1. 1

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 26 27 28 30 32 33 34 35 36 38 39 40 42 44 45 48 49 50 51 52 54 55 56 57 60 63 64 65 66 68 70 72 75 76 77 78 80 81 84 85 88 90 91 95 96 98 99 100 102 104 105 108 110 112 114 117 119 120 121 125 126 128 130 132 133 135 136 140 143 144 147 150 152 153 154 156 160 162 165 168 169 170 171 175 176 180 182 187 189 190 192 195 196 198 200 204 208 209 210 216 220 221 224 225 228 231 234 238 240 242 243 245 247 250 252 255 256 260 264 266 270 272 273 275 280 285 286 288 289 294 297 300 304 306 308 312 315 320 323 324 325 330 336 338 340 342 343 350 351 352 357 360 361 363 364 374 375 378 380 384 385 390 392 396 399 400 405 408 416 418 420 425 429 432 440 441 442 448 450 455 456 459 462 468 475 476 480 484 486 490 494 495 500 504 507 510 512 513 520 525 528 532 539 540 544 546 550 560 561 567 570 572 576 578 585 588 594 595 600 605 608 612 616 624 625 627 630 637 640 646 648 650 660 663 665 672 675 676 680 684 686 693 700 702 704 714 715 720 722 726 728 729 735 741 748 750 756 760 765 768 770 780 784 792 798 800 810 816 819 825 832 833 836 840 845 847 850 855 858 864 867 875 880 882 884 891 896 900 910 912 918 924 931 935 936 945 950 952 960 968 969 972 975 980 988 990 1000 1001 1008 1014 1020 1024 1026 1029 1040 1045 1050 1053 1056 1064 1071 1078 1080 1083 1088 1089 1092 1100 1105 1120 1122 1125 1134 1140 1144 1152 1155 1156 1170 1176 1183 1188 1190 1197 1200 1210 1215 1216 1224 1225 1232 1235 1248 1250 1254 1260 1274 1275 1280 1287 1292 1296 1300 1309 1320 1323 1326 1330 1331 1344 1350 1352 1360 1365 1368 1372 1375 1377 1386 1400 1404 1408 1425 1428 1430 1440 1444 1445 1452 1456 1458 1463 1470 1482 1485 1496 1500 1512 1520 1521 1530 1536 1539 1540 1547 1560 1568 1573 1575 1584 1596 1600 1615 1617 1620 1625 1632 1638 1650 1664 1666 1672 1680 1683 1690 1694 1700 1701 1710 1715 1716 1728 1729 1734 1750 1755 1760 1764 1768 1782 1785 1792 1800 1805 1815 1820 1824 1836 1848 1859 1862 1870 1872 1875 1881 1890 1900 1904 1911 1920 1925 1936 1938 1944 1950 1960 1976 1980 1989 1995 2000 2002 2016 2023 2025 2028 2040 2048 2052 2057 2058 2079 2080 2090 2100 2106 2112 2125 2128 2142 2145 2156 2160 2166 2176 2178 2184 2187 2197 2200 2205 2210 2223 2240 2244 2250 2261 2268 2275 2280 2288 2295 2299 2304 2310 2312 2340 2352 2366 2375 2376 2380 2394 2400 2401 2420 2430 2431 2432 2448 2450 2457 2464 2470 2475 2496 2499 2500 2508 2520 2527 2535 2541 2548 2550 2560 2565 2574 2584 2592 2600 2601 2618 2625 2640 2646 2652 2660 2662 2673 2688 2695 2700 2704 2717 2720 2730 2736 2744 2750 2754 2772 2793 2800 2805 2808 2816 2835 2850 2856 2860 2873 2880 2888 2890 2904 2907 2912 2916 2925 2926 2940 2964 2970 2975 2992 3000 3003 3024 3025 3040 3042 3060 3072 3078 3080 3087 3094 3120 3125 3135 3136 3146 3150 3159 3168 3179 3185 3192 3200 3211 3213 3230 3234 3240 3249 3250 3264 3267 3276 3300 3315 3325 3328 3332 3344 3360 3366 3375 3380 3388 3400 3402 3420 3430 3432 
23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 667 673 677 683 691 701 709 713 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 851 853 857 859 863 877 881 883 887 899 907 911 919 929 937 941 943 947 953 967 971 977 983 989 991 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1073 1081 1087 1091 1093 1097 1103 1109 1117 1123 1129 1147 1151 1153 1163 1171 1181 1187 1189 1193 1201 1213 1217 1219 1223 1229 1231 1237 1247 1249 1259 1271 1277 1279 1283 1289 1291 1297 1301 1303 1307 1319 1321 1327 1333 1357 1361 1363 1367 1373 1381 1399 1403 1409 1423 1427 1429 1433 1439 1447 1451 1453 1457 1459 1471 1481 1483 1487 1489 1493 1499 1511 1517 1523 1531 1537 1541 1543 1549 1553 1559 1567 1571 1579 1583 1591 1597 1601 1607 1609 1613 1619 1621 1627 1633 1637 1643 1657 1663 1667 1669 1679 1693 1697 1699 1709 1711 1721 1723 1733 1739 1741 1747 1753 1759 1763 1769 1777 1783 1787 1789 1801 1811 1817 1823 1829 1831 1847 1861 1867 1871 1873 1877 1879 1889 1891 1901 1907 1909 1913 1927 1931 1933 1943 1949 1951 1961 1973 1979 1987 1993 1997 1999 2003 2011 2017 2021 2027 2029 2039 2047 2053 2059 2063 2069 2077 2081 2083 2087 2089 2099 2111 2113 2117 2129 2131 2137 2141 2143 2153 2161 2173 2179 2183 2201 2203 2207 2213 2221 2231 2237 2239 2243 2251 2257 2263 2267 2269 2273 2279 2281 2287 2291 2293 2297 2309 2311 2323 2333 2339 2341 2347 2351 2357 2369 2371 2377 2381 2383 2389 2393 2399 2407 2411 2417 2419 2423 2437 2441 2447 2449 2459 2461 2467 2473 2477 2479 2491 2501 2503 2507 2521 2531 2537 2539 2543 2549 2551 2557 2573 2579 2581 2591 2593 2599 2609 2617 2621 2623 2627 2633 2647 2657 2659 2663 2671 2677 2683 2687 2689 2693 2699 2701 2707 2711 2713 2719 2729 2731 2741 2747 2749 2753 2759 2767 2773 2777 2789 2791 2797 2801 2803 2813 2819 2833 2837 2843 2851 2857 2861 2867 2879 2881 2887 2897 2903 2909 2911 2917 2921 2923 2927 2929 2939 2953 2957 2963 2969 2971 2987 2993 2999 3001 3007 3011 3013 3019 3023 3037 3041 3049 3053 3061 3067 3071 3079 3083 3089 3103 3109 3119 3121 3127 3131 3137 3139 3149 3151 3161 3163 3167 3169 3181 3187 3191 3193 3197 3203 3209 3217 3221 3229 3233 3239 3251 3253 3257 3259 3271 3277 3293 3299 3301 3307 3313 3317 3319 3323 3329 3331 3337 3343 3347 3359 3361 3371 3373 3379 3389 3391 3397 3403 3407 3413 3427 3431 3433 3449 3457 3461 3463 3467 3469 3473 3491 3499 3503 3511 3517 3527 3529 3533 3539 3541 3547 3551 3557 3559 3569 3571 3581 3583 3589 3593 3599 3607 3611 3613 3617 3623 3631 3637 3643 3649 3659 3671 3673 3677 3683 3691 3697 3701 3709 3713 3719 3727 3733 3737 3739 3749 3761 3763 3767 3769 3779 3793 3797 3799 3803 3811 3821 3823 3827 3833 3841 3847 3851 3853 3863 3869 3877 3881 3889 3901 3907 3911 3917 3919 3923 3929 3931 3937 3943 3947 3953 3959 3967 3973 3977 3979 3989