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