12 1 3003 1 2 5 1 8 11 12 3 16 4 20 23 24 6 7 27 30 31 33 9 36 10 38 41 42 13 14 49 15 52 55 56 17 58 18 19 61 21 64 22 66 69 70 71 25 44 73 26 78 81 82 28 85 29 87 90 91 32 96 34 35 100 101 37 105 39 108 40 110 77 113 114 43 116 45 46 121 47 125 48 127 130 131 50 51 134 53 136 54 138 141 142 143 145 57 149 151 152 59 60 157 95 62 159 63 162 79 65 166 67 168 68 123 171 172 72 174 74 175 177 75 181 76 183 184 187 188 190 80 192 195 196 83 84 199 86 203 88 206 89 208 156 211 212 92 97 93 217 94 222 224 227 228 98 104 161 99 234 102 236 103 238 239 106 241 107 245 109 248 111 112 117 252 115 257 215 118 259 119 263 120 268 122 270 272 124 274 277 278 126 280 128 282 129 284 287 288 132 133 293 294 296 135 300 185 137 302 139 304 140 233 307 308 144 310 312 146 314 147 316 148 318 321 322 324 150 325 328 329 219 153 154 155 336 231 158 251 160 340 341 163 319 164 344 165 348 204 167 352 169 170 355 357 358 216 313 173 363 176 365 366 368 178 371 179 373 180 377 379 182 381 261 385 386 388 186 390 393 394 189 396 191 398 193 401 194 403 292 405 406 408 197 198 413 414 200 225 201 419 202 423 205 427 207 430 209 210 317 434 213 437 214 338 267 439 218 378 220 442 221 444 447 448 223 449 450 226 452 332 455 229 459 230 462 464 232 468 235 253 237 474 347 240 242 477 243 479 244 481 246 483 247 488 249 250 494 496 499 500 254 255 505 256 510 258 513 514 260 382 384 262 519 264 521 265 523 266 527 528 511 269 531 532 271 533 489 534 273 536 275 538 276 480 540 541 279 543 281 547 383 283 549 285 551 286 553 555 289 323 290 560 291 346 422 433 295 568 570 297 572 298 574 299 576 578 580 301 585 399 303 589 305 306 593 595 596 309 599 311 601 315 605 608 609 611 320 613 616 617 618 619 326 621 327 461 624 625 627 330 631 331 633 417 333 635 334 639 335 644 421 337 418 571 339 509 342 343 651 345 654 655 486 349 620 350 659 351 662 664 665 428 353 354 670 672 673 675 356 676 508 679 359 680 682 360 686 361 688 362 691 526 693 364 694 695 367 369 391 370 701 372 487 374 539 375 706 376 709 710 380 712 715 716 717 718 387 720 389 722 392 475 723 395 728 730 732 397 737 400 741 402 745 404 563 566 749 407 751 753 409 755 410 757 411 412 761 435 415 764 416 652 643 766 420 768 769 583 650 773 424 451 425 778 426 781 784 785 429 790 792 793 431 432 798 800 803 804 562 436 807 438 812 559 754 440 819 441 821 772 824 443 826 445 827 446 829 470 831 832 833 606 834 453 454 501 558 456 838 457 842 458 847 460 849 463 851 852 794 465 588 466 857 467 861 862 469 471 472 869 473 476 493 497 478 876 878 661 482 484 883 485 885 887 889 668 881 490 893 491 492 899 901 872 904 495 906 907 498 690 512 910 502 713 503 915 504 700 506 921 507 923 925 708 711 928 930 515 516 517 518 935 937 938 520 522 524 552 525 796 943 944 529 945 530 946 897 949 950 951 535 954 537 958 961 963 965 542 969 735 763 974 544 612 545 979 546 982 985 986 548 991 994 995 550 776 999 1000 1001 554 1004 556 1006 557 905 846 1009 561 1011 744 746 564 1017 565 567 1020 569 811 573 1026 1028 575 780 577 1033 579 1036 1038 581 1040 582 1042 1044 584 1047 789 882 586 1050 1052 587 1056 1058 1061 1062 590 591 592 1064 1066 1067 1069 594 1070 806 1073 597 598 1079 1081 1083 600 1087 1089 1090 602 603 1095 604 637 786 1101 1103 607 1030 1106 610 1107 1108 614 1111 615 1091 646 1113 1114 622 623 626 947 1118 1120 628 1124 629 1126 630 1130 1131 632 1133 634 1135 1136 636 1100 638 640 782 641 1143 642 1146 927 1016 1018 645 1151 1153 647 1157 648 1159 649 777 1039 653 1165 1166 1169 1170 656 657 658 1173 660 1176 1177 1180 1181 1183 663 895 666 1115 667 1187 699 669 1189 1192 1193 1195 671 1161 1198 674 850 1199 677 678 929 681 1203 1205 683 1209 684 1211 685 702 687 1178 689 1217 1218 860 1220 692 896 1008 1222 1223 696 697 698 1227 1229 1231 1232 703 704 705 707 1238 1240 1242 1243 714 1188 892 1245 1248 719 1251 1254 1255 721 1260 1263 1264 1266 968 1005 1271 724 825 725 1276 726 1280 727 981 729 1034 1286 731 1288 1290 733 1292 734 1294 1296 736 1300 990 1035 738 1304 1306 739 1310 740 1313 1316 1317 742 743 1320 1322 1323 1325 747 748 1329 750 1331 752 1022 1333 756 1228 758 759 992 760 977 1344 1345 762 1078 765 813 978 1291 767 1354 1355 1358 1359 1361 770 771 797 801 774 1363 775 1174 998 1365 779 1321 1367 1370 1371 1373 1374 783 1054 1377 787 835 788 1381 1382 1384 1385 1387 791 1388 1063 1186 795 1303 1395 972 1398 799 1400 1401 802 1077 1404 1324 1326 805 1409 1410 1412 1413 1003 808 919 809 1419 810 1424 1426 1098 1429 814 1430 1432 815 1436 816 1438 817 818 1046 1441 820 1443 822 823 1445 1350 1446 1099 828 1447 830 873 1450 1109 836 837 1453 839 1134 840 1457 841 1461 843 1463 844 1465 845 936 1221 848 1470 1471 948 1472 853 854 1105 855 856 858 1031 859 1480 1230 863 864 1485 865 1489 866 1059 867 1494 868 1055 870 1499 871 1501 874 1505 875 924 1508 877 1510 1513 1514 879 880 1190 908 884 1519 1521 886 1523 1526 1527 888 1529 890 891 894 1530 1531 1532 898 1533 1164 1536 900 1538 902 903 1117 1337 909 931 911 1543 912 1184 913 1548 914 1552 916 1554 917 1556 918 920 922 1509 1562 1145 1468 926 1080 1565 932 933 934 1241 1568 1569 1237 1233 1570 939 940 941 942 1578 1214 1579 1129 1581 1582 1583 1584 1586 1587 1589 1592 1593 952 1599 953 1603 1259 1287 955 1607 1609 956 1613 957 1616 1619 1620 959 1623 960 1278 962 1399 1631 964 1633 1635 966 1637 967 1639 1640 1643 1644 1646 970 971 973 1328 975 1651 976 1539 1343 1654 980 1656 1657 1660 1661 1663 983 1665 984 1308 987 1670 988 1110 989 1674 1675 1678 1679 1681 1682 993 1684 1319 1378 996 997 1689 1690 1236 1691 1274 1693 1694 1002 1696 1628 1698 1699 1007 1703 1275 1636 1010 1012 1312 1013 1014 1299 1015 1714 1715 1389 1019 1716 1718 1021 1023 1024 1725 1025 1239 1729 1027 1731 1734 1685 1029 1736 1032 1739 1037 1741 1041 1747 1043 1749 1752 1753 1045 1755 1512 1048 1049 1759 1051 1761 1053 1763 1764 1766 1768 1769 1057 1525 1770 1060 1391 1771 1772 1318 1668 1775 1065 1282 1778 1068 1779 1780 1071 1072 1415 1074 1075 1786 1076 1790 1792 1794 1422 1224 1201 1082 1798 1800 1084 1804 1085 1806 1086 1809 1728 1811 1813 1088 1440 1542 1815 1092 1817 1093 1821 1094 1826 1096 1828 1097 1830 1831 1102 1833 1104 1704 1743 1836 1112 1839 1380 1175 1116 1841 1119 1843 1121 1846 1122 1848 1123 1852 1125 1449 1127 1856 1128 1858 1132 1524 1520 1185 1861 1137 1138 1139 1140 1141 1142 1144 1346 1147 1868 1870 1148 1835 1149 1875 1150 1860 1152 1881 1757 1154 1756 1155 1887 1156 1158 1368 1160 1892 1893 1683 1162 1676 1163 1898 1899 1167 1900 1168 1901 1235 1903 1171 1261 1172 1511 1576 1392 1909 1910 1911 1179 1912 1234 1913 1182 1902 1915 1476 1840 1916 1191 1507 1918 1194 1481 1196 1197 1200 1202 1590 1204 1922 1907 1206 1906 1207 1927 1208 1244 1210 1516 1212 1711 1213 1477 1215 1216 1546 1342 1936 1219 1938 1225 1226 1944 1945 1946 1558 1551 1866 1925 1867 1934 1564 1890 1878 1467 1559 1572 1851 1954 1956 1941 1959 1246 1961 1247 1964 1597 1632 1249 1968 1970 1250 1973 1976 1977 1979 1252 1981 1253 1611 1256 1986 1257 1444 1258 1990 1991 1994 1995 1997 1998 1262 2000 1567 1671 1265 2003 2006 2007 2009 1267 1268 1269 1270 1650 2016 1272 2017 1273 1919 1692 2020 1277 2022 2023 1279 2025 2028 2029 1281 2031 1283 1284 1285 1330 2035 1289 1742 2037 1293 1765 2042 1295 2045 2048 2049 1297 2051 1298 1733 1301 1302 2055 1760 2057 1305 2058 1307 2060 2061 1309 2063 2065 2066 1311 2068 1751 1314 2069 1315 1687 2070 2071 1767 2072 1390 2073 2074 2075 1327 1606 2013 2079 2080 2081 2083 1332 2088 1334 1335 2093 1336 1338 1664 1339 1340 1341 1647 1383 1577 1649 1347 1386 1348 2105 1349 2109 2111 1351 2115 1352 2117 1353 2120 1356 1677 1357 2062 1575 1360 2125 2127 1362 2131 1364 1423 1427 1673 1732 1366 1688 2139 2140 1993 1369 2143 1573 1618 1372 2148 2150 1375 1376 1773 1402 2151 1379 2153 1951 2154 2155 2156 1571 1958 1952 2158 1452 1393 1394 2160 1396 1397 2162 1717 2163 1403 1405 2165 2167 1406 2171 1407 2173 1408 2177 2179 2108 2181 1863 1411 1808 1414 2185 1416 1528 1417 2190 1418 1929 1420 2195 1421 2197 2198 2119 2201 1425 1880 1428 2204 1431 1469 2207 2209 1433 2213 1434 2215 1435 1853 2219 1437 2221 1439 2224 2225 1442 2038 2227 2229 2138 1758 1448 1992 1451 2231 1454 2234 1455 1456 2236 1458 1535 1459 1891 1460 1953 1957 1462 1464 1506 1466 1498 1522 1653 2132 2034 1473 1474 1475 1478 1479 2247 1482 1837 1483 2250 1484 1486 2228 1487 2256 1488 1862 1490 2259 1491 1492 2264 1493 1495 2128 1496 2254 1497 1500 1730 2271 1502 1503 2275 1504 2044 1541 2064 2279 1574 1686 1615 1515 1602 1517 1518 1933 2283 2284 2285 2001 1588 1845 2287 1534 1782 1537 1540 1544 2011 1545 1935 1547 1549 1712 1550 2293 1553 1555 1557 1560 1561 1713 2076 1563 1969 2193 2244 1566 2299 2245 2300 2218 1939 2303 2241 2262 2258 1580 2306 2157 2302 2307 2308 1585 2298 1987 2182 2310 2311 2312 2313 1591 1972 1594 2318 1595 1832 1596 2321 2322 1598 2325 2328 2329 1600 2331 1601 2027 1604 1605 2335 2161 2338 1608 2339 1610 2341 2342 1612 2343 2295 2344 1614 2346 2047 1617 2347 1942 1621 2349 1622 2351 2354 2355 1624 2357 1625 1626 1627 2361 1629 1630 2316 1962 1634 2202 2365 1638 2369 2370 1641 2371 1642 2372 2373 2141 1645 2379 2381 1648 2314 2309 1652 2087 1989 2026 1655 1943 2392 2393 1658 2395 1659 2397 2292 2394 1662 2403 2405 1666 1667 2407 1669 2348 2410 1672 2413 2243 2414 2415 2416 1932 2418 1680 2422 2424 2426 1838 2304 2240 2296 1859 1695 1984 1697 2428 2430 2014 1700 1825 1701 2435 1702 2439 2096 2441 2442 2444 1705 2448 1706 2450 1707 1708 1709 1777 1710 1879 2456 2146 1719 2144 1720 2462 1721 2465 1722 2467 1723 2471 1724 2476 1726 2477 1727 2479 1920 2480 2482 1735 2486 2391 2054 2124 1737 2487 1738 1791 1795 2419 2067 1740 1744 1745 1746 2239 2497 1748 1750 2498 2499 2500 1754 2502 2504 2334 2147 2505 1762 2507 2509 2301 1947 1948 2100 1774 2512 1776 2082 2133 1781 2513 1783 2178 1784 2517 1785 2521 1787 2523 1788 2525 1789 2529 2506 2530 2464 2233 1793 1796 1797 1963 1799 2537 2281 1801 2280 1802 2453 1803 1805 1904 1807 2097 2137 2544 1810 2206 1812 1814 2019 2232 1816 2547 1818 2222 1819 2551 1820 2555 1822 2276 1823 2268 1824 2559 1827 2230 1908 1829 1894 2366 2562 2565 1834 2567 2569 1960 1965 1842 2570 1844 2324 1847 1849 1850 1955 1854 1855 1857 1864 1865 1924 2577 1869 1871 2495 1872 2478 1873 1874 1876 2116 1877 2220 2582 1882 2488 2130 1883 2129 1884 2255 1885 1886 1888 1889 2421 2406 2053 1895 2052 1896 2592 1897 2574 1980 1905 1999 2595 2554 2267 1914 2024 1917 1921 1923 1926 1928 2599 1930 1931 1937 1940 2601 2189 2176 2604 2294 2278 1949 1950 2253 2607 2327 2429 2597 2608 2364 2353 1966 2362 1967 2511 2535 2611 1971 2613 2572 2614 1974 2615 1975 2616 2291 2618 1978 2623 2625 1982 1983 2628 1985 2409 2534 2631 1988 2634 2242 2635 2636 1996 2639 2641 2002 2642 2004 2620 2005 2643 2598 2637 2008 2649 2010 2651 2012 2655 2015 2018 2388 2659 2320 2352 2021 2662 2288 2664 2665 2246 2666 2667 2669 2030 2673 2675 2676 2378 2032 2677 2033 2681 2682 2036 2089 2039 2040 2041 2238 2692 2043 2694 2046 2697 2698 2700 2702 2050 2706 2708 2709 2402 2710 2711 2056 2078 2713 2059 2508 2714 2715 2717 2550 2586 2323 2408 2587 2412 2721 2712 2605 2510 2188 2077 2724 2725 2438 2205 2728 2730 2084 2734 2085 2736 2086 2690 2452 2741 2742 2090 2744 2091 2748 2092 2753 2094 2755 2095 2757 2098 2099 2101 2759 2102 2103 2764 2104 2106 2481 2107 2578 2769 2110 2142 2771 2773 2112 2777 2113 2778 2114 2568 2374 2492 2118 2466 2781 2121 2126 2122 2783 2123 2695 2563 2754 2134 2701 2135 2564 2566 2136 2790 2606 2792 2793 2794 2149 2145 2718 2326 2297 2798 2152 2249 2203 2602 2164 2159 2385 2801 2166 2803 2168 2788 2169 2768 2170 2619 2172 2490 2174 2461 2175 2542 2345 2810 2491 2180 2183 2596 2286 2184 2186 2358 2187 2454 2191 2192 2194 2196 2816 2199 2200 2652 2208 2593 2210 2277 2211 2269 2212 2332 2214 2216 2217 2305 2223 2824 2826 2226 2828 2699 2696 2719 2663 2638 2350 2235 2237 2266 2263 2581 2539 2833 2248 2251 2252 2257 2561 2260 2261 2265 2270 2423 2272 2273 2678 2274 2382 2522 2282 2520 2315 2289 2290 2800 2553 2767 2680 2527 2474 2762 2560 2845 2846 2317 2723 2646 2319 2851 2746 2853 2733 2838 2857 2858 2859 2330 2860 2862 2863 2622 2864 2333 2866 2336 2337 2868 2340 2818 2870 2776 2874 2830 2496 2842 2791 2763 2571 2875 2876 2877 2878 2356 2881 2883 2884 2648 2359 2885 2360 2889 2890 2891 2363 2796 2367 2368 2799 2503 2716 2897 2575 2898 2375 2380 2376 2902 2377 2854 2856 2908 2411 2909 2383 2910 2384 2629 2475 2386 2915 2387 2825 2827 2389 2921 2390 2835 2924 2707 2871 2843 2396 2731 2573 2398 2927 2399 2404 2400 2928 2401 2872 2873 2930 2632 2931 2656 2849 2932 2782 2840 2861 2774 2823 2417 2420 2532 2425 2427 2812 2917 2738 2431 2886 2432 2594 2433 2841 2434 2626 2436 2588 2437 2583 2922 2440 2536 2879 2443 2528 2942 2944 2445 2946 2446 2948 2447 2621 2644 2449 2786 2451 2760 2455 2836 2457 2784 2485 2458 2484 2459 2579 2460 2463 2633 2834 2947 2468 2494 2469 2779 2470 2957 2472 2473 2556 2958 2483 2689 2756 2693 2704 2489 2899 2493 2918 2962 2905 2591 2896 2953 2895 2501 2516 2963 2603 2645 2514 2802 2515 2518 2519 2543 2524 2526 2722 2531 2533 2538 2540 2541 2743 2545 2546 2548 2549 2552 2557 2558 2973 2974 2855 2907 2923 2785 2640 2766 2576 2967 2660 2580 2976 2584 2585 2679 2589 2590 2807 2600 2780 2751 2978 2609 2610 2612 2969 2952 2687 2914 2972 2617 2829 2982 2971 2624 2844 2977 2950 2983 2984 2627 2988 2630 2990 2933 2797 2913 2822 2975 2747 2989 2837 2964 2650 2850 2647 2900 2703 2992 2720 2980 2653 2979 2654 2951 2847 2752 2657 2994 2658 2661 2934 2986 2943 2668 2970 2670 2916 2671 2940 2672 2852 2674 2832 2684 2735 2770 2997 2961 2683 2959 2955 2685 2686 2981 2688 2998 3001 2691 2929 2965 2938 2926 2995 2705 2815 2893 2901 2740 2809 2726 2727 2729 2808 2732 2737 2739 2805 2745 2787 2831 2903 2749 2765 2750 2814 2795 2758 2867 2761 2772 2775 2919 2925 3000 2920 2789 2991 2888 2804 2806 2839 2811 2813 2817 2819 2820 2821 2935 2945 2906 2869 2960 2894 2848 2993 2999 2892 2911 2987 2887 2865 2966 2985 2936 2882 2880 2968 2941 2996 3003 2904 2949 2912 2956 3002 2937 2939 2954