2000 99900000 9
649 175 2666 195 557 2467 2981 1043 1142 2901 2795 279 820 2627 144 627 2896 1528 1100 2542 398 1696 1556 1226 623 2130 511 2225 1002 1755 1702 998 777 2792 451 1197 2584 2346 192 737 1046 2066 1252 496 486 710 1126 2525 766 2401 2501 1925 1060 327 1233 540 82 492 1357 172 504 282 2822 55 1369 2731 308 2962 2378 813 1336 1921 2599 2735 2090 2332 1027 1155 462 1821 1985 52 226 958 599 981 2630 2870 461 283 1327 1667 2547 2721 205 2608 2115 648 1977 695 160 924 1563 2973 937 2213 2836 2342 2658 2714 1106 1924 680 2713 1830 812 45 2280 2127 213 2899 2687 2210 1661 538 1609 808 2680 1620 479 2761 1877 2956 2104 21 1660 2578 1837 2278 2005 676 1009 1795 2395 1448 2665 1416 1260 1372 367 2784 2520 2048 1152 1394 312 1007 1272 2555 117 2692 2067 1663 1095 1035 697 62 806 107 77 2838 2454 2942 2150 541 1234 369 2403 2557 342 2504 2274 1708 1745 2114 2351 600 2371 2287 2757 2025 938 32 64 2195 1229 147 2645 2891 784 2949 339 1683 1031 2995 2764 1496 2723 1308 1555 2900 1558 1829 1540 394 620 1879 1818 1470 1011 2034 852 793 30 2174 791 2834 2218 1714 2696 294 139 845 1071 1109 530 1052 2400 2088 166 1090 1316 2254 2479 846 1935 1141 2890 2470 595 2752 902 1954 1785 258 2780 1804 606 2311 57 2620 2255 70 1892 512 2694 1131 2413 1139 2007 264 1008 2843 2402 624 1378 1208 2024 2652 2840 2674 2821 2049 1889 1856 2637 2298 1992 2567 2703 2754 977 1962 533 255 1527 756 1426 1274 2868 2742 2815 204 2668 2961 2377 923 992 949 790 2336 507 424 2042 1700 1566 850 2837 1987 2053 2990 2014 1853 2913 1365 607 698 277 2167 1444 136 2490 1582 143 1074 1082 1390 1405 2738 316 300 1116 380 2853 1616 2015 638 2811 478 502 445 718 1262 2641 2363 1425 2205 2573 886 2944 1575 400 1305 1370 2556 1099 254 1754 514 1607 2874 2586 1784 1897 1119 1132 2538 2477 243 1676 1453 2799 2392 113 2832 1918 72 1398 1232 1266 517 1154 2934 1927 1297 934 688 1906 713 1098 993 485 2022 1439 2106 1292 1489 661 2208 1978 2156 2856 1194 1772 900 1885 2319 2939 2708 2452 1298 1536 811 29 1242 2767 1422 978 460 1914 1381 2789 1455 843 2859 50 1980 1423 317 2241 1511 1615 2916 2510 212 1347 2715 2869 1356 979 2023 830 1136 1368 551 38 1376 1851 1838 1517 1084 399 2316 1204 955 611 1004 2685 365 410 1929 1189 641 1428 1057 2292 778 2541 767 613 2303 831 1561 1005 2727 2231 1933 2905 1919 1571 2456 1693 1016 794 1094 1495 2291 2061 1831 354 393 731 618 415 1843 1816 2689 1744 2839 1547 2690 1159 69 1550 2372 1931 1950 2095 2032 1692 893 959 1964 2947 146 2644 1251 1023 2803 2817 1429 556 2249 1306 2444 1758 2812 382 2544 2031 2760 2116 834 2472 1188 2187 1205 120 229 971 2448 727 2215 1040 253 189 969 1054 1786 2635 1551 889 150 1605 2984 1579 1903 1417 878 760 1891 81 265 1880 1446 2357 1160 516 432 404 1568 1449 946 665 1639 209 196 439 2679 1622 752 1392 114 2945 1643 1603 490 2050 402 1541 932 2704 1952 2991 2957 2887 1900 2253 2654 667 320 1521 220 2237 2548 650 2728 2193 2438 301 233 2830 1037 1724 711 2099 2912 2133 1461 1665 2182 2184 525 338 1120 1017 2397 2744 1621 2353 1787 487 2429 518 2094 2498 2503 1776 1240 127 645 2516 1841 2707 2951 1038 1412 20 180 2483 1530 1125 2545 2611 2463 2276 2295 1574 956 1471 1231 2105 1076 1169 287 822 2043 2807 2926 491 1171 272 894 2310 2656 2783 1636 281 1473 1529 2154 1421 712 2938 2059 2381 23 1945 2178 1998 477 1399 1244 1504 1619 991 2462 2587 359 2123 1265 2500 1086 2055 546 177 468 1895 1671 2328 876 1628 536 190 1320 187 1450 1463 2577 2229 751 1364 1173 1211 877 2793 570 73 724 1986 1735 621 355 1902 2236 2970 1674 98 1019 384 1757 41 386 2324 1710 2339 2349 211 2269 169 2166 1025 827 376 2432 2965 2117 270 839 1819 115 2888 2126 2196 2220 141 2534 2702 1414 291 155 1965 1753 78 2300 1117 1418 901 1296 2394 1803 552 16 2570 785 2571 2006 689 2478 2036 571 1184 740 2009 183 437 401 1190 1789 1632 105 340 2180 2370 626 861 2111 353 179 615 1583 135 2004 1387 1845 2636 2307 2979 879 2234 2457 2369 717 304 584 1997 2409 832 2243 544 362 181 1059 1196 341 1859 664 2554 1640 1053 1349 499 131 1886 2572 2267 251 206 1464 881 980 1956 2488 1794 2736 715 2138 1625 1707 539 860 1585 452 780 94 792 2301 2360 705 6 874 847 1518 2580 1108 644 890 1325 2724 1597 2855 1291 246 2011 2233 2740 2618 1134 1922 1505 465 716 2575 1984 1290 385 817 83 373 126 2522 1537 2494 1535 2691 1093 22 2264 2192 1294 1217 1432 2188 2917 1 1259 1396 2097 71 2163 2997 108 1354 109 2246 454 2485 2585 1377 1562 990 1064 1546 434 1391 1874 943 2125 2511 1468 652 1087 2828 574 703 315 2361 1688 456 1472 670 1516 1483 693 720 173 550 2778 1216 130 1238 2285 1247 352 1058 75 585 1712 2563 2771 1147 592 996 914 829 31 569 804 1626 1871 2389 1345 188 1647 1653 2927 1314 709 266 2844 799 2877 2659 1221 1852 2364 221 2697 2083 2362 2889 2228 616 1382 1612 1065 864 1466 965 997 250 1249 1939 1299 3 2338 1288 28 2012 2473 630 1149 1348 2931 1578 124 1774 1635 708 2985 2071 2260 202 545 1481 162 1996 1075 1062 396 442 2366 459 476 2268 1384 787 85 1670 481 1809 2261 446 383 1061 1770 1741 224 1817 940 1045 906 232 2903 36 2854 619 2878 2455 2915 1334 2924 2935 337 49 207 1749 2700 2493 2437 1318 1896 2495 1212 1751 2143 913 798 2677 849 1161 2660 46 927 701 738 1310 1610 2616 1542 841 2076 2103 2895 171 1699 995 2073 1731 2791 588 1720 2335 1361 976 2929 2964 2412 1760 2296 305 433 1967 1335 967 2775 1940 1107 1200 407 656 1545 1442 1725 668 2941 259 2489 859 2719 1766 1001 1203 2758 1723 2435 1684 92 2801 1594 1711 371 2217 1440 1590 269 1873 1762 535 1156 2333 2120 1424 951 1915 1734 1589 240 1285 521 2248 1138 137 2769 1844 2549 2171 1257 2864 2946 2030 1508 2994 1122 1767 473 1951 1333 573 1246 1186 2385 1756 412 2508 2614 2441 609 2016 870 1678 245 1438 973 1268 2777 1506 1500 757 916 489 2227 1079 506 51 186 1261 572 975 390 823 2047 2993 132 1823 1072 2001 2872 1664 2222 719 1322 2638 2003 503 560 2885 1127 2450 2079 2921 796 1245 608 816 218 1697 2897 1140 614 1866 2305 2639 2908 239 1039 869 1389 2175 2712 596 1780 1465 1652 2350 2207 1694 915 2211 729 2354 1705 1703 2781 917 2446 2172 950 2751 2867 634 1105 418 2124 228 2288 1752 2424 286 788 1552 632 1522 509 1337 1839 1957 1276 2633 1213 2471 1358 2309 2379 2646 326 2256 933 2272 2624 2734 497 1113 2283 666 310 1467 447 1309 1938 79 1180 1822 84 244 1300 1143 2919 2465 2553 93 935 1814 1860 2476 2420 2773 2137 1993 1073 99 2642 1960 2675 395 1415 288 1088 871 1899 2519 2883 1658 2729 1110 1177 1362 364 2052 411 1586 1312 2449 1210 686 2605 1520 1641 1912 2741 306 2598 2884 1487 1878 1644 2613 392 466 2148 663 1909 2390 1937 27 2445 2743 776 1936 2108 1051 2029 298 1988 2759 2486 1287 772 2159 1128 210 880 2480 100 2800 2709 944 425 417 2786 1273 1854 2008 18 1236 95 1286 1373 1474 1805 604 1690 2128 2546 1355 2842 1237 2443 123 1403 2317 2505 1050 2866 319 347 2806 149 2085 2359 1832 1848 2841 430 928 366 1091 1982 2044 1206 1994 349 67 999 1469 35 636 510 2559 2748 1976 416 2226 2512 493 2898 90 2515 2756 1742 565 2960 1833 1250 2374 964 2535 1599 1407 2282 330 2852 2661 280 1228 1642 1989 2352 647 945 1258 215 635 185 2893 1834 1271 748 853 76 1865 1135 2153 158 2475 494 640 2596 1695 1175 1475 872 1850 2992 2345 2886 882 2819 2881 687 1655 898 905 1706 1701 1328 1972 248 2431 2662 921 1618 1042 1827 2250 1651 2976 2204 2955 563 1524 803 774 1592 2240 1990 2629 1722 2980 1704 1564 2958 699 1352 2716 426 2404 408 594 2481 2074 152 236 1172 2609 2954 2673 994 2318 74 1490 2518 2923 1420 106 694 2040 2221 455 34 763 91 2787 764 1158 2013 370 961 2782 706 858 2514 198 1916 2925 1631 1096 1606 1085 2410 1406 2860 1460 1840 1680 653 2265 2440 2411 2663 1176 176 501 1638 2873 2882 2797 2312 1419 351 2560 2275 238 2628 419 2185 1623 1775 2804 1777 887 559 2643 931 947 2408 1241 470 1771 2091 2499 441 2524 769 2281 2755 685 593 361 659 348 1427 2766 1451 527 2065 2617 674 809 1534 2037 1118 2765 1185 1543 1673 15 2484 1476 2297 2151 714 1629 2018 227 603 2975 1408 263 1601 625 610 2894 2028 2565 2436 225 1089 7 2087 268 2911 1457 2157 1718 1890 2323 1344 895 805 2405 2258 129 1792 2286 295 450 2380 2453 1000 855 1519 142 1650 1969 2569 1067 2827 495 2523 1796 2078 702 1672 2199 2820 2845 420 2021 2531 2064 821 1346 1280 112 2581 2209 505 379 2561 1835 121 1115 1070 1514 1215 440 2145 19 2474 101 1498 1820 1503 2602 374 918 2968 2533 1560 734 1193 1066 1097 363 2576 2337 33 771 1627 498 219 2582 397 2326 1657 1021 2334 2651 2122 1513 2406 1330 2625 2139 1761 2805 2271 2393 2943 1353 2914 2144 866 2711 2027 2427 953 985 1081 1769 986 899 1315 2655 2290 2391 2069 1411 2396 1624 957 1539 133 463 2667 1973 2762 1033 1263 2528 2277 1034 1313 1512 1302 65 622 1183 500 2414 1010 1015 377 2142 435 1654 2717 2200 2847 1317 728 678 17 2999 2054 1910 1983 1049 1849 2131 2733 2422 1281 1968 1222 1338 1445 1943 167 1443 2588 2299 1861 549 1682 580 2871 1036 835 1863 1101 2325 2631 2974 1063 472 2447 1295 39 789 837 1013 1293 581 1047 800 297 2623 948 1491 2146 292 1028 157 919 1525 1409 1934 2219 833 1112 2176 214 271 1157 343 260 1580 1759 163 1572 1270 2242 2590 741 313 2423 2092 1307 2829 1324 2239 2683 2041 1713 2507 234 722 2062 1433 1227 1738 508 952 2566 261 2093 2314 1681 907 60 1124 422 2426 68 1014 989 744 2121 3000 1178 2526 1341 562 2340 2419 1056 1764 2892 2365 2492 884 683 1018 350 471 2695 2132 1709 2304 2101 892 1006 679 438 1144 2720 1883 1150 598 332 2072 582 2558 1515 2386 2002 1146 2077