4 7 11 25 30 32 33 36 40 48 54 55 66 70 72 75 77 78 80 91 102 104 115 117 119 120 123 124 128 135 140 144 145 147 150 152 156 162 165 166 168 180 186 187 201 215 220 230 232 236 238 243 245 247 248 254 261 262 267 272 275 278 281 284 288 293 294 295 296 300 305 308 314 318 320 326 331 338 343 348 353 361 362 371 372 373 388 389 392 405 420 432 443 445 459 471 476 479 480 481 490 502 511 512 513 517 519 524 525 527 531 532 535 541 546 555 559 560 569 576 578 580 581 582 587 593 594 602 607 609 611 613 616 618 619 622 630 631 640 642 656 674 683 691 699 700 708 718 723 725 726 732 738 742 743 746 747 771 774 776 779 783 803 808 809 810 814 818 827 830 841 848 859 861 866 867 873 876 881 894 895 899 904 906 908 922 925 928 929 948 949 952 957 960 961 964 974 975 977 982 986 987 988 991 995 997 998 1014 1020 1038 1042 1054 1055 1061 1065 1067 1075 1076 1077 1086 1089 1094 1095 1098 1101 1105 1106 1107 1108 1130 1137 1138 1139 1143 1146 1148 1149 1155 1157 1161 1165 1166 1169 1171 1173 1174 1183 1185 1190 1191 1194 1195 1200 1202 1204 1219 1231 1234 1236 1238 1241 1246 1248 1252 1257 1261 1267 1271 1274 1275 1282 1284 1288 1303 1305 1308 1309 1314 1316 1324 1328 1332 1333 1338 1343 1347 1353 1354 1357 1362 1372 1374 1378 1379 1380 1393 1400 1408 1409 1414 1419 1422 1424 1429 1434 1471 1488 1489 1494 1495 1503 1510 1513 1526 1530 1539 1541 1543 1546 1548 1551 1552 1558 1579 1590 1591 1596 1597 1598 1605 1608 1609 1624 1629 1639 1663 1664 1665 1668 1672 1674 1680 1681 1691 1693 1694 1702 1709 1711 1713 1716 1717 1718 1721 1725 1737 1741 1749 1751 1752 1757 1766 1767 1769 1770 1773 1774 1781 1787 1802 1811 1812 1827 1837 1840 1848 1853 1857 1861 1862 1866 1871 1873 1876 1880 1883 1890 1892 1897 1908 1910 1919 1920 1921 1924 1927 1928 1931 1933 1938 1947 1948 1950 1964 1970 1972 1974 1975 1982 1987 1994 2000 2006 2008 2021 2026 2032 2042 2048 2049 2061 2065 2066 2067 2072 2075 2083 2090 2091 2094 2103 2105 2106 2107 2116 2128 2134 2140 2142 2144 2154 2164 2167 2181 2182 2185 2191 2192 2194 2205 2211 2213 2217 2219 2222 2226 2231 2233 2246 2255 2256 2259 2265 2266 2272 2275 2278 2292 2294 2300 2304 2306 2308 2310 2324 2326 2329 2342 2345 2349 2354 2367 2373 2374 2377 2379 2382 2397 2402 2419 2422 2424 2426 2431 2432 2436 2438 2439 2444 2448 2455 2459 2463 2469 2483 2491 2494 2497 2505 2506 2510 2511 2523 2525 2531 2532 2538 2549 2550 2553 2558 2562 2563 2573 2588 2595 2597 2598 2599 2600 2605 2606 2607 2611 2623 2626 2634 2635 2638 2647 2658 2662 2668 2669 2677 2682 2691 2700 2713 2719 2724 2730 2737 2741 2748 2761 2770 2780 2786 2791 2796 2798 2802 2807 2815 2823 2833 2838 2839 2840 2846 2852 2855 2856 2857 2858 2860 2862 2863 2867 2871 2873 2876 2885 2888 2897 2910 2916 2917 2924 2925 2926 2927 2928 2939 2943 2944 2951 2953 2959 2969 2972 2977 2980 2983 2985 2991 2999 3006 3008 3010 3013 3023 3029 3035 3038 3040 3041 3044 3046 3047 3058 3064 3071 3072 3073 3083 3088 3090 3097 3104 3142 3146 3148 3154 3159 3165 3167 3171 3182 3195 3199 3206 3207 3209 3228 3232 3234 3237 3238 3241 3244 3246 3248 3254 3255 3256 3258 3261 3266 3270 3275 3276 3277 3282 3286 3289 3291 3292 3293 3294 3295 3296 3297 3311 3312 3329 3331 3332 3334 3339 3343 3344 3345 3346 3347 3350 3365 3379 3381 3382 3389 3390 3393 3394 3397 3399 3400 3401 3403 3405 3407 3408 3409 3414 3417 3418 3422 3423 3428 3436 3437 3438 3441 3450 3451 3455 3466 3474 3475 3476 3479 3487 3488 3494 3496 3498 3507 3511 3512 3513 3520 3533 3534 3537 3545 3550 3553 3554 3557 3563 3573 3576 3586 3596 3599 3618 3620 3622 3644 3657 3664 3675 3684 3687 3688 3690 3692 3693 3694 3696 3698 3705 3706 3708 3710 3711 3721 3732 3747 3751 3754 3775 3779 3782 3787 3791 3792 3806 3810 3815 3817 3820 3822 3824 3825 3826 3827 3831 3840 3851 3856 3860 3871 3872 3878 3890 3897 3898 3912 3917 3918 3923 3924 3925 3931 3944 3950 3960 3965 3967 3972 3983 3997 3999 4000 4007 4008 4015 4018 4023 4025 4039 4044 4046 4051 4056 4063 4064 4071 4073 4079 4081 4085 4086 4094 4096 4108 4110 4111 4117 4121 4134 4138 4140 4147 4163 4168 4174 4177 4179 4183 4189 4198 4202 4214 4218 4222 4233 4251 4254 4263 4264 4273 4278 4280 4281 4282 4295 4302 4304 4309 4311 4315 4319 4322 4324 4330 4337 4343 4345 4351 4352 4353 4356 4364 4370 4373 4375 4376 4379 4387 4395 4400 4401 4407 4408 4413 4417 4421 4441 4447 4455 4481 4482 4488 4511 4513 4521 4531 4535 4546 4548 4557 4559 4560 4586 4610 4614 4619 4626 4632 4641 4647 4649 4650 4653 4656 4660 4661 4674 4676 4677 4678 4679 4680 4681 4688 4700 4702 4707 4709 4718 4732 4736 4744 4745 4749 4750 4756 4759 4766 4769 4775 4783 4784 4790 4791 4795 4797 4803 4804 4809 4812 4815 4820 4823 4828 4833 4834 4835 4838 4846 4847 4854 4858 4868 4870 4873 4885 4892 4893 4907 4911 4918 4924 4937 4940 4941 4942 4962 4965 4978 4986 4991 4993 4995 4996 4997 5000 7 8 13 14 21 22 49 50 59 60 63 64 65 66 71 72 79 80 95 96 107 108 109 110 131 132 139 140 143 144 149 150 153 154 155 156 159 160 181 182 203 204 207 208 229 230 233 234 237 238 239 240 245 246 247 248 255 256 269 270 279 280 287 288 289 290 293 294 299 300 303 304 311 312 323 324 329 330 331 332 335 336 359 360 371 372 373 374 401 402 429 430 439 440 459 460 463 464 471 472 475 476 485 486 489 490 493 494 495 496 507 508 521 522 523 524 533 534 543 544 549 550 555 556 561 562 567 568 575 576 585 586 587 588 589 590 591 592 599 600 609 610 615 616 627 628 635 636 639 640 651 652 661 662 675 676 685 686 695 696 705 706 721 722 723 724 741 742 743 744 745 746 775 776 777 778 783 784 809 810 839 840 863 864 885 886 889 890 917 918 941 942 951 952 957 958 959 960 961 962 979 980 1003 1004 1021 1022 1023 1024 1025 1026 1033 1034 1037 1038 1047 1048 1049 1050 1053 1054 1061 1062 1063 1064 1069 1070 1081 1082 1091 1092 1109 1110 1117 1118 1119 1120 1137 1138 1151 1152 1155 1156 1159 1160 1161 1162 1163 1164 1173 1174 1185 1186 1187 1188 1203 1204 1213 1214 1217 1218 1221 1222 1225 1226 1231 1232 1235 1236 1237 1238 1243 1244 1259 1260 1261 1262 1279 1280 1283 1284 1311 1312 1347 1348 1365 1366 1381 1382 1397 1398 1399 1400 1415 1416 1435 1436 1445 1446 1449 1450 1451 1452 1463 1464 1475 1476 1483 1484 1485 1486 1491 1492 1493 1494 1541 1542 1547 1548 1551 1552 1557 1558 1565 1566 1605 1606 1615 1616 1617 1618 1619 1620 1627 1628 1635 1636 1653 1654 1659 1660 1681 1682 1695 1696 1717 1718 1721 1722 1731 1732 1733 1734 1745 1746 1751 1752 1761 1762 1787 1788 1789 1790 1797 1798 1807 1808 1811 1812 1815 1816 1843 1844 1849 1850 1855 1856 1857 1858 1895 1896 1897 1898 1903 1904 1913 1914 1919 1920 1921 1922 1927 1928 1947 1948 1949 1950 1953 1954 1963 1964 1971 1972 1973 1974 1975 1976 1981 1982 1989 1990 1993 1994 1995 1996 2027 2028 2039 2040 2075 2076 2083 2084 2107 2108 2109 2110 2121 2122 2129 2130 2133 2134 2149 2150 2151 2152 2153 2154 2171 2172 2177 2178 2187 2188 2189 2190 2195 2196 2201 2202 2209 2210 2211 2212 2213 2214 2215 2216 2259 2260 2273 2274 2275 2276 2277 2278 2285 2286 2291 2292 2295 2296 2297 2298 2309 2310 2313 2314 2321 2322 2329 2330 2331 2332 2337 2338 2341 2342 2345 2346 2347 2348 2365 2366 2369 2370 2379 2380 2381 2382 2387 2388 2389 2390 2399 2400 2403 2404 2407 2408 2437 2438 2461 2462 2467 2468 2471 2472 2475 2476 2481 2482 2491 2492 2495 2496 2503 2504 2513 2514 2521 2522 2533 2534 2541 2542 2547 2548 2549 2550 2563 2564 2567 2568 2575 2576 2605 2606 2609 2610 2615 2616 2617 2618 2627 2628 2631 2632 2647 2648 2655 2656 2663 2664 2665 2666 2675 2676 2685 2686 2693 2694 2705 2706 2707 2708 2713 2714 2723 2724 2743 2744 2747 2748 2755 2756 2757 2758 2759 2760 2785 2786 2799 2800 2815 2816 2817 2818 2827 2828 2837 2838 2843 2844 2847 2848 2857 2858 2867 2868 2941 2942 2975 2976 2977 2978 2987 2988 2989 2990 3005 3006 3019 3020 3025 3026 3051 3052 3059 3060 3077 3078 3081 3082 3085 3086 3091 3092 3095 3096 3101 3102 3103 3104 3115 3116 3157 3158 3179 3180 3181 3182 3191 3192 3193 3194 3195 3196 3209 3210 3215 3216 3217 3218 3247 3248 3257 3258 3277 3278 3325 3326 3327 3328 3329 3330 3335 3336 3343 3344 3347 3348 3359 3360 3361 3362 3381 3382 3385 3386 3387 3388 3403 3404 3417 3418 3421 3422 3425 3426 3431 3432 3433 3434 3435 3436 3441 3442 3449 3450 3473 3474 3481 3482 3497 3498 3501 3502 3503 3504 3513 3514 3531 3532 3533 3534 3537 3538 3539 3540 3545 3546 3547 3548 3561 3562 3573 3574 3603 3604 3621 3622 3623 3624 3653 3654 3673 3674 3679 3680 3695 3696 3705 3706 3713 3714 3721 3722 3723 3724 3731 3732 3741 3742 3745 3746 3751 3752 3759 3760 3765 3766 3779 3780 3783 3784 3793 3794 3815 3816 3819 3820 3837 3838 3839 3840 3841 3842 3847 3848 3853 3854 3855 3856 3861 3862 3865 3866 3875 3876 3893 3894 3895 3896 3899 3900 3927 3928 3939 3940 3943 3944 3947 3948 3949 3950 3963 3964 3973 3974 3987 3988 3999 4000 4011 4012 4015 4016 4041 4042 4051 4052 4063 4064 4083 4084 4095 4096 4097 4098 4121 4122 4129 4130 4131 4132 4133 4134 4143 4144 4149 4150 4165 4166 4179 4180 4181 4182 4187 4188 4205 4206 4209 4210 4211 4212 4213 4214 4231 4232 4255 4256 4267 4268 4279 4280 4283 4284 4287 4288 4307 4308 4327 4328 4333 4334 4361 4362 4363 4364 4369 4370 4381 4382 4383 4384 4387 4388 4409 4410 4421 4422 4425 4426 4433 4434 4437 4438 4443 4444 4451 4452 4461 4462 4465 4466 4491 4492 4509 4510 4511 4512 4517 4518 4529 4530 4531 4532 4543 4544 4549 4550 4555 4556 4583 4584 4587 4588 4599 4600 4607 4608 4611 4612 4615 4616 4619 4620 4647 4648 4651 4652 4657 4658 4683 4684 4689 4690 4697 4698 4707 4708 4733 4734 4745 4746 4747 4748 4753 4754 4757 4758 4763 4764 4793 4794 4803 4804 4837 4838 4843 4844 4847 4848 4851 4852 4861 4862 4863 4864 4871 4872 4875 4876 4877 4878 4887 4888 4895 4896 4909 4910 4917 4918 4925 4926 4937 4938 4965 4966 4981 4982 4987 4988 4993 4994 5009 5010 5011 5012 5019 5020 5021 5022 5045 5046 5049 5050 5061 5062 5063 5064 5075 5076 5097 5098 5099 5100 5105 5106 5115 5116 5123 5124 5125 5126 5145 5146 5175 5176 5189 5190 5193 5194 5195 5196 5197 5198 5199 5200 5209 5210 5211 5212 5213 5214 5221 5222 5245 5246 5251 5252 5267 5268 5269 5270 5275 5276 5293 5294 5315 5316 5323 5324 5335 5336 5337 5338 5353 5354 5363 5364 5381 5382 5399 5400 5425 5426 5437 5438 5447 5448 5459 5460 5473 5474 5481 5482 5495 5496 5521 5522 5539 5540 5559 5560 5571 5572 5581 5582 5591 5592 5595 5596 5603 5604 5613 5614 5629 5630 5645 5646 5665 5666 5675 5676 5677 5678 5679 5680 5691 5692 5703 5704 5709 5710 5711 5712 5713 5714 5715 5716 5719 5720 5723 5724 5725 5726 5733 5734 5741 5742 5745 5746 5751 5752 5769 5770 5775 5776 5793 5794 5819 5820 5831 5832 5833 5834 5847 5848 5849 5850 5851 5852 5853 5854 5855 5856 5877 5878 5885 5886 5887 5888 5901 5902 5905 5906 5917 5918 5937 5938 5943 5944 5953 5954 5959 5960 5965 5966 5969 5970 5981 5982 5997 5998 6011 6012 6015 6016 6019 6020 6025 6026 6045 6046 6057 6058 6069 6070 6075 6076 6079 6080 6081 6082 6087 6088 6091 6092 6093 6094 6115 6116 6127 6128 6141 6142 6143 6144 6145 6146 6165 6166 6175 6176 6179 6180 6193 6194 6207 6208 6283 6284 6291 6292 6295 6296 6307 6308 6317 6318 6329 6330 6333 6334 6341 6342 6363 6364 6389 6390 6397 6398 6411 6412 6413 6414 6417 6418 6455 6456 6463 6464 6467 6468 6473 6474 6475 6476 6481 6482 6487 6488 6491 6492 6495 6496 6507 6508 6509 6510 6511 6512 6515 6516 6521 6522 6531 6532 6539 6540 6549 6550 6551 6552 6553 6554 6563 6564 6571 6572 6577 6578 6581 6582 6583 6584 6585 6586 6587 6588 6589 6590 6591 6592 6593 6594 6621 6622 6623 6624 6657 6658 6661 6662 6663 6664 6667 6668 6677 6678 6685 6686 6687 6688 6689 6690 6691 6692 6693 6694 6699 6700 6729 6730 6757 6758 6761 6762 6763 6764 6777 6778 6779 6780 6785 6786 6787 6788 6793 6794 6797 6798 6799 6800 6801 6802 6805 6806 6809 6810 6813 6814 6815 6816 6817 6818 6827 6828 6833 6834 6835 6836 6843 6844 6845 6846 6855 6856 6871 6872 6873 6874 6875 6876 6881 6882 6899 6900 6901 6902 6909 6910 6931 6932 6947 6948 6949 6950 6951 6952 6957 6958 6973 6974 6975 6976 6987 6988 6991 6992 6995 6996 7013 7014 7021 7022 7023 7024 7025 7026 7039 7040 7065 7066 7067 7068 7073 7074 7089 7090 7099 7100 7105 7106 7107 7108 7113 7114 7125 7126 7145 7146 7151 7152 7171 7172 7191 7192 7197 7198 7235 7236 7239 7240 7243 7244 7287 7288 7313 7314 7327 7328 7349 7350 7367 7368 7373 7374 7375 7376 7379 7380 7383 7384 7385 7386 7387 7388 7391 7392 7395 7396 7409 7410 7411 7412 7415 7416 7419 7420 7421 7422 7441 7442 7463 7464 7493 7494 7501 7502 7507 7508 7549 7550 7557 7558 7563 7564 7573 7574 7581 7582 7583 7584 7611 7612 7619 7620 7629 7630 7633 7634 7639 7640 7643 7644 7647 7648 7649 7650 7651 7652 7653 7654 7661 7662 7679 7680 7701 7702 7711 7712 7719 7720 7741 7742 7743 7744 7755 7756 7779 7780 7793 7794 7795 7796 7823 7824 7833 7834 7835 7836 7845 7846 7847 7848 7849 7850 7861 7862 7887 7888 7899 7900 7919 7920 7929 7930 7933 7934 7943 7944 7965 7966 7993 7994 7997 7998 7999 8000 8013 8014 8015 8016 8029 8030 8035 8036 8045 8046 8049 8050 8077 8078 8087 8088 8091 8092 8101 8102 8111 8112 8125 8126 8127 8128 8141 8142 8145 8146 8157 8158 8161 8162 8169 8170 8171 8172 8187 8188 8191 8192 8215 8216 8219 8220 8221 8222 8233 8234 8241 8242 8267 8268 8275 8276 8279 8280 8293 8294 8325 8326 8335 8336 8347 8348 8353 8354 8357 8358 8365 8366 8377 8378 8395 8396 8403 8404 8427 8428 8435 8436 8443 8444 8465 8466 8501 8502 8507 8508 8525 8526 8527 8528 8545 8546 8555 8556 8559 8560 8561 8562 8563 8564 8589 8590 8603 8604 8607 8608 8617 8618 8621 8622 8629 8630 8637 8638 8643 8644 8647 8648 8659 8660 8673 8674 8685 8686 8689 8690 8701 8702 8703 8704 8705 8706 8711 8712 8727 8728 8739 8740 8745 8746 8749 8750 8751 8752 8757 8758 8773 8774 8789 8790 8799 8800 8801 8802 8813 8814 8815 8816 8825 8826 8833 8834 8841 8842 8881 8882 8893 8894 8909 8910 8961 8962 8963 8964 8975 8976 9021 9022 9025 9026 9041 9042 9061 9062 9069 9070 9091 9092 9095 9096 9113 9114 9117 9118 9119 9120 9171 9172 9219 9220 9227 9228 9237 9238 9251 9252 9263 9264 9281 9282 9293 9294 9297 9298 9299 9300 9305 9306 9311 9312 9319 9320 9321 9322 9347 9348 9351 9352 9353 9354 9355 9356 9357 9358 9359 9360 9361 9362 9375 9376 9399 9400 9403 9404 9413 9414 9417 9418 9435 9436 9463 9464 9471 9472 9487 9488 9489 9490 9497 9498 9499 9500 9511 9512 9517 9518 9531 9532 9537 9538 9549 9550 9565 9566 9567 9568 9579 9580 9581 9582 9589 9590 9593 9594 9605 9606 9607 9608 9617 9618 9623 9624 9629 9630 9639 9640 9645 9646 9655 9656 9665 9666 9667 9668 9669 9670 9675 9676 9691 9692 9693 9694 9707 9708 9715 9716 9735 9736 9739 9740 9745 9746 9769 9770 9783 9784 9785 9786 9813 9814 9821 9822 9835 9836 9847 9848 9873 9874 9879 9880 9881 9882 9883 9884 9923 9924 9929 9930 9955 9956 9971 9972 9981 9982 9985 9986 9989 9990 9991 9992 9993 9994 9999 10000