5 6 8 17 21 25 27 40 41 46 74 76 81 89 91 93 94 103 106 107 109 113 114 123 143 147 149 153 157 158 161 163 165 174 178 191 194 201 205 207 210 218 220 225 227 229 234 235 238 242 251 254 259 264 267 276 278 280 282 287 288 292 297 309 315 321 322 330 338 339 340 343 344 345 353 354 357 362 366 368 369 371 372 373 374 383 386 388 392 393 402 407 410 411 414 418 437 444 447 462 465 469 471 473 478 481 486 489 490 500 501 512 517 518 519 522 523 537 538 539 544 554 565 574 575 579 584 588 591 592 593 597 609 611 612 625 628 644 645 648 650 652 655 657 673 690 699 710 716 733 740 745 746 756 768 774 785 787 792 793 796 799 802 805 809 812 816 828 831 836 837 841 844 847 853 854 859 860 862 868 870 873 880 892 893 894 898 901 905 908 916 922 923 924 935 942 947 948 952 964 966 967 970 976 983 986 996 1001 1002 1003 1005 1008 1016 1018 1019 1024 1031 1033 1042 1053 1055 1057 1060 1064 1066 1069 1070 1081 1082 1088 1099 1108 1110 1111 1113 1118 1120 1128 1136 1137 1145 1148 1149 1153 1159 1162 1164 1177 1183 1188 1200 1204 1207 1209 1216 1220 1223 1228 1237 1238 1240 1241 1257 1259 1268 1277 1280 1293 1294 1296 1301 1306 1310 1323 1325 1334 1350 1356 1378 1402 1403 1406 1408 1420 1423 1425 1426 1433 1435 1437 1438 1448 1450 1458 1462 1463 1465 1476 1477 1480 1481 1486 1490 1499 1500 1504 1510 1512 1514 1518 1519 1522 1524 1528 1532 1536 1545 1553 1554 1562 1566 1568 1573 1574 1578 1580 1582 1586 1590 1592 1594 1597 1598 1603 1607 1612 1613 1620 1623 1627 1628 1630 1635 1637 1640 1654 1657 1661 1664 1681 1682 1693 1698 1701 1709 1710 1716 1717 1718 1721 1724 1726 1729 1731 1734 1739 1743 1747 1749 1757 1761 1763 1770 1774 1779 1797 1802 1803 1805 1811 1815 1818 1821 1825 1833 1850 1851 1854 1868 1869 1872 1877 1880 1882 1883 1885 1895 1901 1904 1905 1907 1909 1911 1918 1919 1920 1923 1927 1944 1947 1948 1952 1954 1970 1978 1993 1994 1998 2000 2004 2010 2019 2023 2031 2032 2037 2051 2068 2071 2079 2085 2087 2092 2098 2103 2105 2107 2113 2114 2115 2126 2129 2133 2138 2142 2143 2156 2167 2168 2170 2190 2191 2197 2205 2216 2219 2222 2223 2237 2241 2242 2244 2246 2250 2253 2262 2266 2272 2291 2295 2296 2299 2302 2317 2320 2326 2329 2333 2335 2340 2351 2352 2353 2355 2357 2358 2361 2368 2370 2371 2374 2382 2386 2387 2411 2418 2426 2428 2430 2436 2446 2452 2463 2470 2489 2496 2509 2510 2519 2524 2527 2534 2535 2544 2545 2547 2550 2551 2554 2555 2558 2565 2567 2569 2570 2577 2580 2582 2584 2596 2599 2604 2615 2618 2619 2635 2638 2643 2645 2647 2651 2653 2666 2675 2680 2688 2690 2694 2695 2700 2704 2709 2710 2713 2716 2718 2719 2730 2731 2739 2740 2741 2743 2748 2754 2765 2769 2772 2773 2777 2786 2792 2802 2803 2806 2814 2815 2818 2822 2829 2837 2840 2841 2842 2848 2860 2863 2864 2865 2870 2871 2876 2880 2881 2884 2890 2898 2900 2901 2902 2917 2921 2927 2928 2943 2945 2948 2950 2953 2957 2973 2974 2976 2983 2985 2989 2991 2997 3002 3004 3009 3011 3013 3014 3019 3032 3035 3040 3044 3050 3054 3064 3065 3066 3073 3074 3076 3083 3086 3090 3091 3098 3102 3105 3106 3110 3114 3116 3123 3124 3126 3127 3132 3140 3141 3142 3143 3146 3148 3162 3163 3169 3172 3178 3180 3182 3193 3205 3208 3212 3216 3217 3221 3233 3234 3244 3249 3251 3265 3266 3273 3275 3283 3296 3301 3303 3318 3331 3333 3342 3343 3350 3356 3358 3363 3368 3375 3378 3382 3383 3388 3392 3396 3403 3408 3409 3413 3415 3437 3441 3465 3469 3480 3493 3505 3511 3516 3518 3524 3539 3554 3562 3565 3567 3577 3578 3588 3594 3601 3608 3610 3615 3620 3621 3627 3651 3655 3669 3679 3680 3681 3685 3717 3720 3723 3725 3735 3737 3748 3751 3782 3783 3786 3789 3790 3795 3806 3810 3823 3824 3825 3831 3833 3835 3839 3841 3842 3844 3849 3864 3880 3882 3897 3901 3904 3905 3909 3911 3912 3914 3916 3917 3920 3924 3930 3936 3938 3939 3942 3953 3955 3960 3965 3978 3984 3985 3987 3992 3996 3997 3999 4000 4008 4011 4013 4019 4020 4021 4022 4026 4033 4036 4042 4047 4058 4060 4068 4070 4076 4081 4082 4087 4091 4097 4101 4103 4106 4113 4116 4126 4133 4136 4137 4141 4143 4146 4147 4152 4160 4164 4172 4178 4179 4181 4190 4202 4204 4205 4210 4211 4215 4219 4222 4225 4226 4229 4231 4241 4246 4254 4258 4263 4271 4272 4273 4276 4277 4279 4305 4316 4319 4321 4332 4334 4336 4337 4341 4356 4358 4360 4362 4364 4368 4375 4380 4383 4385 4393 4396 4398 4400 4401 4407 4409 4410 4415 4419 4422 4427 4429 4432 4433 4440 4442 4445 4467 4473 4480 4482 4484 4492 4500 4513 4517 4521 4522 4528 4538 4544 4546 4548 4549 4550 4558 4560 4586 4587 4616 4622 4623 4624 4628 4648 4649 4665 4666 4667 4677 4678 4681 4684 4686 4692 4694 4701 4703 4712 4733 4743 4745 4747 4751 4753 4755 4761 4765 4774 4775 4783 4786 4800 4810 4813 4826 4829 4832 4833 4837 4848 4853 4857 4859 4862 4864 4869 4870 4871 4884 4889 4890 4893 4894 4897 4913 4914 4918 4931 4934 4941 4950 4961 4963 4968 4972 4975 4976 4981 4982 4987 5000
9 10 11 12 15 16 33 34 41 42 49 50 53 54 79 80 81 82 91 92 147 148 151 152 161 162 177 178 181 182 185 186 187 188 205 206 211 212 213 214 217 218 225 226 227 228 245 246 285 286 293 294 297 298 305 306 313 314 315 316 321 322 325 326 329 330 347 348 355 356 381 382 387 388 401 402 409 410 413 414 419 420 435 436 439 440 449 450 453 454 457 458 467 468 469 470 475 476 483 484 501 502 507 508 517 518 527 528 533 534 551 552 555 556 559 560 563 564 573 574 575 576 583 584 593 594 617 618 629 630 641 642 643 644 659 660 675 676 677 678 679 680 685 686 687 688 689 690 705 706 707 708 713 714 723 724 731 732 735 736 737 738 741 742 743 744 745 746 747 748 765 766 771 772 775 776 783 784 785 786 803 804 813 814 819 820 821 822 827 828 835 836 873 874 887 888 893 894 923 924 929 930 937 938 941 942 945 946 955 956 961 962 971 972 977 978 979 980 999 1000 1001 1002 1023 1024 1033 1034 1035 1036 1037 1038 1043 1044 1045 1046 1073 1074 1075 1076 1077 1078 1087 1088 1107 1108 1129 1130 1147 1148 1149 1150 1157 1158 1167 1168 1175 1176 1181 1182 1183 1184 1185 1186 1193 1194 1217 1218 1221 1222 1223 1224 1249 1250 1255 1256 1287 1288 1289 1290 1295 1296 1299 1300 1303 1304 1309 1310 1313 1314 1345 1346 1379 1380 1397 1398 1419 1420 1431 1432 1465 1466 1479 1480 1489 1490 1491 1492 1511 1512 1535 1536 1547 1548 1569 1570 1573 1574 1583 1584 1585 1586 1591 1592 1597 1598 1603 1604 1609 1610 1617 1618 1623 1624 1631 1632 1655 1656 1661 1662 1671 1672 1673 1674 1681 1682 1687 1688 1693 1694 1705 1706 1707 1708 1717 1718 1719 1720 1723 1724 1735 1736 1739 1740 1745 1746 1759 1760 1783 1784 1785 1786 1787 1788 1795 1796 1801 1802 1809 1810 1815 1816 1831 1832 1843 1844 1845 1846 1847 1848 1869 1870 1883 1884 1893 1894 1895 1896 1903 1904 1927 1928 1931 1932 1933 1934 1939 1940 1951 1952 1965 1966 1971 1972 1991 1992 2001 2002 2003 2004 2005 2006 2009 2010 2015 2016 2031 2032 2035 2036 2037 2038 2047 2048 2061 2062 2065 2066 2083 2084 2105 2106 2109 2110 2113 2114 2119 2120 2127 2128 2131 2132 2137 2138 2139 2140 2161 2162 2163 2164 2175 2176 2197 2198 2215 2216 2219 2220 2221 2222 2225 2226 2235 2236 2239 2240 2255 2256 2271 2272 2273 2274 2289 2290 2295 2296 2297 2298 2305 2306 2317 2318 2323 2324 2327 2328 2353 2354 2365 2366 2375 2376 2399 2400 2407 2408 2413 2414 2417 2418 2431 2432 2439 2440 2445 2446 2455 2456 2473 2474 2475 2476 2479 2480 2481 2482 2513 2514 2517 2518 2535 2536 2553 2554 2559 2560 2585 2586 2587 2588 2591 2592 2601 2602 2611 2612 2619 2620 2645 2646 2649 2650 2667 2668 2699 2700 2711 2712 2755 2756 2803 2804 2805 2806 2811 2812 2815 2816 2839 2840 2845 2846 2849 2850 2851 2852 2865 2866 2869 2870 2873 2874 2875 2876 2895 2896 2899 2900 2915 2916 2923 2924 2925 2926 2929 2930 2951 2952 2953 2954 2959 2960 2961 2962 2971 2972 2979 2980 2997 2998 2999 3000 3007 3008 3019 3020 3023 3024 3027 3028 3035 3036 3037 3038 3043 3044 3047 3048 3055 3056 3063 3064 3071 3072 3089 3090 3105 3106 3107 3108 3123 3124 3131 3132 3135 3136 3145 3146 3147 3148 3155 3156 3159 3160 3163 3164 3171 3172 3179 3180 3183 3184 3187 3188 3193 3194 3195 3196 3205 3206 3213 3214 3223 3224 3225 3226 3239 3240 3245 3246 3253 3254 3255 3256 3259 3260 3269 3270 3273 3274 3279 3280 3307 3308 3313 3314 3321 3322 3327 3328 3361 3362 3363 3364 3385 3386 3395 3396 3401 3402 3417 3418 3419 3420 3431 3432 3433 3434 3435 3436 3441 3442 3447 3448 3451 3452 3457 3458 3461 3462 3467 3468 3477 3478 3485 3486 3493 3494 3497 3498 3513 3514 3521 3522 3525 3526 3539 3540 3547 3548 3557 3558 3593 3594 3603 3604 3605 3606 3609 3610 3621 3622 3629 3630 3635 3636 3641 3642 3649 3650 3665 3666 3699 3700 3701 3702 3707 3708 3735 3736 3737 3738 3743 3744 3753 3754 3759 3760 3763 3764 3765 3766 3769 3770 3789 3790 3801 3802 3807 3808 3809 3810 3813 3814 3817 3818 3821 3822 3835 3836 3837 3838 3839 3840 3845 3846 3853 3854 3887 3888 3893 3894 3895 3896 3903 3904 3907 3908 3939 3940 3955 3956 3985 3986 3987 3988 3995 3996 3999 4000 4007 4008 4019 4020 4037 4038 4045 4046 4061 4062 4063 4064 4073 4074 4101 4102 4135 4136 4141 4142 4157 4158 4169 4170 4173 4174 4183 4184 4195 4196 4205 4206 4209 4210 4213 4214 4225 4226 4227 4228 4229 4230 4251 4252 4257 4258 4265 4266 4275 4276 4283 4284 4285 4286 4311 4312 4333 4334 4335 4336 4339 4340 4379 4380 4381 4382 4393 4394 4409 4410 4431 4432 4437 4438 4443 4444 4445 4446 4473 4474 4481 4482 4483 4484 4487 4488 4491 4492 4499 4500 4505 4506 4523 4524 4531 4532 4543 4544 4581 4582 4589 4590 4591 4592 4597 4598 4603 4604 4633 4634 4639 4640 4651 4652 4657 4658 4665 4666 4669 4670 4679 4680 4701 4702 4703 4704 4705 4706 4709 4710 4713 4714 4715 4716 4721 4722 4735 4736 4739 4740 4741 4742 4747 4748 4763 4764 4771 4772 4773 4774 4821 4822 4835 4836 4851 4852 4855 4856 4859 4860 4871 4872 4891 4892 4903 4904 4925 4926 4939 4940 4977 4978 4991 4992 5017 5018 5019 5020 5037 5038 5047 5048 5053 5054 5067 5068 5069 5070 5087 5088 5089 5090 5093 5094 5099 5100 5101 5102 5107 5108 5109 5110 5115 5116 5129 5130 5133 5134 5137 5138 5139 5140 5153 5154 5159 5160 5163 5164 5167 5168 5191 5192 5197 5198 5207 5208 5229 5230 5235 5236 5237 5238 5269 5270 5275 5276 5285 5286 5289 5290 5293 5294 5301 5302 5305 5306 5331 5332 5349 5350 5359 5360 5375 5376 5379 5380 5387 5388 5389 5390 5399 5400 5407 5408 5417 5418 5419 5420 5425 5426 5431 5432 5435 5436 5437 5438 5459 5460 5461 5462 5477 5478 5479 5480 5481 5482 5485 5486 5495 5496 5507 5508 5529 5530 5537 5538 5543 5544 5545 5546 5553 5554 5571 5572 5583 5584 5603 5604 5605 5606 5611 5612 5627 5628 5629 5630 5635 5636 5643 5644 5657 5658 5673 5674 5679 5680 5681 5682 5683 5684 5695 5696 5719 5720 5725 5726 5727 5728 5729 5730 5739 5740 5741 5742 5751 5752 5759 5760 5761 5762 5767 5768 5779 5780 5795 5796 5799 5800 5801 5802 5803 5804 5833 5834 5841 5842 5853 5854 5855 5856 5885 5886 5889 5890 5895 5896 5899 5900 5905 5906 5913 5914 5945 5946 5947 5948 5951 5952 5965 5966 5969 5970 5977 5978 5981 5982 5993 5994 6003 6004 6007 6008 6017 6018 6021 6022 6025 6026 6027 6028 6037 6038 6063 6064 6069 6070 6079 6080 6087 6088 6099 6100 6107 6108 6127 6128 6129 6130 6131 6132 6145 6146 6147 6148 6151 6152 6165 6166 6171 6172 6179 6180 6181 6182 6195 6196 6203 6204 6209 6210 6211 6212 6219 6220 6227 6228 6231 6232 6245 6246 6247 6248 6251 6252 6253 6254 6263 6264 6279 6280 6281 6282 6283 6284 6285 6286 6291 6292 6295 6296 6323 6324 6325 6326 6337 6338 6343 6344 6355 6356 6359 6360 6363 6364 6385 6386 6409 6410 6415 6416 6423 6424 6431 6432 6433 6434 6441 6442 6465 6466 6467 6468 6487 6488 6497 6498 6501 6502 6529 6530 6531 6532 6545 6546 6549 6550 6565 6566 6591 6592 6601 6602 6605 6606 6635 6636 6661 6662 6665 6666 6683 6684 6685 6686 6699 6700 6711 6712 6715 6716 6725 6726 6735 6736 6749 6750 6755 6756 6763 6764 6765 6766 6775 6776 6783 6784 6791 6792 6805 6806 6815 6816 6817 6818 6825 6826 6829 6830 6873 6874 6881 6882 6929 6930 6937 6938 6959 6960 6985 6986 7009 7010 7021 7022 7031 7032 7035 7036 7047 7048 7077 7078 7107 7108 7123 7124 7129 7130 7133 7134 7153 7154 7155 7156 7175 7176 7187 7188 7201 7202 7215 7216 7219 7220 7229 7230 7239 7240 7241 7242 7253 7254 7301 7302 7309 7310 7337 7338 7357 7358 7359 7360 7361 7362 7369 7370 7433 7434 7439 7440 7445 7446 7449 7450 7469 7470 7473 7474 7495 7496 7501 7502 7563 7564 7565 7566 7571 7572 7577 7578 7579 7580 7589 7590 7611 7612 7619 7620 7645 7646 7647 7648 7649 7650 7661 7662 7665 7666 7669 7670 7677 7678 7681 7682 7683 7684 7687 7688 7697 7698 7727 7728 7759 7760 7763 7764 7793 7794 7801 7802 7807 7808 7809 7810 7817 7818 7821 7822 7823 7824 7827 7828 7831 7832 7833 7834 7839 7840 7847 7848 7859 7860 7871 7872 7875 7876 7877 7878 7883 7884 7905 7906 7909 7910 7919 7920 7929 7930 7955 7956 7967 7968 7969 7970 7973 7974 7983 7984 7991 7992 7993 7994 7997 7998 7999 8000 8015 8016 8021 8022 8025 8026 8037 8038 8039 8040 8041 8042 8043 8044 8051 8052 8065 8066 8071 8072 8083 8084 8093 8094 8115 8116 8119 8120 8135 8136 8139 8140 8151 8152 8161 8162 8163 8164 8173 8174 8181 8182 8193 8194 8201 8202 8205 8206 8211 8212 8225 8226 8231 8232 8251 8252 8265 8266 8271 8272 8273 8274 8281 8282 8285 8286 8291 8292 8293 8294 8303 8304 8319 8320 8327 8328 8343 8344 8355 8356 8357 8358 8361 8362 8379 8380 8403 8404 8407 8408 8409 8410 8419 8420 8421 8422 8429 8430 8437 8438 8443 8444 8449 8450 8451 8452 8457 8458 8461 8462 8481 8482 8491 8492 8507 8508 8515 8516 8525 8526 8541 8542 8543 8544 8545 8546 8551 8552 8553 8554 8557 8558 8609 8610 8631 8632 8637 8638 8641 8642 8663 8664 8667 8668 8671 8672 8673 8674 8681 8682 8711 8712 8715 8716 8719 8720 8723 8724 8727 8728 8735 8736 8749 8750 8759 8760 8765 8766 8769 8770 8785 8786 8791 8792 8795 8796 8799 8800 8801 8802 8813 8814 8817 8818 8819 8820 8829 8830 8837 8838 8843 8844 8853 8854 8857 8858 8863 8864 8865 8866 8879 8880 8883 8884 8889 8890 8933 8934 8945 8946 8959 8960 8963 8964 8967 8968 8983 8984 8999 9000 9025 9026 9033 9034 9041 9042 9043 9044 9055 9056 9075 9076 9087 9088 9091 9092 9095 9096 9097 9098 9099 9100 9115 9116 9119 9120 9171 9172 9173 9174 9231 9232 9243 9244 9245 9246 9247 9248 9255 9256 9295 9296 9297 9298 9329 9330 9331 9332 9333 9334 9353 9354 9355 9356 9361 9362 9367 9368 9371 9372 9383 9384 9387 9388 9401 9402 9405 9406 9423 9424 9465 9466 9485 9486 9489 9490 9493 9494 9501 9502 9505 9506 9509 9510 9521 9522 9529 9530 9547 9548 9549 9550 9565 9566 9571 9572 9599 9600 9619 9620 9625 9626 9651 9652 9657 9658 9663 9664 9665 9666 9673 9674 9695 9696 9705 9706 9713 9714 9717 9718 9723 9724 9727 9728 9737 9738 9739 9740 9741 9742 9767 9768 9777 9778 9779 9780 9785 9786 9787 9788 9793 9794 9825 9826 9827 9828 9835 9836 9861 9862 9867 9868 9881 9882 9899 9900 9921 9922 9925 9926 9935 9936 9943 9944 9949 9950 9951 9952 9961 9962 9963 9964 9973 9974 9999 10000