1 3 8 14 17 27 34 38 49 55 56 67 68 70 76 78 89 94 95 98 100 108 110 116 118 124 126 130 133 136 140 143 145 147 151 154 159 160 164 165 181 190 191 197 198 201 204 209 219 223 224 230 232 236 237 242 244 251 253 264 269 279 284 288 295 297 300 304 305 311 316 318 321 322 326 331 333 342 348 349 356 377 386 388 391 399 401 412 415 423 427 433 438 439 440 443 444 446 455 459 470 477 478 486 494 495 496 497 517 519 521 522 526 528 534 538 539 542 558 569 574 588 598 610 618 645 655 658 670 673 674 676 683 685 688 702 710 715 719 720 736 748 752 753 762 765 767 774 786 788 790 804 813 816 824 828 831 833 839 842 843 849 863 864 870 872 873 878 879 880 884 888 889 912 917 925 930 931 932 938 941 943 952 961 973 976 979 992 1003 1011 1015 1023 1036 1037 1041 1043 1046 1052 1062 1072 1083 1085 1091 1096 1098 1101 1103 1105 1108 1111 1126 1130 1136 1139 1148 1165 1166 1172 1173 1174 1175 1179 1185 1194 1196 1198 1199 1200 1204 1208 1209 1212 1215 1216 1217 1220 1226 1232 1238 1251 1256 1282 1283 1286 1290 1291 1293 1296 1301 1302 1309 1319 1326 1332 1336 1341 1354 1361 1362 1368 1369 1370 1375 1377 1380 1382 1399 1407 1408 1409 1410 1416 1417 1419 1428 1433 1440 1445 1447 1452 1468 1469 1479 1481 1483 1484 1485 1486 1487 1496 1508 1509 1514 1515 1519 1524 1545 1558 1561 1564 1567 1568 1574 1576 1582 1584 1596 1597 1600 1602 1604 1622 1643 1644 1648 1655 1658 1663 1669 1675 1680 1683 1686 1690 1693 1695 1701 1704 1714 1717 1718 1731 1732 1736 1740 1742 1743 1745 1756 1758 1761 1768 1776 1778 1779 1783 1784 1785 1793 1808 1810 1819 1826 1827 1831 1839 1841 1845 1846 1850 1853 1856 1857 1858 1862 1868 1871 1876 1877 1879 1882 1884 1889 1892 1902 1905 1908 1909 1917 1922 1935 1941 1944 1947 1948 1951 1953 1955 1957 1973 1977 1979 1984 1986 1990 1997 2006 2018 2020 2024 2026 2031 2042 2044 2047 2053 2059 2065 2068 2069 2070 2074 2077 2082 2086 2087 2091 2098 2105 2110 2114 2117 2119 2121 2147 2153 2154 2155 2158 2167 2173 2177 2186 2196 2206 2214 2218 2236 2242 2245 2248 2257 2259 2260 2272 2282 2286 2287 2294 2298 2301 2323 2325 2326 2327 2331 2338 2345 2349 2350 2353 2355 2360 2364 2375 2380 2384 2390 2391 2392 2407 2417 2421 2423 2426 2427 2429 2433 2441 2442 2444 2447 2449 2456 2460 2474 2479 2490 2491 2502 2510 2513 2520 2521 2528 2530 2537 2538 2539 2556 2558 2561 2562 2576 2579 2582 2584 2586 2591 2592 2598 2611 2615 2627 2629 2658 2660 2661 2662 2663 2664 2666 2669 2674 2681 2682 2684 2687 2688 2691 2695 2699 2700 2708 2709 2710 2712 2717 2720 2722 2733 2735 2738 2754 2771 2774 2779 2781 2782 2787 2788 2795 2798 2799 2811 2827 2828 2829 2830 2843 2846 2848 2850 2871 2872 2876 2880 2892 2898 2905 2907 2908 2924 2925 2928 2933 2941 2942 2946 2949 2953 2958 2960 2965 2968 2970 2973 2980 2988 2998 3000 3003 3004 3007 3014 3015 3026 3031 3032 3034 3040 3043 3044 3047 3048 3053 3057 3059 3067 3069 3079 3093 3098 3100 3103 3104 3110 3113 3115 3128 3131 3137 3145 3147 3149 3150 3153 3158 3159 3164 3168 3170 3174 3181 3186 3191 3192 3203 3205 3215 3218 3219 3220 3221 3222 3227 3231 3248 3253 3256 3258 3260 3262 3266 3268 3270 3274 3280 3283 3285 3288 3295 3298 3311 3312 3334 3335 3336 3339 3343 3349 3354 3365 3374 3375 3377 3380 3382 3390 3392 3396 3407 3415 3418 3422 3423 3429 3439 3442 3451 3457 3464 3471 3477 3487 3489 3491 3497 3506 3512 3517 3518 3519 3520 3524 3528 3530 3536 3539 3542 3544 3565 3572 3574 3582 3598 3600 3603 3605 3610 3617 3618 3624 3630 3633 3636 3638 3640 3642 3643 3644 3646 3649 3655 3657 3665 3668 3693 3694 3698 3714 3719 3723 3726 3737 3738 3749 3758 3762 3776 3782 3792 3793 3797 3798 3799 3817 3824 3826 3827 3836 3839 3841 3843 3853 3857 3871 3873 3877 3881 3884 3888 3893 3912 3918 3935 3936 3940 3945 3948 3952 3954 3957 3963 3971 3982 3989 3993 3994 4000 4007 4009 4021 4028 4030 4035 4036 4040 4042 4053 4057 4063 4064 4073 4086 4093 4096 4097 4105 4106 4107 4111 4113 4114 4116 4123 4128 4136 4137 4151 4158 4160 4163 4173 4174 4175 4177 4179 4184 4185 4188 4194 4196 4198 4202 4205 4206 4217 4231 4232 4237 4244 4245 4246 4248 4254 4256 4272 4275 4279 4286 4289 4293 4318 4319 4326 4329 4330 4334 4345 4346 4348 4349 4351 4358 4359 4363 4370 4375 4378 4385 4387 4389 4390 4400 4401 4409 4412 4420 4422 4425 4431 4436 4448 4453 4454 4459 4460 4464 4466 4467 4472 4493 4503 4505 4506 4508 4512 4513 4517 4518 4522 4527 4534 4535 4539 4548 4552 4553 4557 4571 4575 4577 4580 4584 4585 4590 4600 4607 4611 4618 4619 4623 4632 4637 4638 4640 4647 4653 4656 4658 4661 4662 4672 4673 4674 4675 4679 4680 4682 4684 4687 4689 4691 4703 4706 4707 4714 4736 4744 4745 4749 4750 4762 4764 4765 4770 4773 4774 4778 4788 4790 4793 4796 4798 4807 4808 4821 4829 4836 4839 4851 4857 4864 4875 4878 4879 4881 4896 4902 4903 4905 4906 4907 4912 4920 4923 4932 4934 4941 4945 4952 4954 4956 4957 4959 4961 4966 4997 5000
1 2 5 6 15 16 27 28 33 34 53 54 67 68 75 76 97 98 109 110 111 112 133 134 135 136 139 140 151 152 155 156 177 178 187 188 189 190 195 196 199 200 215 216 219 220 231 232 235 236 247 248 251 252 259 260 265 266 271 272 279 280 285 286 289 290 293 294 301 302 307 308 317 318 319 320 327 328 329 330 361 362 379 380 381 382 393 394 395 396 401 402 407 408 417 418 437 438 445 446 447 448 459 460 463 464 471 472 473 474 483 484 487 488 501 502 505 506 527 528 537 538 557 558 567 568 575 576 589 590 593 594 599 600 607 608 609 610 621 622 631 632 635 636 641 642 643 644 651 652 661 662 665 666 683 684 695 696 697 698 711 712 753 754 771 772 775 776 781 782 797 798 801 802 823 824 829 830 845 846 853 854 865 866 875 876 877 878 879 880 885 886 887 888 891 892 909 910 917 918 939 940 953 954 955 956 971 972 987 988 989 990 991 992 993 994 1033 1034 1037 1038 1041 1042 1043 1044 1051 1052 1055 1056 1067 1068 1075 1076 1077 1078 1083 1084 1115 1116 1137 1138 1147 1148 1175 1176 1195 1196 1219 1220 1235 1236 1289 1290 1309 1310 1315 1316 1339 1340 1345 1346 1347 1348 1351 1352 1365 1366 1369 1370 1375 1376 1403 1404 1419 1420 1429 1430 1437 1438 1439 1440 1471 1472 1495 1496 1503 1504 1505 1506 1523 1524 1529 1530 1533 1534 1547 1548 1571 1572 1575 1576 1579 1580 1607 1608 1625 1626 1631 1632 1647 1648 1655 1656 1661 1662 1665 1666 1677 1678 1683 1684 1685 1686 1697 1698 1725 1726 1727 1728 1739 1740 1743 1744 1745 1746 1755 1756 1757 1758 1759 1760 1767 1768 1775 1776 1777 1778 1823 1824 1833 1834 1849 1850 1859 1860 1861 1862 1863 1864 1875 1876 1881 1882 1885 1886 1903 1904 1921 1922 1945 1946 1951 1952 1957 1958 1983 1984 2005 2006 2021 2022 2029 2030 2045 2046 2071 2072 2073 2074 2081 2082 2085 2086 2091 2092 2103 2104 2123 2124 2143 2144 2165 2166 2169 2170 2181 2182 2191 2192 2195 2196 2201 2202 2205 2206 2209 2210 2215 2216 2221 2222 2251 2252 2259 2260 2271 2272 2277 2278 2295 2296 2329 2330 2331 2332 2343 2344 2345 2346 2347 2348 2349 2350 2357 2358 2369 2370 2387 2388 2391 2392 2395 2396 2397 2398 2399 2400 2407 2408 2415 2416 2417 2418 2423 2424 2429 2430 2431 2432 2433 2434 2439 2440 2451 2452 2463 2464 2475 2476 2501 2502 2511 2512 2563 2564 2565 2566 2571 2572 2579 2580 2581 2582 2585 2586 2591 2592 2601 2602 2603 2604 2617 2618 2637 2638 2651 2652 2663 2664 2671 2672 2681 2682 2707 2708 2721 2722 2723 2724 2735 2736 2737 2738 2739 2740 2749 2750 2753 2754 2759 2760 2763 2764 2797 2798 2813 2814 2815 2816 2817 2818 2819 2820 2831 2832 2833 2834 2837 2838 2855 2856 2865 2866 2879 2880 2889 2890 2893 2894 2903 2904 2935 2936 2937 2938 2957 2958 2961 2962 2965 2966 2967 2968 2969 2970 2971 2972 2973 2974 2991 2992 3015 3016 3017 3018 3027 3028 3029 3030 3037 3038 3047 3048 3089 3090 3115 3116 3121 3122 3127 3128 3133 3134 3135 3136 3147 3148 3151 3152 3163 3164 3167 3168 3191 3192 3193 3194 3199 3200 3203 3204 3207 3208 3243 3244 3285 3286 3287 3288 3295 3296 3309 3310 3315 3316 3325 3326 3337 3338 3349 3350 3359 3360 3365 3366 3371 3372 3379 3380 3385 3386 3389 3390 3401 3402 3407 3408 3427 3428 3433 3434 3435 3436 3461 3462 3463 3464 3471 3472 3479 3480 3483 3484 3485 3486 3489 3490 3511 3512 3515 3516 3521 3522 3535 3536 3551 3552 3555 3556 3557 3558 3565 3566 3567 3568 3569 3570 3585 3586 3615 3616 3619 3620 3637 3638 3651 3652 3653 3654 3661 3662 3677 3678 3681 3682 3689 3690 3691 3692 3699 3700 3705 3706 3711 3712 3713 3714 3715 3716 3723 3724 3735 3736 3741 3742 3751 3752 3753 3754 3757 3758 3763 3764 3767 3768 3777 3778 3783 3784 3803 3804 3809 3810 3815 3816 3817 3818 3833 3834 3843 3844 3869 3870 3881 3882 3887 3888 3893 3894 3895 3896 3901 3902 3905 3906 3909 3910 3913 3914 3945 3946 3953 3954 3957 3958 3967 3968 3971 3972 3979 3980 3993 3994 4011 4012 4035 4036 4039 4040 4047 4048 4051 4052 4061 4062 4083 4084 4087 4088 4093 4094 4105 4106 4117 4118 4129 4130 4135 4136 4137 4138 4139 4140 4147 4148 4153 4154 4163 4164 4171 4172 4173 4174 4181 4182 4195 4196 4209 4210 4219 4220 4227 4228 4233 4234 4237 4238 4241 4242 4293 4294 4305 4306 4307 4308 4309 4310 4315 4316 4333 4334 4345 4346 4353 4354 4371 4372 4391 4392 4411 4412 4427 4428 4435 4436 4471 4472 4483 4484 4489 4490 4495 4496 4513 4514 4517 4518 4519 4520 4543 4544 4563 4564 4571 4572 4573 4574 4587 4588 4595 4596 4601 4602 4645 4646 4649 4650 4651 4652 4653 4654 4661 4662 4675 4676 4689 4690 4697 4698 4699 4700 4705 4706 4709 4710 4719 4720 4727 4728 4749 4750 4759 4760 4767 4768 4779 4780 4781 4782 4783 4784 4813 4814 4833 4834 4841 4842 4845 4846 4851 4852 4853 4854 4857 4858 4865 4866 4881 4882 4883 4884 4887 4888 4893 4894 4897 4898 4911 4912 4919 4920 4947 4948 4957 4958 4979 4980 4981 4982 5003 5004 5019 5020 5025 5026 5039 5040 5041 5042 5055 5056 5059 5060 5073 5074 5075 5076 5077 5078 5111 5112 5115 5116 5121 5122 5123 5124 5151 5152 5157 5158 5163 5164 5167 5168 5171 5172 5181 5182 5183 5184 5195 5196 5221 5222 5229 5230 5253 5254 5257 5258 5315 5316 5319 5320 5321 5322 5323 5324 5325 5326 5327 5328 5331 5332 5337 5338 5347 5348 5361 5362 5363 5364 5367 5368 5373 5374 5375 5376 5381 5382 5389 5390 5397 5398 5399 5400 5415 5416 5417 5418 5419 5420 5423 5424 5433 5434 5439 5440 5443 5444 5465 5466 5469 5470 5475 5476 5507 5508 5541 5542 5547 5548 5557 5558 5561 5562 5563 5564 5573 5574 5575 5576 5589 5590 5595 5596 5597 5598 5621 5622 5653 5654 5655 5656 5657 5658 5659 5660 5685 5686 5691 5692 5695 5696 5699 5700 5741 5742 5743 5744 5751 5752 5759 5760 5783 5784 5795 5796 5809 5810 5813 5814 5815 5816 5847 5848 5849 5850 5855 5856 5865 5866 5881 5882 5883 5884 5891 5892 5897 5898 5905 5906 5915 5916 5919 5920 5929 5930 5935 5936 5939 5940 5945 5946 5959 5960 5975 5976 5995 5996 5999 6000 6005 6006 6007 6008 6013 6014 6027 6028 6029 6030 6051 6052 6061 6062 6063 6064 6067 6068 6079 6080 6085 6086 6087 6088 6093 6094 6095 6096 6105 6106 6113 6114 6117 6118 6133 6134 6137 6138 6157 6158 6185 6186 6195 6196 6199 6200 6205 6206 6207 6208 6219 6220 6225 6226 6229 6230 6255 6256 6261 6262 6273 6274 6289 6290 6293 6294 6297 6298 6299 6300 6305 6306 6315 6316 6317 6318 6327 6328 6335 6336 6339 6340 6347 6348 6361 6362 6371 6372 6381 6382 6383 6384 6405 6406 6409 6410 6429 6430 6435 6436 6437 6438 6439 6440 6441 6442 6443 6444 6453 6454 6461 6462 6495 6496 6505 6506 6511 6512 6515 6516 6519 6520 6523 6524 6531 6532 6535 6536 6539 6540 6547 6548 6559 6560 6565 6566 6569 6570 6575 6576 6589 6590 6595 6596 6621 6622 6623 6624 6667 6668 6669 6670 6671 6672 6677 6678 6685 6686 6697 6698 6707 6708 6729 6730 6747 6748 6749 6750 6753 6754 6759 6760 6763 6764 6779 6780 6783 6784 6791 6792 6813 6814 6829 6830 6835 6836 6843 6844 6845 6846 6857 6858 6877 6878 6883 6884 6901 6902 6913 6914 6927 6928 6941 6942 6953 6954 6973 6974 6977 6978 6981 6982 6993 6994 7011 7012 7023 7024 7033 7034 7035 7036 7037 7038 7039 7040 7047 7048 7055 7056 7059 7060 7071 7072 7077 7078 7083 7084 7087 7088 7129 7130 7143 7144 7147 7148 7163 7164 7195 7196 7199 7200 7205 7206 7209 7210 7219 7220 7233 7234 7235 7236 7247 7248 7259 7260 7265 7266 7271 7272 7275 7276 7279 7280 7283 7284 7285 7286 7287 7288 7291 7292 7297 7298 7309 7310 7313 7314 7329 7330 7335 7336 7385 7386 7387 7388 7395 7396 7427 7428 7437 7438 7445 7446 7451 7452 7473 7474 7475 7476 7497 7498 7515 7516 7523 7524 7551 7552 7563 7564 7583 7584 7585 7586 7593 7594 7595 7596 7597 7598 7633 7634 7647 7648 7651 7652 7653 7654 7671 7672 7677 7678 7681 7682 7685 7686 7705 7706 7713 7714 7741 7742 7745 7746 7753 7754 7761 7762 7767 7768 7775 7776 7785 7786 7823 7824 7835 7836 7869 7870 7871 7872 7879 7880 7889 7890 7895 7896 7903 7904 7907 7908 7913 7914 7925 7926 7941 7942 7963 7964 7977 7978 7985 7986 7987 7988 7999 8000 8013 8014 8017 8018 8041 8042 8055 8056 8059 8060 8069 8070 8071 8072 8079 8080 8083 8084 8105 8106 8113 8114 8125 8126 8127 8128 8145 8146 8171 8172 8185 8186 8191 8192 8193 8194 8209 8210 8211 8212 8213 8214 8221 8222 8225 8226 8227 8228 8231 8232 8245 8246 8255 8256 8271 8272 8273 8274 8301 8302 8315 8316 8319 8320 8325 8326 8345 8346 8347 8348 8349 8350 8353 8354 8357 8358 8367 8368 8369 8370 8375 8376 8387 8388 8391 8392 8395 8396 8403 8404 8409 8410 8411 8412 8433 8434 8461 8462 8463 8464 8473 8474 8487 8488 8489 8490 8491 8492 8495 8496 8507 8508 8511 8512 8543 8544 8549 8550 8557 8558 8571 8572 8577 8578 8585 8586 8635 8636 8637 8638 8651 8652 8657 8658 8659 8660 8667 8668 8689 8690 8691 8692 8695 8696 8697 8698 8701 8702 8715 8716 8717 8718 8725 8726 8739 8740 8749 8750 8755 8756 8769 8770 8773 8774 8777 8778 8779 8780 8799 8800 8801 8802 8817 8818 8823 8824 8839 8840 8843 8844 8849 8850 8861 8862 8871 8872 8895 8896 8905 8906 8907 8908 8917 8918 8919 8920 8927 8928 8931 8932 8933 8934 8943 8944 8985 8986 9005 9006 9009 9010 9011 9012 9015 9016 9023 9024 9025 9026 9033 9034 9035 9036 9043 9044 9053 9054 9067 9068 9069 9070 9077 9078 9095 9096 9103 9104 9105 9106 9113 9114 9141 9142 9149 9150 9153 9154 9159 9160 9167 9168 9169 9170 9179 9180 9199 9200 9213 9214 9221 9222 9235 9236 9237 9238 9245 9246 9263 9264 9273 9274 9275 9276 9279 9280 9293 9294 9305 9306 9311 9312 9315 9316 9321 9322 9323 9324 9343 9344 9345 9346 9347 9348 9349 9350 9357 9358 9359 9360 9363 9364 9367 9368 9373 9374 9377 9378 9381 9382 9405 9406 9411 9412 9413 9414 9427 9428 9471 9472 9487 9488 9489 9490 9497 9498 9499 9500 9523 9524 9527 9528 9529 9530 9539 9540 9545 9546 9547 9548 9555 9556 9575 9576 9579 9580 9585 9586 9591 9592 9595 9596 9613 9614 9615 9616 9641 9642 9657 9658 9671 9672 9677 9678 9701 9702 9713 9714 9727 9728 9749 9750 9755 9756 9757 9758 9761 9762 9791 9792 9803 9804 9805 9806 9809 9810 9811 9812 9813 9814 9823 9824 9839 9840 9845 9846 9863 9864 9867 9868 9881 9882 9889 9890 9903 9904 9907 9908 9911 9912 9913 9914 9917 9918 9921 9922 9931 9932 9993 9994 9999 10000