2 4 8 14 21 25 27 32 34 40 42 44 47 60 64 80 82 84 87 92 100 103 105 109 110 118 119 123 128 129 132 133 138 139 140 141 144 150 153 154 156 158 159 160 161 166 168 174 175 179 180 185 186 191 195 207 215 219 224 228 238 252 258 259 263 264 269 277 286 287 290 291 293 294 299 320 323 324 326 332 336 342 346 349 356 359 365 366 367 372 381 385 388 391 395 398 405 406 412 429 431 441 442 456 465 472 475 476 478 481 482 485 486 499 502 504 513 517 536 537 557 567 570 575 578 584 585 587 590 594 595 596 599 603 604 608 610 618 619 620 623 632 642 644 649 653 655 662 666 683 687 694 695 708 718 723 725 729 737 739 741 756 762 763 768 775 791 794 799 808 809 811 812 815 822 829 832 838 840 842 844 854 874 883 891 892 893 897 911 912 916 922 926 928 932 941 942 946 947 952 959 966 972 981 987 988 1000 1013 1021 1044 1047 1052 1053 1070 1071 1072 1073 1076 1077 1082 1084 1092 1093 1108 1112 1122 1124 1136 1139 1151 1155 1163 1164 1167 1184 1200 1209 1212 1213 1214 1215 1218 1219 1223 1226 1234 1237 1238 1243 1247 1251 1254 1285 1291 1292 1298 1302 1313 1319 1326 1327 1330 1333 1334 1337 1339 1340 1344 1354 1355 1361 1362 1364 1368 1370 1373 1381 1386 1388 1406 1407 1410 1412 1415 1417 1419 1420 1421 1428 1430 1435 1437 1443 1450 1459 1461 1466 1481 1487 1493 1497 1502 1516 1517 1522 1530 1534 1542 1547 1551 1562 1568 1571 1578 1582 1584 1599 1601 1609 1616 1617 1621 1626 1635 1641 1648 1649 1671 1676 1678 1683 1685 1697 1701 1703 1710 1713 1720 1731 1734 1745 1747 1758 1759 1760 1762 1783 1784 1797 1799 1800 1808 1815 1831 1837 1850 1854 1862 1869 1880 1881 1882 1890 1893 1896 1900 1903 1906 1909 1916 1917 1918 1919 1924 1930 1938 1941 1944 1947 1950 1955 1956 1957 1963 1965 1969 1970 1972 1982 1983 1993 2003 2005 2006 2007 2020 2029 2031 2042 2043 2047 2051 2053 2056 2059 2060 2062 2067 2068 2070 2074 2079 2091 2095 2103 2107 2109 2110 2115 2116 2118 2119 2121 2122 2123 2126 2130 2140 2150 2152 2153 2154 2156 2165 2169 2170 2172 2173 2176 2178 2181 2184 2185 2188 2195 2204 2207 2208 2210 2226 2232 2238 2242 2246 2247 2250 2251 2252 2262 2264 2265 2273 2276 2278 2294 2295 2296 2303 2305 2310 2328 2331 2332 2334 2353 2355 2358 2359 2366 2368 2374 2376 2386 2390 2394 2398 2403 2406 2416 2418 2420 2425 2428 2438 2439 2441 2447 2463 2476 2479 2493 2503 2504 2510 2517 2519 2521 2528 2534 2550 2553 2557 2560 2563 2564 2568 2576 2580 2586 2606 2610 2612 2614 2615 2635 2641 2649 2650 2655 2658 2660 2669 2671 2673 2674 2675 2676 2683 2687 2690 2698 2709 2710 2713 2714 2722 2723 2726 2727 2729 2739 2746 2749 2750 2756 2758 2765 2775 2779 2784 2785 2787 2789 2796 2797 2798 2799 2821 2823 2831 2832 2849 2857 2859 2876 2878 2880 2884 2887 2906 2907 2908 2914 2922 2926 2931 2934 2938 2940 2943 2948 2950 2951 2952 2960 2962 2964 2970 2973 2976 2978 2979 2981 2984 2997 3002 3031 3036 3038 3042 3044 3046 3049 3056 3057 3059 3064 3071 3076 3078 3079 3083 3084 3092 3094 3102 3107 3113 3120 3125 3127 3130 3137 3141 3144 3146 3151 3164 3165 3166 3167 3174 3177 3186 3191 3199 3201 3206 3218 3237 3243 3262 3270 3272 3274 3277 3280 3283 3284 3289 3301 3306 3308 3310 3312 3313 3314 3336 3346 3348 3349 3350 3351 3353 3355 3357 3368 3369 3378 3379 3389 3390 3396 3398 3399 3400 3403 3428 3436 3441 3442 3445 3446 3449 3454 3456 3458 3461 3469 3475 3484 3487 3489 3496 3498 3499 3507 3512 3515 3522 3525 3529 3534 3540 3541 3545 3546 3548 3550 3553 3556 3562 3570 3571 3576 3581 3596 3599 3601 3610 3617 3618 3624 3630 3631 3638 3651 3658 3674 3675 3682 3696 3699 3704 3706 3710 3712 3725 3729 3733 3737 3745 3747 3753 3756 3759 3760 3763 3772 3773 3775 3779 3780 3786 3787 3792 3793 3796 3800 3802 3803 3806 3808 3810 3828 3846 3852 3855 3857 3861 3874 3876 3877 3885 3890 3899 3901 3902 3903 3906 3907 3908 3911 3917 3922 3925 3932 3937 3950 3961 3963 3969 3971 3972 3979 3989 4006 4016 4021 4034 4043 4049 4051 4052 4054 4058 4064 4069 4072 4081 4082 4085 4092 4102 4125 4129 4131 4132 4144 4145 4151 4160 4176 4184 4185 4195 4202 4206 4209 4211 4212 4215 4226 4230 4238 4241 4245 4253 4255 4264 4266 4269 4274 4275 4276 4279 4281 4290 4301 4308 4309 4310 4312 4317 4319 4321 4326 4328 4341 4342 4344 4348 4354 4356 4359 4361 4382 4386 4387 4396 4397 4398 4405 4410 4417 4421 4426 4430 4440 4447 4448 4451 4456 4459 4464 4465 4467 4479 4488 4491 4496 4498 4502 4505 4509 4525 4529 4541 4548 4549 4559 4562 4570 4573 4577 4588 4598 4605 4606 4618 4619 4622 4623 4625 4626 4628 4631 4634 4635 4641 4656 4677 4682 4683 4685 4687 4693 4699 4701 4709 4717 4718 4720 4724 4726 4742 4744 4747 4749 4751 4754 4758 4761 4763 4769 4778 4782 4791 4798 4803 4805 4830 4834 4838 4840 4847 4855 4858 4864 4868 4870 4871 4887 4890 4893 4896 4899 4900 4909 4912 4922 4925 4933 4942 4943 4946 4947 4957 4958 4959 4961 4965 4973 4977 4982 4983 4988 4992 4999 5000
3 4 7 8 15 16 27 28 41 42 49 50 53 54 63 64 67 68 79 80 83 84 87 88 93 94 119 120 127 128 159 160 163 164 167 168 173 174 183 184 199 200 205 206 209 210 217 218 219 220 235 236 237 238 245 246 255 256 257 258 263 264 265 266 275 276 277 278 279 280 281 282 287 288 299 300 305 306 307 308 311 312 315 316 317 318 319 320 321 322 331 332 335 336 347 348 349 350 357 358 359 360 369 370 371 372 381 382 389 390 413 414 429 430 437 438 447 448 455 456 475 476 503 504 515 516 517 518 525 526 527 528 537 538 553 554 571 572 573 574 579 580 581 582 585 586 587 588 597 598 639 640 645 646 647 648 651 652 663 664 671 672 683 684 691 692 697 698 711 712 717 718 729 730 731 732 733 734 743 744 761 762 769 770 775 776 781 782 789 790 795 796 809 810 811 812 823 824 857 858 861 862 881 882 883 884 911 912 929 930 943 944 949 950 951 952 955 956 961 962 963 964 969 970 971 972 997 998 1003 1004 1007 1008 1025 1026 1033 1034 1071 1072 1073 1074 1113 1114 1133 1134 1139 1140 1149 1150 1155 1156 1167 1168 1169 1170 1173 1174 1179 1180 1187 1188 1189 1190 1191 1192 1197 1198 1205 1206 1207 1208 1215 1216 1219 1220 1235 1236 1237 1238 1239 1240 1245 1246 1263 1264 1283 1284 1287 1288 1297 1298 1305 1306 1309 1310 1323 1324 1331 1332 1365 1366 1373 1374 1387 1388 1389 1390 1415 1416 1435 1436 1445 1446 1449 1450 1457 1458 1473 1474 1477 1478 1481 1482 1511 1512 1523 1524 1525 1526 1535 1536 1549 1550 1581 1582 1587 1588 1597 1598 1615 1616 1617 1618 1621 1622 1623 1624 1629 1630 1643 1644 1657 1658 1663 1664 1675 1676 1679 1680 1683 1684 1687 1688 1707 1708 1747 1748 1765 1766 1781 1782 1783 1784 1785 1786 1793 1794 1821 1822 1823 1824 1831 1832 1843 1844 1851 1852 1855 1856 1863 1864 1881 1882 1883 1884 1891 1892 1893 1894 1903 1904 1917 1918 1931 1932 1943 1944 1961 1962 1973 1974 1975 1976 1999 2000 2025 2026 2041 2042 2087 2088 2093 2094 2103 2104 2105 2106 2139 2140 2141 2142 2143 2144 2145 2146 2151 2152 2153 2154 2163 2164 2167 2168 2183 2184 2185 2186 2215 2216 2223 2224 2243 2244 2247 2248 2271 2272 2277 2278 2301 2302 2309 2310 2325 2326 2327 2328 2333 2334 2367 2368 2399 2400 2417 2418 2423 2424 2425 2426 2427 2428 2429 2430 2435 2436 2437 2438 2445 2446 2451 2452 2467 2468 2473 2474 2475 2476 2485 2486 2493 2494 2501 2502 2507 2508 2569 2570 2581 2582 2583 2584 2595 2596 2603 2604 2625 2626 2637 2638 2651 2652 2653 2654 2659 2660 2665 2666 2667 2668 2673 2674 2677 2678 2679 2680 2687 2688 2707 2708 2709 2710 2721 2722 2723 2724 2727 2728 2735 2736 2739 2740 2745 2746 2761 2762 2771 2772 2775 2776 2811 2812 2813 2814 2819 2820 2823 2824 2829 2830 2833 2834 2837 2838 2839 2840 2841 2842 2855 2856 2859 2860 2869 2870 2873 2874 2885 2886 2899 2900 2917 2918 2921 2922 2931 2932 2961 2962 2973 2974 2985 2986 2993 2994 3003 3004 3031 3032 3033 3034 3043 3044 3059 3060 3067 3068 3083 3084 3093 3094 3101 3102 3123 3124 3135 3136 3141 3142 3155 3156 3163 3164 3167 3168 3197 3198 3201 3202 3217 3218 3231 3232 3233 3234 3241 3242 3251 3252 3269 3270 3281 3282 3295 3296 3297 3298 3341 3342 3351 3352 3355 3356 3365 3366 3369 3370 3393 3394 3401 3402 3405 3406 3419 3420 3425 3426 3439 3440 3461 3462 3467 3468 3489 3490 3493 3494 3515 3516 3517 3518 3519 3520 3523 3524 3565 3566 3567 3568 3593 3594 3597 3598 3599 3600 3615 3616 3629 3630 3661 3662 3673 3674 3699 3700 3707 3708 3723 3724 3737 3738 3759 3760 3761 3762 3763 3764 3779 3780 3785 3786 3791 3792 3799 3800 3805 3806 3811 3812 3817 3818 3831 3832 3833 3834 3835 3836 3837 3838 3847 3848 3859 3860 3875 3876 3881 3882 3887 3888 3893 3894 3899 3900 3909 3910 3911 3912 3913 3914 3925 3926 3929 3930 3937 3938 3939 3940 3943 3944 3963 3964 3965 3966 3985 3986 4005 4006 4009 4010 4011 4012 4013 4014 4039 4040 4057 4058 4061 4062 4083 4084 4085 4086 4093 4094 4101 4102 4105 4106 4111 4112 4117 4118 4119 4120 4123 4124 4133 4134 4135 4136 4139 4140 4147 4148 4157 4158 4181 4182 4189 4190 4205 4206 4213 4214 4217 4218 4219 4220 4229 4230 4231 4232 4235 4236 4237 4238 4241 4242 4243 4244 4245 4246 4251 4252 4259 4260 4279 4280 4299 4300 4303 4304 4305 4306 4307 4308 4311 4312 4329 4330 4337 4338 4339 4340 4343 4344 4345 4346 4351 4352 4355 4356 4361 4362 4367 4368 4369 4370 4375 4376 4389 4390 4407 4408 4413 4414 4415 4416 4419 4420 4451 4452 4463 4464 4475 4476 4483 4484 4491 4492 4493 4494 4499 4500 4501 4502 4503 4504 4523 4524 4527 4528 4529 4530 4545 4546 4551 4552 4555 4556 4587 4588 4589 4590 4591 4592 4605 4606 4609 4610 4619 4620 4655 4656 4661 4662 4663 4664 4667 4668 4705 4706 4709 4710 4715 4716 4717 4718 4731 4732 4735 4736 4747 4748 4751 4752 4771 4772 4779 4780 4787 4788 4795 4796 4805 4806 4811 4812 4831 4832 4835 4836 4839 4840 4849 4850 4855 4856 4875 4876 4877 4878 4881 4882 4893 4894 4925 4926 4951 4952 4957 4958 4985 4986 5005 5006 5007 5008 5019 5020 5033 5034 5037 5038 5041 5042 5055 5056 5067 5068 5099 5100 5105 5106 5113 5114 5119 5120 5125 5126 5127 5128 5135 5136 5151 5152 5159 5160 5171 5172 5211 5212 5219 5220 5223 5224 5227 5228 5229 5230 5269 5270 5281 5282 5297 5298 5299 5300 5309 5310 5315 5316 5319 5320 5337 5338 5341 5342 5345 5346 5347 5348 5349 5350 5351 5352 5365 5366 5373 5374 5379 5380 5395 5396 5417 5418 5419 5420 5425 5426 5427 5428 5443 5444 5445 5446 5451 5452 5453 5454 5457 5458 5477 5478 5491 5492 5497 5498 5499 5500 5511 5512 5515 5516 5529 5530 5549 5550 5557 5558 5567 5568 5569 5570 5573 5574 5577 5578 5591 5592 5593 5594 5595 5596 5597 5598 5641 5642 5645 5646 5661 5662 5663 5664 5697 5698 5713 5714 5717 5718 5751 5752 5755 5756 5759 5760 5767 5768 5773 5774 5811 5812 5813 5814 5815 5816 5827 5828 5843 5844 5851 5852 5861 5862 5867 5868 5875 5876 5879 5880 5885 5886 5895 5896 5899 5900 5901 5902 5903 5904 5919 5920 5923 5924 5927 5928 5939 5940 5945 5946 5951 5952 5955 5956 5957 5958 5961 5962 5967 5968 5993 5994 6003 6004 6061 6062 6071 6072 6075 6076 6083 6084 6087 6088 6091 6092 6097 6098 6111 6112 6113 6114 6117 6118 6127 6128 6141 6142 6151 6152 6155 6156 6157 6158 6165 6166 6167 6168 6183 6184 6187 6188 6203 6204 6213 6214 6225 6226 6239 6240 6249 6250 6253 6254 6259 6260 6273 6274 6281 6282 6287 6288 6291 6292 6301 6302 6327 6328 6329 6330 6331 6332 6333 6334 6347 6348 6353 6354 6371 6372 6381 6382 6397 6398 6401 6402 6411 6412 6435 6436 6473 6474 6485 6486 6523 6524 6539 6540 6543 6544 6547 6548 6553 6554 6559 6560 6565 6566 6567 6568 6577 6578 6601 6602 6611 6612 6615 6616 6619 6620 6623 6624 6625 6626 6627 6628 6671 6672 6691 6692 6695 6696 6697 6698 6699 6700 6701 6702 6705 6706 6709 6710 6713 6714 6735 6736 6737 6738 6755 6756 6757 6758 6777 6778 6779 6780 6791 6792 6795 6796 6797 6798 6799 6800 6805 6806 6855 6856 6871 6872 6881 6882 6883 6884 6889 6890 6891 6892 6897 6898 6907 6908 6911 6912 6915 6916 6921 6922 6937 6938 6949 6950 6967 6968 6973 6974 6977 6978 6991 6992 6995 6996 6997 6998 7013 7014 7023 7024 7029 7030 7043 7044 7049 7050 7057 7058 7067 7068 7079 7080 7081 7082 7089 7090 7091 7092 7095 7096 7099 7100 7105 7106 7111 7112 7123 7124 7139 7140 7141 7142 7151 7152 7161 7162 7191 7192 7197 7198 7201 7202 7219 7220 7233 7234 7235 7236 7247 7248 7259 7260 7261 7262 7275 7276 7301 7302 7315 7316 7347 7348 7349 7350 7363 7364 7391 7392 7397 7398 7407 7408 7411 7412 7419 7420 7423 7424 7449 7450 7457 7458 7465 7466 7473 7474 7489 7490 7493 7494 7505 7506 7511 7512 7517 7518 7519 7520 7525 7526 7543 7544 7545 7546 7549 7550 7557 7558 7559 7560 7571 7572 7573 7574 7583 7584 7585 7586 7591 7592 7599 7600 7603 7604 7605 7606 7611 7612 7615 7616 7619 7620 7655 7656 7691 7692 7703 7704 7709 7710 7713 7714 7721 7722 7747 7748 7751 7752 7753 7754 7769 7770 7779 7780 7797 7798 7801 7802 7803 7804 7805 7806 7811 7812 7813 7814 7815 7816 7821 7822 7833 7834 7843 7844 7849 7850 7863 7864 7873 7874 7899 7900 7921 7922 7925 7926 7937 7938 7941 7942 7943 7944 7957 7958 7977 7978 8011 8012 8031 8032 8041 8042 8067 8068 8085 8086 8097 8098 8101 8102 8103 8104 8107 8108 8115 8116 8127 8128 8137 8138 8143 8144 8161 8162 8163 8164 8169 8170 8183 8184 8203 8204 8249 8250 8257 8258 8261 8262 8263 8264 8287 8288 8289 8290 8301 8302 8319 8320 8351 8352 8367 8368 8369 8370 8389 8390 8403 8404 8411 8412 8417 8418 8421 8422 8423 8424 8429 8430 8451 8452 8459 8460 8475 8476 8481 8482 8489 8490 8505 8506 8509 8510 8527 8528 8531 8532 8537 8538 8547 8548 8549 8550 8551 8552 8557 8558 8561 8562 8579 8580 8601 8602 8615 8616 8617 8618 8619 8620 8623 8624 8633 8634 8637 8638 8641 8642 8651 8652 8655 8656 8681 8682 8683 8684 8687 8688 8695 8696 8707 8708 8711 8712 8717 8718 8721 8722 8763 8764 8771 8772 8773 8774 8791 8792 8793 8794 8795 8796 8809 8810 8819 8820 8833 8834 8841 8842 8851 8852 8859 8860 8879 8880 8893 8894 8895 8896 8901 8902 8911 8912 8917 8918 8927 8928 8929 8930 8933 8934 8957 8958 8975 8976 8981 8982 8991 8992 8995 8996 9003 9004 9009 9010 9017 9018 9049 9050 9057 9058 9081 9082 9095 9096 9097 9098 9117 9118 9123 9124 9139 9140 9145 9146 9153 9154 9175 9176 9195 9196 9209 9210 9211 9212 9235 9236 9237 9238 9243 9244 9245 9246 9249 9250 9251 9252 9255 9256 9261 9262 9267 9268 9269 9270 9281 9282 9311 9312 9353 9354 9363 9364 9365 9366 9369 9370 9373 9374 9385 9386 9397 9398 9401 9402 9417 9418 9433 9434 9435 9436 9439 9440 9447 9448 9451 9452 9483 9484 9487 9488 9493 9494 9497 9498 9501 9502 9507 9508 9515 9516 9521 9522 9525 9526 9537 9538 9555 9556 9563 9564 9581 9582 9595 9596 9605 9606 9609 9610 9659 9660 9667 9668 9675 9676 9679 9680 9693 9694 9709 9710 9715 9716 9727 9728 9735 9736 9739 9740 9741 9742 9773 9774 9779 9780 9785 9786 9791 9792 9797 9798 9799 9800 9817 9818 9823 9824 9843 9844 9849 9850 9865 9866 9883 9884 9885 9886 9891 9892 9893 9894 9913 9914 9915 9916 9917 9918 9921 9922 9929 9930 9945 9946 9953 9954 9963 9964 9965 9966 9975 9976 9983 9984 9997 9998 9999 10000