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