5 6 8 15 23 35 55 65 76 81 83 90 97 98 110 116 117 119 124 128 130 134 145 152 154 155 160 161 174 184 190 196 198 204 208 211 215 217 219 224 226 227 256 261 262 265 270 271 275 277 280 281 283 284 297 305 307 310 318 320 330 342 350 359 369 370 371 376 378 381 384 388 389 394 398 399 405 412 413 415 418 419 423 436 440 442 448 452 455 460 475 477 478 483 493 495 498 516 518 522 524 525 542 552 555 558 561 567 568 576 578 579 586 594 600 608 613 617 623 625 627 634 638 641 642 671 677 693 696 701 705 712 717 720 724 725 726 736 750 751 759 760 764 770 774 777 778 779 791 797 799 806 822 825 830 832 846 848 864 870 876 882 884 885 892 897 899 901 917 921 927 928 930 937 938 944 957 960 963 984 991 994 996 1005 1024 1027 1032 1035 1037 1039 1041 1043 1048 1052 1061 1071 1075 1078 1082 1100 1102 1106 1110 1117 1121 1124 1131 1140 1142 1146 1156 1168 1179 1184 1192 1199 1205 1207 1220 1241 1244 1246 1258 1261 1265 1271 1276 1279 1281 1287 1288 1291 1305 1309 1320 1328 1330 1331 1338 1341 1343 1356 1358 1360 1363 1377 1380 1382 1384 1386 1394 1395 1401 1413 1416 1424 1427 1447 1449 1456 1465 1467 1469 1478 1486 1487 1488 1492 1508 1514 1515 1517 1519 1522 1524 1525 1537 1538 1540 1542 1546 1552 1558 1563 1564 1571 1577 1579 1584 1588 1590 1594 1602 1603 1612 1614 1622 1623 1626 1627 1631 1632 1634 1638 1645 1646 1653 1661 1665 1670 1674 1679 1687 1688 1689 1691 1695 1697 1700 1701 1707 1710 1714 1717 1721 1727 1728 1735 1741 1748 1751 1757 1759 1764 1769 1770 1775 1786 1789 1795 1804 1818 1820 1822 1826 1827 1828 1829 1834 1839 1844 1854 1863 1865 1873 1875 1892 1893 1897 1923 1924 1932 1933 1934 1935 1936 1937 1939 1943 1946 1947 1948 1958 1959 1960 1966 1971 1978 1981 1988 2002 2006 2007 2008 2011 2013 2017 2018 2024 2027 2028 2031 2036 2037 2043 2048 2061 2063 2072 2075 2079 2088 2090 2092 2096 2100 2109 2111 2112 2127 2128 2136 2147 2151 2153 2157 2166 2167 2174 2177 2179 2181 2183 2184 2185 2193 2194 2202 2207 2209 2214 2217 2219 2221 2230 2231 2233 2241 2247 2250 2251 2252 2253 2254 2261 2264 2268 2275 2277 2291 2292 2294 2302 2305 2307 2309 2314 2315 2318 2323 2327 2328 2332 2333 2334 2342 2347 2349 2357 2360 2361 2373 2383 2385 2395 2397 2406 2409 2410 2411 2422 2423 2434 2436 2438 2440 2441 2443 2446 2453 2454 2458 2461 2463 2465 2466 2477 2482 2490 2503 2507 2508 2515 2517 2524 2527 2532 2535 2536 2540 2546 2547 2550 2553 2554 2556 2577 2579 2581 2591 2607 2613 2614 2615 2620 2625 2626 2628 2634 2637 2641 2644 2650 2653 2656 2657 2676 2678 2683 2685 2694 2697 2701 2705 2706 2707 2711 2719 2720 2729 2736 2737 2757 2758 2761 2764 2767 2770 2779 2784 2791 2797 2824 2828 2837 2842 2848 2851 2857 2858 2861 2865 2866 2868 2878 2885 2886 2890 2892 2896 2909 2910 2912 2915 2916 2918 2933 2939 2943 2950 2953 2959 2962 2963 2969 2980 2987 3003 3008 3010 3013 3024 3026 3028 3039 3041 3042 3043 3060 3072 3078 3080 3082 3083 3094 3095 3097 3099 3110 3111 3112 3125 3134 3135 3137 3141 3142 3143 3147 3148 3150 3151 3159 3168 3171 3173 3189 3191 3194 3197 3211 3219 3223 3225 3234 3244 3253 3256 3258 3259 3264 3267 3281 3282 3286 3287 3292 3303 3304 3306 3307 3313 3322 3329 3332 3335 3343 3345 3357 3358 3363 3364 3378 3380 3392 3397 3401 3403 3406 3407 3408 3414 3422 3429 3439 3444 3446 3447 3448 3449 3459 3461 3462 3465 3480 3486 3487 3498 3501 3502 3505 3506 3514 3515 3522 3524 3527 3528 3529 3546 3549 3553 3557 3563 3568 3569 3570 3572 3573 3578 3579 3582 3584 3592 3596 3597 3598 3604 3606 3615 3620 3623 3626 3628 3638 3639 3645 3649 3652 3656 3657 3658 3664 3667 3671 3673 3684 3690 3691 3695 3698 3702 3704 3720 3725 3733 3742 3752 3761 3765 3767 3769 3778 3786 3788 3789 3799 3802 3807 3808 3811 3812 3821 3827 3830 3838 3853 3856 3859 3864 3867 3870 3874 3875 3885 3888 3892 3899 3905 3910 3914 3920 3925 3926 3930 3945 3947 3957 3959 3977 3984 3985 3986 3990 3994 4001 4005 4006 4010 4011 4016 4017 4027 4028 4029 4031 4032 4038 4048 4050 4055 4061 4069 4077 4079 4091 4094 4098 4116 4123 4130 4137 4138 4143 4145 4149 4157 4161 4170 4172 4188 4189 4193 4203 4210 4215 4217 4220 4225 4230 4231 4238 4240 4242 4243 4244 4250 4253 4261 4265 4273 4279 4283 4285 4288 4295 4315 4320 4324 4331 4336 4340 4344 4349 4352 4353 4361 4369 4373 4375 4376 4382 4384 4387 4391 4392 4397 4404 4412 4415 4420 4422 4424 4427 4434 4439 4442 4444 4445 4455 4460 4462 4483 4485 4487 4488 4489 4493 4495 4502 4509 4520 4521 4525 4531 4532 4546 4565 4576 4586 4588 4597 4602 4614 4632 4634 4636 4638 4639 4641 4648 4652 4655 4681 4683 4689 4692 4694 4700 4708 4713 4722 4723 4730 4731 4735 4737 4744 4747 4750 4754 4755 4757 4766 4769 4772 4776 4790 4798 4800 4802 4806 4809 4813 4820 4821 4827 4829 4835 4836 4839 4843 4844 4846 4864 4865 4886 4891 4893 4907 4915 4916 4924 4928 4936 4938 4948 4950 4961 4965 4968 4969 4971 4972 4978 4980 4985 4994 4997 4998
9 10 11 12 15 16 29 30 45 46 69 70 109 110 129 130 151 152 161 162 165 166 179 180 193 194 195 196 219 220 231 232 233 234 237 238 247 248 255 256 259 260 267 268 289 290 303 304 307 308 309 310 319 320 321 322 347 348 367 368 379 380 391 392 395 396 407 408 415 416 421 422 429 430 433 434 437 438 447 448 451 452 453 454 511 512 521 522 523 524 529 530 539 540 541 542 549 550 553 554 559 560 561 562 565 566 567 568 593 594 609 610 613 614 619 620 635 636 639 640 659 660 683 684 699 700 717 718 737 738 739 740 741 742 751 752 755 756 761 762 767 768 775 776 777 778 787 788 795 796 797 798 809 810 823 824 825 826 829 830 835 836 837 838 845 846 871 872 879 880 883 884 895 896 903 904 909 910 919 920 949 950 953 954 955 956 965 966 985 986 989 990 995 996 1031 1032 1035 1036 1043 1044 1047 1048 1049 1050 1083 1084 1103 1104 1109 1110 1115 1116 1121 1122 1133 1134 1135 1136 1151 1152 1155 1156 1157 1158 1171 1172 1187 1188 1199 1200 1215 1216 1225 1226 1233 1234 1245 1246 1249 1250 1253 1254 1267 1268 1275 1276 1281 1282 1283 1284 1341 1342 1353 1354 1385 1386 1391 1392 1401 1402 1409 1410 1423 1424 1433 1434 1439 1440 1447 1448 1449 1450 1451 1452 1471 1472 1499 1500 1501 1502 1517 1518 1519 1520 1527 1528 1539 1540 1547 1548 1553 1554 1555 1556 1557 1558 1581 1582 1593 1594 1597 1598 1611 1612 1643 1644 1649 1650 1659 1660 1663 1664 1691 1692 1695 1696 1727 1728 1739 1740 1751 1752 1763 1764 1767 1768 1769 1770 1783 1784 1793 1794 1797 1798 1801 1802 1833 1834 1841 1842 1853 1854 1855 1856 1859 1860 1873 1874 1875 1876 1887 1888 1913 1914 1919 1920 1925 1926 1967 1968 1981 1982 1987 1988 1991 1992 2009 2010 2047 2048 2053 2054 2063 2064 2069 2070 2073 2074 2077 2078 2081 2082 2085 2086 2095 2096 2103 2104 2121 2122 2141 2142 2149 2150 2155 2156 2163 2164 2199 2200 2203 2204 2211 2212 2219 2220 2233 2234 2241 2242 2247 2248 2261 2262 2279 2280 2283 2284 2291 2292 2311 2312 2335 2336 2357 2358 2367 2368 2383 2384 2397 2398 2409 2410 2413 2414 2439 2440 2481 2482 2487 2488 2491 2492 2515 2516 2521 2522 2529 2530 2541 2542 2551 2552 2557 2558 2561 2562 2573 2574 2575 2576 2581 2582 2609 2610 2617 2618 2639 2640 2655 2656 2659 2660 2661 2662 2675 2676 2681 2682 2685 2686 2711 2712 2715 2716 2719 2720 2725 2726 2753 2754 2759 2760 2763 2764 2767 2768 2771 2772 2787 2788 2789 2790 2801 2802 2825 2826 2831 2832 2847 2848 2853 2854 2893 2894 2897 2898 2911 2912 2929 2930 2933 2934 2937 2938 2955 2956 2971 2972 2973 2974 2975 2976 2983 2984 3015 3016 3027 3028 3029 3030 3033 3034 3037 3038 3043 3044 3047 3048 3049 3050 3073 3074 3075 3076 3079 3080 3083 3084 3091 3092 3103 3104 3115 3116 3125 3126 3127 3128 3141 3142 3153 3154 3157 3158 3167 3168 3175 3176 3179 3180 3187 3188 3203 3204 3205 3206 3223 3224 3227 3228 3243 3244 3245 3246 3251 3252 3253 3254 3261 3262 3263 3264 3267 3268 3275 3276 3289 3290 3291 3292 3305 3306 3321 3322 3329 3330 3339 3340 3347 3348 3357 3358 3373 3374 3375 3376 3377 3378 3381 3382 3389 3390 3393 3394 3399 3400 3401 3402 3413 3414 3419 3420 3427 3428 3433 3434 3441 3442 3453 3454 3455 3456 3469 3470 3481 3482 3495 3496 3501 3502 3513 3514 3517 3518 3527 3528 3537 3538 3539 3540 3549 3550 3571 3572 3577 3578 3589 3590 3607 3608 3635 3636 3639 3640 3643 3644 3651 3652 3653 3654 3655 3656 3657 3658 3667 3668 3677 3678 3687 3688 3707 3708 3725 3726 3729 3730 3745 3746 3749 3750 3783 3784 3785 3786 3793 3794 3845 3846 3847 3848 3863 3864 3865 3866 3867 3868 3869 3870 3871 3872 3873 3874 3877 3878 3885 3886 3891 3892 3893 3894 3895 3896 3915 3916 3917 3918 3919 3920 3931 3932 3941 3942 3955 3956 3961 3962 3975 3976 4003 4004 4011 4012 4013 4014 4015 4016 4021 4022 4025 4026 4033 4034 4035 4036 4047 4048 4053 4054 4055 4056 4061 4062 4071 4072 4073 4074 4085 4086 4095 4096 4121 4122 4125 4126 4143 4144 4149 4150 4157 4158 4175 4176 4179 4180 4183 4184 4191 4192 4199 4200 4217 4218 4221 4222 4223 4224 4253 4254 4255 4256 4271 4272 4293 4294 4301 4302 4305 4306 4313 4314 4331 4332 4333 4334 4347 4348 4353 4354 4357 4358 4361 4362 4365 4366 4367 4368 4369 4370 4385 4386 4387 4388 4403 4404 4413 4414 4417 4418 4427 4428 4433 4434 4437 4438 4441 4442 4459 4460 4461 4462 4465 4466 4481 4482 4493 4494 4499 4500 4501 4502 4503 4504 4505 4506 4507 4508 4521 4522 4527 4528 4535 4536 4549 4550 4553 4554 4581 4582 4583 4584 4587 4588 4603 4604 4609 4610 4613 4614 4617 4618 4627 4628 4629 4630 4635 4636 4645 4646 4653 4654 4655 4656 4663 4664 4665 4666 4667 4668 4683 4684 4693 4694 4697 4698 4713 4714 4719 4720 4721 4722 4745 4746 4765 4766 4769 4770 4789 4790 4793 4794 4811 4812 4817 4818 4819 4820 4821 4822 4843 4844 4845 4846 4867 4868 4871 4872 4875 4876 4879 4880 4881 4882 4885 4886 4891 4892 4905 4906 4907 4908 4915 4916 4921 4922 4925 4926 4929 4930 4931 4932 4953 4954 4963 4964 4979 4980 5005 5006 5013 5014 5015 5016 5029 5030 5033 5034 5047 5048 5053 5054 5063 5064 5069 5070 5071 5072 5079 5080 5091 5092 5093 5094 5099 5100 5105 5106 5107 5108 5111 5112 5153 5154 5157 5158 5161 5162 5181 5182 5213 5214 5225 5226 5227 5228 5229 5230 5239 5240 5249 5250 5251 5252 5255 5256 5267 5268 5273 5274 5281 5282 5287 5288 5299 5300 5305 5306 5311 5312 5313 5314 5351 5352 5355 5356 5365 5366 5369 5370 5387 5388 5393 5394 5401 5402 5409 5410 5411 5412 5413 5414 5421 5422 5437 5438 5439 5440 5457 5458 5471 5472 5473 5474 5513 5514 5515 5516 5521 5522 5527 5528 5533 5534 5539 5540 5557 5558 5567 5568 5581 5582 5593 5594 5647 5648 5655 5656 5673 5674 5683 5684 5695 5696 5701 5702 5713 5714 5715 5716 5721 5722 5729 5730 5731 5732 5735 5736 5755 5756 5769 5770 5771 5772 5779 5780 5783 5784 5791 5792 5817 5818 5819 5820 5823 5824 5829 5830 5831 5832 5835 5836 5865 5866 5877 5878 5885 5886 5899 5900 5905 5906 5917 5918 5923 5924 5925 5926 5937 5938 5959 5960 5973 5974 6005 6006 6015 6016 6019 6020 6025 6026 6047 6048 6051 6052 6055 6056 6077 6078 6081 6082 6083 6084 6085 6086 6119 6120 6143 6144 6155 6156 6159 6160 6163 6164 6165 6166 6187 6188 6189 6190 6193 6194 6197 6198 6219 6220 6221 6222 6223 6224 6249 6250 6267 6268 6269 6270 6273 6274 6281 6282 6283 6284 6285 6286 6293 6294 6295 6296 6299 6300 6301 6302 6317 6318 6335 6336 6341 6342 6345 6346 6377 6378 6381 6382 6387 6388 6393 6394 6421 6422 6437 6438 6445 6446 6449 6450 6467 6468 6487 6488 6505 6506 6511 6512 6515 6516 6517 6518 6527 6528 6533 6534 6561 6562 6563 6564 6571 6572 6573 6574 6583 6584 6605 6606 6607 6608 6611 6612 6613 6614 6625 6626 6643 6644 6657 6658 6663 6664 6669 6670 6685 6686 6689 6690 6713 6714 6715 6716 6725 6726 6727 6728 6755 6756 6759 6760 6783 6784 6793 6794 6801 6802 6805 6806 6811 6812 6813 6814 6815 6816 6827 6828 6843 6844 6857 6858 6877 6878 6887 6888 6891 6892 6893 6894 6895 6896 6897 6898 6917 6918 6921 6922 6923 6924 6929 6930 6959 6960 6971 6972 6973 6974 6995 6996 7001 7002 7003 7004 7009 7010 7011 7012 7027 7028 7029 7030 7043 7044 7047 7048 7053 7054 7055 7056 7057 7058 7091 7092 7097 7098 7105 7106 7113 7114 7125 7126 7135 7136 7137 7138 7139 7140 7143 7144 7145 7146 7155 7156 7157 7158 7163 7164 7167 7168 7183 7184 7191 7192 7193 7194 7195 7196 7207 7208 7211 7212 7229 7230 7239 7240 7245 7246 7251 7252 7255 7256 7275 7276 7277 7278 7289 7290 7297 7298 7303 7304 7311 7312 7313 7314 7315 7316 7327 7328 7333 7334 7341 7342 7345 7346 7367 7368 7379 7380 7381 7382 7389 7390 7395 7396 7403 7404 7407 7408 7439 7440 7449 7450 7465 7466 7483 7484 7503 7504 7521 7522 7529 7530 7533 7534 7537 7538 7555 7556 7571 7572 7575 7576 7577 7578 7597 7598 7603 7604 7613 7614 7615 7616 7621 7622 7623 7624 7641 7642 7653 7654 7659 7660 7675 7676 7705 7706 7711 7712 7717 7718 7727 7728 7733 7734 7739 7740 7747 7748 7749 7750 7769 7770 7775 7776 7783 7784 7797 7798 7809 7810 7819 7820 7827 7828 7839 7840 7849 7850 7851 7852 7859 7860 7889 7890 7893 7894 7913 7914 7917 7918 7953 7954 7967 7968 7969 7970 7971 7972 7979 7980 7987 7988 8001 8002 8009 8010 8011 8012 8019 8020 8021 8022 8031 8032 8033 8034 8053 8054 8055 8056 8057 8058 8061 8062 8063 8064 8075 8076 8095 8096 8099 8100 8109 8110 8121 8122 8137 8138 8153 8154 8157 8158 8181 8182 8187 8188 8195 8196 8231 8232 8245 8246 8259 8260 8273 8274 8275 8276 8285 8286 8289 8290 8297 8298 8313 8314 8321 8322 8339 8340 8343 8344 8375 8376 8377 8378 8385 8386 8405 8406 8419 8420 8429 8430 8433 8434 8439 8440 8449 8450 8459 8460 8461 8462 8475 8476 8479 8480 8483 8484 8485 8486 8487 8488 8499 8500 8505 8506 8521 8522 8529 8530 8545 8546 8557 8558 8565 8566 8569 8570 8575 8576 8589 8590 8629 8630 8639 8640 8647 8648 8661 8662 8671 8672 8679 8680 8687 8688 8697 8698 8703 8704 8705 8706 8721 8722 8737 8738 8745 8746 8749 8750 8751 8752 8763 8764 8767 8768 8773 8774 8781 8782 8783 8784 8793 8794 8807 8808 8823 8824 8829 8830 8839 8840 8843 8844 8847 8848 8853 8854 8867 8868 8877 8878 8883 8884 8887 8888 8889 8890 8909 8910 8919 8920 8923 8924 8965 8966 8969 8970 8973 8974 8975 8976 8977 8978 8985 8986 8989 8990 9003 9004 9017 9018 9039 9040 9041 9042 9049 9050 9061 9062 9063 9064 9091 9092 9129 9130 9151 9152 9171 9172 9175 9176 9193 9194 9203 9204 9227 9228 9263 9264 9267 9268 9271 9272 9275 9276 9277 9278 9281 9282 9295 9296 9303 9304 9309 9310 9361 9362 9365 9366 9377 9378 9383 9384 9387 9388 9399 9400 9415 9416 9425 9426 9443 9444 9445 9446 9459 9460 9461 9462 9469 9470 9473 9474 9487 9488 9493 9494 9499 9500 9507 9508 9509 9510 9513 9514 9531 9532 9537 9538 9543 9544 9551 9552 9579 9580 9595 9596 9599 9600 9603 9604 9611 9612 9617 9618 9625 9626 9639 9640 9641 9642 9653 9654 9657 9658 9669 9670 9671 9672 9677 9678 9685 9686 9687 9688 9691 9692 9727 9728 9729 9730 9771 9772 9781 9782 9785 9786 9813 9814 9829 9830 9831 9832 9847 9848 9855 9856 9871 9872 9875 9876 9895 9896 9899 9900 9921 9922 9929 9930 9935 9936 9937 9938 9941 9942 9943 9944 9955 9956 9959 9960 9969 9970 9987 9988 9993 9994 9995 9996