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