2000 1000000 5
1214 921 1640 1823 1097 650 43 1064 510 891 553 1217 564 1558 672 523 2339 1523 533 1351 2143 1037 2074 635 440 1371 456 1932 649 2251 1177 1152 1557 517 1360 213 1148 1590 1409 38 2005 801 1159 2259 653 2010 1544 818 477 1274 1921 2368 181 664 805 81 323 390 2277 1219 1300 764 1554 320 559 2379 1575 937 1280 1611 826 2075 2202 2412 369 1275 256 902 594 2295 507 882 705 761 1662 2168 2087 803 433 819 75 2250 1392 1448 1527 1810 2231 824 2490 745 199 1302 1098 1803 1400 2278 1388 1959 1207 547 2403 1164 2480 329 2107 2336 2207 1912 1834 1808 2349 1897 1458 442 140 496 478 1040 2057 2471 2156 1918 2258 1711 1714 1376 1536 1364 2426 1914 625 729 1242 1537 185 1087 1222 949 2187 680 1418 2323 1833 2468 1156 2457 632 2310 2263 1138 2439 2026 1482 1675 776 1248 305 1920 820 2182 2164 939 1208 139 2491 355 1992 1915 2163 946 2006 24 2053 436 1415 2268 338 170 2276 2414 2007 426 1020 827 267 2449 317 1162 492 527 2147 1857 718 2188 914 1727 2078 524 577 2397 2318 1303 521 1398 1837 1813 179 1762 1108 708 1821 802 2113 2401 1646 489 2369 2064 2091 794 288 956 1958 1313 862 754 525 726 977 403 1281 1972 32 1356 1795 1128 1715 1104 1258 1739 1511 350 2001 1937 184 1863 579 467 1030 476 992 857 2256 346 897 1153 311 1402 19 2159 915 272 78 1218 1800 203 2334 1965 1894 1001 1173 1763 327 505 2216 23 586 147 739 1080 411 2110 1678 2039 2427 1781 1422 1201 384 241 157 1733 2290 2433 926 589 1519 774 1262 145 861 4 575 2287 1167 397 2106 1513 168 257 1066 1660 2280 1399 1193 1549 783 1134 584 1751 40 2297 958 701 630 1629 1133 2237 1615 2025 596 481 702 1384 174 188 2221 325 1891 543 1973 1701 1116 1723 2167 2208 155 1188 175 1633 1183 1423 335 2174 935 2262 1062 707 1211 1835 1546 1773 798 1666 1472 2452 2474 1094 940 867 631 2189 2416 852 1588 971 102 247 1926 1604 269 452 2396 2500 1596 1200 1474 750 911 1753 1043 1720 2083 2269 162 298 1497 2347 1273 389 2386 1369 171 1139 1905 2071 1613 1501 151 903 424 1630 1120 1432 713 2317 515 1610 2400 1017 232 472 1471 2448 1603 1756 1190 459 679 1189 93 1310 1861 10 1950 490 1118 2009 1811 562 427 1294 2441 1644 1367 885 2365 1612 557 485 2341 1620 2330 660 1841 2315 615 1154 1195 1925 2492 1526 1729 200 1027 1933 1323 894 2271 932 1022 2114 919 1419 1569 2356 2214 353 2032 297 972 2011 657 2306 1828 224 208 308 2175 2281 2487 1785 1541 373 1875 333 471 1135 1578 1449 225 1609 1669 1583 684 1075 1446 873 2332 608 1775 2279 1966 462 425 1416 1564 2428 27 1417 541 585 107 2476 890 1003 1199 763 1295 2304 659 767 303 402 1980 166 2425 1870 1946 1502 1697 190 1626 401 380 2073 1556 797 1366 1352 1909 1490 2162 2374 1293 2361 1264 731 1440 1465 1638 2095 1903 2166 453 430 2313 290 1350 1760 752 1216 1181 2172 2314 285 836 2200 1623 1233 1014 387 549 422 18 638 574 2079 141 455 1943 2390 2469 1123 2422 1845 2322 1628 2470 793 1581 2171 609 2098 22 716 1249 2111 1232 1566 1998 948 2155 1721 1776 807 1091 863 1196 172 1953 1888 1796 138 1142 782 1916 2209 1477 2337 2210 1981 612 1641 2140 2192 2340 1460 2148 2186 1540 240 2149 593 1093 295 2094 2446 2371 169 1627 129 1341 714 1245 1061 1165 772 1752 1385 2129 778 69 681 2456 2454 512 518 534 1115 2366 1451 423 795 1994 962 1132 1625 418 851 2459 1358 1682 955 671 1429 108 869 1849 1059 2046 276 2348 245 590 123 536 508 530 454 1978 1322 683 1764 2438 438 1880 2135 1648 2288 1654 2342 1160 1169 428 1552 328 954 1741 868 1725 2270 602 278 348 2447 447 293 494 2085 2153 2239 1002 2245 2421 226 1780 1962 2264 2389 1320 620 214 1634 193 56 2357 811 790 1735 847 14 2260 1338 254 1520 916 2464 2395 35 1121 1442 178 1842 765 727 148 204 1039 2076 1728 1095 470 1370 2364 1070 2393 385 1867 2325 1236 351 137 918 976 643 1985 1386 2253 2254 1237 1228 1051 1478 1227 1717 1270 1884 875 460 678 115 1318 1706 983 1826 1286 770 1769 1321 1886 550 195 1479 1819 3 2383 856 1743 1941 1852 1783 2080 1847 1512 637 1290 821 511 1952 2108 1235 1078 1804 2031 16 283 1788 895 503 84 2300 658 1805 1890 989 866 2103 784 1229 1312 130 64 2086 142 76 1221 1820 324 799 221 1172 1742 626 1279 268 1786 933 1708 991 1790 2180 1100 398 742 1793 377 143 1223 746 396 192 2466 969 952 1522 1949 627 1403 2161 2283 2458 375 597 1765 315 1327 2088 2481 1637 1681 77 2177 6 1247 65 576 1261 817 1632 1712 1927 9 2211 1907 54 1268 1109 572 529 378 1494 1315 209 2354 917 722 345 173 1893 1539 1986 376 301 2204 881 641 696 1866 262 1999 1809 331 1661 1510 1797 1361 1433 1130 1493 1879 736 1226 474 292 963 357 466 2286 1908 1607 2377 1171 2228 1410 2496 591 1498 1205 859 920 1649 74 215 2050 1504 1117 1102 255 1636 163 942 1639 1155 787 528 1012 445 13 540 2127 415 414 457 898 984 85 2385 734 588 435 789 242 1695 1567 1034 1655 2142 383 800 744 2472 2384 1749 1143 1072 1562 1292 673 294 1074 1836 464 1346 605 724 960 979 498 1439 1533 2185 1580 1476 1929 1362 1691 2015 239 176 1940 2198 773 1670 336 599 2223 853 1393 2443 1599 149 712 1555 1621 1202 2350 2123 1375 592 201 906 975 1586 582 2022 661 1692 2273 109 1843 2132 595 12 1665 101 1125 558 828 1431 439 606 265 2194 2284 1862 1368 1601 1015 757 619 1140 222 449 2219 253 506 2024 2072 1789 548 2430 2018 829 1244 1314 1443 2296 68 1954 900 1129 628 1204 482 1263 299 486 1799 103 358 566 621 2331 211 1643 2125 858 613 2419 1904 30 1505 1806 1685 1145 1518 393 2157 2193 228 1975 1328 1732 2394 670 51 1103 2000 2305 1616 1987 1092 792 1021 287 408 1598 1645 2224 80 2030 36 1071 2483 1428 771 20 1287 372 2109 2249 719 2373 762 1618 410 367 600 2102 2061 2217 1500 1060 463 309 2036 2308 1082 689 1 2381 1265 583 96 1073 2197 1967 2445 2101 544 2176 2203 1577 721 1036 2112 2181 220 1099 1574 692 2477 83 899 437 246 1462 251 2041 1850 833 749 2298 1614 706 1481 796 2099 1674 1182 1551 407 243 717 2013 748 275 1853 2363 2479 565 1979 183 1339 974 1816 1127 2238 2196 1284 1238 2 260 1455 1856 516 854 284 1013 832 1086 1179 654 1297 356 725 1046 1710 1330 909 1083 2321 837 281 1453 1486 2411 8 1814 755 2436 2316 2122 2067 2450 420 1608 1930 2391 2462 271 1332 816 2019 1750 2320 986 1740 2431 1210 316 2165 2048 2255 1054 1378 1397 2136 2068 1349 235 237 1957 2494 1913 2150 1180 993 1489 1906 313 2133 1076 1389 2220 1042 2266 322 1960 870 469 218 1047 326 2344 1359 614 37 578 1174 273 652 1730 2062 2037 1267 2128 55 164 1395 723 1345 1955 458 1347 760 1515 58 1704 114 52 1441 296 126 1767 343 1840 1288 1676 409 1010 187 1631 400 1457 48 1547 2126 943 1673 2398 1516 2190 905 1746 2453 1377 1917 98 223 1298 104 981 1844 1026 1276 1126 1170 1241 1970 341 1048 1383 1088 1881 1506 823 1215 1572 571 1163 994 2370 2399 907 651 1110 2303 88 2493 2158 1901 1007 567 2104 479 1394 1147 1990 1977 1149 231 1582 1317 1259 1713 1106 2475 753 112 2311 1922 2060 931 202 1846 704 236 1517 951 2455 1668 2409 493 871 968 1779 766 1848 2429 105 934 146 150 1594 11 695 1307 1220 1456 1011 198 2355 1146 1463 947 1989 289 1225 526 1622 443 504 1077 1381 838 1831 1664 2387 1405 889 864 86 484 1748 1033 1452 360 1031 2451 1568 2235 2372 1876 448 416 1224 1635 1496 488 497 1573 1112 1872 728 1230 279 1243 386 1461 2417 2406 1480 686 1495 1136 1532 1185 950 2241 1469 1420 1485 1745 2033 374 2405 848 1213 2052 1032 1260 1271 1703 1111 623 2049 191 363 2362 1839 2482 2293 2141 699 1968 1964 2257 2097 568 219 1971 2367 229 1464 310 1473 49 2289 1137 887 655 2077 1299 2082 217 434 1895 2359 161 1024 987 1570 21 959 1529 1425 1334 1503 945 119 1597 896 233 234 835 152 990 1016 1883 131 1680 886 63 1291 775 319 2291 1882 120 2152 394 264 349 2382 2003 1058 1335 2069 1430 53 2275 1851 2054 342 2215 810 62 1683 2081 44 1724 1256 2282 648 1652 248 125 431 1325 227 270 877 715 2199 953 1357 1548 1296 1113 1035 546 840 29 2351 1475 117 405 2089 710 1488 1865 122 87 1009 2485 391 957 429 560 1436 1521 259 177 2292 1459 2063 1411 668 2012 330 451 2232 1234 1282 741 1344 812 2473 1595 839 1068 291 961 1194 610 1019 1305 1754 923 1619 1444 913 160 116 461 730 113 1838 41 2206 34 1889 1049 2045 2329 2138 555 2404 1437 371 2016 1023 495 450 2020 2408 210 1812 5 314 581 769 2213 1184 359 28 1466 1050 1304 1650 412 1434 1319 2236 1157 676 2029 499 1186 2338 1254 1737 791 1744 1197 1069 893 1240 996 1827 2489 941 532 1387 1565 1427 554 809 2267 849 1647 124 194 691 392 2353 737 31 997 92 2378 1316 252 45 1203 1687 622 1340 1424 2137 1396 1212 2059 1757 624 2004 432 1055 2244 1528 2160 134 2226 1484 2023 1438 640 1079 2084 2070 1855 665 1000 1342 1550 2229 1178 304 1563 2497 339 876 1525 127 1736 57 569 1672 531 128 831 1289 1508 830 537 1101 2130 998 2326 1579 1269 121 1150 1255 2065 1454 1412 2437 908 2312 382 1938 2043 1380 2051 865 1124 1198 1487 1006 1041 1038 2066 1085 1696 884 2170 743 1348 666 985 50 1651 2301 1602 639 1686 1447 39 1176 1945 1951 720 1414 1329 250 872 286 618 135 1868 132 61 2120 703 1081 1947 646 556 813 1343 938 1924 205 312 95 552 667 768 892 522 780 2247 1382 2119 1483 1961 1771 1161 366 2173 1859 1306 1716 67 845 1689 334 1114 1363 1656 2335 978 1404 1538 1923 60 159 1899 1755 1592 2327 1963 475 1354 1166 1653 266 2413 804 563 967 1144 1585 1530 206 633 573 561 1250 167 929 1807 17 2435 1089 1815 362 922 1308 2008 1499 2139 1936 846 1709 2407 1759 2248 1734 1726 2484 2380 644 2274 545 1699 300