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