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