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