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