1. 1

1 2 4 5 7 8 10 11 14 16 17 19 20 22 23 25 28 29 32 34 35 37 38 40 41 43 44 46 47 49 50 53 55 56 58 59 61 64 67 68 70 71 73 74 76 77 79 80 82 83 85 86 88 89 92 94 95 98 100 101 106 110 112 115 116 118 119 121 122 125 128 133 134 136 140 142 145 146 148 152 154 158 160 161 164 166 170 172 175 176 178 184 185 187 188 190 196 200 202 203 205 209 212 215 220 224 230 232 235 236 238 242 244 245 250 253 256 259 265 266 268 272 275 280 284 287 289 290 292 295 296 301 304 305 308 316 319 320 322 323 328 329 332 335 340 343 344 350 352 355 356 361 365 368 370 371 374 376 380 385 391 392 395 400 404 406 407 410 413 415 418 424 425 427 430 437 440 445 448 451 460 464 469 470 472 473 475 476 484 488 490 493 497 500 505 506 511 512 517 518 529 530 532 536 539 544 550 551 553 560 568 574 575 578 580 581 583 584 590 592 595 602 605 608 610 616 623 625 629 632 638 640 644 646 649 656 658 664 665 667 670 671 680 686 688 697 700 703 704 707 710 712 722 725 730 731 736 737 740 742 748 752 760 770 779 781 782 784 790 799 800 803 805 808 812 814 817 820 826 830 833 836 841 847 848 850 851 854 860 869 874 875 880 890 893 896 901 902 913 920 925 928 931 935 938 940 943 944 946 950 952 968 976 979 980 986 989 994 1000 1003 1007 1010 1012 1015 1022 1024 1025 1034 1036 1037 1045 1058 1060 1064 1072 1073 1075 1078 1081 1088 1100 1102 1106 1111 1120 1121 1127 1136 1139 1148 1150 1156 1159 1160 1162 1166 1168 1175 1180 1184 1189 1190 1204 1207 1210 1216 1219 1220 1225 1232 1241 1246 1247 1250 1258 1264 1265 1273 1276 1280 1288 1292 1295 1298 1309 1312 1316 1325 1328 1330 1331 1334 1340 1342 1343 1349 1357 1360 1363 1369 1372 1375 1376 1387 1394 1400 1403 1406 1408 1411 1414 1420 1421 1424 1435 1444 1445 1450 1460 1462 1463 1472 1474 1475 1480 1484 1496 1501 1504 1505 1513 1517 1520 1525 1537 1540 1541 1558 1562 1564 1568 1577 1580 1591 1595 1598 1600 1606 1610 1615 1616 1624 1628 1633 1634 1640 1645 1652 1660 1666 1672 1675 1679 1681 1682 1691 1694 1696 1700 1702 1708 1711 1715 1717 1720 1738 1739 1748 1750 1760 1763 1769 1771 1775 1780 1786 1792 1802 1804 1805 1813 1817 1825 1826 1840 1849 1850 1855 1856 1862 1870 1876 1880 1886 1888 1892 1900 1904 1909 1919 1925 1927 1936 1943 1952 1955 1958 1960 1961 1972 1975 1978 1988 2000 2006 2009 2014 2020 2021 2023 2024 2030 2035 2044 2047 2048 2050 2057 2059 2065 2068 2072 2074 2075 2090 2107 2116 2117 2120 2125 2128 2135 2144 2146 2150 2156 2162 2173 2176 2183 2185 2200 2204 2209 2212 2222 2225 2233 2240 2242 2254 2255 2257 2261 2272 2278 2279 2291 2296 2299 2300 2303 2312 2318 2320 2323 2324 2332 2336 2345 2350 2360 2365 2368 2375 2378 2380 2401 2407 2408 2414 2419 2420 2432 2438 2440 2450 2464 2465 2479 2482 2485 2491 2492 2494 2500 2501 2516 2525 2527 2528 2530 2537 2546 2552 2555 2560 2576 2581 2584 2585 2590 2596 2597 2618 2623 2624 2627 2632 2645 2650 2656 2660 2662 2668 2680 2684 2686 2695 2698 2701 2714 2720 2726 2737 2738 2744 2747 2750 2752 2755 2765 2773 2774 2783 2788 2800 2806 2809 2812 2816 2822 2828 2840 2842 2848 2849 2867 2870 2875 2881 2888 2890 2891 2900 2905 2911 2915 2920 2923 2924 2926 2929 2944 2948 2950 2960 2968 2975 2989 2992 2993 3002 3008 3010 3025 3026 3034 3040 3050 3053 3059 3071 3074 3080 3082 3115 3116 3124 3125 3127 3128 3136 3139 3145 3149 3154 3157 3160 3179 3182 3190 3196 3200 3212 3220 3230 3232 3233 3239 3245 3248 3256 3266 3268 3280 3283 3290 3293 3304 3311 3320 3325 3332 3335 3337 3344 3350 3355 3358 3362 3364 3382 3388 3392 3397 3400 3403 3404 3416 3422 3430 3431 3434 3440 3451 3476 3478 3479 3481 3485 3496 3500 3509 3515 3520 3526 3535 3538 3542 3550 3551 3553 3560 3569 3572 3577 3584 3599 3604 3608 3610 3619 3625 3626 3634 3649 3650 3652 3655 3680 3685 3698 3700 3703 3710 3712 3713 3721 3724 3737 3740 3752 3760 3763 3772 3773 3776 3784 3800 3808 3818 3827 3838 3850 3854 3857 3869 3871 3872 3886 3895 3901 3904 3905 3910 3916 3920 3922 3944 3950 3953 3956 3971 3976 3995 4000 
1 3 9 13 27 31 39 81 93 97 103 107 109 113 117 127 131 137 139 149 151 157 163 167 169 173 179 181 191 193 197 199 211 223 227 229 233 239 241 243 251 257 263 269 271 277 279 281 283 291 293 307 309 311 313 317 321 327 331 337 339 347 349 351 353 359 367 373 379 381 383 389 393 397 401 403 409 411 417 419 421 431 433 439 443 447 449 453 457 461 463 467 471 479 487 489 491 499 501 503 507 509 519 521 523 537 541 543 547 557 563 569 571 573 577 579 587 591 593 597 599 601 607 613 617 619 631 633 641 643 647 653 659 661 669 673 677 681 683 687 691 699 701 709 717 719 723 727 729 733 739 743 751 753 757 761 769 771 773 787 789 797 807 809 811 813 821 823 827 829 831 837 839 843 849 853 857 859 863 873 877 879 881 883 887 907 911 919 921 927 929 933 937 939 941 947 951 953 961 963 967 971 977 981 983 991 993 997 1009 1011 1013 1017 1019 1021 1031 1033 1039 1041 1047 1049 1051 1053 1059 1061 1063 1069 1077 1087 1091 1093 1097 1101 1103 1109 1117 1119 1123 1129 1137 1143 1149 1151 1153 1163 1167 1171 1179 1181 1187 1191 1193 1201 1203 1209 1213 1217 1223 1227 1229 1231 1233 1237 1249 1251 1257 1259 1261 1263 1277 1279 1283 1289 1291 1293 1297 1299 1301 1303 1307 1317 1319 1321 1327 1329 1339 1341 1347 1359 1361 1367 1371 1373 1381 1383 1389 1391 1399 1401 1409 1413 1417 1423 1427 1429 1433 1437 1439 1447 1451 1453 1459 1461 1467 1469 1471 1473 1481 1483 1487 1489 1493 1497 1499 1503 1509 1511 1521 1523 1527 1531 1543 1549 1553 1557 1559 1563 1567 1569 1571 1579 1583 1597 1601 1607 1609 1611 1613 1619 1621 1623 1627 1629 1637 1641 1651 1657 1663 1667 1669 1671 1689 1693 1697 1699 1703 1707 1709 1713 1719 1721 1723 1731 1733 1737 1741 1747 1753 1759 1761 1773 1777 1779 1781 1783 1787 1789 1791 1797 1801 1803 1807 1811 1821 1823 1831 1839 1847 1851 1857 1861 1867 1871 1873 1877 1879 1889 1893 1899 1901 1907 1913 1923 1929 1931 1933 1937 1941 1949 1951 1959 1963 1973 1977 1979 1983 1987 1993 1997 1999 2003 2007 2011 2017 2019 2027 2029 2031 2039 2041 2043 2049 2053 2061 2063 2069 2073 2081 2083 2087 2089 2097 2099 2103 2111 2113 2119 2127 2129 2131 2137 2141 2143 2151 2153 2157 2161 2169 2171 2179 2181 2187 2197 2199 2203 2207 2213 2217 2221 2229 2237 2239 2243 2249 2251 2253 2259 2267 2269 2271 2273 2281 2283 2287 2293 2297 2307 2309 2311 2313 2319 2327 2333 2339 2341 2347 2351 2353 2357 2361 2367 2371 2377 2381 2383 2389 2391 2393 2399 2411 2417 2421 2423 2427 2433 2437 2439 2441 2447 2459 2463 2467 2469 2473 2477 2481 2483 2487 2493 2503 2509 2511 2517 2521 2529 2531 2539 2543 2547 2549 2551 2557 2559 2561 2571 2577 2579 2587 2589 2591 2593 2609 2617 2619 2621 2631 2633 2637 2643 2647 2649 2657 2659 2661 2663 2671 2677 2683 2687 2689 2693 2699 2707 2711 2713 2719 2721 2729 2731 2733 2741 2743 2749 2753 2757 2763 2767 2777 2781 2787 2789 2791 2797 2799 2801 2803 2811 2817 2819 2823 2833 2837 2841 2843 2851 2853 2857 2859 2861 2879 2883 2887 2889 2897 2899 2901 2903 2909 2913 2917 2927 2931 2939 2943 2949 2951 2953 2957 2963 2969 2971 2973 2977 2979 2991 2999 3001 3007 3011 3019 3023 3027 3029 3033 3037 3039 3041 3049 3051 3057 3061 3063 3067 3079 3083 3089 3093 3099 3107 3109 3117 3119 3121 3123 3133 3137 3141 3147 3153 3159 3163 3167 3169 3177 3181 3183 3187 3189 3191 3193 3203 3207 3209 3217 3221 3229 3231 3251 3253 3257 3259 3261 3263 3271 3273 3279 3291 3299 3301 3303 3307 3309 3313 3317 3319 3323 3327 3329 3331 3341 3343 3347 3351 3357 3359 3361 3369 3371 3373 3379 3387 3389 3391 3407 3411 3413 3419 3429 3433 3447 3449 3453 3457 3459 3461 3463 3467 3469 3489 3491 3497 3499 3501 3503 3511 3513 3517 3523 3527 3529 3533 3537 3539 3541 3543 3547 3557 3559 3561 3571 3573 3579 3581 3583 3593 3601 3603 3607 3609 3613 3617 3623 3627 3631 3637 3639 3643 3651 3653 3659 3669 3671 3673 3677 3679 3681 3687 3691 3693 3697 3699 3701 3709 3711 3719 3727 3733 3739 3747 3753 3761 3767 3769 3771 3777 3779 3783 3789 3793 3797 3803 3809 3821 3823 3831 3833 3837 3847 3849 3851 3853 3863 3867 3873 3877 3879 3881 3889 3891 3897 3903 3907 3909 3911 3917 3919 3921 3923 3929 3931 3937 3943 3947 3951 3957 3963 3967 3981