1800 90000000 4
1512 1192 103 2032 987 1034 1846 1477 774 1971 1141 621 2160 1177 420 607 379 147 2178 342 10 1902 197 72 1965 2296 2306 1590 767 1075 1059 345 741 205 438 2289 682 2090 128 2241 33 2293 127 885 652 1003 571 21 296 2021 1830 2137 2105 934 1394 1834 982 1852 1941 334 1653 2064 399 1286 370 2390 2344 1154 189 1088 1883 1262 125 2327 1085 1358 229 2198 497 1472 1029 1548 2374 235 300 2164 113 292 1038 761 567 817 2097 914 1121 1623 2357 2050 522 1148 1622 1263 2383 22 1062 453 1703 77 361 918 1438 4 2246 2266 1051 1151 1880 2249 363 1403 1815 636 1654 1056 39 1191 1686 842 659 998 1483 1296 1170 2204 1281 1736 1735 616 1790 1053 545 1045 36 703 1616 2308 1467 1588 886 264 959 686 1911 329 2033 83 849 613 313 144 236 771 322 968 1018 1422 526 2004 2282 1786 380 52 2400 2107 670 1046 1193 101 1619 1229 172 55 1445 2281 278 240 1810 1797 14 2219 735 393 1078 2240 141 1529 2082 809 1733 1743 460 234 1898 1637 928 1925 187 2235 760 1120 2203 2081 2053 692 2121 1288 972 158 2129 2314 1579 2229 319 1093 133 2270 2059 58 1002 727 1378 1657 225 1020 2212 757 490 903 190 1261 2020 1402 255 960 907 395 1435 2209 1010 287 1033 870 2315 67 1161 685 224 1607 1630 140 1325 739 1461 445 2371 1535 2365 2214 904 2256 40 177 1773 2149 702 1761 1455 939 2047 284 2211 165 754 1683 170 2329 213 896 13 257 646 588 2368 2075 1185 2232 269 1399 2323 2243 426 1392 2138 1393 1005 337 841 1767 662 656 1523 1842 387 913 1828 254 1709 1510 617 1260 222 309 2309 394 1559 2012 1775 2195 2008 218 857 2343 1583 244 282 1076 242 2143 1602 570 784 532 600 12 207 828 1372 2151 1157 1432 1290 851 2189 512 405 1428 547 1705 400 1672 2028 366 681 1183 1827 551 1242 805 381 2324 1037 179 1873 1323 180 265 401 1071 698 892 31 1542 2348 1426 115 1450 860 1250 2166 1528 482 2307 2359 2273 1351 50 219 2056 1795 1988 1800 948 1612 708 2351 2358 1069 29 1863 1061 486 487 1819 1936 2076 953 981 1645 1845 1711 80 884 1608 1257 2102 1870 725 1938 1055 603 536 1943 1077 246 8 1522 1894 1595 678 1221 509 1792 1859 1471 580 82 1636 1646 1108 1458 533 150 2298 1176 1321 1766 1708 2299 1831 2387 2182 2381 513 354 595 1205 712 993 1969 1139 944 1012 71 1226 1094 1817 1779 1975 1977 1966 2337 183 28 1447 333 494 1729 1867 1742 469 1570 581 444 1813 1596 1279 1668 1099 2377 1514 484 1501 1976 883 736 839 2326 1072 441 151 1577 1895 798 974 1581 1974 1500 677 2395 791 1626 687 2183 1567 1109 1571 450 667 1365 2250 1994 30 1832 1375 1957 1670 1594 2175 1218 1899 88 821 1755 675 343 2350 902 1634 1625 374 2223 1178 926 2139 2375 873 1951 673 752 108 634 44 2126 2252 298 1134 1007 941 517 2010 680 1087 301 648 328 1168 212 95 1376 228 1119 1781 326 1057 1808 1374 1095 568 201 1897 432 1605 507 1398 320 1861 1063 1737 1905 1116 2095 2120 1355 1825 2109 168 1233 943 825 1511 1597 2106 417 485 519 274 604 114 1992 407 1856 1848 1573 541 920 1584 2210 1840 1307 1752 1165 1530 624 1788 1690 753 830 1280 2035 1362 1934 449 1674 2215 756 6 1591 988 560 2013 1488 1352 537 195 467 227 51 1771 640 479 475 1441 1681 2153 2339 1439 431 748 1515 2199 744 1145 1656 396 2396 2163 483 1799 1473 1661 223 1684 1999 1615 730 700 1306 331 1429 268 295 1923 439 769 772 932 1265 1184 1909 862 2322 1534 1669 1166 1404 666 590 369 679 2099 1086 627 148 1346 2193 321 578 364 1915 654 1864 476 305 770 1238 813 75 1137 1195 858 2014 2237 1271 562 306 1437 413 185 2333 1993 122 783 559 1198 2157 549 529 181 175 452 676 2207 589 1740 922 327 1237 173 701 86 463 1135 90 801 7 2353 1258 1384 787 146 1054 2094 1181 371 2196 1126 2385 832 1521 1593 1732 1496 289 1687 2253 1486 1805 1508 1954 1272 330 620 1423 895 336 2305 1482 893 1408 498 1000 1575 2141 1332 1377 2194 2369 836 2384 2338 2301 1207 1877 2352 238 256 1853 211 1698 657 1689 847 1314 135 456 649 1544 587 994 1562 732 2084 239 24 713 1227 2080 2114 1413 1411 2286 721 2213 2123 520 1665 824 1497 1762 1838 194 1335 2092 1648 1991 615 356 1480 823 1043 2341 1620 614 942 557 1888 766 890 1143 1256 1395 1918 996 1721 2224 1794 279 1451 273 1040 1197 365 94 411 668 740 1751 1818 923 2221 2040 297 1734 1702 1770 1058 1042 184 1264 1017 1945 270 1208 1359 1722 231 1816 406 566 1555 162 530 499 1572 1421 1538 2367 2372 73 628 1956 159 208 1074 1013 2176 635 2397 938 1125 1680 2202 1140 2316 2263 1338 2146 1084 1793 2217 1223 1649 714 132 1931 1331 1366 169 1576 372 815 859 1731 2029 186 1066 1110 217 1642 1712 2292 1697 152 674 879 762 1133 385 699 630 1723 997 1494 645 1760 618 1543 2096 1617 1787 716 504 2168 2087 1371 1171 1753 950 202 579 2366 531 853 1843 2145 378 2259 1138 927 470 1015 854 1882 2122 2022 510 1662 2045 308 1716 1531 416 977 2148 288 2295 2098 1415 1962 1416 48 145 104 1586 1389 344 1014 1639 1479 373 2132 684 1707 472 2382 751 3 1406 632 204 2346 383 1566 978 608 294 1855 1920 1146 1329 921 2319 375 154 2380 775 423 1136 2226 575 1474 2233 511 1348 2065 935 2026 462 2200 539 653 1627 233 1292 1809 874 1560 936 1113 963 1916 243 1320 500 1363 2379 2001 521 979 1336 1624 2278 1283 2154 1464 1282 324 2112 99 1935 947 2191 2291 1274 2251 803 1129 2303 1984 1628 1390 599 2274 1875 1747 1364 882 1876 1970 1726 2016 359 707 302 203 106 1516 2049 446 92 2067 2197 1209 814 799 163 1448 2167 1024 747 1551 2118 1893 1700 1241 2127 1949 182 658 811 1231 1892 220 1298 1098 1885 1756 1677 455 1869 458 2093 543 2042 1388 1008 358 555 1035 572 845 1153 2245 1011 351 2302 2272 1304 1360 70 1317 2247 965 1316 2116 335 1776 1030 26 1520 1199 2017 262 639 2119 690 505 1016 199 1749 60 765 368 1454 1368 1678 625 1554 793 78 911 84 1606 781 1118 931 2391 1065 691 916 251 1796 1106 1211 253 495 819 1310 1939 1457 733 582 293 397 937 353 2361 171 157 2015 492 1300 1107 1419 2257 962 1947 65 1155 142 1814 15 272 1025 1989 1589 18 1720 32 1158 2242 2277 2036 360 339 221 275 1778 1704 1230 1841 901 1459 2342 794 191 643 1958 1699 226 290 844 865 1980 2171 1275 410 1996 1764 525 1601 633 1443 1466 855 1565 2103 382 626 2100 2158 1887 688 19 1503 2111 786 252 2177 1092 866 711 480 1713 466 193 2331 1123 1112 584 2088 1621 1206 414 68 1050 1660 1798 2239 325 573 1912 1727 1188 800 954 2024 544 875 2085 2364 1667 1499 2051 2225 412 1294 737 1259 1349 501 299 1214 1436 2048 1826 1478 1334 138 1829 2220 2392 1835 63 1022 2264 2378 481 390 2147 1249 1291 2231 1276 1224 196 925 488 1333 43 2355 910 763 2046 2356 110 2144 542 1081 1187 1431 1545 443 840 1111 1293 1324 2276 887 565 1247 1245 1569 1253 47 1633 454 447 1073 2041 124 2023 489 1246 779 419 1948 116 2192 585 2311 260 958 2393 1433 1284 1357 1563 2230 232 1972 131 1710 1914 2313 1921 2034 872 946 546 1049 1269 2283 178 1748 117 2079 5 2255 1557 1652 318 2265 2063 1929 69 1491 538 1100 1772 1811 1871 835 1401 2248 2006 1222 1696 1164 2288 843 912 210 1663 650 1839 1202 1553 2172 2150 1031 722 1342 64 1021 2310 1424 1036 1254 1213 1847 1169 2043 1453 422 1906 797 230 1963 1946 2071 829 619 556 897 389 2055 1019 2208 2101 1149 1717 1784 1837 1922 1953 311 2328 1312 561 1234 1745 1277 2179 1009 2110 906 2113 905 46 1309 35 2336 1248 1693 123 1614 304 493 631 11 1968 1470 952 1944 2039 1507 956 176 1604 1644 1414 1685 1344 1990 888 1382 1091 340 2318 1982 1305 1089 1396 1509 696 1807 1251 66 524 683 2345 2376 672 1067 1785 37 421 415 1285 1540 1866 1289 1824 1236 764 1102 2325 802 837 1643 448 2086 1854 745 1278 2027 1744 107 376 1353 971 1434 2025 552 1104 1610 1299 1937 317 861 1504 1028 812 955 2398 1502 1924 2340 985 2260 1492 1182 1746 2386 91 1244 2038 1959 1273 1383 1225 749 1452 9 1442 1347 1955 1981 2031 1896 428 864 755 76 1879 2019 2142 87 2218 346 1327 2117 249 1791 139 1580 601 1240 597 1409 143 137 622 2362 508 1865 1891 880 1533 388 992 1367 245 1463 155 1228 1933 2003 2133 1556 2170 1886 1758 1517 1822 1979 332 424 776 478 2373 1592 352 1493 1527 2254 1460 2044 166 1582 1820 434 592 2134 1833 1585 1311 59 314 2284 153 1130 808 2104 1215 2321 62 1629 1476 1558 1186 718 1919 554 1757 989 1928 271 1319 734 1330 523 2285 1671 120 2360 1361 1640 951 1985 1122 2320 782 1420 777 553 2258 1754 664 833 548 706 1190 1930 2347 502 392 164 528 1485 1638 2304 53 2300 2236 160 1997 2335 2000 1803 2287 303 97 1032 2317 1836 1174 38 2280 710 2058 161 2091 609 693 1180 1308 281 1932 2155 983 1444 1526 1220 2077 1481 1381 642 430