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