2 15 20 24 32 34 40 43 48 62 65 67 77 79 80 93 94 101 120 126 128 137 149 167 189 195 206 223 227 241 276 345 353 406 410 423 431 437 447 448 456 481 497 507 512 521 525 526 528 529 534 540 541 550 552 555 565 568 569 570 573 583 598 613 616 625 636 650 655 656 661 668 669 671 675 724 764 787 807 818 828 840 851 868 876 896 906 914 919 935 943 945 949 953 955 963 966 972 989 992 998 1007 1012 1013 1017 1025 1034 1044 1051 1055 1075 1089 1106 1111 1145 1150 1152 1174 1186 1233 1238 1243 1267 1276 1302 1311 1321 1324 1341 1342 1353 1357 1359 1440 1458 1463 1481 1486 1516 1517 1518 1519 1530 1548 1565 1569 1570 1571 1580 1581 1582 1595 1599 1611 1613 1614 1621 1636 1637 1639 1647 1649 1668 1675 1711 1714 1720 1739 1748 1758 1769 1772 1785 1792 1801 1817 1863 1870 1883 1891 1904 1913 1914 1915 1920 1921 1923 1930 1942 1943 1959 1972 1975 1983 1987 1990 1992 1996 2010 2012 2014 2020 2024 2037 2044 2058 2065 2115 2163 2171 2199 2215 2236 2237 2238 2239 2240 2242 2246 2285 2292 2319 2335 2357 2359 2370 2383 2394 2408 2410 2431 2436 2439 2446 2469 2482 2497 2509 2531 2561 2577 2626 2633 2656 2697 2698 2702 2704 2710 2711 2802 2835 2849 2856 2863 2875 2880 2881 2893 2894 2897 2918 2927 2956 2962 2973 2989 2994 3007 3021 3039 3065 3075 3086 3093 3100 3103 3116 3127 3128 3129 3131 3133 3135 3143 3173 3181 3204 3222 3237 3239 3270 3284 3292 3309 3320 3338 3340 3353 3355 3371 3378 3416 3436 3437 3444 3471 3486 3494 3504 3505 3506 3507 3509 3513 3521 3541 3542 3543 3564 3567 3593 3597 3600 3603 3607 3616 3640 3668 3676 3686 3695 3781 3813 3822 3861 3865 3871 3875 3882 3896 3914 3919 3926 3927 3929 3948 3964 3980 3990 3994 3997 4003 4011 4022 4024 4025 4035 4039 4050 4072 4073 4105 4117 4121 4123 4126 4133 4146 4155 4163 4164 4166 4168 4202 4208 4212 4213 4220 4244 4246 4252 4284 4287 4297 4308 4332 4340 4355 4359 4364 4368 4373 4381 4384 4390 4411 4413 4422 4437 4453 4475 4477 4494 4503 4514 4523 4537 4538 4541 4551 4566 4569 4582 4586 4610 4619 4646 4672 4714 4733 4734 4749 4760 4766 4772 4779 4784 4804 4857 4866 4887 4925 4934 4939 4952 4964 4968 4984 4994 5007 5019 5020 5021 5022 5037 5044 5048 5051 5059 5069 5070 5072 5074 5075 5076 5078 5080 5088 5090 5094 5096 5104 5117 5126 5152 5158 5194 5224 5236 5252 5260 5286 5295 5300 5308 5311 5353 5357 5367 5373 5376 5383 5407 5411 5412 5422 5426 5441 5447 5465 5466 5467 5480 5482 5486 5496 5503 5515 5521 5543 5562 5565 5571 5575 5581 5582 5600 5602 5614 5617 5619 5628 5630 5636 5659 5672 5673 5676 5679 5696 5697 5710 5727 5741 5748 5761 5765 5772 5791 5792 5853 5870 5875 5890 5893 5894 5895 5905 5909 5922 5955 5972 6055 6059 6066 6106 6127 6129 6134 6139 6147 6212 6218 6219 6266 6274 6312 6324 6334 6344 6354 6377 6393 6396 6410 6414 6415 6422 6450 6451 6455 6459 6469 6477 6493 6499 6512 6520 6559 6572 6585 6588 6589 6604 6650 6651 6662 6663 6666 6668 6685 6686 6687 6696 6701 6716 6733 6749 6756 6806 6809 6821 6824 6826 6828 6832 6837 6840 6873 6876 6892 6899 6900 6904 6918 6923 6932 6948 6962 6974 6978 6980 6983 6985 7007 7009 7013 7016 7018 7019 7036 7037 7043 7056 7058 7079 7082 7087 7093 7095 7110 7126 7144 7153 7155 7167 7181 7186 7190 7195 7204 7217 7221 7224 7246 7247 7254 7289 7299 7318 7324 7353 7380 7398 7406 7409 7410 7423 7428 7434 7435 7522 7551 7553 7564 7568 7576 7578 7631 7664 7682 7685 7725 7753 7765 7766 7789 7790 7798 7800 7802 7809 7816 7837 7845 7850 7851 7884 7914 7926 7938 7961 7962 7979 7990 7994 7996 8000 8009 8014 8017 8018 8034 8037 8085 8117 8145 8148 8163 8222 8247 8248 8273 8325 8330 8343 8382 8386 8388 8390 8407 8420 8429 8446 8460 8466 8476 8502 8509 8513 8551 8563 8580 8581 8582 8590 8595 8599 8614 8616 8625 8638 8646 8655 8657 8664 8670 8734 8739 8740 8749 8771 8773 8776 8781 8791 8813 8833 8835 8844 8847 8860 8863 8871 8875 8880 8894 8910 8926 8939 8948 8956 8960 8985 9001 9003 9005 9011 9016 9047 9053 9060 9082 9114 9115 9127 9138 9141 9147 9152 9173 9176 9183 9184 9189 9208 9235 9239 9272 9298 9316 9327 9329 9353 9362 9373 9386 9392 9394 9407 9408 9413 9414 9431 9433 9435 9451 9464 9465 9469 9500 9503 9504 9520 9529 9534 9539 9546 9555 9563 9571 9575 9577 9595 9601 9615 9625 9626 9627 9642 9655 9666 9672 9712 9731 9732 9738 9743 9748 9754 9764 9768 9769 9771 9776 9786 9789 9812 9821 9830 9840 9841 9849 9863 9872 9880 9892 9893 9919 9922 9938 9940 9946 9957 9959 9974 9977 10000