1 4 8 15 16 18 25 33 38 52 54 59 62 63 69 76 80 90 100 108 109 110 111 120 124 125 143 149 152 154 155 158 166 168 175 178 185 189 194 215 219 220 229 231 235 245 252 259 262 266 269 278 280 282 284 312 315 319 321 323 326 328 330 334 336 338 340 342 345 347 349 361 362 363 367 377 379 382 384 389 392 397 400 403 405 410 412 414 421 424 425 428 430 437 438 441 442 446 451 474 479 484 485 486 489 493 494 499 500 505 511 517 519 527 530 532 534 566 576 583 584 589 592 594 602 603 612 629 637 641 642 644 656 658 660 663 680 684 688 689 702 712 720 721 723 730 734 736 738 745 755 757 761 766 772 786 788 789 790 796 799 803 805 810 811 815 818 822 823 824 826 839 845 851 855 856 857 859 862 871 876 879 884 885 893 895 900 905 906 911 912 922 924 925 936 940 945 956 974 983 986 987 992 997 998 1004 1010 1012 1018 1021 1023 1031 1036 1037 1045 1054 1055 1060 1064 1073 1081 1083 1084 1089 1097 1098 1104 1105 1109 1111 1116 1117 1125 1129 1131 1139 1145 1154 1158 1163 1174 1200 1207 1213 1222 1229 1230 1237 1240 1246 1248 1252 1253 1259 1260 1269 1271 1274 1277 1279 1289 1293 1299 1300 1302 1308 1318 1323 1342 1343 1350 1352 1366 1372 1391 1395 1397 1398 1399 1400 1403 1404 1406 1407 1408 1425 1436 1437 1443 1445 1459 1461 1462 1471 1472 1476 1479 1487 1494 1496 1506 1507 1512 1516 1518 1519 1520 1521 1542 1546 1555 1562 1566 1568 1569 1575 1577 1579 1580 1581 1589 1591 1592 1596 1600 1606 1612 1615 1616 1625 1636 1638 1639 1648 1650 1654 1656 1660 1661 1664 1666 1676 1680 1692 1694 1697 1698 1704 1706 1711 1726 1729 1730 1732 1738 1742 1743 1753 1769 1779 1785 1790 1792 1797 1803 1808 1826 1832 1835 1843 1858 1859 1861 1863 1865 1869 1872 1874 1877 1886 1896 1899 1905 1909 1911 1912 1913 1922 1925 1930 1931 1934 1936 1938 1942 1945 1947 1949 1956 1965 1972 1974 1975 1976 1977 1982 1988 1993 1998 2002 2005 2015 2019 2038 2044 2051 2054 2055 2059 2063 2067 2069 2074 2075 2078 2082 2083 2086 2090 2092 2097 2099 2101 2111 2114 2115 2119 2128 2148 2152 2161 2165 2166 2172 2175 2177 2181 2184 2193 2194 2197 2199 2213 2216 2220 2225 2228 2229 2231 2238 2242 2246 2260 2262 2271 2272 2275 2276 2277 2284 2290 2292 2300 2306 2317 2337 2345 2350 2353 2360 2362 2368 2370 2371 2372 2373 2377 2379 2380 2386 2387 2390 2393 2394 2398 2400 2401 2402 2418 2420 2429 2438 2439 2442 2444 2446 2448 2449 2457 2466 2480 2488 2494 2497 2501 2506 2509 2516 2520 2527 2538 2544 2548 2553 2554 2556 2559 2569 2573 2574 2580 2582 2589 2612 2622 2629 2634 2636 2642 2645 2646 2650 2653 2654 2656 2667 2669 2673 2676 2678 2684 2685 2686 2691 2693 2696 2704 2706 2708 2720 2724 2726 2727 2732 2736 2740 2744 2746 2750 2752 2754 2763 2764 2765 2767 2785 2788 2790 2794 2796 2798 2808 2822 2823 2828 2835 2837 2844 2846 2850 2854 2855 2857 2858 2866 2868 2873 2880 2883 2901 2907 2910 2913 2915 2919 2921 2931 2934 2944 2946 2949 2968 2983 2984 2986 2989 2995 2997 3008 3014 3019 3033 3036 3037 3039 3042 3050 3059 3063 3069 3070 3077 3079 3082 3086 3098 3107 3110 3124 3125 3132 3136 3138 3139 3141 3144 3148 3158 3176 3179 3180 3188 3194 3200 3207 3224 3226 3227 3228 3231 3232 3234 3238 3239 3241 3243 3248 3250 3255 3259 3264 3271 3272 3274 3282 3294 3297 3298 3303 3306 3313 3320 3321 3325 3327 3336 3339 3348 3356 3357 3364 3366 3368 3369 3379 3385 3386 3387 3388 3390 3393 3398 3400 3402 3414 3419 3426 3429 3437 3439 3446 3466 3472 3474 3480 3486 3492 3497 3499 3502 3503 3504 3506 3524 3525 3529 3530 3531 3533 3540 3543 3548 3549 3555 3559 3560 3566 3569 3574 3576 3578 3594 3596 3599 3615 3623 3631 3637 3642 3645 3652 3653 3654 3656 3661 3666 3681 3690 3691 3700 3704 3713 3719 3725 3726 3728 3729 3732 3747 3750 3753 3761 3765 3776 3795 3797 3800 3809 3826 3827 3833 3834 3835 3836 3838 3839 3842 3844 3847 3848 3850 3851 3856 3859 3869 3886 3889 3894 3895 3897 3904 3908 3911 3913 3916 3927 3929 3936 3943 3946 3948 3956 3973 3975 3979 3988 3995 3998 4012 4023 4028 4031 4033 4046 4048 4049 4073 4083 4084 4104 4111 4117 4124 4126 4127 4130 4133 4134 4142 4144 4146 4152 4165 4170 4172 4185 4187 4193 4199 4206 4211 4215 4218 4222 4223 4225 4227 4230 4237 4242 4244 4248 4252 4259 4265 4266 4267 4275 4280 4296 4305 4312 4318 4328 4350 4351 4362 4391 4392 4395 4410 4413 4414 4415 4424 4427 4432 4433 4434 4437 4438 4440 4441 4442 4444 4448 4451 4455 4461 4463 4469 4475 4476 4478 4479 4481 4492 4499 4513 4517 4519 4521 4522 4523 4530 4532 4542 4549 4553 4559 4569 4584 4590 4591 4610 4618 4629 4630 4658 4660 4662 4670 4671 4673 4678 4686 4687 4698 4699 4700 4706 4712 4713 4726 4732 4736 4740 4745 4750 4754 4755 4762 4767 4774 4775 4779 4780 4781 4787 4789 4795 4802 4803 4804 4808 4810 4811 4818 4820 4824 4830 4843 4845 4851 4854 4857 4863 4865 4871 4873 4883 4885 4890 4913 4916 4917 4940 4942 4943 4955 4960 4970 4975 4978 4985 4986 4989 4992 4996 4999
1 2 7 8 15 16 29 30 31 32 35 36 49 50 65 66 75 76 103 104 107 108 117 118 123 124 125 126 137 138 151 152 159 160 179 180 199 200 215 216 217 218 219 220 221 222 239 240 247 248 249 250 285 286 297 298 303 304 307 308 309 310 315 316 331 332 335 336 349 350 355 356 369 370 377 378 387 388 429 430 437 438 439 440 457 458 461 462 469 470 489 490 503 504 517 518 523 524 531 532 537 538 555 556 559 560 563 564 567 568 623 624 629 630 637 638 641 642 645 646 651 652 655 656 659 660 667 668 671 672 675 676 679 680 683 684 689 690 693 694 697 698 721 722 723 724 725 726 733 734 753 754 757 758 763 764 767 768 777 778 783 784 793 794 799 800 805 806 809 810 819 820 823 824 827 828 841 842 847 848 849 850 855 856 859 860 873 874 875 876 881 882 883 884 891 892 901 902 947 948 957 958 967 968 969 970 971 972 977 978 985 986 987 988 997 998 999 1000 1009 1010 1021 1022 1033 1034 1037 1038 1053 1054 1059 1060 1063 1064 1067 1068 1131 1132 1151 1152 1165 1166 1167 1168 1177 1178 1183 1184 1187 1188 1203 1204 1205 1206 1223 1224 1257 1258 1273 1274 1281 1282 1283 1284 1287 1288 1311 1312 1315 1316 1319 1320 1325 1326 1359 1360 1367 1368 1375 1376 1377 1378 1403 1404 1423 1424 1439 1440 1441 1442 1445 1446 1459 1460 1467 1468 1471 1472 1475 1476 1489 1490 1509 1510 1513 1514 1521 1522 1531 1532 1543 1544 1571 1572 1575 1576 1577 1578 1579 1580 1591 1592 1597 1598 1605 1606 1609 1610 1619 1620 1621 1622 1629 1630 1635 1636 1643 1644 1645 1646 1647 1648 1651 1652 1677 1678 1689 1690 1701 1702 1709 1710 1711 1712 1713 1714 1717 1718 1723 1724 1741 1742 1751 1752 1757 1758 1767 1768 1769 1770 1785 1786 1789 1790 1799 1800 1809 1810 1811 1812 1821 1822 1823 1824 1843 1844 1847 1848 1849 1850 1871 1872 1879 1880 1889 1890 1911 1912 1947 1948 1965 1966 1971 1972 1973 1974 1983 1984 1993 1994 1995 1996 2007 2008 2019 2020 2023 2024 2035 2036 2041 2042 2045 2046 2061 2062 2071 2072 2073 2074 2089 2090 2107 2108 2109 2110 2119 2120 2127 2128 2145 2146 2161 2162 2165 2166 2167 2168 2177 2178 2193 2194 2195 2196 2207 2208 2209 2210 2217 2218 2221 2222 2231 2232 2233 2234 2249 2250 2257 2258 2261 2262 2277 2278 2289 2290 2307 2308 2315 2316 2325 2326 2347 2348 2399 2400 2413 2414 2425 2426 2443 2444 2457 2458 2459 2460 2473 2474 2479 2480 2491 2492 2495 2496 2503 2504 2505 2506 2517 2518 2519 2520 2537 2538 2541 2542 2547 2548 2553 2554 2557 2558 2577 2578 2585 2586 2597 2598 2599 2600 2603 2604 2615 2616 2635 2636 2645 2646 2683 2684 2685 2686 2699 2700 2703 2704 2731 2732 2743 2744 2781 2782 2789 2790 2793 2794 2795 2796 2797 2798 2799 2800 2805 2806 2807 2808 2811 2812 2813 2814 2815 2816 2849 2850 2871 2872 2873 2874 2885 2886 2889 2890 2917 2918 2921 2922 2923 2924 2941 2942 2943 2944 2951 2952 2957 2958 2973 2974 2987 2988 2991 2992 3011 3012 3013 3014 3023 3024 3031 3032 3035 3036 3037 3038 3039 3040 3041 3042 3083 3084 3091 3092 3109 3110 3123 3124 3131 3132 3135 3136 3137 3138 3149 3150 3153 3154 3157 3158 3159 3160 3161 3162 3177 3178 3181 3182 3183 3184 3191 3192 3199 3200 3211 3212 3223 3224 3229 3230 3231 3232 3249 3250 3271 3272 3275 3276 3277 3278 3295 3296 3299 3300 3307 3308 3311 3312 3319 3320 3321 3322 3327 3328 3331 3332 3351 3352 3359 3360 3383 3384 3387 3388 3393 3394 3395 3396 3407 3408 3411 3412 3421 3422 3451 3452 3457 3458 3459 3460 3463 3464 3475 3476 3483 3484 3485 3486 3505 3506 3537 3538 3557 3558 3569 3570 3579 3580 3583 3584 3593 3594 3605 3606 3615 3616 3651 3652 3663 3664 3669 3670 3685 3686 3715 3716 3717 3718 3721 3722 3725 3726 3729 3730 3737 3738 3743 3744 3747 3748 3753 3754 3771 3772 3791 3792 3797 3798 3809 3810 3817 3818 3821 3822 3823 3824 3825 3826 3843 3844 3849 3850 3859 3860 3861 3862 3867 3868 3871 3872 3875 3876 3883 3884 3889 3890 3893 3894 3897 3898 3911 3912 3929 3930 3943 3944 3947 3948 3949 3950 3951 3952 3953 3954 3963 3964 3975 3976 3985 3986 3995 3996 4003 4004 4009 4010 4029 4030 4037 4038 4075 4076 4087 4088 4101 4102 4107 4108 4109 4110 4117 4118 4125 4126 4133 4134 4137 4138 4147 4148 4149 4150 4155 4156 4163 4164 4165 4166 4171 4172 4179 4180 4183 4184 4193 4194 4197 4198 4201 4202 4221 4222 4227 4228 4229 4230 4237 4238 4255 4256 4295 4296 4303 4304 4321 4322 4329 4330 4331 4332 4343 4344 4349 4350 4353 4354 4361 4362 4367 4368 4385 4386 4387 4388 4393 4394 4397 4398 4425 4426 4431 4432 4439 4440 4449 4450 4455 4456 4457 4458 4461 4462 4475 4476 4483 4484 4491 4492 4519 4520 4523 4524 4541 4542 4543 4544 4549 4550 4551 4552 4553 4554 4567 4568 4579 4580 4583 4584 4599 4600 4611 4612 4633 4634 4673 4674 4689 4690 4699 4700 4705 4706 4719 4720 4723 4724 4735 4736 4739 4740 4741 4742 4743 4744 4745 4746 4753 4754 4757 4758 4759 4760 4771 4772 4773 4774 4779 4780 4785 4786 4787 4788 4795 4796 4799 4800 4801 4802 4803 4804 4835 4836 4839 4840 4857 4858 4875 4876 4877 4878 4883 4884 4887 4888 4891 4892 4895 4896 4897 4898 4913 4914 4931 4932 4959 4960 4975 4976 4987 4988 4993 4994 5001 5002 5011 5012 5017 5018 5031 5032 5039 5040 5053 5054 5075 5076 5087 5088 5095 5096 5105 5106 5107 5108 5111 5112 5117 5118 5137 5138 5145 5146 5147 5148 5159 5160 5163 5164 5177 5178 5223 5224 5243 5244 5257 5258 5267 5268 5271 5272 5283 5284 5289 5290 5291 5292 5299 5300 5305 5306 5307 5308 5311 5312 5333 5334 5337 5338 5345 5346 5351 5352 5355 5356 5367 5368 5369 5370 5371 5372 5381 5382 5385 5386 5391 5392 5407 5408 5411 5412 5415 5416 5439 5440 5447 5448 5451 5452 5453 5454 5463 5464 5471 5472 5479 5480 5487 5488 5491 5492 5499 5500 5503 5504 5507 5508 5525 5526 5527 5528 5529 5530 5533 5534 5569 5570 5575 5576 5579 5580 5587 5588 5591 5592 5595 5596 5615 5616 5643 5644 5645 5646 5655 5656 5669 5670 5673 5674 5687 5688 5691 5692 5699 5700 5707 5708 5709 5710 5713 5714 5715 5716 5731 5732 5735 5736 5745 5746 5759 5760 5765 5766 5801 5802 5813 5814 5819 5820 5825 5826 5829 5830 5837 5838 5841 5842 5861 5862 5867 5868 5887 5888 5891 5892 5897 5898 5935 5936 5965 5966 5967 5968 5971 5972 5977 5978 5989 5990 5993 5994 6015 6016 6027 6028 6037 6038 6065 6066 6071 6072 6073 6074 6077 6078 6083 6084 6099 6100 6117 6118 6125 6126 6137 6138 6139 6140 6153 6154 6157 6158 6163 6164 6171 6172 6195 6196 6213 6214 6219 6220 6247 6248 6249 6250 6263 6264 6271 6272 6275 6276 6277 6278 6281 6282 6287 6288 6295 6296 6315 6316 6351 6352 6357 6358 6359 6360 6375 6376 6387 6388 6399 6400 6413 6414 6447 6448 6451 6452 6453 6454 6455 6456 6461 6462 6463 6464 6467 6468 6475 6476 6477 6478 6481 6482 6485 6486 6495 6496 6499 6500 6509 6510 6517 6518 6527 6528 6541 6542 6543 6544 6547 6548 6563 6564 6587 6588 6593 6594 6595 6596 6605 6606 6611 6612 6625 6626 6639 6640 6641 6642 6649 6650 6653 6654 6671 6672 6677 6678 6695 6696 6711 6712 6713 6714 6727 6728 6731 6732 6735 6736 6737 6738 6757 6758 6769 6770 6771 6772 6773 6774 6775 6776 6779 6780 6785 6786 6795 6796 6799 6800 6803 6804 6827 6828 6837 6838 6851 6852 6857 6858 6873 6874 6877 6878 6891 6892 6931 6932 6943 6944 6947 6948 6959 6960 6971 6972 6983 6984 6993 6994 6997 6998 7003 7004 7005 7006 7007 7008 7011 7012 7047 7048 7049 7050 7057 7058 7059 7060 7061 7062 7065 7066 7079 7080 7085 7086 7095 7096 7097 7098 7109 7110 7117 7118 7119 7120 7131 7132 7137 7138 7147 7148 7151 7152 7155 7156 7187 7188 7191 7192 7197 7198 7229 7230 7245 7246 7261 7262 7273 7274 7283 7284 7289 7290 7303 7304 7305 7306 7307 7308 7311 7312 7321 7322 7331 7332 7361 7362 7379 7380 7381 7382 7399 7400 7407 7408 7425 7426 7437 7438 7449 7450 7451 7452 7455 7456 7457 7458 7463 7464 7493 7494 7499 7500 7505 7506 7521 7522 7529 7530 7551 7552 7589 7590 7593 7594 7599 7600 7617 7618 7651 7652 7653 7654 7665 7666 7667 7668 7669 7670 7671 7672 7675 7676 7677 7678 7683 7684 7687 7688 7693 7694 7695 7696 7699 7700 7701 7702 7711 7712 7717 7718 7737 7738 7771 7772 7777 7778 7787 7788 7789 7790 7793 7794 7807 7808 7815 7816 7821 7822 7825 7826 7831 7832 7853 7854 7857 7858 7871 7872 7885 7886 7891 7892 7895 7896 7911 7912 7945 7946 7949 7950 7957 7958 7975 7976 7989 7990 7995 7996 8023 8024 8045 8046 8055 8056 8061 8062 8065 8066 8091 8092 8095 8096 8097 8098 8145 8146 8165 8166 8167 8168 8207 8208 8221 8222 8233 8234 8247 8248 8251 8252 8253 8254 8259 8260 8265 8266 8267 8268 8283 8284 8287 8288 8291 8292 8303 8304 8329 8330 8339 8340 8343 8344 8369 8370 8373 8374 8385 8386 8397 8398 8411 8412 8421 8422 8429 8430 8435 8436 8443 8444 8445 8446 8449 8450 8453 8454 8459 8460 8473 8474 8483 8484 8487 8488 8495 8496 8503 8504 8517 8518 8529 8530 8531 8532 8533 8534 8549 8550 8559 8560 8591 8592 8609 8610 8623 8624 8635 8636 8655 8656 8699 8700 8701 8702 8723 8724 8781 8782 8783 8784 8789 8790 8819 8820 8825 8826 8827 8828 8829 8830 8847 8848 8853 8854 8863 8864 8865 8866 8867 8868 8873 8874 8875 8876 8879 8880 8881 8882 8883 8884 8887 8888 8895 8896 8901 8902 8909 8910 8921 8922 8925 8926 8937 8938 8949 8950 8951 8952 8955 8956 8957 8958 8961 8962 8983 8984 8997 8998 9025 9026 9033 9034 9037 9038 9041 9042 9043 9044 9045 9046 9059 9060 9063 9064 9083 9084 9097 9098 9105 9106 9117 9118 9137 9138 9167 9168 9179 9180 9181 9182 9219 9220 9235 9236 9257 9258 9259 9260 9315 9316 9319 9320 9323 9324 9339 9340 9341 9342 9345 9346 9355 9356 9371 9372 9373 9374 9395 9396 9397 9398 9399 9400 9411 9412 9423 9424 9425 9426 9451 9452 9463 9464 9471 9472 9479 9480 9489 9490 9499 9500 9507 9508 9509 9510 9523 9524 9533 9534 9547 9548 9549 9550 9557 9558 9559 9560 9561 9562 9573 9574 9577 9578 9589 9590 9603 9604 9605 9606 9607 9608 9615 9616 9619 9620 9621 9622 9635 9636 9639 9640 9647 9648 9659 9660 9685 9686 9689 9690 9701 9702 9707 9708 9713 9714 9725 9726 9729 9730 9741 9742 9745 9746 9765 9766 9769 9770 9779 9780 9825 9826 9831 9832 9833 9834 9879 9880 9883 9884 9885 9886 9909 9910 9919 9920 9939 9940 9949 9950 9955 9956 9969 9970 9971 9972 9977 9978 9983 9984 9991 9992 9997 9998