12 39 40 45 46 49 51 69 70 73 79 82 84 87 88 94 96 99 107 127 128 189 210 215 217 221 227 230 231 233 247 250 252 253 256 262 264 265 269 274 279 281 288 299 301 316 322 336 369 371 397 399 403 404 406 436 459 476 485 487 491 503 507 516 518 519 524 527 529 532 538 539 544 548 551 554 555 571 580 582 583 587 589 593 594 595 601 612 615 620 631 637 643 678 690 691 694 700 702 765 777 814 821 865 866 867 890 903 906 910 911 920 921 923 925 932 933 936 938 939 944 947 952 955 974 1000 1009 1016 1027 1030 1059 1063 1109 1129 1139 1152 1158 1159 1187 1243 1262 1269 1272 1278 1287 1293 1311 1315 1325 1328 1332 1333 1334 1336 1345 1369 1370 1373 1381 1385 1397 1440 1451 1452 1455 1469 1484 1485 1508 1541 1549 1559 1561 1575 1589 1593 1595 1598 1599 1609 1616 1634 1651 1666 1675 1679 1685 1702 1717 1723 1738 1741 1756 1785 1795 1797 1799 1802 1803 1813 1834 1845 1846 1861 1880 1883 1889 1915 1920 1925 1954 1959 1965 1966 1968 1993 1995 2007 2038 2048 2058 2106 2113 2148 2160 2161 2167 2206 2215 2256 2294 2317 2325 2358 2362 2365 2383 2398 2403 2418 2432 2441 2461 2469 2477 2481 2513 2516 2526 2530 2534 2545 2561 2575 2578 2579 2591 2594 2595 2617 2627 2636 2643 2652 2664 2672 2685 2686 2687 2689 2723 2724 2730 2731 2734 2736 2738 2750 2755 2765 2779 2797 2799 2800 2807 2822 2827 2837 2860 2862 2863 2870 2877 2878 2884 2895 2910 2916 2920 2925 2927 2947 2953 2961 2969 2971 2973 2976 3004 3013 3049 3056 3059 3062 3063 3064 3080 3097 3099 3101 3114 3118 3125 3136 3138 3141 3153 3155 3156 3161 3168 3177 3186 3192 3231 3232 3235 3237 3241 3242 3248 3251 3257 3260 3264 3283 3292 3308 3341 3346 3357 3364 3376 3377 3384 3386 3390 3391 3394 3410 3415 3427 3428 3429 3432 3442 3445 3451 3455 3462 3468 3474 3477 3484 3487 3494 3516 3518 3527 3554 3565 3569 3571 3582 3599 3602 3610 3628 3637 3638 3647 3679 3699 3704 3707 3709 3728 3734 3745 3770 3772 3775 3801 3812 3815 3816 3827 3845 3858 3877 3878 3883 3899 3952 3958 3986 3987 4000 4005 4009 4016 4035 4050 4063 4066 4077 4084 4091 4093 4101 4111 4130 4132 4133 4138 4147 4149 4151 4166 4169 4170 4197 4212 4216 4233 4248 4250 4253 4255 4264 4273 4275 4281 4282 4288 4289 4311 4313 4320 4337 4341 4342 4349 4350 4361 4362 4366 4367 4372 4375 4378 4393 4394 4404 4408 4409 4411 4444 4451 4461 4465 4468 4470 4478 4480 4485 4486 4487 4490 4500 4507 4508 4541 4545 4550 4551 4556 4560 4615 4638 4650 4673 4676 4724 4729 4748 4751 4752 4760 4772 4782 4787 4793 4796 4801 4808 4809 4815 4821 4822 4824 4826 4827 4841 4844 4868 4879 4881 4887 4888 4890 4919 4936 4941 4944 4965 4968 4989 4992 4999 5008 5010 5038 5042 5045 5055 5060 5069 5077 5086 5087 5092 5100 5111 5121 5122 5125 5133 5137 5140 5161 5164 5165 5169 5170 5177 5196 5235 5250 5269 5287 5292 5293 5365 5377 5413 5417 5424 5425 5434 5438 5439 5449 5453 5465 5522 5526 5537 5541 5549 5610 5633 5669 5682 5689 5691 5693 5697 5718 5736 5755 5769 5783 5801 5813 5814 5815 5829 5832 5851 5908 5925 5935 5972 5973 5979 5981 5987 5991 5995 5996 5998 6000 6021 6026 6031 6037 6039 6046 6053 6060 6063 6064 6081 6086 6099 6110 6115 6131 6134 6139 6162 6175 6178 6183 6187 6203 6205 6216 6217 6225 6226 6229 6232 6234 6236 6243 6253 6255 6259 6261 6273 6276 6295 6309 6312 6355 6386 6388 6392 6395 6446 6460 6464 6466 6489 6497 6505 6516 6528 6536 6541 6545 6546 6549 6554 6557 6562 6564 6567 6577 6579 6598 6613 6616 6621 6641 6645 6646 6657 6674 6675 6687 6695 6705 6710 6719 6722 6728 6732 6735 6738 6751 6765 6789 6792 6797 6851 6852 6860 6862 6875 6884 6893 6905 6909 6910 6918 6930 6946 6947 6951 6952 6954 6957 6958 6966 6973 6976 6977 6984 6985 6999 7002 7010 7021 7024 7036 7061 7068 7071 7082 7095 7098 7099 7104 7109 7122 7123 7125 7166 7170 7172 7175 7177 7185 7188 7196 7202 7223 7228 7231 7235 7237 7247 7277 7286 7298 7324 7346 7365 7368 7375 7381 7412 7430 7469 7472 7545 7558 7559 7564 7570 7573 7591 7603 7672 7683 7688 7701 7703 7738 7748 7749 7752 7753 7755 7757 7762 7764 7768 7769 7773 7775 7776 7781 7787 7789 7791 7796 7809 7814 7820 7824 7827 7835 7842 7846 7855 7869 7876 7879 7882 7885 7887 7888 7891 7893 7897 7898 7912 7916 7926 7958 8003 8009 8015 8018 8028 8036 8037 8039 8045 8055 8064 8071 8073 8075 8080 8081 8082 8086 8087 8088 8090 8100 8101 8102 8105 8114 8132 8134 8135 8149 8171 8175 8209 8251 8263 8267 8269 8270 8274 8289 8297 8305 8313 8319 8324 8325 8327 8331 8345 8347 8351 8354 8364 8369 8371 8374 8375 8423 8437 8458 8459 8494 8499 8528 8536 8541 8562 8564 8580 8590 8594 8597 8602 8606 8627 8629 8640 8646 8655 8658 8675 8681 8692 8709 8711 8719 8735 8747 8767 8774 8775 8790 8792 8801 8805 8824 8844 8845 8849 8851 8857 8863 8885 8891 8892 8894 8895 8896 8910 8911 8912 8916 8930 8937 8938 8941 8943 8949 8967 8976 8992 9015 9027 9029 9039 9042 9043 9048 9052 9064 9081 9090 9106 9110 9122 9123 9149 9158 9164 9168 9176 9183 9187 9188 9191 9195 9199 9202 9204 9206 9211 9212 9213 9214 9217 9219 9224 9227 9239 9241 9247 9251 9254 9256 9258 9296 9300 9304 9313 9342 9357 9365 9385 9386 9392 9418 9430 9438 9457 9469 9474 9477 9480 9482 9487 9495 9497 9498 9503 9505 9508 9513 9518 9523 9525 9532 9533 9535 9538 9570 9574 9576 9577 9593 9598 9600 9610 9616 9632 9637 9643 9651 9663 9670 9680 9694 9701 9702 9706 9720 9748 9758 9766 9773 9774 9820 9828 9847 9849 9884 9904 9910 9912 9934 9946 9967 9970 9975 9977 9984 10000