9 16 23 35 39 40 53 67 68 72 90 97 99 105 121 125 126 133 136 142 147 148 149 154 163 166 167 169 178 190 198 199 202 208 213 215 216 219 222 229 241 243 246 258 263 264 270 278 282 292 294 295 296 308 313 316 324 340 347 360 361 374 376 377 380 385 387 389 392 394 405 406 419 425 427 431 444 445 446 448 450 452 455 456 458 459 460 470 473 475 478 485 488 491 495 497 498 500 503 516 522 532 540 543 544 549 551 555 565 566 580 594 596 600 602 605 623 630 649 653 669 673 675 676 677 683 686 689 690 692 694 697 698 700 703 705 710 711 730 731 732 735 738 739 746 751 756 759 761 762 764 767 768 771 788 799 802 803 806 807 811 813 824 828 834 849 856 861 870 871 875 878 881 882 892 904 906 916 918 929 942 949 955 962 963 988 991 1001 1003 1005 1007 1012 1021 1023 1030 1032 1034 1041 1043 1045 1059 1062 1065 1066 1072 1078 1096 1098 1107 1113 1114 1115 1134 1135 1149 1151 1155 1157 1171 1177 1179 1180 1198 1202 1217 1233 1234 1251 1270 1272 1289 1298 1302 1305 1310 1318 1319 1334 1335 1339 1340 1341 1351 1356 1363 1369 1374 1376 1380 1386 1404 1411 1427 1439 1445 1446 1449 1452 1459 1461 1464 1471 1481 1484 1501 1509 1512 1513 1518 1519 1522 1525 1534 1535 1541 1544 1548 1554 1555 1563 1566 1567 1582 1583 1584 1596 1598 1601 1631 1638 1641 1642 1647 1649 1666 1667 1669 1671 1673 1674 1676 1677 1679 1682 1684 1686 1688 1694 1698 1704 1706 1708 1709 1716 1717 1718 1720 1721 1731 1732 1738 1739 1748 1750 1751 1758 1765 1772 1777 1778 1786 1794 1795 1798 1799 1802 1808 1810 1820 1823 1824 1831 1846 1847 1849 1852 1858 1859 1860 1864 1888 1889 1894 1899 1900 1903 1906 1908 1909 1910 1912 1917 1922 1923 1936 1939 1951 1957 1963 1972 1977 1985 1988 2003 2004 2005 2006 2007 2015 2027 2028 2063 2067 2072 2073 2084 2090 2097 2109 2112 2114 2131 2132 2133 2137 2141 2149 2150 2155 2158 2166 2168 2173 2181 2182 2185 2192 2203 2208 2210 2211 2216 2219 2223 2229 2230 2232 2249 2256 2264 2270 2272 2273 2275 2285 2290 2296 2301 2303 2307 2311 2321 2329 2332 2341 2343 2345 2348 2354 2362 2366 2368 2373 2383 2385 2388 2392 2395 2399 2402 2403 2410 2414 2417 2418 2421 2423 2433 2437 2450 2457 2462 2469 2471 2472 2473 2494 2504 2509 2515 2519 2523 2531 2541 2553 2554 2556 2562 2576 2579 2590 2594 2595 2597 2598 2604 2608 2609 2613 2615 2617 2619 2622 2624 2631 2632 2635 2643 2646 2649 2652 2656 2658 2661 2662 2663 2666 2669 2686 2690 2691 2692 2704 2705 2708 2710 2713 2716 2717 2725 2727 2733 2759 2760 2765 2767 2773 2774 2775 2776 2783 2784 2791 2796 2798 2810 2815 2816 2818 2820 2826 2829 2830 2838 2842 2847 2848 2849 2850 2855 2862 2870 2871 2883 2888 2889 2901 2902 2904 2906 2909 2924 2925 2937 2944 2947 2952 2958 2959 2960 2967 2968 2976 2978 2983 2984 2990 2991 2992 2993 2994 3003 3009 3013 3017 3021 3022 3024 3025 3026 3033 3035 3040 3044 3045 3047 3052 3054 3057 3058 3061 3062 3071 3076 3077 3081 3082 3092 3097 3103 3108 3110 3118 3120 3122 3125 3126 3133 3136 3137 3139 3146 3152 3154 3157 3159 3161 3170 3179 3182 3184 3192 3196 3198 3200 3202 3206 3207 3214 3215 3218 3224 3233 3236 3241 3242 3246 3258 3260 3262 3283 3289 3290 3293 3295 3299 3305 3307 3309 3310 3313 3315 3317 3323 3327 3332 3338 3345 3351 3357 3363 3375 3379 3386 3390 3402 3405 3415 3418 3422 3426 3435 3443 3444 3448 3452 3455 3465 3466 3467 3469 3474 3478 3480 3488 3494 3499 3505 3507 3519 3524 3531 3535 3537 3544 3546 3554 3555 3560 3561 3568 3570 3576 3578 3579 3583 3588 3596 3599 3604 3605 3610 3613 3614 3617 3618 3631 3632 3633 3637 3654 3658 3670 3685 3688 3704 3710 3713 3717 3719 3729 3731 3737 3748 3751 3756 3760 3761 3767 3768 3776 3780 3782 3786 3791 3792 3801 3804 3805 3808 3810 3811 3816 3842 3845 3847 3855 3860 3861 3864 3869 3872 3878 3879 3880 3883 3885 3886 3888 3894 3895 3900 3921 3923 3930 3940 3946 3954 3962 3964 3971 3978 3983 3987 4003 4005 4016 4017 4018 4023 4031 4032 4035 4039 4040 4043 4048 4051 4055 4057 4058 4065 4071 4073 4075 4079 4082 4096 4099 4100 4101 4103 4109 4111 4112 4114 4123 4128 4133 4140 4142 4147 4148 4149 4161 4165 4167 4171 4174 4176 4181 4182 4192 4200 4207 4216 4224 4227 4228 4235 4241 4255 4258 4260 4263 4267 4273 4275 4283 4284 4294 4326 4347 4351 4354 4356 4357 4358 4360 4368 4371 4375 4385 4401 4406 4411 4412 4419 4424 4432 4434 4436 4438 4449 4453 4455 4457 4461 4466 4475 4484 4494 4495 4500 4508 4527 4528 4535 4537 4544 4546 4547 4550 4551 4560 4564 4569 4571 4574 4580 4583 4587 4588 4591 4596 4605 4608 4611 4612 4615 4616 4618 4619 4623 4631 4632 4640 4642 4644 4645 4646 4648 4649 4655 4657 4670 4681 4693 4699 4702 4711 4718 4725 4726 4730 4735 4737 4738 4744 4748 4751 4753 4758 4764 4765 4766 4768 4774 4793 4799 4802 4808 4822 4823 4825 4830 4831 4839 4846 4850 4855 4858 4860 4864 4873 4893 4895 4898 4905 4912 4915 4919 4920 4929 4930 4931 4934 4949 4950 4951 4957 4960 4964 4967 4985 4987 4989 4993 4998 5000
17 18 31 32 45 46 69 70 77 78 79 80 105 106 133 134 135 136 143 144 179 180 193 194 197 198 209 210 241 242 249 250 251 252 265 266 271 272 283 284 293 294 295 296 297 298 307 308 325 326 331 332 333 334 337 338 355 356 379 380 395 396 397 398 403 404 415 416 425 426 429 430 431 432 437 438 443 444 457 458 481 482 485 486 491 492 515 516 525 526 527 528 539 540 555 556 563 564 583 584 587 588 589 590 591 592 615 616 625 626 631 632 647 648 679 680 693 694 719 720 721 722 747 748 751 752 753 754 759 760 769 770 773 774 777 778 783 784 787 788 809 810 811 812 837 838 849 850 853 854 861 862 887 888 889 890 891 892 895 896 899 900 903 904 909 910 911 912 915 916 917 918 919 920 939 940 945 946 949 950 955 956 969 970 975 976 981 982 989 990 993 994 995 996 999 1000 1005 1006 1031 1032 1043 1044 1063 1064 1079 1080 1085 1086 1087 1088 1097 1098 1101 1102 1109 1110 1129 1130 1131 1132 1159 1160 1187 1188 1191 1192 1199 1200 1203 1204 1209 1210 1245 1246 1259 1260 1297 1298 1305 1306 1337 1338 1345 1346 1349 1350 1351 1352 1353 1354 1365 1366 1371 1372 1377 1378 1379 1380 1383 1384 1387 1388 1393 1394 1395 1396 1399 1400 1405 1406 1409 1410 1419 1420 1421 1422 1459 1460 1461 1462 1463 1464 1469 1470 1475 1476 1477 1478 1491 1492 1501 1502 1511 1512 1517 1518 1521 1522 1523 1524 1527 1528 1533 1534 1535 1536 1541 1542 1575 1576 1597 1598 1603 1604 1605 1606 1611 1612 1613 1614 1621 1622 1625 1626 1647 1648 1655 1656 1667 1668 1697 1698 1711 1712 1721 1722 1739 1740 1741 1742 1749 1750 1755 1756 1761 1762 1763 1764 1783 1784 1807 1808 1811 1812 1831 1832 1835 1836 1857 1858 1883 1884 1897 1898 1909 1910 1923 1924 1925 1926 1975 1976 1981 1982 2001 2002 2005 2006 2009 2010 2013 2014 2023 2024 2041 2042 2045 2046 2059 2060 2063 2064 2067 2068 2081 2082 2085 2086 2089 2090 2117 2118 2123 2124 2129 2130 2131 2132 2143 2144 2155 2156 2191 2192 2195 2196 2213 2214 2225 2226 2227 2228 2229 2230 2267 2268 2269 2270 2297 2298 2301 2302 2309 2310 2313 2314 2341 2342 2353 2354 2357 2358 2359 2360 2395 2396 2403 2404 2433 2434 2465 2466 2467 2468 2501 2502 2539 2540 2543 2544 2577 2578 2595 2596 2603 2604 2609 2610 2619 2620 2635 2636 2637 2638 2667 2668 2669 2670 2677 2678 2679 2680 2681 2682 2701 2702 2711 2712 2725 2726 2737 2738 2747 2748 2751 2752 2759 2760 2771 2772 2807 2808 2821 2822 2853 2854 2877 2878 2889 2890 2891 2892 2897 2898 2903 2904 2917 2918 2921 2922 2927 2928 2941 2942 2961 2962 2967 2968 3001 3002 3017 3018 3023 3024 3025 3026 3035 3036 3037 3038 3043 3044 3049 3050 3067 3068 3069 3070 3081 3082 3087 3088 3095 3096 3107 3108 3109 3110 3125 3126 3131 3132 3133 3134 3163 3164 3165 3166 3167 3168 3191 3192 3195 3196 3201 3202 3261 3262 3275 3276 3281 3282 3283 3284 3293 3294 3297 3298 3331 3332 3333 3334 3337 3338 3341 3342 3345 3346 3347 3348 3351 3352 3353 3354 3357 3358 3363 3364 3367 3368 3371 3372 3375 3376 3387 3388 3395 3396 3407 3408 3411 3412 3415 3416 3417 3418 3431 3432 3433 3434 3435 3436 3439 3440 3441 3442 3461 3462 3463 3464 3475 3476 3477 3478 3495 3496 3499 3500 3501 3502 3515 3516 3529 3530 3543 3544 3553 3554 3555 3556 3571 3572 3587 3588 3589 3590 3595 3596 3597 3598 3603 3604 3615 3616 3619 3620 3639 3640 3645 3646 3647 3648 3661 3662 3691 3692 3693 3694 3697 3698 3703 3704 3715 3716 3717 3718 3719 3720 3727 3728 3775 3776 3777 3778 3787 3788 3797 3798 3799 3800 3805 3806 3811 3812 3815 3816 3817 3818 3819 3820 3823 3824 3833 3834 3843 3844 3845 3846 3871 3872 3877 3878 3901 3902 3913 3914 3925 3926 3943 3944 3953 3954 3969 3970 3975 3976 4005 4006 4007 4008 4009 4010 4011 4012 4013 4014 4029 4030 4053 4054 4055 4056 4125 4126 4133 4134 4143 4144 4145 4146 4167 4168 4179 4180 4193 4194 4217 4218 4223 4224 4227 4228 4261 4262 4263 4264 4265 4266 4273 4274 4281 4282 4297 4298 4299 4300 4309 4310 4315 4316 4331 4332 4335 4336 4345 4346 4361 4362 4363 4364 4369 4370 4383 4384 4405 4406 4415 4416 4419 4420 4421 4422 4431 4432 4437 4438 4445 4446 4457 4458 4459 4460 4463 4464 4497 4498 4511 4512 4527 4528 4539 4540 4543 4544 4545 4546 4549 4550 4569 4570 4579 4580 4591 4592 4601 4602 4605 4606 4613 4614 4621 4622 4641 4642 4657 4658 4663 4664 4681 4682 4685 4686 4689 4690 4695 4696 4707 4708 4723 4724 4731 4732 4735 4736 4745 4746 4765 4766 4769 4770 4775 4776 4783 4784 4789 4790 4797 4798 4803 4804 4805 4806 4819 4820 4827 4828 4833 4834 4835 4836 4841 4842 4845 4846 4865 4866 4873 4874 4899 4900 4913 4914 4923 4924 4937 4938 4941 4942 4943 4944 4945 4946 4987 4988 5007 5008 5017 5018 5029 5030 5037 5038 5045 5046 5061 5062 5081 5082 5105 5106 5107 5108 5111 5112 5123 5124 5151 5152 5157 5158 5179 5180 5187 5188 5189 5190 5193 5194 5195 5196 5207 5208 5215 5216 5217 5218 5225 5226 5229 5230 5233 5234 5237 5238 5243 5244 5247 5248 5261 5262 5263 5264 5269 5270 5285 5286 5291 5292 5297 5298 5303 5304 5311 5312 5315 5316 5321 5322 5323 5324 5325 5326 5331 5332 5337 5338 5371 5372 5379 5380 5381 5382 5383 5384 5407 5408 5409 5410 5415 5416 5419 5420 5425 5426 5431 5432 5433 5434 5449 5450 5453 5454 5465 5466 5517 5518 5519 5520 5529 5530 5533 5534 5545 5546 5547 5548 5549 5550 5551 5552 5565 5566 5567 5568 5581 5582 5591 5592 5595 5596 5619 5620 5629 5630 5631 5632 5635 5636 5639 5640 5651 5652 5657 5658 5659 5660 5675 5676 5683 5684 5693 5694 5695 5696 5697 5698 5699 5700 5709 5710 5723 5724 5739 5740 5741 5742 5765 5766 5775 5776 5777 5778 5801 5802 5803 5804 5807 5808 5811 5812 5817 5818 5847 5848 5849 5850 5873 5874 5887 5888 5893 5894 5903 5904 5915 5916 5917 5918 5919 5920 5933 5934 5935 5936 5951 5952 5955 5956 5965 5966 5967 5968 5979 5980 5981 5982 5983 5984 5985 5986 5987 5988 6005 6006 6017 6018 6025 6026 6033 6034 6041 6042 6043 6044 6047 6048 6049 6050 6051 6052 6065 6066 6069 6070 6079 6080 6087 6088 6089 6090 6093 6094 6103 6104 6107 6108 6113 6114 6115 6116 6121 6122 6123 6124 6141 6142 6151 6152 6153 6154 6161 6162 6163 6164 6183 6184 6193 6194 6205 6206 6215 6216 6219 6220 6235 6236 6239 6240 6243 6244 6249 6250 6251 6252 6265 6266 6271 6272 6273 6274 6277 6278 6291 6292 6303 6304 6307 6308 6313 6314 6317 6318 6321 6322 6339 6340 6357 6358 6363 6364 6367 6368 6383 6384 6391 6392 6395 6396 6399 6400 6403 6404 6411 6412 6413 6414 6427 6428 6429 6430 6435 6436 6447 6448 6465 6466 6471 6472 6481 6482 6483 6484 6491 6492 6515 6516 6519 6520 6523 6524 6565 6566 6577 6578 6579 6580 6585 6586 6589 6590 6597 6598 6609 6610 6613 6614 6617 6618 6619 6620 6625 6626 6629 6630 6633 6634 6645 6646 6653 6654 6663 6664 6675 6676 6689 6690 6701 6702 6713 6714 6725 6726 6749 6750 6757 6758 6771 6772 6779 6780 6803 6804 6809 6810 6829 6830 6835 6836 6843 6844 6851 6852 6869 6870 6885 6886 6887 6888 6895 6896 6903 6904 6909 6910 6929 6930 6931 6932 6933 6934 6937 6938 6947 6948 6955 6956 6959 6960 6975 6976 6987 6988 6997 6998 7009 7010 7013 7014 7037 7038 7047 7048 7061 7062 7069 7070 7073 7074 7087 7088 7091 7092 7107 7108 7109 7110 7119 7120 7121 7122 7135 7136 7139 7140 7151 7152 7155 7156 7157 7158 7165 7166 7175 7176 7191 7192 7197 7198 7207 7208 7209 7210 7219 7220 7225 7226 7227 7228 7233 7234 7235 7236 7261 7262 7263 7264 7265 7266 7273 7274 7307 7308 7315 7316 7339 7340 7369 7370 7375 7376 7407 7408 7419 7420 7425 7426 7433 7434 7437 7438 7457 7458 7461 7462 7473 7474 7495 7496 7501 7502 7511 7512 7519 7520 7521 7522 7533 7534 7535 7536 7551 7552 7559 7560 7563 7564 7571 7572 7581 7582 7583 7584 7601 7602 7607 7608 7609 7610 7615 7616 7619 7620 7621 7622 7631 7632 7683 7684 7689 7690 7693 7694 7709 7710 7719 7720 7721 7722 7727 7728 7737 7738 7743 7744 7755 7756 7757 7758 7759 7760 7765 7766 7769 7770 7771 7772 7775 7776 7787 7788 7789 7790 7799 7800 7841 7842 7845 7846 7859 7860 7879 7880 7891 7892 7907 7908 7923 7924 7927 7928 7941 7942 7955 7956 7965 7966 7973 7974 8005 8006 8009 8010 8031 8032 8033 8034 8035 8036 8045 8046 8061 8062 8063 8064 8069 8070 8077 8078 8079 8080 8085 8086 8095 8096 8101 8102 8109 8110 8113 8114 8115 8116 8129 8130 8141 8142 8145 8146 8149 8150 8157 8158 8163 8164 8191 8192 8197 8198 8199 8200 8201 8202 8205 8206 8217 8218 8221 8222 8223 8224 8227 8228 8245 8246 8255 8256 8265 8266 8279 8280 8283 8284 8293 8294 8295 8296 8297 8298 8321 8322 8329 8330 8333 8334 8341 8342 8347 8348 8351 8352 8361 8362 8363 8364 8383 8384 8399 8400 8413 8414 8431 8432 8447 8448 8453 8454 8455 8456 8469 8470 8481 8482 8509 8510 8515 8516 8519 8520 8525 8526 8533 8534 8545 8546 8549 8550 8565 8566 8567 8568 8587 8588 8651 8652 8693 8694 8701 8702 8707 8708 8711 8712 8713 8714 8715 8716 8719 8720 8735 8736 8741 8742 8749 8750 8769 8770 8801 8802 8811 8812 8821 8822 8823 8824 8837 8838 8847 8848 8863 8864 8867 8868 8871 8872 8875 8876 8897 8898 8905 8906 8909 8910 8913 8914 8921 8922 8931 8932 8949 8950 8967 8968 8987 8988 8989 8990 8999 9000 9015 9016 9053 9054 9055 9056 9069 9070 9073 9074 9087 9088 9091 9092 9093 9094 9099 9100 9101 9102 9119 9120 9127 9128 9137 9138 9141 9142 9147 9148 9159 9160 9165 9166 9173 9174 9175 9176 9181 9182 9191 9192 9209 9210 9215 9216 9221 9222 9223 9224 9229 9230 9231 9232 9235 9236 9237 9238 9245 9246 9261 9262 9263 9264 9279 9280 9283 9284 9287 9288 9289 9290 9291 9292 9295 9296 9297 9298 9309 9310 9313 9314 9339 9340 9361 9362 9385 9386 9397 9398 9403 9404 9421 9422 9435 9436 9449 9450 9451 9452 9459 9460 9469 9470 9473 9474 9475 9476 9487 9488 9495 9496 9501 9502 9505 9506 9515 9516 9527 9528 9529 9530 9531 9532 9535 9536 9547 9548 9585 9586 9597 9598 9603 9604 9615 9616 9643 9644 9645 9646 9649 9650 9659 9660 9661 9662 9677 9678 9691 9692 9699 9700 9709 9710 9715 9716 9719 9720 9727 9728 9745 9746 9785 9786 9789 9790 9795 9796 9809 9810 9823 9824 9829 9830 9837 9838 9839 9840 9857 9858 9859 9860 9861 9862 9867 9868 9897 9898 9899 9900 9901 9902 9913 9914 9919 9920 9927 9928 9933 9934 9969 9970 9973 9974 9977 9978 9985 9986 9995 9996 9999 10000