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