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