1 7 9 19 25 26 28 30 42 43 51 53 54 55 61 63 67 70 75 83 85 89 91 95 98 110 119 121 126 132 135 141 145 148 150 152 154 158 161 165 167 172 177 185 194 195 207 208 210 212 214 218 221 222 223 224 237 241 247 250 251 258 260 261 262 267 271 272 273 275 278 279 288 295 296 300 305 311 315 318 320 323 324 327 328 337 342 343 346 349 351 352 365 367 369 372 376 380 384 391 393 401 405 417 432 434 450 454 457 462 476 480 489 492 493 500 502 505 512 519 523 528 529 541 543 548 552 554 557 563 566 574 575 579 582 586 597 603 620 627 629 634 653 656 662 669 670 671 696 709 712 713 716 717 721 726 732 733 750 753 755 760 763 766 767 775 778 785 788 793 797 799 803 810 818 819 824 828 834 836 841 848 853 858 861 863 869 873 874 876 877 888 891 894 895 902 908 919 934 935 936 944 950 958 971 974 981 991 994 1012 1017 1020 1021 1022 1030 1040 1041 1042 1045 1053 1054 1058 1061 1062 1065 1067 1068 1070 1080 1081 1086 1089 1095 1101 1103 1115 1120 1131 1132 1134 1137 1139 1146 1147 1149 1154 1161 1183 1184 1185 1187 1188 1192 1198 1204 1214 1215 1228 1244 1248 1254 1255 1262 1264 1265 1266 1272 1274 1275 1280 1285 1292 1299 1300 1305 1308 1309 1310 1311 1314 1328 1334 1341 1342 1346 1349 1353 1358 1369 1378 1381 1382 1388 1398 1399 1401 1402 1407 1410 1417 1423 1424 1428 1433 1434 1444 1454 1456 1457 1463 1466 1473 1477 1482 1484 1485 1489 1493 1496 1498 1499 1504 1514 1522 1525 1527 1530 1531 1533 1537 1538 1548 1554 1558 1575 1583 1588 1602 1604 1613 1615 1616 1620 1623 1629 1630 1633 1638 1640 1644 1648 1662 1663 1678 1679 1686 1687 1688 1693 1696 1697 1724 1730 1732 1737 1738 1742 1743 1746 1747 1752 1761 1762 1765 1769 1779 1781 1789 1808 1829 1836 1839 1845 1858 1875 1877 1880 1883 1884 1895 1896 1898 1901 1904 1906 1913 1923 1929 1931 1940 1943 1945 1948 1955 1958 1969 1973 1974 1977 2000 2005 2007 2010 2011 2016 2020 2026 2029 2036 2037 2039 2040 2043 2057 2058 2064 2075 2076 2078 2089 2093 2097 2102 2103 2104 2106 2110 2117 2123 2125 2126 2151 2155 2165 2174 2187 2189 2195 2199 2208 2221 2223 2227 2237 2240 2241 2259 2261 2262 2265 2273 2275 2280 2286 2292 2294 2306 2307 2317 2321 2329 2331 2333 2334 2340 2346 2352 2353 2354 2358 2360 2361 2377 2387 2391 2398 2401 2409 2410 2422 2426 2431 2433 2435 2443 2449 2456 2457 2465 2466 2469 2480 2498 2502 2510 2527 2529 2533 2540 2550 2555 2562 2568 2570 2576 2580 2583 2587 2591 2598 2604 2612 2619 2628 2631 2634 2637 2641 2647 2669 2675 2681 2688 2693 2697 2708 2714 2726 2727 2735 2737 2740 2745 2750 2753 2756 2757 2758 2767 2768 2772 2781 2783 2788 2795 2798 2800 2810 2813 2815 2817 2821 2824 2826 2827 2830 2832 2835 2849 2861 2867 2874 2886 2889 2890 2892 2895 2898 2901 2903 2905 2908 2910 2912 2914 2917 2921 2927 2932 2936 2947 2960 2972 2973 2975 2983 2989 2990 3002 3005 3009 3011 3018 3027 3028 3032 3035 3036 3037 3040 3059 3067 3069 3073 3086 3087 3091 3092 3099 3101 3103 3106 3122 3124 3125 3133 3138 3139 3142 3146 3154 3158 3161 3167 3177 3184 3189 3197 3211 3213 3214 3218 3219 3221 3223 3235 3251 3256 3271 3278 3283 3296 3299 3303 3304 3306 3311 3313 3321 3328 3362 3368 3370 3371 3378 3381 3385 3387 3399 3401 3418 3429 3432 3433 3440 3445 3458 3461 3469 3471 3475 3483 3490 3491 3492 3496 3497 3500 3503 3516 3519 3522 3528 3529 3530 3534 3535 3537 3538 3543 3548 3549 3550 3553 3555 3557 3562 3566 3571 3578 3580 3582 3583 3585 3588 3589 3597 3618 3619 3622 3628 3633 3634 3637 3640 3643 3644 3645 3646 3652 3654 3655 3662 3669 3676 3678 3679 3683 3688 3693 3694 3695 3700 3709 3713 3714 3720 3724 3727 3728 3735 3752 3753 3768 3770 3775 3778 3781 3791 3798 3814 3820 3821 3825 3826 3827 3838 3841 3843 3848 3856 3866 3868 3870 3874 3881 3894 3897 3917 3925 3927 3932 3935 3944 3958 3959 3963 3964 3965 3971 3973 3974 3976 3977 3984 3990 3994 3995 3998 4003 4004 4005 4009 4012 4013 4022 4023 4026 4039 4045 4051 4053 4068 4069 4071 4074 4079 4081 4083 4085 4087 4089 4100 4101 4110 4111 4112 4116 4122 4127 4128 4147 4151 4159 4164 4166 4167 4172 4175 4177 4180 4186 4193 4195 4197 4200 4202 4208 4228 4230 4240 4242 4250 4257 4272 4279 4281 4287 4289 4293 4297 4302 4306 4309 4322 4325 4336 4341 4345 4348 4350 4354 4359 4373 4380 4393 4412 4418 4420 4422 4426 4427 4428 4431 4434 4438 4439 4453 4458 4460 4461 4462 4464 4471 4478 4483 4484 4489 4495 4502 4506 4511 4517 4519 4521 4525 4534 4540 4552 4554 4569 4579 4593 4614 4616 4620 4622 4626 4627 4628 4634 4639 4646 4648 4652 4653 4661 4669 4676 4677 4681 4693 4696 4706 4707 4708 4711 4714 4719 4727 4730 4734 4737 4741 4743 4745 4746 4749 4757 4758 4761 4771 4774 4776 4777 4781 4787 4789 4790 4792 4794 4796 4799 4805 4806 4807 4822 4835 4839 4845 4864 4867 4870 4872 4874 4882 4892 4897 4901 4909 4917 4926 4933 4938 4940 4945 4949 4951 4953 4955 4962 4963 4973 4982 4984 4991 4992 4993 4995 5000
1 2 13 14 17 18 37 38 49 50 51 52 55 56 59 60 83 84 85 86 101 102 105 106 107 108 109 110 121 122 125 126 133 134 139 140 149 150 165 166 169 170 177 178 181 182 189 190 195 196 219 220 237 238 241 242 251 252 263 264 269 270 281 282 289 290 295 296 299 300 303 304 307 308 315 316 321 322 329 330 333 334 343 344 353 354 369 370 387 388 389 390 413 414 415 416 419 420 423 424 427 428 435 436 441 442 443 444 445 446 447 448 473 474 481 482 493 494 499 500 501 502 515 516 519 520 521 522 523 524 533 534 541 542 543 544 545 546 549 550 555 556 557 558 575 576 589 590 591 592 599 600 609 610 621 622 629 630 635 636 639 640 645 646 647 648 653 654 655 656 673 674 683 684 685 686 691 692 697 698 701 702 703 704 729 730 733 734 737 738 743 744 751 752 759 760 767 768 781 782 785 786 801 802 809 810 833 834 863 864 867 868 899 900 907 908 913 914 923 924 951 952 959 960 977 978 983 984 985 986 999 1000 1003 1004 1009 1010 1023 1024 1037 1038 1045 1046 1055 1056 1057 1058 1081 1082 1085 1086 1095 1096 1103 1104 1107 1108 1113 1114 1125 1126 1131 1132 1147 1148 1149 1150 1157 1158 1163 1164 1171 1172 1193 1194 1205 1206 1239 1240 1253 1254 1257 1258 1267 1268 1305 1306 1311 1312 1323 1324 1337 1338 1339 1340 1341 1342 1391 1392 1417 1418 1423 1424 1425 1426 1431 1432 1433 1434 1441 1442 1451 1452 1463 1464 1465 1466 1499 1500 1505 1506 1509 1510 1519 1520 1525 1526 1531 1532 1533 1534 1549 1550 1555 1556 1569 1570 1575 1576 1585 1586 1593 1594 1597 1598 1605 1606 1619 1620 1635 1636 1637 1638 1647 1648 1655 1656 1667 1668 1671 1672 1681 1682 1695 1696 1705 1706 1715 1716 1721 1722 1725 1726 1737 1738 1745 1746 1747 1748 1751 1752 1753 1754 1775 1776 1781 1782 1787 1788 1789 1790 1803 1804 1815 1816 1837 1838 1867 1868 1869 1870 1871 1872 1887 1888 1899 1900 1915 1916 1941 1942 1947 1948 1961 1962 1981 1982 1987 1988 2023 2024 2033 2034 2039 2040 2041 2042 2043 2044 2059 2060 2079 2080 2081 2082 2083 2084 2089 2090 2105 2106 2107 2108 2115 2116 2121 2122 2123 2124 2129 2130 2133 2134 2135 2136 2139 2140 2159 2160 2161 2162 2171 2172 2177 2178 2189 2190 2201 2202 2205 2206 2229 2230 2239 2240 2261 2262 2263 2264 2267 2268 2273 2274 2277 2278 2291 2292 2293 2294 2297 2298 2307 2308 2321 2322 2365 2366 2367 2368 2369 2370 2373 2374 2375 2376 2383 2384 2395 2396 2407 2408 2427 2428 2429 2430 2455 2456 2487 2488 2495 2496 2507 2508 2509 2510 2523 2524 2527 2528 2529 2530 2531 2532 2543 2544 2547 2548 2549 2550 2559 2560 2569 2570 2583 2584 2597 2598 2599 2600 2609 2610 2615 2616 2617 2618 2619 2620 2621 2622 2627 2628 2655 2656 2667 2668 2681 2682 2683 2684 2691 2692 2697 2698 2705 2706 2715 2716 2737 2738 2755 2756 2761 2762 2763 2764 2775 2776 2795 2796 2797 2798 2801 2802 2803 2804 2813 2814 2819 2820 2833 2834 2845 2846 2847 2848 2855 2856 2865 2866 2867 2868 2887 2888 2907 2908 2911 2912 2913 2914 2925 2926 2931 2932 2945 2946 2953 2954 2963 2964 2967 2968 2969 2970 2977 2978 2985 2986 2991 2992 2995 2996 2997 2998 3007 3008 3027 3028 3043 3044 3049 3050 3053 3054 3059 3060 3061 3062 3065 3066 3073 3074 3075 3076 3095 3096 3107 3108 3115 3116 3149 3150 3165 3166 3175 3176 3203 3204 3207 3208 3225 3226 3229 3230 3231 3232 3239 3240 3245 3246 3257 3258 3259 3260 3265 3266 3275 3276 3279 3280 3287 3288 3295 3296 3323 3324 3325 3326 3355 3356 3357 3358 3371 3372 3373 3374 3375 3376 3385 3386 3391 3392 3393 3394 3447 3448 3459 3460 3463 3464 3473 3474 3475 3476 3483 3484 3485 3486 3491 3492 3493 3494 3503 3504 3521 3522 3523 3524 3529 3530 3537 3538 3557 3558 3561 3562 3577 3578 3615 3616 3657 3658 3671 3672 3677 3678 3689 3690 3715 3716 3749 3750 3753 3754 3759 3760 3765 3766 3767 3768 3789 3790 3791 3792 3795 3796 3801 3802 3807 3808 3811 3812 3825 3826 3845 3846 3857 3858 3861 3862 3879 3880 3885 3886 3889 3890 3895 3896 3909 3910 3915 3916 3937 3938 3945 3946 3947 3948 3953 3954 3999 4000 4009 4010 4013 4014 4019 4020 4021 4022 4031 4032 4039 4040 4051 4052 4057 4058 4071 4072 4073 4074 4077 4078 4079 4080 4085 4086 4113 4114 4115 4116 4127 4128 4149 4150 4151 4152 4155 4156 4177 4178 4185 4186 4193 4194 4203 4204 4205 4206 4207 4208 4211 4212 4219 4220 4233 4234 4245 4246 4249 4250 4251 4252 4301 4302 4309 4310 4329 4330 4347 4348 4373 4374 4377 4378 4389 4390 4397 4398 4415 4416 4441 4442 4445 4446 4453 4454 4473 4474 4479 4480 4481 4482 4517 4518 4521 4522 4523 4524 4529 4530 4545 4546 4549 4550 4559 4560 4571 4572 4583 4584 4587 4588 4611 4612 4613 4614 4633 4634 4641 4642 4657 4658 4661 4662 4665 4666 4667 4668 4679 4680 4691 4692 4703 4704 4705 4706 4707 4708 4715 4716 4719 4720 4721 4722 4753 4754 4773 4774 4781 4782 4795 4796 4801 4802 4817 4818 4819 4820 4843 4844 4851 4852 4861 4862 4865 4866 4869 4870 4885 4886 4897 4898 4911 4912 4913 4914 4929 4930 4931 4932 4937 4938 4959 4960 4995 4996 5003 5004 5019 5020 5053 5054 5057 5058 5065 5066 5079 5080 5099 5100 5109 5110 5123 5124 5135 5136 5139 5140 5151 5152 5159 5160 5165 5166 5173 5174 5181 5182 5195 5196 5207 5208 5223 5224 5237 5238 5255 5256 5261 5262 5267 5268 5273 5274 5281 5282 5293 5294 5337 5338 5349 5350 5361 5362 5375 5376 5385 5386 5393 5394 5415 5416 5427 5428 5451 5452 5453 5454 5469 5470 5473 5474 5479 5480 5489 5490 5499 5500 5505 5506 5511 5512 5513 5514 5515 5516 5533 5534 5535 5536 5543 5544 5561 5562 5565 5566 5575 5576 5589 5590 5595 5596 5599 5600 5619 5620 5625 5626 5629 5630 5633 5634 5641 5642 5647 5648 5651 5652 5653 5654 5659 5660 5663 5664 5669 5670 5697 5698 5721 5722 5733 5734 5747 5748 5771 5772 5777 5778 5779 5780 5783 5784 5789 5790 5795 5796 5801 5802 5805 5806 5809 5810 5815 5816 5819 5820 5823 5824 5827 5828 5833 5834 5841 5842 5853 5854 5863 5864 5871 5872 5893 5894 5919 5920 5943 5944 5945 5946 5949 5950 5965 5966 5977 5978 5979 5980 6003 6004 6009 6010 6017 6018 6021 6022 6035 6036 6053 6054 6055 6056 6063 6064 6069 6070 6071 6072 6073 6074 6079 6080 6117 6118 6133 6134 6137 6138 6145 6146 6171 6172 6173 6174 6181 6182 6183 6184 6197 6198 6201 6202 6205 6206 6211 6212 6243 6244 6247 6248 6249 6250 6265 6266 6275 6276 6277 6278 6283 6284 6291 6292 6307 6308 6315 6316 6321 6322 6333 6334 6353 6354 6367 6368 6377 6378 6393 6394 6421 6422 6425 6426 6427 6428 6435 6436 6437 6438 6441 6442 6445 6446 6469 6470 6501 6502 6511 6512 6541 6542 6555 6556 6565 6566 6591 6592 6597 6598 6605 6606 6607 6608 6611 6612 6621 6622 6625 6626 6641 6642 6655 6656 6723 6724 6735 6736 6739 6740 6741 6742 6755 6756 6761 6762 6769 6770 6773 6774 6797 6798 6801 6802 6835 6836 6857 6858 6863 6864 6865 6866 6879 6880 6889 6890 6915 6916 6921 6922 6937 6938 6941 6942 6949 6950 6965 6966 6979 6980 6981 6982 6983 6984 6991 6992 6993 6994 6999 7000 7005 7006 7031 7032 7037 7038 7043 7044 7055 7056 7057 7058 7059 7060 7067 7068 7069 7070 7073 7074 7075 7076 7085 7086 7095 7096 7097 7098 7099 7100 7105 7106 7109 7110 7113 7114 7123 7124 7131 7132 7141 7142 7155 7156 7159 7160 7163 7164 7165 7166 7169 7170 7175 7176 7177 7178 7193 7194 7235 7236 7237 7238 7243 7244 7255 7256 7265 7266 7267 7268 7273 7274 7279 7280 7285 7286 7287 7288 7289 7290 7291 7292 7303 7304 7307 7308 7309 7310 7323 7324 7337 7338 7351 7352 7355 7356 7357 7358 7365 7366 7375 7376 7385 7386 7387 7388 7389 7390 7399 7400 7417 7418 7425 7426 7427 7428 7439 7440 7447 7448 7453 7454 7455 7456 7469 7470 7503 7504 7505 7506 7535 7536 7539 7540 7549 7550 7555 7556 7561 7562 7581 7582 7595 7596 7627 7628 7639 7640 7641 7642 7649 7650 7651 7652 7653 7654 7675 7676 7681 7682 7685 7686 7695 7696 7711 7712 7731 7732 7735 7736 7739 7740 7747 7748 7761 7762 7787 7788 7793 7794 7833 7834 7849 7850 7853 7854 7863 7864 7869 7870 7887 7888 7915 7916 7917 7918 7925 7926 7927 7928 7929 7930 7941 7942 7945 7946 7947 7948 7951 7952 7953 7954 7967 7968 7979 7980 7987 7988 7989 7990 7995 7996 8005 8006 8007 8008 8009 8010 8017 8018 8023 8024 8025 8026 8043 8044 8045 8046 8051 8052 8077 8078 8089 8090 8101 8102 8105 8106 8135 8136 8137 8138 8141 8142 8147 8148 8157 8158 8161 8162 8165 8166 8169 8170 8173 8174 8177 8178 8199 8200 8201 8202 8219 8220 8221 8222 8223 8224 8231 8232 8243 8244 8253 8254 8255 8256 8293 8294 8301 8302 8317 8318 8327 8328 8331 8332 8333 8334 8343 8344 8349 8350 8353 8354 8359 8360 8371 8372 8385 8386 8389 8390 8393 8394 8399 8400 8403 8404 8415 8416 8455 8456 8459 8460 8479 8480 8483 8484 8499 8500 8513 8514 8543 8544 8557 8558 8561 8562 8573 8574 8577 8578 8585 8586 8593 8594 8603 8604 8611 8612 8617 8618 8643 8644 8649 8650 8671 8672 8681 8682 8689 8690 8695 8696 8699 8700 8707 8708 8717 8718 8745 8746 8759 8760 8785 8786 8823 8824 8835 8836 8839 8840 8843 8844 8851 8852 8853 8854 8855 8856 8861 8862 8867 8868 8875 8876 8877 8878 8905 8906 8915 8916 8919 8920 8921 8922 8923 8924 8927 8928 8941 8942 8955 8956 8965 8966 8967 8968 8977 8978 8989 8990 9003 9004 9011 9012 9021 9022 9033 9034 9037 9038 9041 9042 9049 9050 9067 9068 9079 9080 9103 9104 9107 9108 9137 9138 9157 9158 9185 9186 9227 9228 9231 9232 9239 9240 9243 9244 9251 9252 9253 9254 9255 9256 9267 9268 9277 9278 9291 9292 9295 9296 9303 9304 9305 9306 9321 9322 9337 9338 9351 9352 9353 9354 9361 9362 9385 9386 9391 9392 9411 9412 9413 9414 9415 9416 9421 9422 9427 9428 9437 9438 9453 9454 9459 9460 9467 9468 9473 9474 9481 9482 9485 9486 9489 9490 9491 9492 9497 9498 9513 9514 9515 9516 9521 9522 9541 9542 9547 9548 9551 9552 9553 9554 9561 9562 9573 9574 9577 9578 9579 9580 9583 9584 9587 9588 9591 9592 9597 9598 9609 9610 9611 9612 9613 9614 9643 9644 9669 9670 9677 9678 9689 9690 9727 9728 9733 9734 9739 9740 9743 9744 9747 9748 9763 9764 9783 9784 9793 9794 9801 9802 9817 9818 9833 9834 9851 9852 9865 9866 9875 9876 9879 9880 9889 9890 9897 9898 9901 9902 9905 9906 9909 9910 9923 9924 9925 9926 9945 9946 9963 9964 9967 9968 9981 9982 9983 9984 9985 9986 9989 9990 9999 10000