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