2000 1000000 5
2223 586 1061 1047 1632 695 590 795 2461 2270 535 635 2013 747 104 1580 514 224 820 741 1315 881 2086 1665 827 173 1255 370 2200 2398 853 1 1276 647 666 380 2406 862 477 72 661 2147 1725 967 2448 1108 1573 1960 994 930 1562 1902 2392 1489 576 2084 1884 2366 270 2359 2044 918 1200 28 2061 1600 183 632 1605 1841 1029 2403 2091 2135 503 2169 993 40 1881 932 738 54 715 1768 2189 2027 2118 1486 1286 103 438 1032 1462 1060 1954 1134 1865 646 1825 1213 1849 677 2454 323 1337 1622 369 2251 2487 246 817 860 573 1010 1138 1024 2334 1426 176 1303 485 1533 781 2109 637 970 1627 1835 550 937 1578 2289 6 404 1143 545 675 2397 206 2267 1005 1980 619 2482 2352 1452 1886 976 1374 219 1720 1109 2274 264 1156 1792 1548 1917 1740 1078 706 571 631 254 133 1019 1140 2087 669 179 91 1741 541 152 1801 1988 1963 1635 846 1048 1538 2056 1507 2284 1891 2346 778 697 2477 513 1689 654 2031 449 1415 787 1850 866 1733 2260 2080 708 1529 2216 2127 2015 1561 943 1510 1582 193 2445 696 807 505 297 568 1653 26 402 2051 1977 1565 546 2120 1958 2303 2172 1704 53 1085 2408 1403 987 907 1621 1185 1413 201 2040 275 1539 261 141 2339 2413 397 728 1145 2382 353 2391 2245 1558 1351 730 946 2183 1571 1950 2316 774 406 301 322 17 1948 148 799 643 2385 2047 2092 1680 378 1658 833 21 7 1226 1418 211 39 340 1904 1802 1927 1997 527 1150 1233 2481 765 174 1570 2006 451 2340 1453 249 2192 746 2483 4 258 1959 2429 321 1951 2138 302 159 287 1957 899 115 1090 2217 1630 1310 1291 1282 1433 2399 1064 38 1396 620 1018 2431 2358 735 865 2060 1190 111 687 2335 1353 1172 1516 229 1285 2484 1012 1192 314 903 1132 1694 613 31 1465 1853 2343 2098 618 1606 66 2204 1521 997 1348 1093 1671 1458 293 1879 938 358 427 2240 1033 439 2468 1759 1330 2131 2370 231 1313 2243 2290 714 2378 1857 750 1766 1633 1175 56 1287 2407 225 737 507 676 304 1505 983 599 969 798 1840 1675 2428 342 2367 1983 2111 1657 1937 1774 1355 413 1512 645 610 691 2273 1457 1556 2396 686 252 2294 1446 789 2072 365 871 64 604 2246 2095 1252 492 1920 1016 166 1781 889 1874 1368 1046 25 965 1871 1568 1640 2208 2112 1798 1609 2490 1784 2212 422 2154 1859 2144 1926 623 271 648 912 2421 320 710 888 454 828 810 1772 1637 354 1028 821 1158 2038 1170 1514 1756 558 2402 2383 1989 1414 65 1035 1738 537 1595 533 1257 1385 1025 2023 319 1043 223 280 1098 2369 1519 1416 850 2361 1378 1588 1471 1245 348 1198 835 294 337 1502 2309 22 1290 2317 1152 825 2426 2214 1897 680 1938 972 1246 497 1899 2323 1499 2195 1681 1271 847 470 783 150 679 2427 1463 2405 1880 1749 1205 113 935 2404 2065 1724 32 341 1946 1930 1848 1527 203 1136 128 1399 1118 1827 443 1776 1753 471 316 742 773 1785 2420 2197 1710 2368 1264 2069 2439 802 2410 1366 1945 60 638 2271 85 2171 222 1141 2345 759 160 1967 153 2384 989 745 2222 2209 1518 2173 1405 210 1322 998 1297 1748 749 1404 1662 800 1892 1742 154 1022 1112 729 999 1564 780 1376 2052 1523 1546 289 942 1863 2338 1222 1758 2264 863 659 1021 2168 1444 2320 1209 76 1908 2026 1912 1719 1393 398 55 904 1346 1350 1728 1382 1984 2291 30 175 1179 1557 1579 1117 1214 1177 595 2122 2356 1070 1474 1390 1265 806 1119 335 1362 2229 694 768 1690 124 1229 1996 1818 336 2054 1104 2299 596 1468 2494 1176 1656 101 2464 1702 339 973 447 478 195 391 36 1522 2470 364 1631 1685 2357 18 2017 1073 20 2066 1411 330 660 1397 2117 83 1624 387 2374 2175 960 519 832 1171 1754 1895 1423 2474 1610 2163 1219 1664 1896 1956 1628 725 86 2101 132 1659 1126 1844 1398 97 250 411 1307 1434 1560 2139 1712 762 1164 549 1017 995 1855 1618 945 1503 1915 612 1894 218 1174 373 418 985 244 1248 1036 2390 140 2205 864 1626 1974 911 464 1430 1939 2219 1601 744 1856 1670 15 1800 486 1095 296 412 718 1623 202 80 332 1900 854 665 2247 2074 2045 1672 1074 822 434 712 2347 1037 1877 2075 168 430 760 2360 1013 2348 609 914 1406 2296 966 1449 627 1475 1794 649 382 2090 2372 2301 858 1181 465 824 1447 2466 1256 1280 1148 1001 2362 726 2220 1973 2321 10 685 2268 421 947 475 1540 1925 1055 272 383 1420 2500 2434 344 836 1922 2485 2442 1238 1262 1224 381 2085 2306 1576 1936 1655 347 51 1982 1087 560 2235 2351 2395 1555 1008 33 366 1034 2170 1235 791 812 414 815 926 121 1162 1358 251 1752 614 1042 1111 1615 2088 1607 476 1232 1318 442 1149 1333 1817 1721 1786 1302 2380 79 1450 830 1928 2375 1050 921 1321 1195 269 2280 1128 777 1069 1328 851 1250 360 1283 372 650 144 119 368 108 445 1101 1824 255 878 1230 818 717 262 1258 961 2149 1591 2093 2152 786 1369 1638 374 2430 2376 1123 1796 1160 2221 1537 1484 1467 2236 490 582 455 77 721 2499 2166 538 607 170 1845 2041 205 2106 1183 2322 1583 1216 1161 1644 265 2113 2058 1084 2233 472 1360 1410 2165 859 1732 579 844 1137 984 1549 1163 1207 531 1384 925 939 2182 127 840 260 512 2304 1822 892 469 1089 724 1496 1115 1893 2443 1603 2250 1020 1962 991 281 212 1693 284 1237 1242 2034 228 603 2463 416 501 1596 842 479 1133 2005 2298 2 324 803 1116 2003 957 356 1275 1668 473 1969 2008 1210 1661 2143 317 1234 743 1509 1367 761 500 1481 1695 597 1125 626 2275 318 204 952 329 916 2495 872 1105 1247 1654 2394 1436 1331 487 491 1461 1717 2100 146 2248 1203 702 716 1342 1106 1764 528 919 2349 1832 540 161 1889 2475 2134 2257 407 574 1329 703 2224 1320 1402 732 845 2206 93 1445 2489 920 1130 1394 1380 536 2422 1392 980 1525 600 1970 819 1757 1051 1805 2444 1589 2230 290 1851 834 1363 1701 1194 461 125 105 826 1586 1599 257 867 1554 1779 2103 1642 1488 1208 1357 1113 1261 2142 1155 1003 408 274 553 1270 2190 1837 1918 419 1498 199 1494 2016 2155 1994 1295 361 24 1755 1211 1706 2228 1876 48 169 180 1833 259 2332 1284 1852 1858 551 1574 2460 690 1387 2010 674 2416 1079 1830 1485 221 1916 1308 963 1572 1711 588 2020 5 1065 2333 1040 1500 1821 245 2130 1062 267 1294 291 1678 764 521 923 776 1952 2418 2244 2064 2007 172 986 456 1682 1186 700 1007 1602 2123 429 1103 1165 2110 804 523 591 441 1961 1971 838 924 1408 1298 106 1472 2083 898 1154 1359 1193 190 92 605 1326 640 194 286 73 652 2293 1197 2300 699 2148 874 2116 2185 98 1277 44 2452 2324 1343 518 2009 49 2496 278 1887 417 1914 273 1934 396 1530 2225 69 876 2104 934 1716 585 1421 692 1836 2480 1011 70 1081 392 1709 1058 1199 1068 2181 2213 2133 2227 2146 2231 1332 2308 956 2025 1875 722 1388 2363 2471 2337 805 829 1122 1142 782 2310 1023 1604 11 880 1966 1204 1147 277 1269 1323 1708 1647 1775 238 1924 2050 900 1913 2024 1944 667 1911 1309 1091 2458 704 313 312 1336 1729 131 1014 1839 589 2001 2419 1943 143 1327 886 2000 1386 483 891 431 1082 1799 1395 563 84 2132 1002 1381 506 474 1375 1838 1478 1439 1180 775 2259 602 1707 1301 1253 351 1793 424 2164 1808 276 561 928 1890 2238 1743 2465 959 450 1169 673 1687 2126 1373 1495 1968 2473 2433 181 1370 171 182 333 448 962 102 1045 2136 2286 1699 494 1581 981 1347 641 663 1442 1459 2053 1371 1212 157 975 59 1015 2188 1816 1094 2032 239 1083 177 1311 1747 1325 1910 14 41 688 693 130 2012 1535 137 758 1534 1139 2241 100 325 1231 2488 978 555 1335 1823 420 50 1547 1770 155 1819 2365 61 2307 1872 542 326 948 953 1266 389 2437 42 1121 393 142 2387 2079 268 288 1477 2417 1882 1559 861 385 2076 1187 1251 328 27 2414 1314 784 1737 1705 2435 1684 2094 2078 793 508 241 2028 848 23 3 548 671 71 499 248 236 126 1826 390 2373 517 315 1039 767 1787 1696 1088 1811 684 466 1986 112 1987 208 1517 1455 2438 651 2150 668 158 90 1542 1153 2210 215 2377 1981 1563 58 941 1771 1616 990 2070 1869 913 1777 123 1473 581 2315 1168 1004 1102 949 1206 200 2269 462 1652 2328 1196 2459 2049 2174 306 2342 209 1228 1249 971 1334 1780 2096 403 1585 2178 2276 1906 425 1761 1135 1975 1454 2226 1274 1490 1854 1577 1676 757 2057 2388 672 2255 2252 95 1773 1998 1782 367 578 1686 1448 869 1304 1344 2281 1129 226 1933 1515 1641 242 572 75 1993 797 74 1634 235 1769 1497 763 893 165 2456 909 400 1541 2318 902 910 362 1940 875 1778 1947 644 308 1649 1730 2498 2455 2261 1788 2097 189 958 552 386 1178 1100 1667 2029 1076 2312 1812 1713 1828 1027 149 2162 2177 327 554 2215 917 266 504 1400 974 1543 2355 253 1221 727 655 1629 1236 1619 1319 2193 498 1124 2425 87 16 996 547 2265 136 2441 1296 1429 779 2266 622 410 2423 2447 1166 436 814 1688 167 467 2297 562 283 298 852 887 2341 1870 1389 979 1979 43 1292 2457 2319 816 1365 1703 2288 683 1075 2043 788 240 2249 1718 577 198 1361 951 357 1831 2326 62 556 1401 216 45 689 770 2278 796 2151 580 405 2011 940 2048 282 35 630 1451 1762 496 520 1790 522 1646 1030 931 1736 1419 2432 670 1885 929 1691 2179 752 110 2344 1425 1992 460 2354 664 968 426 1590 543 2161 1056 719 1107 379 529 107 2030 13 656 1506 82 2401 217 2201 2207 192 583 794 1293 1731 1692 2059 2305 1424 808 1239 559 1594 1241 120 2108 1300 1909 1201 1809 34 1492 2415 544 1820 1783 376 1953 1639 2253 557 1941 896 423 988 2353 1097 1660 1935 1597 915 1723 678 2242 292 164 1722 2314 944 2440 766 2325 2035 2140 2451 1888 1636 1422 525 440 1663 1763 489 2160 343 2196 1803 428 1202 2282 682 1611 1063 2176 1813 2158 1592 1964 2202 1620 1317 415 1159 435 458 516 1157 1218 2327 363 642 2099 1345 2313 1587 606 837 1341 1131 305 2194 1338 567 371 1645 1504 2486 2105 621 52 1735 234 1054 482 539 1907 2330 1650 1923 1617 1797 1215 2036 1067 1243 94 1566 2042 1901 657 526 1745 927 1751 922 1184 755 1861 1053 1999 12 1873 1905 1553