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