2000 1000000 3
2373 906 1522 856 389 1644 2248 2013 2089 1762 1086 668 1793 2564 982 1398 2070 651 2014 2487 1737 2183 423 2170 953 863 1244 1164 2111 514 1290 1021 1040 1904 1885 936 594 391 1132 185 2047 640 1044 1950 2492 1291 1821 1263 2360 1388 1111 1059 699 746 1445 132 2274 1194 155 2130 2165 2506 2364 2475 2006 2071 2115 13 2589 2468 2660 2606 1946 1699 317 1975 1048 652 824 100 1896 158 1265 773 1845 2543 1472 687 296 247 2159 2241 779 1999 1253 597 2099 1931 1191 568 2268 1769 359 2215 2037 1277 39 318 839 764 1394 862 2251 2662 789 1605 2421 2620 15 569 1201 541 2128 972 1366 17 337 233 2615 2419 1007 825 1880 1565 2321 814 1985 377 1095 1875 1677 395 1778 1578 661 707 852 2583 2530 76 2218 311 2412 1826 2323 104 937 899 1926 987 1054 330 615 1682 1381 2365 1570 2555 947 1109 401 2042 1208 1753 2176 2253 776 1599 484 290 2655 2189 2480 1221 1491 109 1370 595 1670 1965 1238 1283 2235 1187 1316 1806 1050 2310 203 1013 1700 471 1379 798 1248 572 1749 1006 826 2182 1174 957 553 777 1295 2028 958 2108 882 348 1505 456 1627 1239 1005 2303 1351 2295 1900 414 434 168 1022 1792 2503 167 1584 1929 1656 1776 712 2534 360 1918 1768 2036 1460 1852 954 82 817 474 441 1973 92 974 1046 2594 941 2061 1307 2066 2097 2050 1559 408 2003 101 482 1209 969 1162 1984 665 1147 678 1385 1944 1103 2625 1713 1993 440 1731 1542 339 2391 5 31 2361 2206 2569 759 1691 1707 490 837 1799 1303 1774 58 2374 439 658 1601 390 645 1775 1709 1834 1841 2431 1279 464 1609 1183 269 740 2289 2198 1884 2062 1528 2525 1696 1781 2371 1594 127 952 998 1134 1360 515 1368 1327 1816 402 787 2416 1592 838 1969 1752 1473 1093 1718 300 1165 1374 91 77 2114 1243 1464 26 2195 1820 1180 1430 97 1783 901 295 1893 1251 1630 1323 571 2488 2109 2618 1976 724 473 1373 854 2552 2634 1337 62 236 2390 1332 265 1784 831 1657 1306 2502 2654 2336 510 1881 1829 1407 2647 217 1585 2334 47 1708 868 1770 656 1788 2211 208 1636 546 2348 1524 2152 1870 1260 1107 413 396 1114 495 2599 1970 844 2639 2282 999 932 618 1375 2582 159 794 1811 548 2179 1362 1313 2021 891 1519 1833 2032 1978 2558 1038 1860 2346 1023 1577 979 1719 1230 2305 822 206 2107 517 320 1245 828 1736 781 351 1789 133 2281 713 2279 1017 2313 2161 14 921 2640 990 1812 172 696 1380 2157 264 842 1479 1496 1898 376 1154 111 774 600 524 448 1440 497 1123 2038 316 1504 1831 1281 1726 1822 621 2508 1981 734 647 1268 1110 372 813 1876 1511 2593 1513 1949 767 1628 2616 1666 2376 1210 660 933 2457 268 726 367 254 278 1065 2191 1149 202 1514 385 1861 1167 2478 1658 4 623 302 2523 1655 1036 2497 803 1557 1333 1518 1873 1408 2466 2511 1521 2548 2199 1804 2288 1488 2244 996 169 1383 2110 181 2122 1249 1155 926 962 2635 1693 1125 2145 63 75 1062 1078 1567 1448 1922 124 1287 1526 2663 2024 1434 2327 1742 601 2121 2184 1687 2124 1710 793 545 1761 1410 581 462 1956 2242 1785 1600 733 162 2309 1463 1635 1216 2440 2144 1447 848 1921 2588 845 27 2491 2213 520 2266 119 1401 196 609 1475 1352 2271 547 457 698 1152 480 2587 1151 818 994 760 498 313 445 2301 230 2458 1734 2017 55 1867 1901 985 48 1757 1534 362 1809 11 1645 1856 1485 883 603 292 2505 1723 459 701 911 1665 2438 195 116 1675 1222 2517 1695 59 2559 2233 1552 2164 32 2103 1961 627 2286 412 2326 924 1099 238 579 2565 1891 743 118 2515 1798 792 556 1172 2397 1075 1939 1759 2307 1405 790 2430 1066 2347 866 2304 1692 475 1579 345 281 487 775 683 1818 1633 1502 263 108 1539 669 1427 114 810 1871 2470 2358 1330 25 675 2258 259 2197 1112 2418 430 2459 1840 908 378 2118 2586 176 1047 2186 2460 1139 284 927 1354 2366 398 2381 676 2448 720 2439 948 755 2481 1727 2319 1450 1563 1766 538 242 2368 2354 136 1393 1936 578 1728 1631 1937 1409 589 1096 2541 219 340 1428 1457 1163 2379 685 1705 1523 1145 1855 727 525 847 653 1196 1346 543 1814 1136 2302 1805 28 659 64 1286 912 1390 16 992 1280 1397 400 273 314 1662 2236 2299 2101 218 2482 1435 1416 850 368 2345 2035 1679 1551 1694 143 421 1994 641 2249 2155 2622 1387 2436 690 796 586 74 2531 1106 869 1576 1020 686 2306 2292 1765 744 853 137 7 2638 2585 2382 2409 282 2261 663 624 2507 923 1422 748 703 2446 338 1315 69 1467 154 1206 1919 865 1740 1471 580 1278 1549 2411 2232 45 1879 1264 934 616 19 382 1858 530 2437 1527 588 2096 1712 1484 1623 2083 89 1868 1339 2544 1730 955 1851 2084 54 534 2385 1042 610 332 1560 874 2228 2243 1423 1732 636 2612 2137 1443 260 919 1212 1219 2262 2226 213 2604 503 1739 1641 1304 2298 1247 2098 35 507 1449 160 1574 2632 2023 1129 1185 1418 350 477 1489 102 1802 754 161 2500 274 138 1404 2133 2317 1743 2408 175 1071 1039 1866 935 1704 1503 343 2265 2280 785 567 1652 2172 70 334 1639 1540 83 1061 1176 56 258 93 1213 1420 1204 1608 997 2447 1331 2174 1671 802 1094 2088 60 96 177 2598 226 1648 1442 537 328 1960 1688 2135 486 2221 1810 1476 125 2222 1846 506 183 1272 930 596 123 1425 2216 393 2621 425 2239 2352 2399 494 1353 1516 43 2320 110 2136 12 1581 386 1077 554 2188 1321 2443 2169 642 2442 1417 1012 1037 884 1569 1008 331 835 221 719 117 591 2067 1481 1977 2526 2562 88 2631 1421 1564 2627 1748 2204 1027 2156 467 216 1808 761 2648 151 2073 289 1335 1413 2064 1074 870 2417 2163 139 981 288 542 261 766 1282 1229 451 1391 2086 1026 165 1256 479 1148 446 29 980 672 1744 795 2359 2404 1780 2166 2010 2256 622 2602 2020 841 840 2341 2570 1791 1492 1235 40 1660 544 648 2205 800 2178 1200 728 1923 2533 614 416 975 2641 142 2077 806 1403 2529 671 2269 2432 702 704 961 2009 762 1602 488 2486 1173 1983 399 583 2378 212 1041 2185 189 1530 1189 632 1177 1643 566 2528 1159 910 2666 1049 1932 42 2026 279 85 388 2068 1967 2657 1259 820 1459 2231 1561 1341 81 52 2000 620 1598 1258 1548 1070 198 625 599 2642 1998 9 1906 1877 2630 1369 197 2238 112 1465 358 892 2255 637 2493 3 1541 1720 984 2056 469 928 2338 1060 855 1 626 2623 1252 106 1359 1108 1750 1706 829 1474 694 681 191 492 812 1412 373 956 2538 966 967 1236 2227 2512 2444 1517 2131 1756 461 1478 1676 2387 333 739 2355 2075 1190 1964 2234 1452 1064 959 397 2576 1593 943 2203 821 1836 2129 2146 245 2224 10 1340 1271 2400 780 873 1118 608 1057 2403 215 179 46 1433 2190 1292 521 298 1509 2415 1318 1350 2498 1226 2532 1588 1322 1945 442 584 2551 905 1817 349 718 2471 1859 2180 1273 1715 270 291 1849 2568 220 1342 2031 2549 1181 1566 235 1310 2398 1920 2369 2580 2406 1637 2324 419 1137 2212 691 2386 374 1905 2513 816 2476 2472 735 940 1562 1076 2584 1276 1501 2428 643 1237 1432 306 1621 1490 2402 470 426 2123 716 925 1392 2521 1267 631 1572 1646 2039 435 1214 2546 1494 207 730 721 381 2219 1683 722 356 885 1396 1299 888 436 30 468 315 1126 2461 1493 2469 1127 783 1865 2450 797 2202 978 384 293 804 140 2125 1045 2045 2637 2296 1363 1182 2405 2237 1989 2106 1942 308 2011 602 1056 778 2330 365 505 2611 1745 2661 2004 1456 1500 1703 2104 182 666 141 307 157 2119 21 2220 551 2420 2649 560 1589 2154 638 2610 2388 896 2518 1953 2384 634 516 522 1384 1285 1986 1626 2522 433 946 20 1320 697 2527 2608 511 1124 2007 501 458 2337 1533 2592 2276 2314 1338 1220 2270 370 2160 2560 1544 938 679 849 1429 1031 1115 2624 231 971 1211 535 1389 859 174 1872 319 150 1289 1293 346 1067 1439 1411 1767 1033 1908 455 428 2561 630 2074 1525 1088 2040 1207 113 18 1138 970 1458 1329 253 508 1144 654 1324 2395 540 327 1133 1988 836 2158 929 257 1317 1507 1347 405 409 1716 1835 227 1376 2328 504 1664 499 1179 2574 2572 951 1606 2 2441 706 205 1175 931 1568 87 180 1763 693 1554 886 749 1255 725 1300 1308 2297 1084 2151 895 1995 1801 1773 2046 1595 875 1241 2080 1892 1000 1959 1035 1980 250 98 916 1987 1678 1028 1722 1890 2149 2055 880 2494 1701 555 2223 991 1556 1288 1714 2240 1358 1121 1052 1119 1952 2609 2087 2167 148 489 2002 145 1848 750 144 1886 2094 1116 1266 1515 786 364 1887 2162 1228 639 301 2263 1587 1795 2577 2435 1029 1087 199 33 2656 329 1619 1895 989 2362 918 1758 2033 2452 341 1298 894 1842 211 1857 1947 771 2650 2252 1971 1661 1794 1647 1650 366 1305 2645 709 86 1729 1958 187 2483 861 1454 1102 251 582 518 2490 2394 662 2254 1225 1270 590 255 1843 1869 163 756 476 2456 909 533 1690 2312 995 2465 2619 695 36 276 751 717 799 758 562 2600 201 152 2140 65 1178 1257 657 2148 135 1446 1654 131 1328 1844 134 1813 1954 1550 753 1772 890 188 120 770 2316 1120 1466 1913 1223 1455 1003 1638 2536 2477 747 1535 2277 1510 1924 2535 1711 877 1735 1055 2053 1092 1158 539 84 411 418 2613 466 532 2628 2059 1497 1807 575 90 1721 1184 383 949 2069 1188 38 2556 1531 170 2445 2590 2605 1462 939 819 422 1431 1231 674 1938 1962 1624 2519 1169 1297 2414 526 2015 305 1334 1483 611 738 277 1135 846 784 1982 1779 2214 49 871 1113 1051 558 95 454 832 858 2643 986 344 2201 2413 2027 371 1157 732 1097 1668 147 2290 222 453 1782 1590 2380 438 1990 1150 2142 1364 1030 50 677 1195 2449 224 2078 904 2132 557 528 2601 889 1142 1796 1399 1915 2453 605 1232 2335 2250 1545 1314 241 1301 805 2210 1642 417 2093 801 2138 2091 1863 1105 2573 723 692 2537 1461 2462 1348 429 523 229 1344 223 2653 1146 1681 99 587 1284 248 22 769 353 1233 1916 1996 193 519 122 531 606 2018 465 1697 2331 1011 61 680 1377 1935 1069 1897 1878 1882 860 900 1343 452 246 2353 2550 1345 1294 1991 1571 1400 2120 1625 186 1009 736 173 1738 1583 1680 2259 2343 194 2245 1122 2426 737 960 827 1787 1153 2614 1372 1469 1746 2429 2363 2043 478 493 688