3 4 5 8 10 11 16 36 39 42 50 52 53 55 56 63 67 71 80 85 88 95 105 109 110 112 120 126 127 136 139 141 149 150 154 159 162 166 172 174 186 190 196 203 212 215 217 221 222 223 228 231 241 242 249 253 256 262 264 273 275 276 278 284 286 291 294 298 302 314 325 328 331 336 337 338 347 348 351 358 363 365 373 377 378 389 392 398 401 402 404 415 425 429 435 436 443 446 452 460 472 473 475 480 484 490 501 506 511 513 514 519 530 535 537 540 541 543 546 548 556 560 564 565 570 574 582 584 587 606 611 619 621 622 623 625 626 634 641 646 653 654 662 663 669 672 674 676 682 688 694 695 697 700 701 702 716 720 728 737 738 741 746 762 763 765 767 768 770 784 790 804 806 821 823 829 832 836 837 839 849 850 851 856 869 873 900 902 914 926 930 931 942 945 946 948 951 956 972 996 1002 1004 1009 1010 1022 1030 1032 1036 1039 1042 1049 1051 1052 1063 1066 1067 1070 1072 1076 1085 1094 1102 1107 1111 1114 1123 1129 1133 1137 1140 1145 1158 1166 1171 1175 1178 1187 1192 1206 1207 1212 1213 1219 1222 1224 1228 1231 1232 1236 1240 1244 1245 1250 1252 1260 1264 1270 1279 1288 1298 1299 1306 1308 1315 1322 1324 1344 1348 1350 1357 1374 1383 1393 1411 1412 1414 1415 1417 1430 1435 1442 1445 1453 1464 1469 1476 1481 1488 1499 1503 1504 1505 1507 1509 1518 1519 1520 1524 1531 1542 1546 1547 1552 1555 1559 1563 1567 1570 1576 1581 1590 1593 1613 1614 1634 1638 1639 1641 1643 1647 1650 1652 1654 1656 1662 1666 1667 1669 1676 1682 1693 1694 1705 1712 1724 1725 1732 1735 1740 1741 1743 1759 1764 1766 1771 1777 1781 1793 1797 1800 1805 1814 1819 1824 1828 1829 1831 1841 1855 1857 1859 1860 1876 1878 1882 1892 1901 1910 1916 1918 1926 1933 1945 1946 1952 1962 1966 1971 1974 1975 1978 1980 1982 1984 1987 1988 1993 1994 1995 1997 2000 2002 2007 2012 2015 2016 2017 2039 2044 2048 2049 2050 2061 2064 2067 2068 2072 2075 2078 2079 2088 2095 2114 2119 2121 2123 2127 2128 2133 2135 2136 2141 2145 2147 2150 2153 2165 2171 2172 2182 2194 2197 2203 2204 2207 2215 2218 2224 2226 2229 2230 2235 2238 2239 2240 2241 2242 2245 2250 2256 2259 2267 2268 2269 2274 2280 2281 2288 2290 2291 2294 2307 2310 2315 2322 2324 2337 2349 2352 2356 2360 2362 2366 2374 2376 2382 2388 2404 2408 2416 2418 2419 2420 2436 2442 2447 2451 2457 2458 2460 2463 2469 2479 2483 2495 2498 2502 2512 2513 2515 2516 2520 2526 2527 2535 2538 2546 2550 2553 2557 2562 2563 2571 2578 2580 2584 2585 2598 2601 2602 2609 2611 2620 2630 2647 2649 2652 2655 2658 2673 2674 2681 2684 2692 2695 2697 2702 2705 2711 2712 2717 2720 2721 2726 2731 2740 2741 2747 2748 2749 2752 2772 2787 2789 2792 2794 2795 2797 2799 2808 2812 2813 2823 2835 2839 2841 2843 2847 2849 2851 2852 2869 2870 2875 2878 2880 2885 2889 2892 2897 2898 2900 2904 2906 2909 2917 2920 2922 2926 2936 2939 2950 2951 2960 2962 2965 2966 2978 2982 2983 2989 2990 2994 2995 2996 3005 3007 3010 3012 3013 3014 3017 3021 3022 3037 3044 3046 3049 3052 3060 3068 3069 3070 3083 3087 3097 3103 3117 3118 3120 3123 3128 3133 3135 3136 3137 3139 3147 3150 3156 3157 3158 3170 3177 3178 3180 3181 3183 3187 3192 3195 3200 3201 3207 3210 3213 3233 3236 3248 3250 3256 3259 3262 3267 3280 3287 3292 3293 3304 3306 3307 3318 3324 3337 3344 3348 3352 3364 3369 3370 3371 3374 3384 3387 3390 3391 3396 3400 3405 3415 3416 3417 3428 3429 3434 3437 3439 3443 3450 3453 3458 3461 3471 3472 3477 3484 3486 3491 3493 3498 3505 3511 3512 3513 3518 3519 3537 3538 3541 3542 3545 3552 3555 3567 3569 3570 3572 3575 3581 3582 3585 3586 3589 3594 3597 3600 3604 3605 3608 3611 3612 3615 3616 3619 3626 3630 3643 3650 3652 3664 3670 3671 3674 3686 3695 3702 3709 3711 3712 3714 3716 3719 3720 3725 3733 3737 3739 3740 3742 3744 3749 3761 3767 3776 3779 3783 3786 3796 3803 3810 3812 3813 3821 3823 3825 3836 3837 3847 3852 3855 3858 3862 3865 3868 3872 3873 3874 3888 3890 3891 3907 3911 3912 3913 3921 3926 3928 3929 3933 3938 3951 3952 3957 3962 3969 3973 3978 3996 4000 4009 4022 4028 4031 4036 4039 4044 4051 4070 4073 4074 4077 4099 4104 4115 4119 4121 4123 4130 4133 4134 4149 4153 4154 4160 4162 4164 4169 4174 4177 4180 4193 4209 4212 4216 4217 4235 4237 4239 4243 4246 4252 4253 4256 4262 4273 4276 4283 4289 4292 4293 4315 4317 4330 4336 4344 4345 4350 4353 4354 4356 4363 4377 4378 4389 4391 4393 4401 4411 4416 4419 4423 4426 4427 4447 4462 4468 4470 4471 4473 4480 4486 4491 4509 4513 4517 4518 4519 4522 4537 4539 4551 4557 4560 4562 4564 4566 4577 4593 4595 4598 4599 4605 4606 4612 4616 4618 4623 4624 4627 4628 4630 4635 4639 4646 4649 4652 4671 4677 4692 4695 4699 4700 4702 4703 4706 4708 4715 4717 4718 4722 4723 4731 4732 4733 4734 4735 4737 4738 4744 4745 4748 4750 4762 4779 4781 4805 4807 4809 4817 4822 4823 4827 4845 4849 4855 4860 4861 4871 4873 4879 4881 4882 4892 4895 4915 4916 4919 4924 4925 4932 4933 4937 4939 4947 4962 4970 4971 4974 4987 4994
5 6 7 8 9 10 15 16 19 20 21 22 31 32 71 72 77 78 83 84 99 100 103 104 105 106 109 110 111 112 125 126 133 134 141 142 159 160 169 170 175 176 189 190 209 210 217 218 219 220 223 224 239 240 251 252 253 254 271 272 277 278 281 282 297 298 299 300 307 308 317 318 323 324 331 332 343 344 347 348 371 372 379 380 391 392 405 406 423 424 429 430 433 434 441 442 443 444 445 446 455 456 461 462 481 482 483 484 497 498 505 506 511 512 523 524 527 528 545 546 549 550 551 552 555 556 567 568 571 572 581 582 587 588 595 596 603 604 627 628 649 650 655 656 661 662 671 672 673 674 675 676 693 694 695 696 701 702 715 716 725 726 729 730 745 746 753 754 755 756 777 778 783 784 795 796 801 802 803 804 807 808 829 830 849 850 857 858 869 870 871 872 885 886 891 892 903 904 919 920 943 944 945 946 949 950 959 960 967 968 979 980 1001 1002 1011 1012 1021 1022 1025 1026 1027 1028 1037 1038 1059 1060 1069 1070 1073 1074 1079 1080 1081 1082 1085 1086 1091 1092 1095 1096 1111 1112 1119 1120 1127 1128 1129 1130 1139 1140 1147 1148 1163 1164 1167 1168 1173 1174 1211 1212 1221 1222 1237 1238 1241 1242 1243 1244 1245 1246 1249 1250 1251 1252 1267 1268 1281 1282 1291 1292 1305 1306 1307 1308 1323 1324 1325 1326 1337 1338 1343 1344 1347 1348 1351 1352 1363 1364 1375 1376 1387 1388 1389 1390 1393 1394 1399 1400 1401 1402 1403 1404 1431 1432 1439 1440 1455 1456 1473 1474 1475 1476 1481 1482 1491 1492 1523 1524 1525 1526 1529 1530 1533 1534 1535 1536 1539 1540 1567 1568 1579 1580 1607 1608 1611 1612 1641 1642 1645 1646 1657 1658 1663 1664 1671 1672 1673 1674 1677 1678 1697 1698 1699 1700 1701 1702 1711 1712 1737 1738 1745 1746 1799 1800 1803 1804 1827 1828 1851 1852 1859 1860 1861 1862 1883 1884 1889 1890 1891 1892 1895 1896 1901 1902 1911 1912 1943 1944 1991 1992 2003 2004 2007 2008 2017 2018 2019 2020 2043 2044 2059 2060 2063 2064 2071 2072 2077 2078 2083 2084 2097 2098 2101 2102 2103 2104 2125 2126 2131 2132 2133 2134 2139 2140 2143 2144 2151 2152 2169 2170 2187 2188 2203 2204 2213 2214 2221 2222 2227 2228 2245 2246 2257 2258 2265 2266 2273 2274 2279 2280 2289 2290 2315 2316 2331 2332 2341 2342 2349 2350 2355 2356 2373 2374 2383 2384 2411 2412 2413 2414 2423 2424 2425 2426 2437 2438 2443 2444 2447 2448 2455 2456 2461 2462 2463 2464 2471 2472 2479 2480 2487 2488 2489 2490 2499 2500 2503 2504 2519 2520 2527 2528 2539 2540 2557 2558 2575 2576 2595 2596 2597 2598 2611 2612 2615 2616 2629 2630 2643 2644 2647 2648 2687 2688 2695 2696 2699 2700 2713 2714 2747 2748 2765 2766 2785 2786 2821 2822 2823 2824 2827 2828 2829 2830 2833 2834 2859 2860 2869 2870 2883 2884 2889 2890 2905 2906 2927 2928 2937 2938 2951 2952 2961 2962 2975 2976 2997 2998 3005 3006 3007 3008 3009 3010 3013 3014 3017 3018 3035 3036 3037 3038 3039 3040 3047 3048 3061 3062 3083 3084 3091 3092 3093 3094 3103 3104 3109 3110 3117 3118 3125 3126 3133 3134 3139 3140 3151 3152 3161 3162 3179 3180 3185 3186 3225 3226 3227 3228 3267 3268 3275 3276 3277 3278 3281 3282 3285 3286 3293 3294 3299 3300 3303 3304 3307 3308 3311 3312 3323 3324 3331 3332 3333 3334 3337 3338 3351 3352 3363 3364 3385 3386 3387 3388 3409 3410 3423 3424 3447 3448 3449 3450 3463 3464 3469 3470 3479 3480 3481 3482 3485 3486 3517 3518 3527 3528 3531 3532 3541 3542 3553 3554 3561 3562 3585 3586 3593 3594 3599 3600 3609 3610 3627 3628 3637 3638 3647 3648 3655 3656 3657 3658 3661 3662 3681 3682 3709 3710 3713 3714 3717 3718 3719 3720 3751 3752 3755 3756 3763 3764 3783 3784 3801 3802 3819 3820 3831 3832 3835 3836 3851 3852 3865 3866 3889 3890 3891 3892 3903 3904 3923 3924 3931 3932 3941 3942 3947 3948 3949 3950 3955 3956 3959 3960 3963 3964 3967 3968 3973 3974 3975 3976 3985 3986 3987 3988 3989 3990 3993 3994 3999 4000 4003 4004 4013 4014 4023 4024 4029 4030 4031 4032 4033 4034 4077 4078 4087 4088 4095 4096 4097 4098 4099 4100 4121 4122 4127 4128 4133 4134 4135 4136 4143 4144 4149 4150 4155 4156 4157 4158 4175 4176 4189 4190 4227 4228 4237 4238 4241 4242 4245 4246 4253 4254 4255 4256 4265 4266 4269 4270 4271 4272 4281 4282 4289 4290 4293 4294 4299 4300 4305 4306 4329 4330 4341 4342 4343 4344 4363 4364 4387 4388 4393 4394 4405 4406 4407 4408 4413 4414 4429 4430 4435 4436 4447 4448 4451 4452 4457 4458 4459 4460 4469 4470 4475 4476 4477 4478 4479 4480 4481 4482 4483 4484 4489 4490 4499 4500 4511 4512 4517 4518 4533 4534 4535 4536 4537 4538 4547 4548 4559 4560 4561 4562 4575 4576 4579 4580 4581 4582 4587 4588 4613 4614 4619 4620 4629 4630 4643 4644 4647 4648 4673 4674 4697 4698 4703 4704 4711 4712 4719 4720 4723 4724 4731 4732 4747 4748 4751 4752 4763 4764 4775 4776 4807 4808 4815 4816 4831 4832 4835 4836 4837 4838 4839 4840 4871 4872 4883 4884 4893 4894 4901 4902 4913 4914 4915 4916 4919 4920 4925 4926 4937 4938 4957 4958 4965 4966 4989 4990 4995 4996 5003 5004 5023 5024 5025 5026 5029 5030 5031 5032 5039 5040 5051 5052 5053 5054 5069 5070 5075 5076 5091 5092 5099 5100 5105 5106 5113 5114 5123 5124 5125 5126 5141 5142 5155 5156 5159 5160 5167 5168 5169 5170 5195 5196 5201 5202 5203 5204 5217 5218 5221 5222 5239 5240 5259 5260 5293 5294 5297 5298 5303 5304 5309 5310 5315 5316 5345 5346 5347 5348 5361 5362 5367 5368 5383 5384 5389 5390 5393 5394 5403 5404 5409 5410 5421 5422 5423 5424 5433 5434 5439 5440 5441 5442 5451 5452 5461 5462 5479 5480 5481 5482 5493 5494 5495 5496 5497 5498 5503 5504 5543 5544 5573 5574 5577 5578 5583 5584 5587 5588 5589 5590 5593 5594 5597 5598 5615 5616 5623 5624 5625 5626 5645 5646 5669 5670 5677 5678 5681 5682 5685 5686 5693 5694 5697 5698 5701 5702 5703 5704 5737 5738 5739 5740 5749 5750 5755 5756 5759 5760 5769 5770 5777 5778 5783 5784 5793 5794 5795 5796 5799 5800 5807 5808 5811 5812 5817 5818 5833 5834 5839 5840 5843 5844 5851 5852 5871 5872 5877 5878 5899 5900 5901 5902 5919 5920 5923 5924 5929 5930 5931 5932 5955 5956 5963 5964 5965 5966 5977 5978 5979 5980 5987 5988 5989 5990 5991 5992 6009 6010 6013 6014 6019 6020 6023 6024 6025 6026 6027 6028 6033 6034 6041 6042 6043 6044 6073 6074 6087 6088 6091 6092 6097 6098 6103 6104 6119 6120 6135 6136 6137 6138 6139 6140 6165 6166 6173 6174 6193 6194 6205 6206 6233 6234 6235 6236 6239 6240 6245 6246 6255 6256 6265 6266 6269 6270 6271 6272 6273 6274 6277 6278 6293 6294 6299 6300 6311 6312 6313 6314 6315 6316 6339 6340 6353 6354 6355 6356 6359 6360 6361 6362 6365 6366 6373 6374 6383 6384 6389 6390 6399 6400 6401 6402 6413 6414 6419 6420 6425 6426 6465 6466 6471 6472 6495 6496 6499 6500 6511 6512 6517 6518 6523 6524 6533 6534 6559 6560 6573 6574 6583 6584 6585 6586 6607 6608 6611 6612 6613 6614 6635 6636 6647 6648 6673 6674 6687 6688 6695 6696 6703 6704 6727 6728 6737 6738 6739 6740 6741 6742 6747 6748 6767 6768 6773 6774 6779 6780 6781 6782 6791 6792 6799 6800 6809 6810 6829 6830 6831 6832 6833 6834 6855 6856 6857 6858 6867 6868 6873 6874 6877 6878 6885 6886 6899 6900 6905 6906 6915 6916 6921 6922 6941 6942 6943 6944 6953 6954 6967 6968 6971 6972 6981 6982 6985 6986 6995 6996 7009 7010 7021 7022 7023 7024 7025 7026 7035 7036 7037 7038 7073 7074 7075 7076 7081 7082 7083 7084 7089 7090 7103 7104 7109 7110 7133 7134 7137 7138 7139 7140 7143 7144 7149 7150 7161 7162 7163 7164 7169 7170 7171 7172 7177 7178 7187 7188 7193 7194 7199 7200 7207 7208 7209 7210 7215 7216 7221 7222 7223 7224 7229 7230 7231 7232 7237 7238 7251 7252 7259 7260 7285 7286 7299 7300 7303 7304 7327 7328 7339 7340 7341 7342 7347 7348 7371 7372 7389 7390 7403 7404 7417 7418 7421 7422 7423 7424 7427 7428 7431 7432 7437 7438 7439 7440 7449 7450 7465 7466 7473 7474 7477 7478 7479 7480 7483 7484 7487 7488 7497 7498 7521 7522 7533 7534 7551 7552 7557 7558 7565 7566 7571 7572 7591 7592 7605 7606 7619 7620 7623 7624 7625 7626 7641 7642 7645 7646 7649 7650 7671 7672 7673 7674 7693 7694 7703 7704 7709 7710 7715 7716 7723 7724 7729 7730 7735 7736 7743 7744 7745 7746 7747 7748 7775 7776 7779 7780 7781 7782 7813 7814 7821 7822 7823 7824 7825 7826 7841 7842 7851 7852 7855 7856 7857 7858 7865 7866 7875 7876 7901 7902 7903 7904 7913 7914 7923 7924 7937 7938 7945 7946 7955 7956 7991 7992 7999 8000 8017 8018 8043 8044 8055 8056 8061 8062 8071 8072 8077 8078 8087 8088 8101 8102 8139 8140 8145 8146 8147 8148 8153 8154 8197 8198 8207 8208 8229 8230 8237 8238 8241 8242 8245 8246 8259 8260 8265 8266 8267 8268 8297 8298 8305 8306 8307 8308 8319 8320 8323 8324 8327 8328 8337 8338 8347 8348 8353 8354 8359 8360 8385 8386 8417 8418 8423 8424 8431 8432 8433 8434 8469 8470 8473 8474 8477 8478 8485 8486 8491 8492 8503 8504 8505 8506 8511 8512 8523 8524 8545 8546 8551 8552 8565 8566 8577 8578 8583 8584 8585 8586 8629 8630 8633 8634 8659 8660 8671 8672 8687 8688 8689 8690 8699 8700 8705 8706 8707 8708 8711 8712 8725 8726 8753 8754 8755 8756 8777 8778 8781 8782 8785 8786 8801 8802 8821 8822 8831 8832 8837 8838 8845 8846 8851 8852 8853 8854 8893 8894 8923 8924 8935 8936 8939 8940 8941 8942 8945 8946 8959 8960 8971 8972 8981 8982 9017 9018 9025 9026 9033 9034 9035 9036 9037 9038 9043 9044 9073 9074 9077 9078 9101 9102 9113 9114 9119 9120 9123 9124 9127 9128 9131 9132 9153 9154 9185 9186 9189 9190 9195 9196 9197 9198 9209 9210 9211 9212 9223 9224 9231 9232 9235 9236 9245 9246 9247 9248 9253 9254 9255 9256 9259 9260 9269 9270 9277 9278 9291 9292 9297 9298 9303 9304 9341 9342 9353 9354 9383 9384 9389 9390 9397 9398 9399 9400 9403 9404 9405 9406 9411 9412 9415 9416 9429 9430 9433 9434 9435 9436 9443 9444 9445 9446 9461 9462 9463 9464 9465 9466 9467 9468 9469 9470 9473 9474 9475 9476 9487 9488 9489 9490 9495 9496 9499 9500 9523 9524 9557 9558 9561 9562 9609 9610 9613 9614 9617 9618 9633 9634 9643 9644 9645 9646 9653 9654 9689 9690 9697 9698 9709 9710 9719 9720 9721 9722 9741 9742 9745 9746 9757 9758 9761 9762 9763 9764 9783 9784 9789 9790 9829 9830 9831 9832 9837 9838 9847 9848 9849 9850 9863 9864 9865 9866 9873 9874 9877 9878 9893 9894 9923 9924 9939 9940 9941 9942 9947 9948 9973 9974 9987 9988