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