5 9 11 16 21 26 32 33 40 46 47 50 57 58 62 63 66 69 73 83 86 87 91 92 98 101 102 111 112 113 115 124 126 131 134 138 142 154 155 167 171 172 174 179 189 199 200 205 206 219 220 225 228 230 232 238 250 254 258 260 262 266 270 271 273 278 282 283 288 289 291 299 301 306 309 313 319 320 322 329 336 346 348 355 365 367 368 374 376 400 401 404 405 416 423 427 428 429 430 434 436 437 440 446 454 463 472 476 477 480 487 499 510 511 512 515 520 531 538 545 551 554 560 570 575 582 585 600 620 623 624 627 636 637 640 649 653 661 669 676 679 681 689 709 711 715 719 722 724 726 728 735 739 746 757 765 769 770 771 772 776 784 787 792 797 808 810 812 817 818 821 822 831 833 840 844 846 847 850 860 867 872 876 877 888 892 901 908 910 911 930 937 943 945 952 956 960 962 964 969 973 997 998 1000 1001 1002 1003 1017 1021 1025 1027 1029 1032 1035 1042 1052 1053 1077 1087 1093 1095 1097 1100 1101 1105 1107 1114 1120 1121 1127 1138 1139 1145 1147 1158 1160 1169 1178 1180 1183 1186 1189 1195 1198 1203 1206 1208 1212 1221 1222 1225 1234 1235 1247 1257 1260 1263 1268 1269 1272 1282 1285 1296 1305 1314 1316 1319 1321 1333 1335 1337 1338 1341 1344 1355 1357 1369 1380 1385 1393 1401 1411 1413 1418 1421 1428 1433 1435 1436 1437 1438 1440 1444 1446 1449 1460 1474 1477 1481 1485 1486 1487 1490 1496 1499 1503 1505 1509 1516 1521 1524 1529 1532 1536 1541 1551 1552 1565 1575 1578 1580 1581 1582 1585 1589 1591 1592 1600 1602 1616 1620 1622 1626 1636 1637 1638 1639 1640 1643 1647 1658 1663 1674 1688 1695 1703 1711 1713 1722 1725 1727 1728 1729 1730 1735 1739 1751 1752 1755 1758 1760 1763 1764 1765 1785 1789 1793 1803 1804 1814 1817 1819 1826 1828 1829 1831 1843 1844 1847 1853 1854 1856 1857 1860 1863 1872 1877 1878 1880 1882 1883 1889 1891 1898 1900 1903 1905 1907 1908 1909 1910 1919 1920 1955 1956 1959 1962 1964 1965 1968 1970 1983 1989 1991 2009 2021 2023 2026 2027 2028 2035 2036 2044 2052 2053 2062 2065 2079 2080 2081 2082 2091 2092 2094 2097 2111 2119 2120 2123 2132 2133 2153 2156 2159 2160 2161 2174 2180 2184 2195 2197 2204 2207 2212 2222 2227 2228 2242 2244 2247 2256 2258 2259 2263 2270 2280 2282 2286 2287 2308 2320 2327 2330 2332 2350 2352 2353 2356 2360 2364 2376 2377 2386 2391 2399 2400 2403 2410 2412 2413 2418 2424 2429 2439 2442 2443 2448 2455 2458 2459 2463 2470 2471 2478 2481 2482 2485 2486 2493 2494 2499 2503 2508 2514 2519 2521 2523 2529 2531 2532 2533 2536 2544 2548 2550 2552 2553 2561 2576 2582 2595 2596 2602 2608 2614 2615 2618 2622 2624 2625 2629 2634 2636 2639 2648 2649 2654 2657 2663 2666 2669 2672 2678 2682 2689 2691 2696 2711 2721 2730 2735 2737 2738 2743 2744 2748 2753 2756 2759 2769 2773 2774 2776 2777 2782 2785 2789 2796 2799 2800 2806 2811 2812 2820 2821 2824 2832 2840 2845 2847 2848 2849 2854 2856 2861 2865 2867 2870 2875 2878 2885 2892 2895 2904 2905 2907 2909 2910 2915 2916 2928 2929 2933 2959 2960 2964 2992 2997 3001 3017 3018 3024 3026 3029 3033 3034 3039 3043 3052 3078 3081 3087 3096 3102 3122 3123 3125 3127 3132 3140 3155 3156 3163 3164 3165 3166 3173 3176 3177 3178 3182 3187 3192 3193 3195 3202 3208 3210 3221 3230 3231 3233 3236 3237 3244 3250 3259 3261 3263 3267 3271 3272 3285 3302 3306 3311 3316 3320 3321 3322 3325 3344 3352 3354 3357 3361 3369 3374 3388 3392 3405 3407 3415 3416 3419 3421 3432 3435 3439 3455 3465 3466 3468 3469 3473 3476 3477 3483 3490 3497 3506 3510 3514 3532 3540 3542 3543 3545 3555 3561 3566 3568 3570 3603 3618 3622 3624 3627 3628 3629 3630 3633 3641 3642 3644 3645 3648 3651 3653 3654 3659 3661 3662 3665 3670 3675 3693 3695 3697 3700 3702 3711 3713 3718 3720 3723 3724 3727 3734 3746 3751 3753 3761 3764 3771 3778 3779 3790 3798 3799 3801 3804 3809 3818 3822 3823 3825 3828 3837 3845 3846 3850 3858 3867 3870 3871 3875 3876 3892 3897 3902 3906 3908 3909 3912 3914 3923 3947 3948 3959 3964 3967 3969 3979 3981 3994 3996 3999 4003 4010 4020 4026 4032 4035 4036 4037 4040 4043 4045 4054 4057 4061 4065 4067 4072 4075 4085 4088 4092 4102 4104 4111 4120 4122 4124 4129 4131 4134 4142 4146 4154 4155 4158 4159 4167 4168 4178 4180 4187 4192 4195 4214 4219 4220 4221 4233 4236 4238 4244 4258 4262 4264 4266 4267 4270 4277 4280 4286 4293 4294 4297 4300 4306 4314 4322 4333 4338 4349 4356 4366 4368 4373 4375 4381 4383 4385 4389 4397 4399 4404 4420 4422 4424 4433 4435 4436 4443 4444 4449 4453 4454 4462 4472 4478 4481 4483 4484 4489 4490 4501 4504 4521 4541 4543 4545 4548 4549 4556 4571 4575 4585 4589 4592 4597 4598 4602 4608 4632 4639 4640 4641 4651 4663 4667 4693 4694 4695 4697 4712 4715 4720 4721 4729 4736 4737 4752 4755 4760 4764 4772 4774 4775 4783 4793 4796 4799 4804 4816 4817 4818 4820 4825 4830 4844 4846 4856 4857 4859 4866 4881 4884 4891 4893 4898 4901 4906 4908 4909 4911 4913 4916 4927 4928 4930 4933 4935 4936 4941 4945 4948 4950 4958 4971 4972 4976 4979 4983 4990 4998 5000
9 10 17 18 21 22 31 32 41 42 51 52 63 64 65 66 79 80 91 92 93 94 99 100 113 114 115 116 123 124 125 126 131 132 137 138 145 146 165 166 171 172 173 174 181 182 183 184 195 196 201 202 203 204 221 222 223 224 225 226 229 230 247 248 251 252 261 262 267 268 275 276 283 284 307 308 309 310 333 334 341 342 343 344 347 348 357 358 377 378 397 398 399 400 409 410 411 412 437 438 439 440 449 450 455 456 459 460 463 464 475 476 499 500 507 508 515 516 519 520 523 524 531 532 539 540 541 542 545 546 555 556 563 564 565 566 575 576 577 578 581 582 597 598 601 602 611 612 617 618 625 626 637 638 639 640 643 644 657 658 671 672 691 692 695 696 709 710 729 730 733 734 735 736 747 748 751 752 799 800 801 802 807 808 809 810 831 832 845 846 853 854 855 856 857 858 859 860 867 868 871 872 873 874 879 880 891 892 907 908 925 926 943 944 951 952 953 954 959 960 973 974 997 998 1019 1020 1021 1022 1023 1024 1029 1030 1039 1040 1061 1062 1075 1076 1089 1090 1101 1102 1107 1108 1119 1120 1139 1140 1149 1150 1163 1164 1169 1170 1199 1200 1239 1240 1245 1246 1247 1248 1253 1254 1271 1272 1273 1274 1279 1280 1297 1298 1305 1306 1321 1322 1337 1338 1351 1352 1357 1358 1361 1362 1377 1378 1417 1418 1421 1422 1429 1430 1437 1438 1443 1444 1447 1448 1451 1452 1455 1456 1469 1470 1477 1478 1491 1492 1513 1514 1529 1530 1537 1538 1539 1540 1541 1542 1543 1544 1551 1552 1567 1568 1573 1574 1583 1584 1593 1594 1615 1616 1619 1620 1623 1624 1633 1634 1635 1636 1641 1642 1643 1644 1661 1662 1665 1666 1679 1680 1687 1688 1691 1692 1693 1694 1699 1700 1719 1720 1733 1734 1743 1744 1751 1752 1753 1754 1775 1776 1783 1784 1801 1802 1815 1816 1819 1820 1821 1822 1859 1860 1873 1874 1885 1886 1889 1890 1903 1904 1911 1912 1919 1920 1923 1924 1927 1928 1937 1938 1945 1946 1993 1994 1995 1996 1999 2000 2001 2002 2003 2004 2005 2006 2033 2034 2041 2042 2049 2050 2053 2054 2057 2058 2063 2064 2069 2070 2083 2084 2103 2104 2105 2106 2153 2154 2173 2174 2185 2186 2189 2190 2193 2194 2199 2200 2201 2202 2209 2210 2213 2214 2227 2228 2239 2240 2241 2242 2253 2254 2275 2276 2277 2278 2289 2290 2293 2294 2315 2316 2319 2320 2337 2338 2355 2356 2359 2360 2365 2366 2371 2372 2377 2378 2389 2390 2395 2396 2405 2406 2411 2412 2415 2416 2423 2424 2441 2442 2443 2444 2449 2450 2467 2468 2469 2470 2493 2494 2513 2514 2519 2520 2525 2526 2535 2536 2537 2538 2543 2544 2563 2564 2569 2570 2591 2592 2609 2610 2627 2628 2631 2632 2637 2638 2641 2642 2665 2666 2669 2670 2673 2674 2675 2676 2681 2682 2687 2688 2709 2710 2713 2714 2737 2738 2759 2760 2769 2770 2785 2786 2801 2802 2821 2822 2825 2826 2835 2836 2841 2842 2855 2856 2865 2866 2869 2870 2871 2872 2873 2874 2875 2876 2879 2880 2887 2888 2891 2892 2897 2898 2919 2920 2947 2948 2953 2954 2961 2962 2969 2970 2971 2972 2973 2974 2979 2980 2991 2992 2997 2998 3005 3006 3009 3010 3017 3018 3031 3032 3041 3042 3047 3048 3057 3058 3063 3064 3071 3072 3081 3082 3101 3102 3103 3104 3129 3130 3149 3150 3155 3156 3159 3160 3161 3162 3163 3164 3169 3170 3177 3178 3181 3182 3183 3184 3199 3200 3203 3204 3231 3232 3239 3240 3243 3244 3251 3252 3271 3272 3273 3274 3275 3276 3277 3278 3279 3280 3285 3286 3293 3294 3315 3316 3325 3326 3347 3348 3375 3376 3389 3390 3405 3406 3421 3422 3425 3426 3443 3444 3449 3450 3453 3454 3455 3456 3457 3458 3459 3460 3469 3470 3477 3478 3501 3502 3503 3504 3509 3510 3515 3516 3519 3520 3525 3526 3527 3528 3529 3530 3569 3570 3577 3578 3585 3586 3605 3606 3607 3608 3627 3628 3633 3634 3637 3638 3651 3652 3655 3656 3657 3658 3661 3662 3685 3686 3687 3688 3693 3694 3705 3706 3707 3708 3711 3712 3713 3714 3719 3720 3725 3726 3743 3744 3753 3754 3755 3756 3759 3760 3763 3764 3765 3766 3777 3778 3781 3782 3795 3796 3799 3800 3805 3806 3809 3810 3813 3814 3815 3816 3817 3818 3819 3820 3837 3838 3839 3840 3909 3910 3911 3912 3917 3918 3923 3924 3927 3928 3929 3930 3935 3936 3939 3940 3965 3966 3977 3978 3981 3982 4017 4018 4041 4042 4045 4046 4051 4052 4053 4054 4055 4056 4069 4070 4071 4072 4087 4088 4103 4104 4105 4106 4123 4124 4129 4130 4157 4158 4159 4160 4161 4162 4163 4164 4181 4182 4183 4184 4187 4188 4193 4194 4221 4222 4237 4238 4239 4240 4245 4246 4263 4264 4265 4266 4305 4306 4311 4312 4317 4318 4319 4320 4321 4322 4347 4348 4359 4360 4367 4368 4389 4390 4393 4394 4407 4408 4413 4414 4423 4424 4443 4444 4453 4454 4455 4456 4483 4484 4487 4488 4493 4494 4511 4512 4515 4516 4517 4518 4525 4526 4539 4540 4559 4560 4563 4564 4571 4572 4573 4574 4615 4616 4639 4640 4653 4654 4659 4660 4663 4664 4699 4700 4703 4704 4705 4706 4711 4712 4719 4720 4727 4728 4751 4752 4753 4754 4771 4772 4781 4782 4797 4798 4799 4800 4805 4806 4819 4820 4823 4824 4825 4826 4835 4836 4847 4848 4857 4858 4877 4878 4883 4884 4885 4886 4895 4896 4909 4910 4915 4916 4917 4918 4925 4926 4939 4940 4941 4942 4955 4956 4961 4962 4963 4964 4969 4970 4971 4972 4985 4986 4987 4988 4997 4998 5005 5006 5015 5016 5027 5028 5037 5038 5041 5042 5045 5046 5057 5058 5061 5062 5063 5064 5065 5066 5071 5072 5087 5088 5095 5096 5099 5100 5103 5104 5105 5106 5121 5122 5151 5152 5163 5164 5189 5190 5191 5192 5203 5204 5215 5216 5227 5228 5229 5230 5235 5236 5243 5244 5247 5248 5249 5250 5257 5258 5267 5268 5271 5272 5277 5278 5295 5296 5297 5298 5307 5308 5313 5314 5325 5326 5331 5332 5337 5338 5343 5344 5355 5356 5363 5364 5377 5378 5381 5382 5391 5392 5421 5422 5441 5442 5459 5460 5469 5470 5473 5474 5475 5476 5485 5486 5487 5488 5495 5496 5505 5506 5511 5512 5517 5518 5537 5538 5545 5546 5547 5548 5551 5552 5553 5554 5563 5564 5569 5570 5577 5578 5591 5592 5597 5598 5599 5600 5611 5612 5621 5622 5623 5624 5639 5640 5641 5642 5647 5648 5663 5664 5679 5680 5689 5690 5693 5694 5695 5696 5697 5698 5707 5708 5711 5712 5721 5722 5729 5730 5733 5734 5739 5740 5749 5750 5755 5756 5769 5770 5783 5784 5789 5790 5807 5808 5809 5810 5813 5814 5817 5818 5819 5820 5829 5830 5831 5832 5855 5856 5857 5858 5865 5866 5917 5918 5919 5920 5927 5928 5983 5984 5993 5994 6001 6002 6033 6034 6035 6036 6047 6048 6051 6052 6057 6058 6065 6066 6067 6068 6077 6078 6085 6086 6103 6104 6155 6156 6161 6162 6173 6174 6191 6192 6203 6204 6243 6244 6245 6246 6249 6250 6253 6254 6263 6264 6279 6280 6309 6310 6311 6312 6325 6326 6327 6328 6329 6330 6331 6332 6345 6346 6351 6352 6353 6354 6355 6356 6363 6364 6373 6374 6383 6384 6385 6386 6389 6390 6403 6404 6415 6416 6419 6420 6441 6442 6459 6460 6461 6462 6465 6466 6471 6472 6473 6474 6487 6488 6499 6500 6517 6518 6521 6522 6525 6526 6533 6534 6541 6542 6543 6544 6569 6570 6603 6604 6611 6612 6621 6622 6631 6632 6639 6640 6641 6642 6643 6644 6649 6650 6687 6688 6703 6704 6707 6708 6713 6714 6721 6722 6737 6738 6747 6748 6775 6776 6783 6784 6809 6810 6813 6814 6829 6830 6831 6832 6837 6838 6841 6842 6863 6864 6869 6870 6877 6878 6909 6910 6929 6930 6931 6932 6935 6936 6937 6938 6945 6946 6951 6952 6953 6954 6965 6966 6979 6980 6993 6994 7011 7012 7019 7020 7027 7028 7063 7064 7079 7080 7083 7084 7085 7086 7089 7090 7109 7110 7121 7122 7131 7132 7135 7136 7139 7140 7205 7206 7235 7236 7243 7244 7247 7248 7253 7254 7255 7256 7257 7258 7259 7260 7265 7266 7281 7282 7283 7284 7287 7288 7289 7290 7295 7296 7301 7302 7305 7306 7307 7308 7317 7318 7321 7322 7323 7324 7329 7330 7339 7340 7349 7350 7385 7386 7389 7390 7393 7394 7399 7400 7403 7404 7421 7422 7425 7426 7435 7436 7439 7440 7445 7446 7447 7448 7453 7454 7467 7468 7491 7492 7501 7502 7505 7506 7521 7522 7527 7528 7541 7542 7555 7556 7557 7558 7579 7580 7595 7596 7597 7598 7601 7602 7607 7608 7617 7618 7635 7636 7643 7644 7645 7646 7649 7650 7655 7656 7673 7674 7689 7690 7691 7692 7699 7700 7715 7716 7733 7734 7739 7740 7741 7742 7749 7750 7751 7752 7783 7784 7793 7794 7803 7804 7811 7812 7815 7816 7817 7818 7823 7824 7827 7828 7845 7846 7893 7894 7895 7896 7917 7918 7927 7928 7933 7934 7937 7938 7957 7958 7961 7962 7987 7988 7991 7992 7997 7998 8005 8006 8019 8020 8039 8040 8051 8052 8063 8064 8069 8070 8071 8072 8073 8074 8079 8080 8085 8086 8089 8090 8107 8108 8113 8114 8121 8122 8129 8130 8133 8134 8143 8144 8149 8150 8169 8170 8175 8176 8183 8184 8203 8204 8207 8208 8221 8222 8239 8240 8243 8244 8247 8248 8257 8258 8261 8262 8267 8268 8283 8284 8291 8292 8307 8308 8309 8310 8315 8316 8317 8318 8333 8334 8335 8336 8355 8356 8359 8360 8373 8374 8383 8384 8389 8390 8427 8428 8437 8438 8439 8440 8441 8442 8465 8466 8471 8472 8475 8476 8487 8488 8515 8516 8523 8524 8527 8528 8531 8532 8533 8534 8539 8540 8553 8554 8559 8560 8571 8572 8585 8586 8587 8588 8593 8594 8599 8600 8611 8612 8627 8628 8643 8644 8665 8666 8675 8676 8697 8698 8711 8712 8731 8732 8735 8736 8745 8746 8749 8750 8761 8762 8765 8766 8769 8770 8777 8778 8793 8794 8797 8798 8807 8808 8839 8840 8843 8844 8847 8848 8865 8866 8869 8870 8871 8872 8885 8886 8887 8888 8897 8898 8905 8906 8907 8908 8923 8924 8943 8944 8955 8956 8961 8962 8965 8966 8967 8968 8977 8978 8979 8980 9001 9002 9007 9008 9041 9042 9081 9082 9085 9086 9089 9090 9095 9096 9097 9098 9111 9112 9141 9142 9149 9150 9169 9170 9177 9178 9183 9184 9193 9194 9195 9196 9203 9204 9215 9216 9263 9264 9277 9278 9279 9280 9281 9282 9301 9302 9325 9326 9333 9334 9385 9386 9387 9388 9389 9390 9393 9394 9423 9424 9429 9430 9439 9440 9441 9442 9457 9458 9471 9472 9473 9474 9503 9504 9509 9510 9519 9520 9527 9528 9543 9544 9547 9548 9549 9550 9565 9566 9585 9586 9591 9592 9597 9598 9607 9608 9631 9632 9633 9634 9635 9636 9639 9640 9649 9650 9659 9660 9687 9688 9691 9692 9711 9712 9713 9714 9717 9718 9731 9732 9761 9762 9767 9768 9781 9782 9785 9786 9795 9796 9801 9802 9811 9812 9815 9816 9817 9818 9821 9822 9825 9826 9831 9832 9853 9854 9855 9856 9859 9860 9865 9866 9869 9870 9871 9872 9881 9882 9889 9890 9895 9896 9899 9900 9915 9916 9941 9942 9943 9944 9951 9952 9957 9958 9965 9966 9979 9980 9995 9996 9999 10000