1 4 8 10 14 17 22 27 40 42 47 53 55 58 66 79 91 93 95 97 99 102 113 117 128 134 142 148 162 166 174 185 187 190 191 192 211 214 216 217 219 223 229 230 234 236 241 254 257 267 277 280 281 288 289 292 298 302 304 318 339 345 362 367 368 381 384 389 396 399 405 407 410 411 414 417 422 425 428 433 437 448 449 451 452 458 461 465 467 481 489 491 492 501 503 508 511 520 527 529 535 536 539 551 565 570 571 572 575 576 583 587 591 594 598 600 603 614 617 630 631 632 636 640 648 650 656 673 684 694 699 709 713 714 718 726 730 740 743 752 754 759 762 770 777 784 793 799 804 806 816 817 819 822 834 840 842 845 850 853 862 864 865 870 871 874 877 883 885 897 899 928 929 937 942 946 948 952 958 963 968 976 990 993 995 997 1006 1007 1009 1013 1019 1024 1033 1047 1049 1051 1054 1055 1066 1075 1081 1083 1091 1093 1095 1100 1113 1116 1124 1127 1128 1130 1132 1137 1142 1145 1153 1165 1166 1170 1176 1178 1180 1189 1197 1205 1209 1215 1218 1223 1241 1243 1244 1249 1266 1270 1276 1278 1283 1290 1292 1298 1300 1310 1313 1315 1318 1321 1323 1337 1339 1344 1347 1353 1355 1369 1384 1387 1392 1395 1408 1410 1412 1415 1426 1427 1436 1443 1450 1459 1462 1464 1465 1467 1468 1472 1475 1476 1478 1479 1480 1482 1492 1496 1500 1508 1511 1513 1516 1524 1525 1527 1538 1542 1554 1556 1558 1559 1571 1573 1576 1578 1586 1587 1588 1591 1599 1604 1607 1608 1609 1615 1621 1622 1635 1636 1638 1641 1649 1659 1664 1665 1668 1677 1681 1682 1686 1687 1691 1692 1695 1698 1707 1712 1723 1749 1759 1768 1769 1775 1776 1778 1785 1786 1792 1794 1795 1801 1803 1805 1809 1816 1830 1836 1839 1842 1846 1847 1865 1866 1869 1872 1873 1874 1877 1884 1887 1890 1891 1894 1903 1907 1911 1912 1913 1920 1921 1922 1927 1929 1941 1947 1952 1955 1962 1964 1965 1967 1970 1971 1972 1977 1979 1994 2000 2005 2010 2024 2033 2039 2040 2042 2050 2063 2067 2072 2076 2077 2080 2090 2091 2093 2098 2099 2108 2113 2121 2129 2135 2139 2141 2146 2150 2153 2155 2157 2163 2164 2166 2169 2173 2177 2180 2188 2190 2194 2196 2201 2203 2209 2216 2220 2223 2226 2227 2230 2232 2241 2244 2248 2255 2259 2261 2262 2268 2278 2279 2286 2287 2295 2296 2298 2301 2306 2323 2326 2333 2337 2348 2351 2352 2363 2377 2380 2389 2390 2399 2403 2404 2406 2410 2413 2417 2426 2431 2433 2437 2444 2452 2459 2462 2468 2471 2472 2474 2475 2476 2483 2491 2492 2493 2494 2506 2508 2512 2526 2528 2543 2546 2562 2563 2566 2569 2574 2583 2584 2587 2590 2603 2610 2616 2628 2631 2632 2639 2641 2647 2650 2654 2658 2664 2665 2680 2682 2688 2690 2698 2702 2703 2704 2709 2723 2728 2743 2748 2753 2755 2756 2759 2761 2776 2777 2790 2792 2795 2801 2802 2803 2804 2810 2815 2821 2830 2834 2835 2840 2843 2844 2847 2851 2860 2865 2867 2868 2870 2875 2877 2880 2881 2882 2885 2888 2894 2895 2901 2902 2904 2913 2921 2928 2933 2942 2960 2964 2966 2969 2971 2994 2999 3002 3013 3021 3028 3035 3036 3044 3049 3050 3051 3056 3064 3067 3078 3084 3088 3095 3096 3098 3101 3106 3121 3122 3124 3125 3134 3140 3141 3144 3147 3160 3167 3170 3172 3176 3183 3190 3195 3197 3198 3205 3224 3227 3252 3258 3266 3271 3283 3284 3285 3288 3311 3317 3323 3338 3339 3346 3349 3352 3354 3361 3363 3368 3371 3374 3381 3387 3389 3392 3397 3402 3403 3404 3408 3409 3414 3421 3425 3441 3442 3443 3449 3450 3457 3464 3465 3484 3489 3498 3502 3509 3515 3516 3519 3522 3523 3527 3529 3530 3532 3538 3548 3549 3550 3551 3570 3579 3584 3588 3602 3612 3632 3651 3667 3668 3678 3680 3686 3690 3691 3696 3699 3703 3704 3708 3709 3711 3716 3718 3728 3733 3734 3737 3741 3751 3755 3759 3770 3774 3785 3788 3793 3796 3797 3799 3813 3819 3820 3822 3823 3827 3840 3845 3849 3851 3852 3853 3859 3861 3864 3865 3880 3881 3886 3888 3893 3895 3900 3905 3907 3913 3914 3916 3920 3922 3923 3932 3935 3941 3958 3986 3987 3989 3992 3994 3995 4002 4004 4007 4009 4012 4019 4020 4029 4032 4035 4037 4038 4039 4049 4053 4055 4056 4059 4061 4062 4068 4069 4071 4091 4099 4110 4113 4117 4123 4127 4128 4129 4130 4136 4147 4160 4161 4162 4166 4170 4180 4198 4199 4201 4206 4211 4212 4214 4215 4216 4227 4239 4250 4251 4256 4263 4274 4275 4279 4282 4284 4285 4297 4300 4305 4319 4321 4322 4325 4330 4334 4336 4337 4341 4346 4350 4353 4354 4355 4358 4361 4364 4370 4375 4385 4387 4398 4404 4407 4409 4412 4415 4424 4427 4435 4437 4443 4449 4456 4458 4459 4463 4466 4469 4474 4475 4477 4481 4482 4492 4499 4510 4511 4516 4518 4522 4529 4531 4536 4548 4559 4562 4564 4566 4585 4587 4594 4598 4609 4618 4619 4627 4628 4633 4636 4640 4641 4651 4657 4658 4666 4667 4677 4678 4686 4693 4694 4715 4718 4722 4728 4732 4736 4740 4742 4753 4754 4756 4761 4772 4777 4778 4779 4786 4787 4793 4797 4798 4816 4819 4824 4825 4830 4832 4838 4840 4847 4848 4853 4856 4861 4862 4864 4878 4881 4882 4884 4889 4904 4919 4922 4924 4926 4927 4932 4935 4936 4937 4942 4957 4968 4971 4974 4975 4977 4979 4981 4983 4985 4990 4992 4996 4997 4998 4999
1 2 7 8 15 16 19 20 27 28 33 34 43 44 53 54 79 80 83 84 93 94 105 106 109 110 115 116 131 132 157 158 181 182 185 186 189 190 193 194 197 198 203 204 225 226 233 234 255 256 267 268 283 284 295 296 323 324 331 332 347 348 369 370 373 374 379 380 381 382 383 384 421 422 427 428 431 432 433 434 437 438 445 446 457 458 459 460 467 468 471 472 481 482 507 508 513 514 533 534 553 554 559 560 561 562 575 576 577 578 583 584 595 596 603 604 607 608 635 636 677 678 689 690 723 724 733 734 735 736 761 762 767 768 777 778 791 792 797 798 809 810 813 814 819 820 821 822 827 828 833 834 843 844 849 850 855 856 865 866 873 874 895 896 897 898 901 902 903 904 915 916 921 922 929 930 933 934 961 962 977 978 981 982 983 984 1001 1002 1005 1006 1015 1016 1021 1022 1039 1040 1053 1054 1057 1058 1069 1070 1071 1072 1077 1078 1101 1102 1129 1130 1139 1140 1141 1142 1143 1144 1149 1150 1151 1152 1165 1166 1173 1174 1181 1182 1187 1188 1195 1196 1199 1200 1205 1206 1227 1228 1233 1234 1259 1260 1261 1262 1263 1264 1271 1272 1279 1280 1295 1296 1299 1300 1311 1312 1345 1346 1367 1368 1387 1388 1397 1398 1417 1418 1425 1426 1427 1428 1435 1436 1451 1452 1459 1460 1479 1480 1485 1486 1503 1504 1507 1508 1517 1518 1523 1524 1539 1540 1553 1554 1567 1568 1585 1586 1597 1598 1607 1608 1611 1612 1631 1632 1633 1634 1637 1638 1643 1644 1667 1668 1679 1680 1683 1684 1689 1690 1699 1700 1705 1706 1723 1724 1727 1728 1729 1730 1739 1740 1741 1742 1747 1748 1753 1754 1765 1766 1769 1770 1793 1794 1797 1798 1855 1856 1857 1858 1873 1874 1883 1884 1891 1892 1895 1896 1903 1904 1915 1916 1925 1926 1935 1936 1951 1952 1979 1980 1985 1986 1989 1990 1993 1994 2011 2012 2013 2014 2017 2018 2025 2026 2037 2038 2047 2048 2065 2066 2093 2094 2097 2098 2101 2102 2107 2108 2109 2110 2131 2132 2149 2150 2161 2162 2165 2166 2181 2182 2185 2186 2189 2190 2199 2200 2225 2226 2231 2232 2247 2248 2253 2254 2255 2256 2259 2260 2263 2264 2273 2274 2283 2284 2289 2290 2305 2306 2329 2330 2331 2332 2339 2340 2351 2352 2355 2356 2359 2360 2377 2378 2393 2394 2409 2410 2417 2418 2429 2430 2435 2436 2445 2446 2481 2482 2485 2486 2487 2488 2497 2498 2531 2532 2539 2540 2551 2552 2555 2556 2565 2566 2579 2580 2583 2584 2595 2596 2599 2600 2619 2620 2625 2626 2629 2630 2635 2636 2641 2642 2645 2646 2673 2674 2677 2678 2687 2688 2693 2694 2705 2706 2709 2710 2737 2738 2767 2768 2773 2774 2783 2784 2789 2790 2815 2816 2819 2820 2823 2824 2829 2830 2851 2852 2853 2854 2871 2872 2885 2886 2899 2900 2917 2918 2923 2924 2927 2928 2929 2930 2933 2934 2935 2936 2943 2944 2949 2950 2951 2952 2955 2956 2957 2958 2959 2960 2963 2964 2983 2984 2991 2992 2999 3000 3015 3016 3021 3022 3025 3026 3031 3032 3047 3048 3049 3050 3053 3054 3075 3076 3083 3084 3107 3108 3111 3112 3115 3116 3117 3118 3141 3142 3145 3146 3151 3152 3155 3156 3171 3172 3173 3174 3175 3176 3181 3182 3197 3198 3207 3208 3213 3214 3215 3216 3217 3218 3229 3230 3241 3242 3243 3244 3269 3270 3271 3272 3275 3276 3281 3282 3297 3298 3317 3318 3327 3328 3329 3330 3335 3336 3353 3354 3361 3362 3363 3364 3371 3372 3373 3374 3381 3382 3383 3384 3389 3390 3395 3396 3413 3414 3423 3424 3445 3446 3497 3498 3517 3518 3535 3536 3537 3538 3549 3550 3551 3552 3555 3556 3569 3570 3571 3572 3583 3584 3587 3588 3589 3590 3601 3602 3605 3606 3609 3610 3617 3618 3631 3632 3659 3660 3671 3672 3677 3678 3683 3684 3691 3692 3693 3694 3729 3730 3731 3732 3737 3738 3743 3744 3745 3746 3747 3748 3753 3754 3767 3768 3773 3774 3779 3780 3781 3782 3787 3788 3805 3806 3813 3814 3821 3822 3823 3824 3825 3826 3839 3840 3841 3842 3843 3844 3853 3854 3857 3858 3881 3882 3893 3894 3903 3904 3909 3910 3923 3924 3927 3928 3929 3930 3933 3934 3939 3940 3941 3942 3943 3944 3953 3954 3957 3958 3987 3988 3999 4000 4009 4010 4019 4020 4047 4048 4065 4066 4077 4078 4079 4080 4083 4084 4099 4100 4125 4126 4133 4134 4143 4144 4151 4152 4153 4154 4159 4160 4179 4180 4181 4182 4185 4186 4195 4196 4197 4198 4215 4216 4225 4226 4241 4242 4257 4258 4269 4270 4277 4278 4281 4282 4291 4292 4299 4300 4305 4306 4309 4310 4313 4314 4325 4326 4327 4328 4331 4332 4337 4338 4345 4346 4353 4354 4359 4360 4375 4376 4379 4380 4387 4388 4391 4392 4401 4402 4405 4406 4417 4418 4431 4432 4439 4440 4445 4446 4451 4452 4453 4454 4459 4460 4463 4464 4481 4482 4487 4488 4495 4496 4509 4510 4517 4518 4521 4522 4523 4524 4535 4536 4555 4556 4557 4558 4571 4572 4573 4574 4589 4590 4591 4592 4595 4596 4601 4602 4611 4612 4645 4646 4651 4652 4665 4666 4673 4674 4695 4696 4701 4702 4703 4704 4725 4726 4753 4754 4759 4760 4777 4778 4779 4780 4797 4798 4805 4806 4807 4808 4811 4812 4819 4820 4825 4826 4833 4834 4851 4852 4861 4862 4865 4866 4873 4874 4887 4888 4903 4904 4917 4918 4923 4924 4935 4936 4941 4942 4943 4944 4947 4948 4949 4950 4951 4952 4965 4966 4981 4982 4983 4984 4985 4986 4987 4988 5011 5012 5015 5016 5023 5024 5051 5052 5055 5056 5085 5086 5091 5092 5123 5124 5125 5126 5131 5132 5137 5138 5147 5148 5165 5166 5167 5168 5173 5174 5179 5180 5205 5206 5219 5220 5231 5232 5255 5256 5261 5262 5263 5264 5277 5278 5281 5282 5293 5294 5299 5300 5307 5308 5315 5316 5327 5328 5329 5330 5359 5360 5363 5364 5375 5376 5379 5380 5395 5396 5403 5404 5405 5406 5407 5408 5417 5418 5445 5446 5455 5456 5485 5486 5495 5496 5505 5506 5509 5510 5511 5512 5517 5518 5521 5522 5551 5552 5553 5554 5579 5580 5583 5584 5589 5590 5601 5602 5603 5604 5605 5606 5607 5608 5619 5620 5629 5630 5641 5642 5659 5660 5667 5668 5669 5670 5679 5680 5685 5686 5687 5688 5693 5694 5701 5702 5719 5720 5729 5730 5733 5734 5735 5736 5739 5740 5749 5750 5753 5754 5759 5760 5761 5762 5763 5764 5769 5770 5775 5776 5787 5788 5789 5790 5801 5802 5803 5804 5807 5808 5825 5826 5841 5842 5855 5856 5865 5866 5883 5884 5919 5920 5927 5928 5931 5932 5937 5938 5941 5942 5987 5988 5997 5998 6003 6004 6025 6026 6041 6042 6055 6056 6069 6070 6071 6072 6087 6088 6097 6098 6099 6100 6101 6102 6111 6112 6127 6128 6133 6134 6155 6156 6167 6168 6175 6176 6189 6190 6191 6192 6195 6196 6201 6202 6211 6212 6241 6242 6243 6244 6247 6248 6249 6250 6267 6268 6279 6280 6281 6282 6287 6288 6293 6294 6319 6320 6333 6334 6339 6340 6343 6344 6351 6352 6365 6366 6379 6380 6389 6390 6393 6394 6395 6396 6409 6410 6447 6448 6453 6454 6503 6504 6515 6516 6531 6532 6541 6542 6565 6566 6567 6568 6569 6570 6575 6576 6621 6622 6633 6634 6645 6646 6675 6676 6677 6678 6691 6692 6697 6698 6703 6704 6707 6708 6721 6722 6725 6726 6735 6736 6741 6742 6747 6748 6761 6762 6773 6774 6777 6778 6783 6784 6793 6794 6803 6804 6805 6806 6807 6808 6815 6816 6817 6818 6827 6828 6841 6842 6849 6850 6881 6882 6883 6884 6885 6886 6897 6898 6899 6900 6913 6914 6927 6928 6929 6930 6967 6968 6977 6978 6995 6996 7003 7004 7017 7018 7029 7030 7031 7032 7037 7038 7043 7044 7045 7046 7053 7054 7057 7058 7059 7060 7063 7064 7075 7076 7095 7096 7097 7098 7099 7100 7101 7102 7139 7140 7157 7158 7167 7168 7175 7176 7203 7204 7223 7224 7263 7264 7301 7302 7333 7334 7335 7336 7355 7356 7359 7360 7371 7372 7379 7380 7381 7382 7391 7392 7397 7398 7405 7406 7407 7408 7415 7416 7417 7418 7421 7422 7431 7432 7435 7436 7455 7456 7465 7466 7467 7468 7473 7474 7481 7482 7501 7502 7509 7510 7517 7518 7539 7540 7547 7548 7569 7570 7575 7576 7585 7586 7591 7592 7593 7594 7597 7598 7625 7626 7637 7638 7639 7640 7643 7644 7645 7646 7653 7654 7679 7680 7689 7690 7697 7698 7701 7702 7703 7704 7705 7706 7717 7718 7721 7722 7727 7728 7729 7730 7759 7760 7761 7762 7771 7772 7775 7776 7785 7786 7789 7790 7799 7800 7809 7810 7813 7814 7825 7826 7827 7828 7831 7832 7839 7840 7843 7844 7845 7846 7863 7864 7869 7870 7881 7882 7915 7916 7971 7972 7973 7974 7977 7978 7983 7984 7987 7988 7989 7990 8003 8004 8007 8008 8013 8014 8017 8018 8023 8024 8037 8038 8039 8040 8057 8058 8063 8064 8069 8070 8073 8074 8075 8076 8077 8078 8097 8098 8105 8106 8109 8110 8111 8112 8117 8118 8121 8122 8123 8124 8135 8136 8137 8138 8141 8142 8181 8182 8197 8198 8219 8220 8225 8226 8233 8234 8245 8246 8253 8254 8255 8256 8257 8258 8259 8260 8271 8272 8293 8294 8319 8320 8321 8322 8323 8324 8331 8332 8339 8340 8359 8360 8395 8396 8397 8398 8401 8402 8411 8412 8421 8422 8423 8424 8427 8428 8429 8430 8431 8432 8453 8454 8477 8478 8499 8500 8501 8502 8511 8512 8525 8526 8547 8548 8549 8550 8557 8558 8563 8564 8567 8568 8569 8570 8593 8594 8599 8600 8609 8610 8637 8638 8641 8642 8643 8644 8649 8650 8659 8660 8667 8668 8671 8672 8673 8674 8681 8682 8691 8692 8699 8700 8705 8706 8707 8708 8709 8710 8715 8716 8721 8722 8727 8728 8739 8740 8749 8750 8769 8770 8773 8774 8795 8796 8807 8808 8813 8814 8817 8818 8823 8824 8829 8830 8847 8848 8853 8854 8869 8870 8873 8874 8885 8886 8897 8898 8911 8912 8915 8916 8917 8918 8925 8926 8931 8932 8937 8938 8947 8948 8949 8950 8953 8954 8961 8962 8963 8964 8983 8984 8997 8998 9019 9020 9021 9022 9031 9032 9035 9036 9043 9044 9057 9058 9061 9062 9071 9072 9095 9096 9117 9118 9123 9124 9127 9128 9131 9132 9169 9170 9173 9174 9187 9188 9195 9196 9217 9218 9235 9236 9237 9238 9253 9254 9255 9256 9265 9266 9271 9272 9279 9280 9281 9282 9301 9302 9313 9314 9315 9316 9331 9332 9333 9334 9353 9354 9355 9356 9371 9372 9385 9386 9387 9388 9429 9430 9435 9436 9443 9444 9455 9456 9463 9464 9471 9472 9479 9480 9483 9484 9505 9506 9507 9508 9511 9512 9521 9522 9543 9544 9553 9554 9555 9556 9557 9558 9571 9572 9573 9574 9585 9586 9593 9594 9595 9596 9631 9632 9637 9638 9647 9648 9649 9650 9659 9660 9663 9664 9675 9676 9679 9680 9693 9694 9695 9696 9705 9706 9711 9712 9721 9722 9723 9724 9727 9728 9755 9756 9761 9762 9763 9764 9767 9768 9777 9778 9807 9808 9837 9838 9843 9844 9847 9848 9851 9852 9853 9854 9863 9864 9869 9870 9871 9872 9873 9874 9883 9884 9913 9914 9935 9936 9941 9942 9947 9948 9949 9950 9953 9954 9957 9958 9961 9962 9965 9966 9969 9970 9979 9980 9983 9984 9991 9992 9993 9994 9995 9996 9997 9998