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