3 5 8 9 14 18 22 27 31 32 33 36 41 50 61 63 65 73 81 85 87 99 105 126 127 129 131 150 158 164 165 166 176 177 180 193 200 204 208 209 215 216 218 220 221 224 241 250 252 253 255 259 268 269 275 279 286 287 289 292 293 297 298 299 306 307 309 320 322 324 345 351 353 358 360 361 363 371 372 378 382 383 400 407 408 416 431 440 443 444 445 451 452 453 461 469 472 473 477 479 491 499 501 509 513 516 517 520 523 524 526 537 548 552 554 563 574 583 594 600 603 620 625 627 628 631 632 634 635 640 651 659 668 670 671 676 677 678 685 691 695 717 720 744 753 760 763 764 768 769 772 787 789 793 801 818 822 829 836 841 842 851 853 865 876 879 880 889 890 891 895 897 898 902 908 914 915 932 936 943 945 946 955 966 967 971 975 979 985 988 990 992 1000 1004 1008 1009 1010 1016 1018 1022 1028 1032 1035 1037 1044 1051 1052 1062 1069 1073 1079 1086 1089 1091 1095 1101 1111 1115 1116 1127 1131 1132 1133 1134 1142 1144 1147 1150 1153 1154 1159 1160 1161 1166 1168 1174 1175 1187 1192 1199 1200 1201 1212 1217 1220 1237 1239 1240 1244 1248 1252 1256 1264 1267 1275 1276 1278 1293 1298 1299 1317 1320 1330 1332 1338 1339 1342 1346 1347 1353 1362 1367 1375 1382 1385 1391 1395 1398 1402 1415 1416 1431 1432 1438 1448 1453 1454 1456 1457 1460 1465 1470 1479 1480 1495 1499 1504 1519 1521 1526 1529 1531 1538 1539 1540 1541 1563 1564 1565 1572 1579 1589 1591 1592 1597 1604 1607 1613 1620 1623 1633 1634 1641 1643 1644 1647 1652 1653 1665 1666 1667 1676 1686 1694 1695 1706 1708 1716 1720 1735 1751 1771 1772 1781 1785 1793 1796 1798 1804 1805 1807 1810 1811 1829 1847 1854 1856 1865 1870 1871 1872 1873 1876 1878 1881 1883 1887 1888 1893 1894 1898 1914 1915 1919 1928 1930 1932 1947 1949 1950 1952 1955 1956 1973 1978 1982 1984 1990 1991 1994 1999 2002 2004 2011 2013 2014 2018 2020 2034 2042 2049 2050 2066 2069 2082 2089 2090 2093 2101 2104 2110 2113 2119 2127 2134 2136 2138 2142 2147 2155 2160 2166 2167 2169 2170 2171 2176 2178 2181 2182 2184 2185 2187 2190 2193 2194 2202 2205 2210 2211 2213 2217 2221 2224 2227 2231 2232 2237 2246 2247 2251 2254 2256 2266 2269 2271 2272 2281 2282 2289 2294 2295 2297 2300 2305 2316 2317 2326 2328 2332 2334 2336 2339 2340 2343 2352 2366 2374 2383 2386 2388 2389 2393 2397 2399 2404 2409 2411 2418 2421 2425 2429 2431 2435 2443 2448 2457 2460 2467 2469 2470 2471 2476 2479 2485 2499 2504 2505 2506 2507 2509 2516 2521 2522 2529 2532 2533 2541 2543 2552 2554 2567 2588 2598 2600 2605 2615 2619 2627 2628 2637 2638 2647 2657 2663 2665 2671 2683 2684 2686 2689 2693 2698 2720 2726 2733 2743 2745 2758 2760 2775 2778 2784 2788 2791 2797 2803 2806 2808 2814 2818 2821 2824 2825 2826 2828 2832 2838 2839 2846 2850 2856 2861 2862 2865 2872 2875 2876 2889 2893 2894 2908 2910 2915 2918 2919 2936 2945 2949 2955 2957 2962 2969 2971 2977 2986 2987 2992 2993 2996 2999 3003 3007 3012 3046 3047 3059 3062 3063 3064 3065 3066 3078 3079 3087 3090 3092 3093 3116 3117 3119 3123 3136 3142 3149 3152 3164 3167 3174 3183 3184 3187 3188 3191 3197 3201 3209 3210 3221 3223 3229 3231 3239 3247 3248 3250 3252 3254 3255 3259 3261 3272 3274 3278 3286 3288 3295 3296 3297 3314 3318 3326 3327 3330 3333 3334 3336 3343 3344 3353 3354 3370 3374 3376 3378 3385 3389 3392 3394 3396 3400 3401 3402 3404 3412 3416 3425 3432 3438 3444 3448 3449 3451 3452 3457 3462 3463 3464 3465 3469 3483 3489 3494 3503 3510 3512 3520 3521 3522 3531 3532 3548 3559 3566 3567 3587 3595 3603 3608 3612 3619 3632 3642 3645 3655 3670 3671 3675 3682 3684 3685 3689 3699 3710 3725 3732 3733 3737 3739 3741 3742 3744 3745 3746 3747 3753 3755 3761 3763 3771 3789 3791 3796 3797 3798 3802 3808 3814 3816 3817 3821 3830 3832 3834 3837 3844 3854 3858 3864 3876 3878 3881 3890 3891 3894 3895 3908 3909 3910 3912 3916 3917 3928 3929 3930 3937 3938 3959 3966 3976 3977 3984 3985 3986 3988 4000 4012 4014 4017 4018 4019 4027 4030 4037 4050 4057 4059 4060 4063 4068 4079 4085 4091 4092 4095 4096 4099 4116 4123 4124 4129 4140 4142 4144 4151 4161 4164 4171 4184 4187 4190 4196 4198 4199 4203 4211 4213 4216 4230 4236 4244 4245 4248 4255 4264 4267 4271 4277 4285 4287 4288 4289 4292 4296 4300 4304 4308 4309 4311 4316 4318 4326 4327 4330 4332 4335 4345 4357 4361 4365 4381 4383 4384 4388 4390 4396 4417 4418 4420 4422 4432 4437 4442 4443 4448 4455 4457 4465 4480 4481 4491 4496 4499 4504 4509 4517 4530 4531 4539 4541 4545 4546 4553 4554 4557 4585 4586 4588 4589 4594 4603 4605 4606 4611 4614 4621 4622 4626 4631 4634 4635 4641 4643 4648 4654 4661 4666 4670 4671 4675 4676 4680 4683 4690 4698 4704 4711 4718 4720 4724 4736 4738 4740 4744 4749 4756 4757 4762 4765 4778 4785 4786 4792 4802 4804 4809 4810 4819 4823 4832 4836 4839 4841 4842 4853 4854 4861 4870 4871 4873 4874 4875 4876 4887 4890 4893 4895 4898 4901 4908 4909 4910 4928 4942 4943 4947 4948 4951 4957 4960 4963 4966 4971 4983 4984 4988 4993 4996 4998 5000
5 6 9 10 15 16 17 18 27 28 35 36 43 44 53 54 61 62 63 64 65 66 71 72 81 82 99 100 121 122 125 126 129 130 145 146 161 162 169 170 173 174 197 198 209 210 251 252 253 254 257 258 261 262 299 300 315 316 327 328 329 330 331 332 351 352 353 354 359 360 385 386 399 400 407 408 415 416 417 418 429 430 431 432 435 436 439 440 441 442 447 448 481 482 499 500 503 504 505 506 509 510 517 518 535 536 537 538 549 550 557 558 571 572 573 574 577 578 583 584 585 586 593 594 595 596 597 598 611 612 613 614 617 618 639 640 643 644 647 648 689 690 701 702 705 706 715 716 719 720 721 722 725 726 741 742 743 744 755 756 763 764 765 766 799 800 813 814 815 816 831 832 861 862 879 880 885 886 887 888 889 890 901 902 903 904 905 906 921 922 937 938 943 944 945 946 953 954 957 958 981 982 997 998 1001 1002 1017 1018 1025 1026 1031 1032 1033 1034 1039 1040 1045 1046 1047 1048 1051 1052 1073 1074 1095 1096 1103 1104 1107 1108 1125 1126 1147 1148 1165 1166 1187 1188 1199 1200 1205 1206 1239 1240 1249 1250 1253 1254 1255 1256 1261 1262 1263 1264 1267 1268 1269 1270 1279 1280 1301 1302 1317 1318 1335 1336 1339 1340 1341 1342 1351 1352 1353 1354 1355 1356 1369 1370 1381 1382 1389 1390 1433 1434 1439 1440 1487 1488 1505 1506 1519 1520 1525 1526 1527 1528 1535 1536 1537 1538 1543 1544 1573 1574 1577 1578 1585 1586 1601 1602 1635 1636 1643 1644 1657 1658 1671 1672 1681 1682 1683 1684 1701 1702 1705 1706 1729 1730 1751 1752 1757 1758 1759 1760 1777 1778 1779 1780 1781 1782 1789 1790 1793 1794 1795 1796 1803 1804 1815 1816 1827 1828 1829 1830 1863 1864 1871 1872 1885 1886 1889 1890 1891 1892 1909 1910 1931 1932 1933 1934 1941 1942 1949 1950 1957 1958 1969 1970 1975 1976 1979 1980 1983 1984 1999 2000 2007 2008 2015 2016 2017 2018 2019 2020 2031 2032 2035 2036 2043 2044 2055 2056 2063 2064 2069 2070 2073 2074 2087 2088 2101 2102 2103 2104 2123 2124 2137 2138 2145 2146 2157 2158 2171 2172 2177 2178 2181 2182 2189 2190 2201 2202 2221 2222 2229 2230 2231 2232 2253 2254 2261 2262 2263 2264 2265 2266 2267 2268 2283 2284 2287 2288 2293 2294 2299 2300 2305 2306 2307 2308 2317 2318 2319 2320 2321 2322 2331 2332 2335 2336 2347 2348 2349 2350 2373 2374 2383 2384 2397 2398 2399 2400 2401 2402 2423 2424 2433 2434 2439 2440 2473 2474 2477 2478 2479 2480 2487 2488 2495 2496 2503 2504 2511 2512 2527 2528 2533 2534 2549 2550 2551 2552 2555 2556 2585 2586 2595 2596 2597 2598 2633 2634 2639 2640 2659 2660 2663 2664 2675 2676 2677 2678 2683 2684 2691 2692 2693 2694 2705 2706 2723 2724 2733 2734 2749 2750 2763 2764 2769 2770 2781 2782 2789 2790 2795 2796 2803 2804 2829 2830 2831 2832 2861 2862 2863 2864 2875 2876 2895 2896 2905 2906 2907 2908 2911 2912 2913 2914 2919 2920 2929 2930 2939 2940 2957 2958 2959 2960 2989 2990 2997 2998 3007 3008 3037 3038 3041 3042 3051 3052 3057 3058 3061 3062 3075 3076 3077 3078 3079 3080 3081 3082 3125 3126 3127 3128 3129 3130 3143 3144 3157 3158 3177 3178 3181 3182 3183 3184 3193 3194 3207 3208 3213 3214 3225 3226 3239 3240 3245 3246 3265 3266 3267 3268 3281 3282 3285 3286 3287 3288 3293 3294 3303 3304 3305 3306 3329 3330 3331 3332 3333 3334 3351 3352 3371 3372 3387 3388 3389 3390 3411 3412 3415 3416 3431 3432 3439 3440 3469 3470 3501 3502 3541 3542 3543 3544 3561 3562 3569 3570 3585 3586 3591 3592 3595 3596 3607 3608 3609 3610 3613 3614 3619 3620 3621 3622 3657 3658 3693 3694 3707 3708 3711 3712 3729 3730 3739 3740 3741 3742 3743 3744 3745 3746 3751 3752 3755 3756 3761 3762 3765 3766 3773 3774 3775 3776 3785 3786 3787 3788 3795 3796 3827 3828 3829 3830 3837 3838 3855 3856 3859 3860 3863 3864 3893 3894 3897 3898 3899 3900 3903 3904 3909 3910 3911 3912 3945 3946 3955 3956 3963 3964 3967 3968 3979 3980 3981 3982 3987 3988 3997 3998 4003 4004 4007 4008 4021 4022 4025 4026 4027 4028 4035 4036 4039 4040 4067 4068 4083 4084 4097 4098 4099 4100 4131 4132 4137 4138 4163 4164 4177 4178 4179 4180 4185 4186 4201 4202 4207 4208 4219 4220 4225 4226 4237 4238 4253 4254 4267 4268 4271 4272 4275 4276 4283 4284 4293 4294 4309 4310 4319 4320 4331 4332 4333 4334 4337 4338 4339 4340 4341 4342 4351 4352 4355 4356 4361 4362 4363 4364 4367 4368 4369 4370 4373 4374 4379 4380 4385 4386 4387 4388 4403 4404 4409 4410 4419 4420 4421 4422 4425 4426 4433 4434 4441 4442 4447 4448 4453 4454 4461 4462 4463 4464 4473 4474 4491 4492 4493 4494 4501 4502 4507 4508 4511 4512 4531 4532 4537 4538 4541 4542 4543 4544 4561 4562 4563 4564 4577 4578 4587 4588 4589 4590 4593 4594 4599 4600 4609 4610 4631 4632 4633 4634 4651 4652 4655 4656 4663 4664 4667 4668 4671 4672 4677 4678 4679 4680 4685 4686 4703 4704 4731 4732 4747 4748 4765 4766 4771 4772 4775 4776 4777 4778 4785 4786 4793 4794 4797 4798 4807 4808 4817 4818 4821 4822 4835 4836 4841 4842 4849 4850 4857 4858 4861 4862 4869 4870 4885 4886 4895 4896 4913 4914 4919 4920 4933 4934 4937 4938 4939 4940 4941 4942 4951 4952 4957 4958 4969 4970 4997 4998 5007 5008 5009 5010 5011 5012 5013 5014 5017 5018 5031 5032 5041 5042 5043 5044 5057 5058 5063 5064 5065 5066 5081 5082 5085 5086 5103 5104 5107 5108 5133 5134 5175 5176 5195 5196 5199 5200 5209 5210 5229 5230 5237 5238 5253 5254 5255 5256 5273 5274 5275 5276 5293 5294 5313 5314 5325 5326 5329 5330 5341 5342 5365 5366 5367 5368 5371 5372 5377 5378 5385 5386 5395 5396 5439 5440 5451 5452 5465 5466 5485 5486 5489 5490 5515 5516 5519 5520 5549 5550 5555 5556 5567 5568 5575 5576 5581 5582 5593 5594 5605 5606 5611 5612 5615 5616 5627 5628 5635 5636 5641 5642 5647 5648 5649 5650 5651 5652 5655 5656 5663 5664 5675 5676 5677 5678 5691 5692 5699 5700 5711 5712 5721 5722 5723 5724 5729 5730 5743 5744 5749 5750 5751 5752 5777 5778 5785 5786 5787 5788 5815 5816 5819 5820 5829 5830 5835 5836 5837 5838 5871 5872 5889 5890 5897 5898 5909 5910 5913 5914 5923 5924 5937 5938 5941 5942 5953 5954 5971 5972 5973 5974 5983 5984 5985 5986 5991 5992 5997 5998 6005 6006 6013 6014 6023 6024 6091 6092 6093 6094 6117 6118 6123 6124 6125 6126 6127 6128 6129 6130 6131 6132 6155 6156 6157 6158 6173 6174 6179 6180 6183 6184 6185 6186 6231 6232 6233 6234 6237 6238 6245 6246 6271 6272 6283 6284 6297 6298 6303 6304 6327 6328 6333 6334 6347 6348 6365 6366 6367 6368 6373 6374 6375 6376 6381 6382 6393 6394 6401 6402 6417 6418 6419 6420 6441 6442 6445 6446 6457 6458 6461 6462 6477 6478 6493 6494 6495 6496 6499 6500 6503 6504 6507 6508 6509 6510 6517 6518 6521 6522 6543 6544 6547 6548 6555 6556 6571 6572 6575 6576 6589 6590 6591 6592 6593 6594 6627 6628 6635 6636 6651 6652 6653 6654 6659 6660 6665 6666 6667 6668 6671 6672 6685 6686 6687 6688 6705 6706 6707 6708 6739 6740 6747 6748 6751 6752 6755 6756 6769 6770 6777 6778 6783 6784 6787 6788 6791 6792 6799 6800 6801 6802 6803 6804 6807 6808 6823 6824 6831 6832 6849 6850 6863 6864 6875 6876 6887 6888 6895 6896 6897 6898 6901 6902 6903 6904 6913 6914 6923 6924 6925 6926 6927 6928 6929 6930 6937 6938 6965 6966 6977 6978 6987 6988 7005 7006 7019 7020 7023 7024 7039 7040 7041 7042 7043 7044 7061 7062 7063 7064 7095 7096 7117 7118 7131 7132 7133 7134 7173 7174 7189 7190 7205 7206 7215 7216 7223 7224 7237 7238 7263 7264 7283 7284 7289 7290 7309 7310 7339 7340 7341 7342 7349 7350 7363 7364 7367 7368 7369 7370 7377 7378 7397 7398 7419 7420 7449 7450 7463 7464 7465 7466 7473 7474 7477 7478 7481 7482 7483 7484 7487 7488 7489 7490 7491 7492 7493 7494 7505 7506 7509 7510 7521 7522 7525 7526 7541 7542 7577 7578 7581 7582 7591 7592 7593 7594 7595 7596 7603 7604 7615 7616 7627 7628 7631 7632 7633 7634 7641 7642 7659 7660 7663 7664 7667 7668 7673 7674 7687 7688 7707 7708 7715 7716 7727 7728 7751 7752 7755 7756 7761 7762 7779 7780 7781 7782 7787 7788 7789 7790 7815 7816 7817 7818 7819 7820 7823 7824 7831 7832 7833 7834 7855 7856 7857 7858 7859 7860 7873 7874 7875 7876 7917 7918 7931 7932 7951 7952 7953 7954 7967 7968 7969 7970 7971 7972 7975 7976 7999 8000 8023 8024 8027 8028 8033 8034 8035 8036 8037 8038 8053 8054 8059 8060 8073 8074 8099 8100 8113 8114 8117 8118 8119 8120 8125 8126 8135 8136 8157 8158 8169 8170 8181 8182 8183 8184 8189 8190 8191 8192 8197 8198 8231 8232 8245 8246 8247 8248 8257 8258 8279 8280 8283 8284 8287 8288 8301 8302 8321 8322 8327 8328 8341 8342 8367 8368 8373 8374 8379 8380 8391 8392 8395 8396 8397 8398 8405 8406 8421 8422 8425 8426 8431 8432 8459 8460 8471 8472 8487 8488 8489 8490 8495 8496 8509 8510 8527 8528 8533 8534 8541 8542 8553 8554 8569 8570 8573 8574 8575 8576 8577 8578 8583 8584 8591 8592 8599 8600 8607 8608 8615 8616 8617 8618 8621 8622 8631 8632 8635 8636 8651 8652 8653 8654 8659 8660 8663 8664 8669 8670 8689 8690 8713 8714 8721 8722 8729 8730 8761 8762 8765 8766 8767 8768 8775 8776 8779 8780 8791 8792 8833 8834 8835 8836 8839 8840 8843 8844 8863 8864 8873 8874 8883 8884 8885 8886 8895 8896 8909 8910 8913 8914 8929 8930 8959 8960 8961 8962 8981 8982 8991 8992 8997 8998 9007 9008 9017 9018 9033 9034 9059 9060 9061 9062 9077 9078 9081 9082 9089 9090 9091 9092 9105 9106 9107 9108 9113 9114 9169 9170 9171 9172 9175 9176 9177 9178 9187 9188 9205 9206 9209 9210 9211 9212 9221 9222 9227 9228 9241 9242 9243 9244 9251 9252 9261 9262 9267 9268 9269 9270 9281 9282 9285 9286 9295 9296 9307 9308 9321 9322 9331 9332 9339 9340 9341 9342 9349 9350 9351 9352 9359 9360 9365 9366 9379 9380 9395 9396 9407 9408 9421 9422 9435 9436 9439 9440 9447 9448 9471 9472 9475 9476 9479 9480 9487 9488 9497 9498 9511 9512 9513 9514 9523 9524 9529 9530 9555 9556 9569 9570 9571 9572 9583 9584 9603 9604 9607 9608 9617 9618 9619 9620 9637 9638 9645 9646 9663 9664 9671 9672 9677 9678 9681 9682 9683 9684 9705 9706 9707 9708 9721 9722 9739 9740 9741 9742 9745 9746 9747 9748 9749 9750 9751 9752 9773 9774 9779 9780 9785 9786 9789 9790 9795 9796 9801 9802 9815 9816 9817 9818 9819 9820 9855 9856 9883 9884 9885 9886 9893 9894 9895 9896 9901 9902 9913 9914 9919 9920 9925 9926 9931 9932 9941 9942 9965 9966 9967 9968 9975 9976 9985 9986 9991 9992 9995 9996 9999 10000