1 2 12 16 25 29 49 54 59 69 70 78 87 93 100 103 116 136 139 146 148 151 158 160 168 170 171 181 187 188 189 196 208 216 223 224 227 230 242 255 265 278 288 291 293 298 301 305 309 310 311 317 321 326 328 336 350 352 367 385 394 395 400 402 408 421 422 424 425 427 432 437 438 440 441 443 445 448 457 478 487 488 492 510 515 519 520 526 527 529 530 538 539 540 541 542 546 547 551 552 554 555 560 564 565 568 570 572 580 581 587 597 610 611 614 617 623 625 627 629 637 638 640 644 645 648 650 651 659 661 669 670 682 683 685 691 692 705 716 717 721 724 726 727 730 731 742 747 749 757 758 775 785 786 789 796 802 810 811 816 823 836 840 850 852 853 854 857 859 860 867 869 872 873 874 882 883 885 897 901 902 904 908 910 916 930 932 940 947 948 949 955 959 960 969 975 980 990 997 998 1000 1003 1007 1011 1012 1015 1034 1043 1047 1048 1062 1063 1067 1068 1071 1072 1074 1076 1079 1084 1086 1087 1089 1091 1101 1105 1124 1125 1129 1130 1131 1132 1140 1142 1143 1144 1148 1153 1175 1183 1186 1187 1189 1195 1201 1206 1211 1213 1216 1224 1239 1245 1253 1254 1269 1272 1273 1274 1275 1285 1292 1295 1301 1302 1303 1304 1305 1313 1315 1322 1325 1332 1334 1349 1358 1360 1383 1387 1394 1403 1404 1405 1406 1409 1414 1423 1428 1429 1439 1441 1447 1449 1450 1483 1484 1486 1489 1493 1496 1506 1512 1513 1517 1525 1527 1528 1532 1542 1551 1557 1558 1563 1575 1578 1589 1591 1605 1608 1612 1614 1618 1619 1621 1628 1630 1639 1641 1643 1654 1655 1656 1664 1668 1671 1672 1674 1676 1680 1681 1686 1687 1694 1699 1700 1701 1711 1715 1716 1722 1723 1725 1727 1728 1729 1731 1735 1738 1742 1745 1757 1763 1768 1769 1772 1775 1786 1788 1789 1790 1796 1802 1806 1816 1827 1829 1837 1841 1843 1850 1852 1853 1854 1877 1882 1905 1910 1922 1931 1932 1933 1937 1948 1951 1952 1953 1954 1956 1962 1975 1982 1983 1991 1998 2007 2013 2016 2020 2031 2042 2043 2048 2049 2050 2051 2052 2056 2058 2061 2069 2072 2074 2081 2084 2086 2095 2097 2098 2099 2101 2102 2119 2121 2124 2136 2141 2142 2144 2147 2157 2162 2163 2174 2176 2178 2180 2182 2190 2196 2202 2212 2216 2223 2238 2242 2257 2262 2268 2281 2290 2291 2292 2302 2304 2307 2315 2325 2329 2340 2354 2359 2363 2366 2367 2369 2372 2375 2377 2378 2381 2390 2392 2393 2394 2395 2398 2431 2448 2451 2457 2461 2477 2482 2483 2493 2494 2496 2500 2509 2511 2515 2516 2527 2528 2533 2534 2537 2541 2550 2554 2555 2557 2561 2566 2571 2595 2608 2625 2636 2640 2653 2656 2659 2662 2680 2686 2688 2708 2712 2715 2716 2721 2723 2725 2727 2729 2733 2739 2744 2748 2751 2756 2757 2762 2768 2773 2774 2776 2781 2795 2798 2803 2806 2817 2820 2829 2837 2838 2839 2840 2844 2848 2871 2876 2887 2888 2889 2891 2895 2902 2906 2917 2919 2920 2926 2936 2939 2944 2947 2951 2955 2969 2970 2977 2981 2985 2986 2992 2995 2998 3001 3003 3021 3031 3033 3034 3040 3045 3050 3054 3056 3059 3060 3062 3066 3067 3068 3072 3075 3097 3099 3108 3112 3140 3152 3153 3154 3157 3176 3183 3188 3193 3198 3199 3200 3203 3209 3211 3215 3217 3218 3224 3225 3226 3228 3232 3242 3244 3254 3258 3259 3266 3273 3282 3284 3295 3298 3299 3301 3302 3304 3307 3308 3311 3313 3314 3326 3333 3335 3336 3341 3352 3360 3364 3369 3372 3375 3376 3377 3383 3387 3390 3395 3400 3404 3410 3421 3423 3430 3431 3445 3447 3456 3459 3461 3462 3467 3469 3470 3479 3488 3493 3514 3515 3516 3517 3521 3523 3530 3536 3551 3559 3561 3576 3581 3582 3583 3585 3596 3601 3604 3617 3628 3632 3633 3636 3637 3640 3646 3650 3653 3655 3656 3658 3665 3667 3670 3673 3674 3675 3676 3678 3682 3686 3698 3704 3706 3709 3721 3733 3737 3740 3745 3751 3757 3765 3767 3771 3778 3781 3784 3785 3793 3795 3801 3807 3808 3815 3821 3825 3827 3829 3833 3836 3842 3852 3862 3863 3866 3867 3871 3879 3881 3882 3888 3899 3903 3904 3907 3909 3910 3916 3917 3918 3921 3926 3927 3930 3933 3948 3950 3952 3959 3969 3972 3973 4004 4013 4016 4020 4029 4030 4031 4038 4045 4054 4055 4056 4064 4066 4067 4082 4092 4097 4098 4099 4108 4109 4112 4125 4127 4130 4132 4143 4144 4145 4146 4157 4162 4164 4179 4182 4191 4192 4202 4203 4216 4219 4224 4225 4230 4233 4235 4236 4260 4261 4263 4265 4266 4272 4273 4279 4283 4290 4298 4304 4308 4309 4314 4316 4324 4332 4335 4337 4343 4357 4360 4369 4375 4385 4390 4391 4397 4401 4404 4413 4419 4423 4425 4426 4428 4441 4458 4468 4470 4473 4476 4483 4486 4489 4496 4499 4501 4504 4521 4527 4530 4531 4532 4533 4534 4548 4553 4564 4569 4572 4574 4575 4579 4583 4586 4587 4589 4594 4598 4608 4612 4613 4621 4633 4634 4638 4641 4649 4650 4654 4659 4660 4662 4666 4672 4675 4678 4682 4689 4700 4705 4718 4720 4724 4727 4729 4732 4735 4736 4744 4750 4753 4758 4760 4764 4768 4783 4789 4794 4796 4811 4812 4815 4822 4828 4833 4834 4835 4845 4846 4854 4857 4858 4862 4869 4870 4877 4878 4890 4899 4902 4912 4914 4918 4919 4921 4922 4924 4933 4939 4942 4945 4946 4947 4950 4953 4959 4973 4975 4982 4989 4991 4993 4999 5000
1 2 3 4 23 24 31 32 49 50 57 58 97 98 107 108 117 118 137 138 139 140 155 156 173 174 185 186 199 200 205 206 231 232 271 272 277 278 291 292 295 296 301 302 315 316 319 320 335 336 339 340 341 342 361 362 373 374 375 376 377 378 391 392 415 416 431 432 445 446 447 448 453 454 459 460 483 484 509 510 529 530 555 556 575 576 581 582 585 586 595 596 601 602 609 610 617 618 619 620 621 622 633 634 641 642 651 652 655 656 671 672 699 700 703 704 733 734 769 770 787 788 789 790 799 800 803 804 815 816 841 842 843 844 847 848 849 850 853 854 863 864 873 874 875 876 879 880 881 882 885 886 889 890 895 896 913 914 955 956 973 974 975 976 983 984 1019 1020 1029 1030 1037 1038 1039 1040 1051 1052 1053 1054 1057 1058 1059 1060 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1091 1092 1093 1094 1101 1102 1103 1104 1107 1108 1109 1110 1119 1120 1127 1128 1129 1130 1135 1136 1139 1140 1143 1144 1159 1160 1161 1162 1173 1174 1193 1194 1219 1220 1221 1222 1227 1228 1233 1234 1245 1246 1249 1250 1253 1254 1257 1258 1273 1274 1275 1276 1279 1280 1287 1288 1289 1290 1295 1296 1299 1300 1301 1302 1317 1318 1321 1322 1337 1338 1339 1340 1363 1364 1365 1366 1369 1370 1381 1382 1383 1384 1409 1410 1431 1432 1433 1434 1441 1442 1447 1448 1451 1452 1453 1454 1459 1460 1461 1462 1483 1484 1493 1494 1497 1498 1513 1514 1515 1516 1549 1550 1569 1570 1571 1572 1577 1578 1591 1592 1603 1604 1619 1620 1621 1622 1631 1632 1645 1646 1671 1672 1679 1680 1699 1700 1703 1704 1705 1706 1707 1708 1713 1714 1717 1718 1719 1720 1733 1734 1737 1738 1743 1744 1745 1746 1747 1748 1763 1764 1765 1766 1769 1770 1793 1794 1801 1802 1803 1804 1807 1808 1815 1816 1819 1820 1831 1832 1859 1860 1863 1864 1879 1880 1893 1894 1895 1896 1897 1898 1909 1910 1917 1918 1919 1920 1937 1938 1949 1950 1959 1960 1979 1980 1993 1994 1995 1996 1999 2000 2005 2006 2013 2014 2021 2022 2023 2024 2029 2030 2067 2068 2085 2086 2093 2094 2095 2096 2123 2124 2125 2126 2133 2134 2135 2136 2141 2142 2143 2144 2147 2148 2151 2152 2157 2158 2167 2168 2171 2172 2173 2174 2177 2178 2181 2182 2201 2202 2209 2210 2247 2248 2249 2250 2257 2258 2259 2260 2261 2262 2263 2264 2279 2280 2283 2284 2285 2286 2287 2288 2295 2296 2305 2306 2349 2350 2365 2366 2371 2372 2373 2374 2377 2378 2389 2390 2401 2402 2411 2412 2421 2422 2425 2426 2431 2432 2447 2448 2477 2478 2489 2490 2505 2506 2507 2508 2537 2538 2543 2544 2545 2546 2547 2548 2549 2550 2569 2570 2583 2584 2589 2590 2601 2602 2603 2604 2605 2606 2607 2608 2609 2610 2625 2626 2629 2630 2643 2644 2649 2650 2663 2664 2667 2668 2697 2698 2715 2716 2719 2720 2765 2766 2773 2774 2787 2788 2805 2806 2807 2808 2809 2810 2811 2812 2817 2818 2827 2828 2845 2846 2855 2856 2857 2858 2877 2878 2881 2882 2893 2894 2897 2898 2899 2900 2965 2966 2967 2968 2971 2972 2977 2978 2985 2986 2991 2992 3011 3012 3023 3024 3025 3026 3033 3034 3049 3050 3053 3054 3055 3056 3063 3064 3083 3084 3101 3102 3113 3114 3115 3116 3125 3126 3149 3150 3155 3156 3177 3178 3181 3182 3209 3210 3215 3216 3223 3224 3227 3228 3235 3236 3237 3238 3241 3242 3255 3256 3259 3260 3277 3278 3281 3282 3285 3286 3307 3308 3309 3310 3311 3312 3327 3328 3335 3336 3341 3342 3343 3344 3347 3348 3351 3352 3359 3360 3361 3362 3371 3372 3373 3374 3387 3388 3397 3398 3399 3400 3401 3402 3421 3422 3429 3430 3431 3432 3443 3444 3445 3446 3449 3450 3453 3454 3455 3456 3457 3458 3461 3462 3469 3470 3475 3476 3483 3484 3489 3490 3513 3514 3525 3526 3535 3536 3537 3538 3543 3544 3549 3550 3571 3572 3575 3576 3577 3578 3579 3580 3591 3592 3603 3604 3611 3612 3631 3632 3653 3654 3657 3658 3673 3674 3681 3682 3685 3686 3699 3700 3703 3704 3705 3706 3707 3708 3753 3754 3763 3764 3809 3810 3819 3820 3843 3844 3861 3862 3863 3864 3865 3866 3873 3874 3895 3896 3901 3902 3903 3904 3905 3906 3907 3908 3911 3912 3923 3924 3949 3950 3963 3964 3965 3966 3981 3982 3995 3996 4013 4014 4025 4026 4031 4032 4039 4040 4061 4062 4083 4084 4085 4086 4095 4096 4097 4098 4099 4100 4101 4102 4103 4104 4111 4112 4115 4116 4121 4122 4137 4138 4143 4144 4147 4148 4161 4162 4167 4168 4171 4172 4189 4190 4193 4194 4195 4196 4197 4198 4201 4202 4203 4204 4237 4238 4241 4242 4247 4248 4271 4272 4281 4282 4283 4284 4287 4288 4293 4294 4313 4314 4323 4324 4325 4326 4347 4348 4351 4352 4355 4356 4359 4360 4363 4364 4379 4380 4391 4392 4403 4404 4423 4424 4431 4432 4445 4446 4475 4476 4483 4484 4513 4514 4523 4524 4535 4536 4561 4562 4579 4580 4581 4582 4583 4584 4603 4604 4607 4608 4613 4614 4629 4630 4649 4650 4657 4658 4679 4680 4707 4708 4717 4718 4725 4726 4731 4732 4733 4734 4737 4738 4743 4744 4749 4750 4753 4754 4755 4756 4761 4762 4779 4780 4783 4784 4785 4786 4787 4788 4789 4790 4795 4796 4861 4862 4895 4896 4901 4902 4913 4914 4921 4922 4953 4954 4963 4964 4965 4966 4985 4986 4987 4988 4991 4992 4999 5000 5017 5018 5021 5022 5029 5030 5031 5032 5053 5054 5055 5056 5065 5066 5067 5068 5073 5074 5081 5082 5099 5100 5107 5108 5109 5110 5113 5114 5121 5122 5131 5132 5141 5142 5189 5190 5215 5216 5249 5250 5271 5272 5279 5280 5305 5306 5311 5312 5317 5318 5323 5324 5359 5360 5371 5372 5375 5376 5415 5416 5423 5424 5429 5430 5431 5432 5441 5442 5445 5446 5449 5450 5453 5454 5457 5458 5465 5466 5477 5478 5487 5488 5495 5496 5501 5502 5511 5512 5513 5514 5523 5524 5535 5536 5545 5546 5547 5548 5551 5552 5561 5562 5589 5590 5595 5596 5605 5606 5611 5612 5633 5634 5639 5640 5657 5658 5673 5674 5675 5676 5677 5678 5679 5680 5687 5688 5695 5696 5741 5742 5751 5752 5773 5774 5775 5776 5777 5778 5781 5782 5789 5790 5803 5804 5811 5812 5833 5834 5837 5838 5839 5840 5851 5852 5871 5872 5877 5878 5887 5888 5893 5894 5901 5902 5909 5910 5937 5938 5939 5940 5953 5954 5961 5962 5969 5970 5971 5972 5983 5984 5989 5990 5995 5996 6001 6002 6005 6006 6041 6042 6061 6062 6065 6066 6067 6068 6079 6080 6089 6090 6099 6100 6107 6108 6111 6112 6117 6118 6119 6120 6123 6124 6131 6132 6133 6134 6135 6136 6143 6144 6149 6150 6193 6194 6197 6198 6215 6216 6223 6224 6279 6280 6303 6304 6305 6306 6307 6308 6313 6314 6351 6352 6365 6366 6375 6376 6385 6386 6395 6396 6397 6398 6399 6400 6405 6406 6417 6418 6421 6422 6429 6430 6433 6434 6435 6436 6447 6448 6449 6450 6451 6452 6455 6456 6463 6464 6483 6484 6487 6488 6507 6508 6515 6516 6517 6518 6531 6532 6545 6546 6563 6564 6567 6568 6589 6590 6595 6596 6597 6598 6601 6602 6603 6604 6607 6608 6613 6614 6615 6616 6621 6622 6625 6626 6627 6628 6651 6652 6665 6666 6669 6670 6671 6672 6681 6682 6703 6704 6719 6720 6727 6728 6737 6738 6743 6744 6749 6750 6751 6752 6753 6754 6765 6766 6773 6774 6779 6780 6789 6790 6799 6800 6807 6808 6819 6820 6841 6842 6845 6846 6859 6860 6861 6862 6889 6890 6893 6894 6911 6912 6917 6918 6921 6922 6923 6924 6933 6934 6937 6938 6939 6940 6957 6958 6975 6976 6985 6986 7027 7028 7029 7030 7031 7032 7033 7034 7041 7042 7045 7046 7059 7060 7071 7072 7101 7102 7117 7118 7121 7122 7151 7152 7161 7162 7163 7164 7165 7166 7169 7170 7191 7192 7201 7202 7207 7208 7233 7234 7255 7256 7263 7264 7265 7266 7271 7272 7273 7274 7279 7280 7291 7292 7299 7300 7305 7306 7309 7310 7311 7312 7315 7316 7329 7330 7333 7334 7339 7340 7345 7346 7347 7348 7349 7350 7351 7352 7355 7356 7363 7364 7371 7372 7395 7396 7407 7408 7411 7412 7417 7418 7441 7442 7465 7466 7473 7474 7479 7480 7489 7490 7501 7502 7513 7514 7529 7530 7533 7534 7541 7542 7555 7556 7561 7562 7567 7568 7569 7570 7585 7586 7589 7590 7601 7602 7613 7614 7615 7616 7629 7630 7641 7642 7649 7650 7653 7654 7657 7658 7665 7666 7671 7672 7683 7684 7703 7704 7723 7724 7725 7726 7731 7732 7733 7734 7741 7742 7757 7758 7761 7762 7763 7764 7775 7776 7797 7798 7805 7806 7807 7808 7813 7814 7817 7818 7819 7820 7831 7832 7833 7834 7835 7836 7841 7842 7851 7852 7853 7854 7859 7860 7865 7866 7895 7896 7899 7900 7903 7904 7917 7918 7937 7938 7943 7944 7945 7946 8007 8008 8025 8026 8031 8032 8039 8040 8057 8058 8059 8060 8061 8062 8075 8076 8089 8090 8107 8108 8109 8110 8111 8112 8127 8128 8131 8132 8133 8134 8163 8164 8183 8184 8193 8194 8195 8196 8197 8198 8215 8216 8217 8218 8223 8224 8249 8250 8253 8254 8259 8260 8263 8264 8285 8286 8287 8288 8289 8290 8291 8292 8313 8314 8323 8324 8327 8328 8357 8358 8363 8364 8381 8382 8383 8384 8403 8404 8405 8406 8431 8432 8437 8438 8447 8448 8449 8450 8459 8460 8465 8466 8469 8470 8471 8472 8519 8520 8521 8522 8525 8526 8529 8530 8531 8532 8543 8544 8545 8546 8557 8558 8565 8566 8579 8580 8595 8596 8607 8608 8615 8616 8617 8618 8627 8628 8631 8632 8647 8648 8663 8664 8669 8670 8673 8674 8685 8686 8713 8714 8719 8720 8737 8738 8749 8750 8769 8770 8779 8780 8781 8782 8793 8794 8801 8802 8807 8808 8825 8826 8837 8838 8845 8846 8849 8850 8851 8852 8855 8856 8881 8882 8915 8916 8935 8936 8939 8940 8945 8946 8951 8952 8965 8966 8971 8972 8977 8978 8991 8992 8997 8998 9001 9002 9007 9008 9041 9042 9053 9054 9059 9060 9061 9062 9063 9064 9065 9066 9067 9068 9095 9096 9105 9106 9127 9128 9137 9138 9143 9144 9147 9148 9149 9150 9157 9158 9165 9166 9171 9172 9173 9174 9177 9178 9187 9188 9195 9196 9215 9216 9223 9224 9225 9226 9241 9242 9265 9266 9267 9268 9275 9276 9281 9282 9297 9298 9299 9300 9307 9308 9317 9318 9319 9320 9323 9324 9331 9332 9343 9344 9349 9350 9355 9356 9363 9364 9377 9378 9399 9400 9409 9410 9435 9436 9439 9440 9447 9448 9453 9454 9457 9458 9463 9464 9469 9470 9471 9472 9487 9488 9499 9500 9505 9506 9515 9516 9519 9520 9527 9528 9535 9536 9565 9566 9577 9578 9587 9588 9591 9592 9621 9622 9623 9624 9629 9630 9643 9644 9655 9656 9665 9666 9667 9668 9669 9670 9689 9690 9691 9692 9707 9708 9713 9714 9715 9716 9723 9724 9737 9738 9739 9740 9753 9754 9755 9756 9779 9780 9797 9798 9803 9804 9823 9824 9827 9828 9835 9836 9837 9838 9841 9842 9843 9844 9847 9848 9865 9866 9877 9878 9883 9884 9889 9890 9891 9892 9893 9894 9899 9900 9905 9906 9917 9918 9945 9946 9949 9950 9963 9964 9977 9978 9981 9982 9985 9986 9997 9998 9999 10000