3 4 5 23 24 39 45 50 55 61 68 71 77 80 94 95 100 101 103 112 116 118 120 122 124 125 128 131 135 155 162 164 173 196 198 203 204 209 213 214 220 224 225 227 234 235 240 248 249 256 259 282 284 286 300 315 329 330 331 333 335 336 344 352 354 357 358 393 394 397 400 401 405 406 418 420 422 428 443 446 455 459 461 462 468 469 472 490 493 494 499 504 505 509 519 528 529 530 532 542 545 552 558 564 565 568 570 572 573 574 575 578 579 582 583 592 596 601 625 629 655 657 660 667 673 675 681 684 691 694 696 700 701 704 712 716 718 719 721 723 725 735 736 742 747 756 768 773 774 776 777 778 788 790 791 792 795 797 800 802 820 835 836 837 845 850 851 854 855 857 859 862 872 874 880 881 887 894 905 909 912 922 936 937 939 940 948 954 959 965 970 973 975 978 981 982 985 987 998 999 1003 1010 1014 1028 1030 1043 1053 1054 1055 1062 1076 1077 1080 1087 1091 1096 1100 1103 1116 1117 1123 1126 1130 1133 1134 1150 1153 1157 1159 1165 1170 1179 1181 1183 1195 1203 1214 1216 1217 1226 1230 1241 1242 1243 1246 1249 1251 1254 1257 1261 1265 1266 1272 1292 1298 1308 1309 1310 1311 1315 1319 1322 1323 1333 1335 1337 1339 1340 1342 1344 1349 1352 1361 1362 1365 1372 1386 1389 1397 1401 1410 1418 1419 1424 1431 1437 1441 1442 1443 1446 1449 1460 1461 1469 1472 1476 1477 1482 1483 1494 1495 1504 1514 1520 1525 1546 1557 1561 1564 1567 1568 1573 1575 1576 1583 1585 1597 1599 1600 1605 1609 1616 1628 1652 1654 1667 1668 1669 1673 1678 1679 1680 1697 1699 1700 1704 1714 1723 1731 1732 1742 1749 1753 1755 1759 1766 1769 1770 1778 1785 1793 1797 1805 1813 1823 1826 1834 1836 1841 1851 1855 1857 1858 1859 1864 1867 1875 1880 1884 1885 1886 1890 1896 1899 1901 1910 1913 1918 1932 1933 1935 1936 1942 1945 1952 1963 1966 1967 1968 1969 1978 1990 1994 1996 1997 2000 2004 2008 2021 2024 2027 2029 2031 2032 2033 2037 2042 2044 2045 2049 2050 2060 2063 2066 2068 2075 2086 2088 2090 2106 2108 2112 2113 2132 2141 2146 2150 2151 2164 2165 2169 2181 2182 2189 2191 2193 2204 2205 2214 2220 2225 2229 2230 2232 2241 2247 2249 2259 2261 2265 2267 2270 2273 2275 2280 2293 2299 2305 2306 2310 2312 2319 2326 2339 2346 2350 2360 2364 2367 2382 2384 2389 2390 2399 2403 2406 2412 2416 2428 2429 2430 2432 2433 2445 2454 2462 2470 2471 2480 2483 2486 2499 2508 2512 2525 2527 2537 2541 2543 2546 2548 2552 2554 2562 2565 2578 2581 2583 2585 2587 2590 2593 2598 2599 2600 2612 2650 2651 2655 2657 2663 2664 2666 2670 2675 2680 2685 2686 2696 2700 2704 2715 2725 2726 2730 2732 2734 2743 2745 2750 2757 2761 2764 2774 2778 2787 2797 2799 2803 2808 2813 2817 2830 2832 2835 2847 2848 2850 2855 2856 2872 2874 2881 2883 2902 2905 2907 2917 2918 2921 2931 2933 2936 2937 2938 2940 2961 2963 2970 2981 2982 2989 2990 2995 2998 3011 3015 3017 3021 3024 3029 3037 3040 3041 3044 3049 3051 3052 3055 3064 3065 3069 3075 3079 3081 3083 3089 3090 3093 3103 3104 3110 3115 3128 3135 3139 3140 3146 3152 3154 3159 3160 3161 3167 3170 3174 3177 3179 3191 3192 3200 3201 3206 3215 3217 3220 3228 3229 3237 3250 3258 3264 3270 3272 3276 3281 3290 3291 3297 3307 3312 3318 3323 3328 3333 3334 3338 3341 3349 3360 3361 3362 3364 3379 3381 3388 3390 3391 3400 3406 3410 3413 3418 3419 3421 3422 3426 3430 3432 3435 3437 3453 3454 3456 3461 3462 3464 3465 3470 3477 3478 3490 3495 3497 3500 3506 3509 3513 3514 3515 3528 3538 3540 3554 3558 3560 3563 3568 3570 3574 3578 3585 3598 3599 3606 3608 3609 3610 3614 3621 3630 3641 3646 3649 3651 3662 3670 3681 3682 3684 3685 3691 3701 3703 3706 3724 3729 3731 3738 3740 3747 3748 3752 3767 3768 3770 3773 3781 3786 3787 3791 3792 3797 3802 3813 3820 3826 3828 3838 3845 3848 3851 3857 3858 3859 3862 3872 3874 3880 3889 3891 3893 3898 3902 3907 3910 3922 3924 3927 3930 3937 3941 3943 3950 3953 3962 3971 3977 3980 3983 3984 3985 3993 3995 3997 3998 4021 4023 4025 4030 4033 4045 4050 4053 4057 4059 4060 4061 4063 4067 4087 4088 4091 4092 4096 4099 4112 4118 4130 4137 4138 4145 4156 4157 4159 4162 4172 4181 4187 4195 4200 4202 4205 4206 4207 4208 4213 4222 4225 4237 4250 4257 4258 4261 4271 4273 4277 4279 4282 4298 4299 4312 4316 4317 4319 4321 4323 4326 4330 4341 4346 4349 4350 4352 4359 4363 4366 4376 4377 4386 4393 4398 4405 4406 4408 4411 4412 4414 4417 4418 4423 4428 4431 4434 4442 4487 4488 4489 4494 4503 4509 4518 4520 4522 4523 4524 4525 4527 4533 4538 4544 4545 4547 4549 4554 4557 4562 4563 4579 4587 4590 4595 4597 4604 4607 4608 4611 4623 4634 4635 4639 4644 4645 4648 4649 4658 4659 4660 4666 4670 4675 4681 4690 4697 4700 4701 4702 4705 4706 4712 4717 4719 4721 4726 4741 4749 4750 4751 4752 4753 4759 4765 4767 4776 4777 4778 4780 4784 4806 4811 4817 4820 4843 4844 4848 4852 4855 4864 4875 4894 4897 4900 4908 4911 4913 4915 4919 4924 4926 4928 4932 4938 4939 4940 4941 4948 4949 4954 4963 4965 4968 4970 4977 4978 4979 4983 4986 4990 4998 5000
5 6 7 8 9 10 45 46 47 48 77 78 89 90 99 100 109 110 121 122 135 136 141 142 153 154 159 160 187 188 189 190 199 200 201 202 205 206 223 224 231 232 235 236 239 240 243 244 247 248 249 250 255 256 261 262 269 270 309 310 323 324 327 328 345 346 391 392 395 396 405 406 407 408 417 418 425 426 427 428 439 440 447 448 449 450 453 454 467 468 469 470 479 480 495 496 497 498 511 512 517 518 563 564 567 568 571 572 599 600 629 630 657 658 659 660 661 662 665 666 669 670 671 672 687 688 703 704 707 708 713 714 715 716 785 786 787 788 793 794 799 800 801 802 809 810 811 812 835 836 839 840 843 844 855 856 885 886 891 892 909 910 917 918 921 922 923 924 935 936 937 938 943 944 979 980 985 986 987 988 997 998 1007 1008 1009 1010 1017 1018 1037 1038 1055 1056 1057 1058 1059 1060 1063 1064 1083 1084 1089 1090 1103 1104 1115 1116 1127 1128 1129 1130 1135 1136 1139 1140 1143 1144 1145 1146 1147 1148 1149 1150 1155 1156 1157 1158 1163 1164 1165 1166 1183 1184 1191 1192 1201 1202 1249 1250 1257 1258 1309 1310 1313 1314 1319 1320 1333 1334 1345 1346 1349 1350 1361 1362 1367 1368 1381 1382 1387 1388 1391 1392 1399 1400 1401 1402 1407 1408 1423 1424 1431 1432 1435 1436 1437 1438 1441 1442 1445 1446 1449 1450 1469 1470 1471 1472 1483 1484 1493 1494 1511 1512 1535 1536 1545 1546 1547 1548 1551 1552 1553 1554 1555 1556 1575 1576 1579 1580 1581 1582 1583 1584 1589 1590 1593 1594 1599 1600 1603 1604 1639 1640 1669 1670 1671 1672 1673 1674 1689 1690 1699 1700 1701 1702 1707 1708 1709 1710 1713 1714 1717 1718 1723 1724 1743 1744 1747 1748 1759 1760 1761 1762 1773 1774 1787 1788 1809 1810 1817 1818 1823 1824 1843 1844 1871 1872 1873 1874 1877 1878 1879 1880 1895 1896 1907 1908 1917 1918 1929 1930 1939 1940 1945 1946 1949 1950 1955 1956 1961 1962 1963 1964 1969 1970 1973 1974 1995 1996 1997 1998 2005 2006 2019 2020 2027 2028 2055 2056 2059 2060 2085 2086 2105 2106 2107 2108 2109 2110 2123 2124 2151 2152 2153 2154 2159 2160 2173 2174 2181 2182 2191 2192 2199 2200 2205 2206 2231 2232 2233 2234 2245 2246 2251 2252 2259 2260 2265 2266 2267 2268 2299 2300 2305 2306 2313 2314 2317 2318 2329 2330 2339 2340 2357 2358 2361 2362 2365 2366 2389 2390 2405 2406 2427 2428 2431 2432 2433 2434 2451 2452 2459 2460 2481 2482 2483 2484 2485 2486 2491 2492 2497 2498 2501 2502 2507 2508 2513 2514 2521 2522 2529 2530 2531 2532 2543 2544 2583 2584 2595 2596 2615 2616 2617 2618 2619 2620 2621 2622 2629 2630 2637 2638 2643 2644 2645 2646 2665 2666 2669 2670 2673 2674 2677 2678 2679 2680 2683 2684 2687 2688 2697 2698 2703 2704 2721 2722 2723 2724 2729 2730 2743 2744 2771 2772 2777 2778 2793 2794 2801 2802 2819 2820 2835 2836 2837 2838 2847 2848 2861 2862 2873 2874 2881 2882 2883 2884 2885 2886 2891 2892 2897 2898 2919 2920 2921 2922 2937 2938 2943 2944 2951 2952 2953 2954 2963 2964 2965 2966 2987 2988 2989 2990 3007 3008 3027 3028 3039 3040 3049 3050 3091 3092 3113 3114 3121 3122 3127 3128 3133 3134 3135 3136 3145 3146 3149 3150 3151 3152 3165 3166 3169 3170 3193 3194 3197 3198 3199 3200 3209 3210 3217 3218 3231 3232 3255 3256 3303 3304 3307 3308 3333 3334 3335 3336 3337 3338 3345 3346 3355 3356 3357 3358 3359 3360 3393 3394 3397 3398 3399 3400 3407 3408 3427 3428 3445 3446 3461 3462 3463 3464 3483 3484 3497 3498 3505 3506 3509 3510 3517 3518 3531 3532 3537 3538 3539 3540 3555 3556 3569 3570 3585 3586 3593 3594 3609 3610 3625 3626 3645 3646 3651 3652 3667 3668 3671 3672 3681 3682 3701 3702 3709 3710 3713 3714 3715 3716 3717 3718 3727 3728 3733 3734 3749 3750 3759 3760 3767 3768 3769 3770 3771 3772 3779 3780 3791 3792 3797 3798 3801 3802 3819 3820 3825 3826 3835 3836 3863 3864 3865 3866 3869 3870 3871 3872 3883 3884 3889 3890 3903 3904 3925 3926 3931 3932 3933 3934 3935 3936 3937 3938 3955 3956 3979 3980 3987 3988 3991 3992 3993 3994 3999 4000 4007 4008 4015 4016 4041 4042 4047 4048 4053 4054 4057 4058 4061 4062 4063 4064 4065 4066 4073 4074 4083 4084 4087 4088 4089 4090 4097 4098 4099 4100 4119 4120 4125 4126 4131 4132 4135 4136 4149 4150 4171 4172 4175 4176 4179 4180 4211 4212 4215 4216 4223 4224 4225 4226 4263 4264 4281 4282 4291 4292 4299 4300 4301 4302 4327 4328 4329 4330 4337 4338 4361 4362 4363 4364 4377 4378 4381 4382 4385 4386 4407 4408 4409 4410 4427 4428 4439 4440 4449 4450 4457 4458 4459 4460 4463 4464 4481 4482 4493 4494 4497 4498 4517 4518 4521 4522 4529 4530 4533 4534 4539 4540 4545 4546 4549 4550 4559 4560 4585 4586 4597 4598 4609 4610 4611 4612 4619 4620 4623 4624 4637 4638 4651 4652 4677 4678 4691 4692 4699 4700 4719 4720 4727 4728 4733 4734 4763 4764 4767 4768 4777 4778 4779 4780 4797 4798 4805 4806 4811 4812 4823 4824 4831 4832 4855 4856 4857 4858 4859 4860 4863 4864 4865 4866 4889 4890 4907 4908 4923 4924 4939 4940 4941 4942 4959 4960 4965 4966 4971 4972 4997 4998 5015 5016 5023 5024 5049 5050 5053 5054 5073 5074 5081 5082 5085 5086 5091 5092 5095 5096 5103 5104 5107 5108 5123 5124 5129 5130 5155 5156 5161 5162 5165 5166 5169 5170 5173 5174 5179 5180 5185 5186 5195 5196 5197 5198 5199 5200 5223 5224 5299 5300 5301 5302 5309 5310 5313 5314 5325 5326 5327 5328 5331 5332 5339 5340 5349 5350 5359 5360 5369 5370 5371 5372 5391 5392 5399 5400 5407 5408 5429 5430 5449 5450 5451 5452 5459 5460 5463 5464 5467 5468 5485 5486 5489 5490 5499 5500 5513 5514 5521 5522 5527 5528 5547 5548 5555 5556 5573 5574 5593 5594 5597 5598 5605 5606 5615 5616 5625 5626 5633 5634 5659 5660 5663 5664 5669 5670 5693 5694 5695 5696 5699 5700 5709 5710 5711 5712 5743 5744 5747 5748 5761 5762 5765 5766 5803 5804 5809 5810 5813 5814 5833 5834 5835 5836 5841 5842 5861 5862 5865 5866 5871 5872 5873 5874 5875 5876 5879 5880 5921 5922 5925 5926 5939 5940 5961 5962 5963 5964 5977 5978 5979 5980 5989 5990 5995 5996 6021 6022 6029 6030 6033 6034 6041 6042 6047 6048 6057 6058 6073 6074 6079 6080 6081 6082 6087 6088 6097 6098 6101 6102 6103 6104 6109 6110 6127 6128 6129 6130 6137 6138 6149 6150 6157 6158 6161 6162 6165 6166 6177 6178 6179 6180 6185 6186 6205 6206 6207 6208 6219 6220 6229 6230 6255 6256 6269 6270 6277 6278 6279 6280 6291 6292 6303 6304 6307 6308 6317 6318 6319 6320 6321 6322 6333 6334 6339 6340 6347 6348 6353 6354 6357 6358 6381 6382 6383 6384 6399 6400 6401 6402 6411 6412 6429 6430 6433 6434 6439 6440 6455 6456 6457 6458 6473 6474 6499 6500 6515 6516 6527 6528 6539 6540 6543 6544 6551 6552 6561 6562 6579 6580 6581 6582 6593 6594 6613 6614 6623 6624 6635 6636 6645 6646 6655 6656 6665 6666 6667 6668 6675 6676 6681 6682 6697 6698 6719 6720 6721 6722 6723 6724 6727 6728 6757 6758 6761 6762 6775 6776 6779 6780 6781 6782 6799 6800 6811 6812 6819 6820 6825 6826 6835 6836 6837 6838 6841 6842 6843 6844 6851 6852 6859 6860 6863 6864 6869 6870 6873 6874 6905 6906 6907 6908 6911 6912 6921 6922 6923 6924 6927 6928 6929 6930 6939 6940 6953 6954 6955 6956 6979 6980 6989 6990 6993 6994 6999 7000 7011 7012 7017 7018 7025 7026 7027 7028 7029 7030 7055 7056 7075 7076 7079 7080 7107 7108 7115 7116 7119 7120 7125 7126 7135 7136 7139 7140 7147 7148 7155 7156 7169 7170 7195 7196 7197 7198 7211 7212 7215 7216 7217 7218 7219 7220 7227 7228 7241 7242 7259 7260 7281 7282 7291 7292 7297 7298 7301 7302 7323 7324 7339 7340 7361 7362 7363 7364 7367 7368 7369 7370 7381 7382 7401 7402 7405 7406 7411 7412 7447 7448 7457 7458 7461 7462 7475 7476 7479 7480 7493 7494 7495 7496 7503 7504 7533 7534 7535 7536 7539 7540 7545 7546 7561 7562 7571 7572 7573 7574 7581 7582 7583 7584 7593 7594 7603 7604 7625 7626 7639 7640 7651 7652 7655 7656 7675 7676 7689 7690 7695 7696 7701 7702 7713 7714 7715 7716 7717 7718 7723 7724 7743 7744 7747 7748 7759 7760 7777 7778 7781 7782 7785 7786 7795 7796 7803 7804 7813 7814 7819 7820 7843 7844 7847 7848 7853 7854 7859 7860 7873 7874 7881 7882 7885 7886 7899 7900 7905 7906 7923 7924 7941 7942 7953 7954 7959 7960 7965 7966 7967 7968 7969 7970 7985 7986 7989 7990 7993 7994 7995 7996 8041 8042 8045 8046 8049 8050 8059 8060 8065 8066 8089 8090 8099 8100 8105 8106 8113 8114 8117 8118 8119 8120 8121 8122 8125 8126 8133 8134 8173 8174 8175 8176 8181 8182 8183 8184 8191 8192 8197 8198 8223 8224 8235 8236 8259 8260 8273 8274 8275 8276 8289 8290 8311 8312 8313 8314 8317 8318 8323 8324 8343 8344 8361 8362 8373 8374 8389 8390 8399 8400 8403 8404 8409 8410 8411 8412 8413 8414 8415 8416 8425 8426 8443 8444 8449 8450 8473 8474 8499 8500 8513 8514 8515 8516 8521 8522 8541 8542 8545 8546 8553 8554 8557 8558 8563 8564 8595 8596 8597 8598 8623 8624 8631 8632 8633 8634 8637 8638 8641 8642 8645 8646 8651 8652 8659 8660 8681 8682 8691 8692 8697 8698 8699 8700 8703 8704 8717 8718 8725 8726 8731 8732 8751 8752 8753 8754 8771 8772 8785 8786 8795 8796 8809 8810 8811 8812 8815 8816 8821 8822 8823 8824 8827 8828 8833 8834 8835 8836 8845 8846 8855 8856 8861 8862 8867 8868 8883 8884 8973 8974 8975 8976 8977 8978 8987 8988 9005 9006 9017 9018 9035 9036 9039 9040 9043 9044 9045 9046 9047 9048 9049 9050 9053 9054 9065 9066 9075 9076 9087 9088 9089 9090 9093 9094 9097 9098 9107 9108 9113 9114 9123 9124 9125 9126 9157 9158 9173 9174 9179 9180 9189 9190 9193 9194 9207 9208 9213 9214 9215 9216 9221 9222 9245 9246 9267 9268 9269 9270 9277 9278 9287 9288 9289 9290 9295 9296 9297 9298 9315 9316 9317 9318 9319 9320 9331 9332 9339 9340 9349 9350 9361 9362 9379 9380 9393 9394 9399 9400 9401 9402 9403 9404 9409 9410 9411 9412 9423 9424 9433 9434 9437 9438 9441 9442 9451 9452 9481 9482 9497 9498 9499 9500 9501 9502 9503 9504 9505 9506 9517 9518 9529 9530 9533 9534 9551 9552 9553 9554 9555 9556 9559 9560 9567 9568 9611 9612 9621 9622 9633 9634 9639 9640 9685 9686 9687 9688 9695 9696 9703 9704 9709 9710 9727 9728 9749 9750 9787 9788 9793 9794 9799 9800 9815 9816 9821 9822 9825 9826 9829 9830 9837 9838 9847 9848 9851 9852 9855 9856 9863 9864 9875 9876 9877 9878 9879 9880 9881 9882 9895 9896 9897 9898 9907 9908 9925 9926 9929 9930 9935 9936 9939 9940 9953 9954 9955 9956 9957 9958 9965 9966 9971 9972 9979 9980 9995 9996 9999 10000