2000 100000000 2 1061 2254 1521 993 1274 590 1615 2493 1874 1144 2180 609 925 273 321 1152 1932 596 1618 1880 2198 113 2372 1827 1100 542 1780 1530 380 1011 1432 2197 180 2172 1712 1968 136 200 67 2054 18 1927 644 747 842 1677 589 1720 93 946 169 2356 288 2447 2057 237 1125 811 927 1281 1943 1094 2204 2316 2500 1138 2067 814 1790 233 1410 767 737 1653 1929 858 1541 305 429 298 196 1124 1942 1510 1992 1777 106 805 327 2380 1058 2086 2321 1438 1025 1348 1016 262 444 372 1786 1003 2053 1343 1694 122 1356 1517 2165 2497 789 1586 1857 2247 926 2184 1397 2469 1661 960 295 552 1736 1893 832 2011 1816 363 2294 476 727 1964 2284 2040 2318 1695 98 438 77 702 470 1607 1234 2342 1832 78 1620 317 2463 1882 803 1229 1824 595 915 498 616 1189 828 867 804 1198 2410 2389 1295 1280 29 2166 1200 987 420 2440 2377 217 2312 493 2160 424 2283 2215 1095 1997 873 752 890 1945 534 1516 1102 2157 1437 1870 903 140 1745 905 1785 513 999 2221 1456 128 2426 1110 1814 1407 2114 274 613 118 2213 1940 1059 817 279 2408 1377 1010 2116 1815 216 622 935 2267 658 153 487 1702 211 1669 1371 940 163 918 2205 1047 1470 607 2496 1654 2019 631 1259 1723 1853 266 1703 456 272 508 1707 1322 969 1744 722 453 2008 989 2088 1678 1916 400 2072 1619 1046 2351 2078 17 2268 159 1269 277 1279 1213 204 1433 878 2335 1486 182 442 2101 35 83 906 2085 1463 2081 2111 1605 532 1127 2193 932 247 2235 1351 922 682 893 1193 437 515 2486 2115 1769 1471 2119 1682 584 205 1012 1482 27 1788 246 1980 2471 1191 600 1949 353 675 1128 1842 1937 2129 911 53 2065 2089 441 1938 2079 449 1129 1300 1594 895 901 1536 2472 1952 1759 1253 1212 1793 2323 156 1002 855 625 379 1325 2242 1075 1765 547 1726 1542 785 772 1158 1264 2390 1247 1303 2109 1491 1918 2168 1609 1804 1258 2338 820 1495 2352 1466 1208 322 636 1423 489 863 2144 1225 2317 337 252 486 2128 227 111 1178 1417 350 583 573 1334 725 1260 2340 2302 1809 566 1194 736 1391 1316 2370 2425 2022 1165 1910 2013 1934 1097 1434 1822 2401 920 269 1313 2259 2419 517 1201 721 2003 1492 149 333 712 1330 2240 2304 956 2402 310 679 100 868 2123 22 2461 1134 2355 1443 355 1995 913 782 215 1083 2494 1560 471 684 564 557 1664 347 1673 626 1017 2034 1735 1087 2271 1719 1001 2398 2139 2131 1429 2080 1974 1758 306 303 2041 354 1092 1564 1329 551 1569 179 949 425 1273 744 1738 1326 2296 483 175 1994 511 1823 520 1511 741 831 95 1829 2224 1204 701 1576 698 1718 982 866 500 1454 757 1071 2211 594 1453 1424 296 1211 1478 403 1561 2365 1506 735 1000 1905 1475 1727 2042 1267 592 504 1263 676 1549 2385 703 802 1524 645 904 1306 73 2277 2071 415 1081 1957 15 443 367 1604 697 751 1533 473 1798 907 314 2146 158 519 1820 1291 2334 2381 1948 1261 133 1090 167 1907 1474 1160 1762 2261 991 2388 1031 1066 1889 553 292 992 717 775 2002 1249 1985 2208 336 368 468 1817 1730 1451 63 709 1872 1393 845 1641 2273 930 642 549 242 1685 1947 1140 2491 170 1141 1830 501 352 1139 979 408 2024 2095 2412 1614 1043 2001 1040 602 972 2470 738 2337 2361 186 720 910 1363 1558 2250 955 1420 1366 714 1770 1659 869 51 2052 2329 834 2333 96 1319 1831 769 1555 1681 1936 2191 1959 1844 1626 1312 1858 114 892 1690 1054 1806 1392 1869 1651 2152 516 1979 1742 1112 1772 2202 1357 382 1939 939 115 1446 206 1093 1021 208 2037 1301 2498 2059 567 961 859 1014 2362 130 1686 1013 970 2099 88 160 2182 34 527 409 1961 1764 1652 669 568 1240 2378 1691 294 839 1143 1525 1435 1591 838 1631 2439 2196 313 1852 112 1534 754 1566 1489 861 2336 2345 1608 548 514 358 1797 1472 364 784 2392 947 1577 2068 2120 1639 1214 32 2246 1332 1233 1636 495 5 1725 1479 171 615 102 1385 1941 1709 1227 986 71 2324 1007 759 2308 1984 2174 1324 844 81 375 671 1901 2379 884 545 1532 2107 2212 1878 1807 2341 2127 2421 2384 745 1187 792 2293 1161 746 418 2278 1122 2239 2369 1737 1369 819 2460 2454 1921 255 1538 2185 692 1050 1871 104 229 191 1445 550 2359 1488 223 446 1556 284 1065 1151 2102 688 787 521 1422 157 2287 1613 599 1970 914 42 1308 2482 2330 1309 2260 426 1304 1384 1051 1859 404 2016 1068 240 1383 1967 120 1962 1299 339 2288 301 1688 1757 1056 1505 319 2430 635 1228 2007 1494 3 1812 1257 668 543 117 1362 2303 249 586 1036 225 687 2332 1579 241 1839 105 1708 369 356 749 1581 1841 503 2112 1849 1706 710 1074 56 1378 33 300 1380 1906 1042 1520 1135 1310 608 432 1374 150 2280 1114 92 2468 1920 2113 968 411 843 2073 2155 1721 23 207 399 2364 770 2158 827 1796 653 183 2149 833 825 378 172 1500 1107 2223 324 190 1656 1132 2464 888 2232 1965 853 2354 202 1768 1156 1320 2348 391 2442 1487 2142 1799 816 933 1845 285 134 1973 60 1900 1599 1373 55 1460 1321 1728 524 2433 664 1004 342 491 421 1153 558 1431 728 988 781 985 1029 1390 1912 2313 2124 2039 1838 480 1169 943 2118 2145 1370 1887 1203 1182 1545 1167 1427 25 436 941 1554 1960 1710 386 1154 983 1975 648 2458 214 1597 1333 2103 2405 614 876 2241 755 173 651 2033 1055 711 716 1361 778 1418 799 2178 116 2249 1958 406 2344 332 518 2418 1689 587 1442 11 1766 1336 97 2320 2328 2286 1894 763 620 1672 1339 304 1048 1722 1557 1539 875 127 1627 559 571 539 335 384 808 2436 1951 1913 1069 1935 46 581 605 1177 2214 193 1634 454 2244 1101 1137 2134 50 1698 1080 1862 1197 880 479 2231 389 593 1864 2159 1513 2195 1643 1023 660 213 410 1585 91 1388 2043 451 2023 1354 846 1926 258 729 2257 575 2015 1552 1616 1836 2467 31 1981 2366 1782 706 109 1648 433 962 997 1683 977 2148 2130 699 2044 2357 2200 39 2199 1781 474 1732 221 731 1514 2036 1027 908 529 267 467 54 463 1395 230 148 2176 1724 345 841 1610 472 1171 19 1803 1955 1704 685 2056 809 2393 724 502 359 2375 478 2136 2300 1750 1314 1553 2427 2171 65 256 1148 2030 1767 1089 797 1496 1715 758 617 1196 633 331 2049 562 790 1035 686 475 1353 2455 1600 2456 137 2438 1835 2275 1195 659 24 2434 2399 264 795 89 2104 1621 2006 2255 1173 2429 228 829 1414 681 742 1237 1428 1863 1053 74 931 1064 307 1009 2450 1340 2349 47 1828 1465 1078 1297 283 419 818 2156 1341 219 181 807 2343 1483 1396 1368 874 2285 1113 777 30 84 924 1640 899 1232 574 2386 2485 2262 623 1998 2459 1875 2098 1917 1655 2010 121 147 387 1548 2162 1888 771 1266 1612 2473 1519 2097 780 689 1086 199 1749 1897 1996 1611 416 1005 464 1791 976 164 2126 1159 70 1987 1147 2443 762 1933 1687 760 2414 836 582 2070 450 21 882 974 996 405 793 1950 1452 201 570 821 99 1578 28 448 2406 1574 2238 967 1206 45 1540 1120 2048 1052 328 1372 657 1923 637 739 1028 1006 2038 2110 945 981 349 330 822 235 862 2133 953 1150 1477 1503 2029 58 1776 1162 530 1440 371 1531 2074 1096 2207 1283 2263 2076 1903 2290 909 2274 287 1544 1676 1079 48 414 1180 1126 1402 152 16 756 2170 1499 263 603 2228 860 334 2484 850 1307 1220 1123 129 624 1886 243 1207 275 1590 2222 1593 1455 2305 2476 768 1015 318 154 732 2462 1535 1982 490 1024 1037 2047 2064 2297 2055 1210 2216 1978 1783 38 194 49 1741 630 1931 1416 2045 929 1861 1946 1559 259 2270 917 886 2179 2435 1883 2094 61 1734 1700 189 161 964 1527 2383 132 2353 2314 253 2339 2020 2177 1713 894 1459 1602 2495 6 59 1044 2347 1565 1895 1876 2291 1285 1911 2143 1034 507 286 2319 2187 1030 1199 1657 1041 2325 937 1716 1546 1811 1529 1278 1773 2026 1630 1168 2084 2281 1868 2265 447 1847 569 1461 1430 1091 68 1222 417 271 188 2132 2209 226 1179 1915 1401 1375 2432 1412 1436 69 628 2327 2201 786 740 388 1290 2475 2452 1244 1794 455 1493 459 1825 1562 1622 510 1526 329 1060 1879 2451 919 1988 2413 2243 2161 1919 1231 299 282 788 1223 597 691 1746 1286 1523 1449 704 323 980 1323 80 1473 2217 695 26 733 2310 2063 209 2298 954 428 950 1908 2027 2396 612 1146 377 126 1843 192 655 1088 94 1284 469 1176 1693 723 2219 265 162 2483 2062 2190 665 2466 185 250 12 563 1774 278 1498 604 902 1305 541 7 923 813 2061 680 958 560 2428 1833 2282 1898 538 458 110 220 1448 396 837 1063 2295 445 2315 326 1587 2186 381 123 938 338 10 87 971 1450 1547 143 37 2350 373 1098 535 1218 540 654 1647 1444 1241 2387 826 1699 1512 4 2188 656 634 1481 629 1567 1045 1543 2014 376 1802 2480 385 1963 481 2474 2125 1904 1969 195 748 1890 2206 1784 2083 1387 2371 485 1480 889 141 848 1360 291 1760 1462 1865 998 619 1800 289 1365 1747 2479 434 1993 231 1601 1202 2279 2397 1999 879 1265 2441 928 579 1795 1570 2420 145 1818 1589 1331 1662 865 1850 1680 796 1352 2091 2105 966 1359 2416 2367 2066 2035 139 565 677 2175 1219 1133 1398 2106 2424 2135 1733 1668 2264 533 1347 2446 86 1971 2481 315 177 537 1752 1181 2017 43 407 1624 601 1469 2363 2444 690 1345 131 2021 343 392 36 2229 1819 1118 1405 8 2154 2234 1426 2457 1753 2391 494 2 2108 2368 872 1111 124 1983 1714 1117 1763 2292 1082 1186 1642 1394 1337 1072 1572 1067 1854 973 959 673 606 1588 1008 2218 1550 840 66 2147 1840 1834 174 1751 210 1644 2220 2164 2169 847 1837 2407 460 2409 1508 1755 523 1603 1645 1251 1697 423 2009 572 1085 509 212 577 1408 663 1953 1248 1638 696 708 1421 649 1389 652 465 1166 1344 1439 1317 864 1771 598 362 1956 1367 2322 1282 2122 1403 824 765 2400 2248 2478 934 466 1748 245 2203 2230 308 57 309 1119 1660 896 1867 393 1522 1250 1515 2411 1209 1275 1568 40 2423 1944 370 667 1637 1896 1130 1584 155 374 2121 693 2050 2382 957 1185 611 1595 1813 2004 1485 234 773 395 2090 427 1756 1692 2140 2289 1826 830 525 1583 2326 1271 383 734 791 1355 361 1924 670 870 978 1272 1032 719 1899 674 1163