2 8 13 25 26 30 34 36 37 42 43 45 50 57 58 59 60 62 69 70 78 82 83 95 102 109 116 118 121 123 124 126 127 128 133 138 139 142 145 147 151 173 175 181 191 206 208 214 216 219 232 236 239 242 243 247 259 261 262 264 279 285 296 301 302 303 304 311 317 322 324 327 335 353 362 363 366 373 381 382 389 390 393 401 405 406 410 412 418 428 430 435 436 449 450 459 460 463 469 474 484 488 494 496 497 499 500 506 510 512 516 531 539 542 544 551 558 562 564 565 567 574 580 584 587 589 595 599 611 614 615 616 617 623 624 626 647 651 652 657 660 663 680 681 685 690 703 706 708 710 717 729 737 744 749 750 753 766 769 770 772 777 790 806 807 818 823 830 832 835 836 839 845 848 850 853 854 858 870 877 883 885 887 890 894 900 905 913 914 919 922 926 928 934 936 951 952 959 968 969 978 979 983 989 994 1002 1004 1016 1024 1029 1033 1043 1045 1058 1067 1077 1082 1083 1088 1095 1104 1107 1115 1120 1130 1136 1137 1142 1155 1158 1163 1167 1171 1174 1178 1181 1182 1186 1190 1193 1194 1205 1210 1222 1224 1230 1234 1238 1245 1247 1248 1254 1267 1269 1273 1289 1299 1301 1302 1305 1306 1309 1316 1319 1321 1329 1339 1342 1343 1347 1348 1355 1361 1365 1367 1378 1385 1397 1399 1401 1406 1409 1412 1416 1421 1425 1426 1429 1430 1431 1432 1437 1438 1443 1446 1472 1473 1486 1488 1492 1507 1508 1517 1527 1530 1535 1537 1539 1540 1546 1549 1552 1554 1557 1558 1559 1567 1572 1575 1580 1585 1589 1597 1604 1605 1608 1618 1625 1626 1634 1640 1647 1652 1668 1669 1673 1674 1677 1679 1681 1683 1696 1697 1700 1705 1708 1715 1720 1723 1727 1736 1737 1746 1767 1782 1789 1800 1803 1806 1809 1811 1814 1824 1827 1828 1835 1841 1857 1874 1876 1882 1883 1891 1892 1901 1907 1918 1920 1921 1928 1935 1937 1939 1940 1944 1953 1961 1968 1979 1981 1983 1984 1985 1990 1994 1998 2002 2003 2004 2005 2006 2013 2015 2025 2027 2032 2036 2037 2038 2039 2048 2057 2063 2068 2096 2099 2102 2108 2110 2119 2128 2131 2135 2139 2140 2148 2149 2153 2155 2158 2161 2165 2170 2173 2182 2185 2186 2194 2196 2198 2201 2202 2203 2206 2211 2213 2229 2230 2232 2234 2235 2239 2241 2245 2261 2267 2273 2288 2293 2294 2296 2306 2311 2316 2323 2325 2337 2339 2352 2353 2354 2362 2377 2379 2383 2384 2388 2390 2394 2395 2399 2400 2408 2414 2415 2418 2419 2425 2430 2432 2434 2436 2446 2455 2462 2476 2478 2481 2490 2493 2497 2499 2504 2506 2514 2516 2522 2523 2528 2536 2539 2541 2544 2549 2553 2555 2556 2577 2586 2593 2596 2598 2612 2613 2614 2615 2620 2630 2634 2635 2638 2639 2641 2650 2652 2655 2656 2663 2667 2670 2672 2673 2681 2683 2686 2690 2699 2700 2705 2713 2716 2722 2723 2725 2728 2729 2731 2741 2744 2747 2755 2757 2762 2766 2772 2773 2777 2778 2795 2800 2803 2805 2813 2816 2822 2826 2827 2833 2834 2850 2854 2858 2866 2871 2881 2885 2887 2898 2901 2902 2914 2916 2919 2921 2933 2934 2938 2940 2960 2963 2971 2974 2977 2981 2984 2985 2987 2988 2991 2992 2998 3003 3009 3016 3018 3026 3029 3037 3039 3047 3048 3055 3060 3064 3065 3078 3082 3083 3084 3085 3089 3091 3095 3099 3101 3106 3107 3108 3110 3121 3126 3127 3129 3136 3141 3145 3149 3151 3155 3156 3159 3160 3165 3171 3177 3179 3180 3184 3185 3189 3194 3196 3204 3206 3210 3220 3235 3239 3241 3242 3247 3248 3250 3251 3266 3269 3289 3296 3299 3304 3321 3328 3335 3336 3338 3341 3346 3368 3372 3378 3394 3395 3396 3398 3402 3410 3415 3430 3432 3433 3438 3440 3441 3442 3445 3448 3451 3452 3455 3459 3473 3478 3482 3483 3485 3487 3489 3496 3503 3512 3515 3520 3521 3530 3532 3540 3546 3547 3550 3555 3560 3562 3566 3567 3570 3572 3578 3579 3583 3593 3601 3609 3615 3628 3631 3632 3647 3648 3649 3650 3657 3669 3674 3678 3683 3693 3695 3699 3704 3706 3712 3713 3714 3719 3722 3724 3725 3727 3742 3751 3753 3755 3758 3761 3765 3770 3787 3790 3794 3795 3796 3800 3807 3808 3817 3832 3841 3853 3860 3862 3868 3874 3880 3883 3889 3910 3920 3928 3930 3932 3937 3940 3942 3943 3985 3988 3992 3993 3997 3998 4005 4008 4009 4014 4025 4032 4033 4035 4037 4041 4052 4058 4060 4061 4067 4069 4076 4085 4089 4090 4097 4102 4103 4110 4120 4129 4132 4142 4158 4164 4169 4178 4182 4192 4197 4201 4204 4207 4211 4216 4229 4234 4238 4247 4251 4252 4256 4260 4261 4267 4268 4274 4277 4278 4279 4285 4288 4290 4309 4313 4316 4327 4356 4366 4373 4380 4382 4383 4389 4399 4408 4414 4415 4426 4431 4437 4439 4440 4445 4446 4447 4452 4461 4464 4465 4471 4478 4484 4490 4500 4508 4509 4510 4511 4516 4518 4525 4535 4537 4540 4542 4547 4559 4562 4566 4570 4575 4576 4591 4593 4601 4604 4606 4607 4612 4615 4619 4621 4624 4625 4628 4629 4631 4636 4642 4643 4646 4653 4672 4675 4680 4682 4687 4714 4715 4718 4725 4727 4737 4741 4743 4744 4755 4756 4757 4760 4770 4781 4787 4788 4791 4793 4797 4798 4809 4814 4820 4835 4840 4841 4842 4849 4861 4870 4874 4886 4890 4891 4904 4911 4916 4923 4927 4929 4933 4934 4944 4945 4952 4967 4973 4978 4980 4981 4984 4992 4993 4994 4996 5000
3 4 15 16 25 26 49 50 51 52 59 60 67 68 71 72 73 74 83 84 85 86 89 90 99 100 113 114 115 116 117 118 119 120 123 124 137 138 139 140 155 156 163 164 165 166 189 190 203 204 217 218 231 232 235 236 241 242 245 246 247 248 251 252 253 254 255 256 265 266 275 276 277 278 283 284 289 290 293 294 301 302 345 346 349 350 361 362 381 382 411 412 415 416 427 428 431 432 437 438 463 464 471 472 477 478 483 484 485 486 493 494 517 518 521 522 523 524 527 528 557 558 569 570 591 592 601 602 603 604 605 606 607 608 621 622 633 634 643 644 647 648 653 654 669 670 705 706 723 724 725 726 731 732 745 746 761 762 763 764 777 778 779 780 785 786 801 802 809 810 811 812 819 820 823 824 835 836 855 856 859 860 869 870 871 872 897 898 899 900 917 918 919 920 925 926 937 938 947 948 967 968 975 976 987 988 991 992 993 994 997 998 999 1000 1011 1012 1019 1020 1023 1024 1031 1032 1061 1062 1077 1078 1083 1084 1087 1088 1101 1102 1115 1116 1123 1124 1127 1128 1129 1130 1133 1134 1147 1148 1159 1160 1167 1168 1173 1174 1177 1178 1189 1190 1197 1198 1221 1222 1227 1228 1229 1230 1231 1232 1233 1234 1245 1246 1247 1248 1251 1252 1293 1294 1301 1302 1303 1304 1313 1314 1319 1320 1325 1326 1359 1360 1361 1362 1369 1370 1379 1380 1405 1406 1411 1412 1415 1416 1419 1420 1433 1434 1457 1458 1473 1474 1487 1488 1497 1498 1499 1500 1505 1506 1531 1532 1537 1538 1539 1540 1543 1544 1553 1554 1579 1580 1611 1612 1613 1614 1635 1636 1645 1646 1659 1660 1663 1664 1669 1670 1671 1672 1677 1678 1689 1690 1695 1696 1699 1700 1705 1706 1707 1708 1715 1716 1739 1740 1753 1754 1765 1766 1769 1770 1773 1774 1779 1780 1787 1788 1799 1800 1809 1810 1825 1826 1827 1828 1837 1838 1843 1844 1851 1852 1855 1856 1867 1868 1871 1872 1901 1902 1903 1904 1917 1918 1935 1936 1937 1938 1955 1956 1957 1958 1965 1966 1977 1978 1987 1988 2003 2004 2007 2008 2031 2032 2047 2048 2057 2058 2065 2066 2085 2086 2089 2090 2115 2116 2133 2134 2153 2154 2163 2164 2165 2166 2175 2176 2189 2190 2207 2208 2213 2214 2229 2230 2239 2240 2259 2260 2271 2272 2273 2274 2283 2284 2309 2310 2315 2316 2325 2326 2333 2334 2341 2342 2347 2348 2355 2356 2361 2362 2363 2364 2371 2372 2379 2380 2385 2386 2387 2388 2409 2410 2419 2420 2443 2444 2447 2448 2459 2460 2467 2468 2475 2476 2489 2490 2493 2494 2495 2496 2507 2508 2533 2534 2537 2538 2545 2546 2577 2578 2597 2598 2601 2602 2603 2604 2609 2610 2611 2612 2617 2618 2631 2632 2637 2638 2641 2642 2657 2658 2677 2678 2683 2684 2685 2686 2693 2694 2695 2696 2709 2710 2721 2722 2729 2730 2733 2734 2755 2756 2769 2770 2793 2794 2797 2798 2801 2802 2811 2812 2817 2818 2823 2824 2831 2832 2841 2842 2849 2850 2851 2852 2857 2858 2859 2860 2861 2862 2863 2864 2873 2874 2875 2876 2885 2886 2891 2892 2943 2944 2945 2946 2971 2972 2975 2976 2983 2984 3013 3014 3015 3016 3033 3034 3053 3054 3059 3060 3069 3070 3073 3074 3077 3078 3079 3080 3091 3092 3097 3098 3103 3104 3107 3108 3113 3114 3115 3116 3117 3118 3133 3134 3143 3144 3149 3150 3159 3160 3169 3170 3177 3178 3193 3194 3207 3208 3209 3210 3215 3216 3235 3236 3249 3250 3251 3252 3267 3268 3279 3280 3293 3294 3303 3304 3335 3336 3337 3338 3345 3346 3347 3348 3353 3354 3357 3358 3361 3362 3365 3366 3391 3392 3393 3394 3399 3400 3409 3410 3415 3416 3429 3430 3439 3440 3445 3446 3453 3454 3471 3472 3473 3474 3491 3492 3533 3534 3563 3564 3577 3578 3599 3600 3605 3606 3611 3612 3617 3618 3621 3622 3627 3628 3647 3648 3653 3654 3655 3656 3669 3670 3681 3682 3713 3714 3747 3748 3751 3752 3763 3764 3765 3766 3781 3782 3783 3784 3801 3802 3813 3814 3835 3836 3839 3840 3841 3842 3855 3856 3869 3870 3873 3874 3877 3878 3879 3880 3887 3888 3905 3906 3921 3922 3935 3936 3957 3958 3961 3962 3965 3966 3967 3968 3969 3970 3979 3980 3987 3988 3995 3996 4003 4004 4005 4006 4007 4008 4009 4010 4011 4012 4025 4026 4029 4030 4049 4050 4053 4054 4063 4064 4071 4072 4073 4074 4075 4076 4077 4078 4095 4096 4113 4114 4125 4126 4135 4136 4191 4192 4197 4198 4203 4204 4215 4216 4219 4220 4237 4238 4255 4256 4261 4262 4269 4270 4277 4278 4279 4280 4295 4296 4297 4298 4305 4306 4309 4310 4315 4316 4321 4322 4329 4330 4339 4340 4345 4346 4363 4364 4369 4370 4371 4372 4387 4388 4391 4392 4395 4396 4401 4402 4403 4404 4405 4406 4411 4412 4421 4422 4425 4426 4457 4458 4459 4460 4463 4464 4467 4468 4469 4470 4477 4478 4481 4482 4489 4490 4521 4522 4533 4534 4545 4546 4575 4576 4585 4586 4587 4588 4591 4592 4611 4612 4621 4622 4631 4632 4645 4646 4649 4650 4673 4674 4677 4678 4703 4704 4705 4706 4707 4708 4723 4724 4753 4754 4757 4758 4765 4766 4767 4768 4775 4776 4779 4780 4787 4788 4789 4790 4797 4798 4799 4800 4815 4816 4827 4828 4829 4830 4835 4836 4837 4838 4849 4850 4859 4860 4863 4864 4867 4868 4871 4872 4891 4892 4909 4910 4923 4924 4951 4952 4955 4956 4961 4962 4979 4980 4985 4986 4993 4994 4997 4998 5007 5008 5011 5012 5027 5028 5031 5032 5043 5044 5045 5046 5055 5056 5071 5072 5077 5078 5081 5082 5087 5088 5097 5098 5105 5106 5109 5110 5111 5112 5153 5154 5171 5172 5185 5186 5191 5192 5195 5196 5223 5224 5225 5226 5227 5228 5229 5230 5239 5240 5259 5260 5267 5268 5269 5270 5275 5276 5277 5278 5281 5282 5299 5300 5303 5304 5309 5310 5311 5312 5325 5326 5333 5334 5339 5340 5343 5344 5345 5346 5361 5362 5365 5366 5371 5372 5379 5380 5397 5398 5399 5400 5409 5410 5425 5426 5431 5432 5443 5444 5445 5446 5449 5450 5455 5456 5457 5458 5461 5462 5481 5482 5487 5488 5493 5494 5509 5510 5513 5514 5523 5524 5531 5532 5543 5544 5545 5546 5553 5554 5555 5556 5589 5590 5599 5600 5605 5606 5609 5610 5625 5626 5631 5632 5643 5644 5651 5652 5653 5654 5665 5666 5667 5668 5699 5700 5707 5708 5715 5716 5731 5732 5741 5742 5761 5762 5769 5770 5773 5774 5795 5796 5801 5802 5803 5804 5827 5828 5831 5832 5837 5838 5841 5842 5865 5866 5867 5868 5875 5876 5879 5880 5919 5920 5925 5926 5941 5942 5947 5948 5953 5954 5961 5962 5967 5968 5969 5970 5973 5974 5975 5976 5981 5982 5983 5984 5995 5996 6005 6006 6017 6018 6031 6032 6035 6036 6051 6052 6057 6058 6073 6074 6077 6078 6093 6094 6095 6096 6109 6110 6119 6120 6127 6128 6129 6130 6155 6156 6163 6164 6165 6166 6167 6168 6169 6170 6177 6178 6181 6182 6189 6190 6197 6198 6201 6202 6211 6212 6213 6214 6215 6216 6219 6220 6241 6242 6251 6252 6253 6254 6257 6258 6271 6272 6281 6282 6289 6290 6297 6298 6301 6302 6309 6310 6311 6312 6317 6318 6319 6320 6329 6330 6341 6342 6353 6354 6357 6358 6359 6360 6367 6368 6369 6370 6377 6378 6387 6388 6391 6392 6407 6408 6411 6412 6419 6420 6439 6440 6469 6470 6477 6478 6481 6482 6483 6484 6493 6494 6495 6496 6499 6500 6501 6502 6531 6532 6537 6538 6577 6578 6591 6592 6597 6598 6607 6608 6641 6642 6655 6656 6669 6670 6671 6672 6675 6676 6681 6682 6691 6692 6735 6736 6743 6744 6755 6756 6787 6788 6789 6790 6791 6792 6795 6796 6803 6804 6819 6820 6829 6830 6859 6860 6863 6864 6865 6866 6875 6876 6879 6880 6881 6882 6883 6884 6889 6890 6895 6896 6901 6902 6903 6904 6909 6910 6917 6918 6945 6946 6955 6956 6963 6964 6965 6966 6969 6970 6973 6974 6977 6978 6991 6992 7005 7006 7023 7024 7029 7030 7039 7040 7041 7042 7059 7060 7063 7064 7079 7080 7091 7092 7093 7094 7099 7100 7109 7110 7119 7120 7123 7124 7131 7132 7133 7134 7139 7140 7143 7144 7155 7156 7157 7158 7165 7166 7185 7186 7201 7202 7217 7218 7229 7230 7255 7256 7261 7262 7263 7264 7293 7294 7295 7296 7297 7298 7299 7300 7313 7314 7337 7338 7347 7348 7355 7356 7365 7366 7385 7386 7389 7390 7397 7398 7407 7408 7411 7412 7423 7424 7425 7426 7427 7428 7437 7438 7443 7444 7447 7448 7449 7450 7453 7454 7483 7484 7501 7502 7505 7506 7509 7510 7515 7516 7521 7522 7529 7530 7539 7540 7573 7574 7579 7580 7587 7588 7589 7590 7591 7592 7599 7600 7613 7614 7615 7616 7633 7634 7663 7664 7681 7682 7705 7706 7719 7720 7723 7724 7735 7736 7747 7748 7759 7760 7765 7766 7777 7778 7819 7820 7839 7840 7855 7856 7859 7860 7863 7864 7873 7874 7879 7880 7883 7884 7885 7886 7969 7970 7975 7976 7983 7984 7985 7986 7993 7994 7995 7996 8009 8010 8015 8016 8017 8018 8027 8028 8049 8050 8063 8064 8065 8066 8069 8070 8073 8074 8081 8082 8103 8104 8115 8116 8119 8120 8121 8122 8133 8134 8137 8138 8151 8152 8169 8170 8177 8178 8179 8180 8193 8194 8203 8204 8205 8206 8219 8220 8239 8240 8257 8258 8263 8264 8283 8284 8315 8316 8327 8328 8337 8338 8355 8356 8363 8364 8383 8384 8393 8394 8401 8402 8407 8408 8413 8414 8421 8422 8431 8432 8457 8458 8467 8468 8475 8476 8493 8494 8501 8502 8503 8504 8511 8512 8519 8520 8521 8522 8533 8534 8535 8536 8547 8548 8553 8554 8555 8556 8557 8558 8569 8570 8575 8576 8579 8580 8617 8618 8625 8626 8631 8632 8653 8654 8711 8712 8731 8732 8745 8746 8759 8760 8763 8764 8765 8766 8777 8778 8797 8798 8815 8816 8827 8828 8829 8830 8851 8852 8861 8862 8873 8874 8877 8878 8879 8880 8889 8890 8891 8892 8893 8894 8903 8904 8921 8922 8927 8928 8929 8930 8941 8942 8955 8956 8967 8968 8979 8980 8999 9000 9015 9016 9017 9018 9019 9020 9021 9022 9031 9032 9035 9036 9049 9050 9069 9070 9073 9074 9079 9080 9083 9084 9093 9094 9117 9118 9123 9124 9131 9132 9139 9140 9149 9150 9151 9152 9181 9182 9185 9186 9201 9202 9207 9208 9211 9212 9213 9214 9223 9224 9229 9230 9237 9238 9241 9242 9247 9248 9249 9250 9255 9256 9257 9258 9261 9262 9271 9272 9283 9284 9285 9286 9291 9292 9305 9306 9343 9344 9349 9350 9359 9360 9363 9364 9373 9374 9427 9428 9429 9430 9435 9436 9449 9450 9453 9454 9473 9474 9481 9482 9485 9486 9487 9488 9509 9510 9511 9512 9513 9514 9519 9520 9539 9540 9561 9562 9573 9574 9575 9576 9581 9582 9585 9586 9593 9594 9595 9596 9617 9618 9627 9628 9639 9640 9669 9670 9679 9680 9681 9682 9683 9684 9697 9698 9721 9722 9739 9740 9747 9748 9771 9772 9779 9780 9781 9782 9807 9808 9821 9822 9831 9832 9845 9846 9853 9854 9857 9858 9865 9866 9867 9868 9887 9888 9889 9890 9903 9904 9933 9934 9945 9946 9955 9956 9959 9960 9961 9962 9967 9968 9983 9984 9985 9986 9987 9988 9991 9992 9999 10000