1 4 8 11 13 15 17 21 31 32 35 38 41 54 73 74 75 82 83 107 119 122 132 134 137 152 154 162 163 170 174 184 186 205 209 210 221 222 224 228 230 232 237 240 251 252 256 269 274 276 281 286 288 289 301 305 308 328 332 334 339 351 353 356 358 360 362 364 372 373 374 375 376 378 383 387 395 398 400 410 411 414 417 427 431 435 436 437 444 453 464 467 471 472 474 475 477 478 479 481 491 492 495 498 502 509 511 512 516 518 519 523 529 531 536 537 538 544 561 572 588 589 594 596 598 601 605 606 612 619 623 626 627 628 630 634 637 643 646 654 658 659 663 671 680 683 693 700 706 707 710 716 718 725 727 731 741 745 747 748 749 763 770 774 777 782 785 796 797 798 803 806 808 815 822 831 852 857 865 868 872 882 887 895 900 904 906 908 910 913 914 918 920 924 927 938 939 942 945 949 961 962 965 969 971 991 992 994 997 1003 1008 1018 1023 1024 1026 1030 1033 1045 1048 1058 1063 1084 1088 1090 1092 1095 1096 1113 1114 1120 1121 1136 1148 1152 1154 1156 1168 1170 1174 1175 1178 1179 1182 1186 1210 1214 1216 1222 1232 1235 1237 1249 1254 1259 1268 1273 1276 1277 1282 1293 1295 1297 1298 1304 1308 1311 1312 1321 1323 1327 1328 1330 1331 1332 1339 1343 1345 1348 1362 1366 1372 1375 1380 1385 1395 1398 1400 1404 1408 1422 1430 1440 1446 1459 1465 1466 1467 1484 1485 1486 1487 1489 1491 1492 1501 1503 1508 1512 1516 1526 1538 1541 1545 1546 1548 1555 1560 1561 1563 1573 1581 1582 1584 1586 1592 1593 1595 1607 1610 1624 1627 1629 1630 1631 1637 1638 1640 1643 1655 1670 1687 1691 1693 1694 1701 1705 1706 1709 1710 1711 1716 1717 1718 1725 1734 1739 1749 1755 1760 1776 1780 1781 1783 1785 1786 1787 1788 1792 1795 1798 1804 1805 1813 1814 1819 1824 1828 1833 1834 1837 1846 1848 1851 1855 1868 1869 1870 1872 1874 1881 1884 1886 1889 1895 1897 1900 1901 1903 1913 1922 1929 1933 1936 1937 1938 1942 1945 1946 1949 1954 1956 1957 1965 1966 1978 1979 1994 1996 1997 2009 2013 2014 2016 2019 2047 2048 2049 2052 2060 2066 2069 2072 2074 2104 2117 2119 2122 2127 2133 2135 2142 2143 2145 2157 2176 2178 2186 2192 2193 2198 2202 2205 2207 2212 2216 2221 2235 2236 2242 2250 2253 2254 2255 2259 2268 2280 2282 2302 2303 2305 2308 2311 2318 2323 2336 2341 2345 2346 2348 2352 2353 2368 2373 2379 2380 2381 2382 2383 2384 2391 2392 2396 2399 2404 2413 2414 2418 2420 2423 2426 2429 2436 2438 2441 2447 2456 2470 2471 2473 2485 2487 2490 2509 2512 2514 2523 2525 2528 2532 2533 2535 2537 2545 2550 2552 2557 2562 2565 2566 2583 2587 2588 2589 2594 2595 2600 2612 2616 2626 2629 2635 2636 2637 2638 2641 2653 2659 2660 2663 2667 2668 2673 2685 2686 2690 2694 2701 2708 2710 2715 2722 2732 2738 2739 2740 2743 2747 2753 2758 2760 2769 2772 2774 2784 2789 2794 2811 2813 2825 2828 2830 2831 2847 2848 2853 2854 2856 2859 2862 2864 2879 2886 2894 2902 2906 2911 2913 2917 2923 2932 2933 2935 2938 2949 2950 2955 2957 2958 2979 2985 2986 2987 2997 2998 3000 3001 3002 3004 3010 3018 3025 3028 3030 3039 3047 3050 3051 3060 3063 3064 3069 3079 3087 3092 3097 3107 3109 3110 3112 3119 3125 3128 3137 3138 3156 3158 3161 3165 3166 3168 3177 3182 3186 3190 3193 3196 3198 3199 3202 3205 3224 3236 3239 3240 3246 3248 3251 3252 3253 3254 3269 3288 3293 3294 3297 3304 3305 3306 3308 3317 3318 3321 3322 3329 3333 3334 3335 3342 3351 3353 3367 3374 3380 3386 3388 3389 3391 3400 3401 3402 3406 3408 3411 3414 3415 3423 3435 3439 3449 3454 3464 3474 3483 3495 3496 3505 3506 3523 3525 3526 3530 3531 3534 3543 3546 3551 3559 3566 3571 3579 3581 3585 3600 3602 3607 3612 3614 3624 3627 3635 3639 3644 3652 3656 3663 3666 3670 3671 3683 3684 3689 3694 3701 3705 3708 3724 3731 3747 3756 3760 3762 3772 3776 3778 3783 3784 3793 3795 3807 3810 3813 3818 3823 3827 3846 3855 3862 3872 3884 3885 3886 3891 3897 3911 3920 3925 3929 3932 3940 3948 3963 3964 3974 3991 4008 4017 4024 4025 4030 4031 4045 4046 4062 4072 4079 4081 4082 4085 4091 4095 4100 4101 4106 4107 4116 4119 4129 4134 4135 4146 4147 4148 4179 4182 4200 4201 4204 4208 4217 4218 4221 4222 4225 4226 4235 4237 4255 4260 4262 4263 4264 4272 4273 4275 4276 4278 4286 4289 4295 4301 4307 4315 4317 4323 4330 4333 4340 4348 4356 4358 4360 4365 4366 4370 4371 4373 4382 4387 4397 4403 4404 4406 4412 4413 4414 4421 4427 4428 4429 4437 4442 4444 4448 4453 4457 4459 4460 4465 4471 4477 4490 4494 4499 4500 4504 4508 4512 4513 4519 4534 4542 4548 4553 4555 4567 4568 4570 4576 4579 4583 4588 4596 4597 4601 4603 4609 4615 4619 4629 4632 4641 4644 4645 4648 4652 4662 4667 4669 4676 4679 4683 4700 4702 4705 4716 4719 4721 4727 4737 4738 4747 4758 4760 4761 4762 4768 4770 4777 4790 4796 4797 4798 4805 4807 4812 4813 4815 4817 4820 4822 4826 4828 4838 4846 4848 4853 4855 4856 4857 4859 4865 4871 4875 4882 4888 4891 4894 4895 4900 4901 4907 4908 4910 4913 4918 4922 4926 4932 4939 4941 4960 4962 4964 4970 4975 4978 4981 4985 4997 4999
1 2 7 8 15 16 21 22 25 26 29 30 33 34 41 42 61 62 63 64 69 70 75 76 81 82 107 108 145 146 147 148 149 150 163 164 165 166 213 214 237 238 243 244 263 264 267 268 273 274 303 304 307 308 323 324 325 326 339 340 347 348 367 368 371 372 409 410 417 418 419 420 441 442 443 444 447 448 455 456 459 460 463 464 473 474 479 480 501 502 503 504 511 512 537 538 547 548 551 552 561 562 571 572 575 576 577 578 601 602 609 610 615 616 655 656 663 664 667 668 677 678 701 702 705 706 711 712 715 716 719 720 723 724 727 728 743 744 745 746 747 748 749 750 751 752 755 756 765 766 773 774 789 790 795 796 799 800 819 820 821 822 827 828 833 834 853 854 861 862 869 870 871 872 873 874 887 888 905 906 927 928 933 934 941 942 943 944 947 948 949 950 953 954 955 956 957 958 961 962 981 982 983 984 989 990 995 996 1003 1004 1017 1018 1021 1022 1023 1024 1031 1032 1035 1036 1037 1038 1045 1046 1057 1058 1061 1062 1071 1072 1073 1074 1075 1076 1087 1088 1121 1122 1143 1144 1175 1176 1177 1178 1187 1188 1191 1192 1195 1196 1201 1202 1209 1210 1211 1212 1223 1224 1237 1238 1245 1246 1251 1252 1253 1254 1255 1256 1259 1260 1267 1268 1273 1274 1285 1286 1291 1292 1307 1308 1315 1316 1317 1318 1325 1326 1341 1342 1359 1360 1365 1366 1385 1386 1399 1400 1411 1412 1413 1414 1419 1420 1431 1432 1435 1436 1449 1450 1453 1454 1461 1462 1481 1482 1489 1490 1493 1494 1495 1496 1497 1498 1525 1526 1539 1540 1547 1548 1553 1554 1563 1564 1569 1570 1591 1592 1593 1594 1595 1596 1605 1606 1611 1612 1615 1616 1629 1630 1643 1644 1661 1662 1703 1704 1713 1714 1729 1730 1735 1736 1743 1744 1763 1764 1773 1774 1789 1790 1799 1800 1807 1808 1811 1812 1815 1816 1819 1820 1825 1826 1827 1828 1835 1836 1839 1840 1847 1848 1853 1854 1875 1876 1877 1878 1883 1884 1889 1890 1897 1898 1921 1922 1923 1924 1929 1930 1937 1938 1941 1942 1981 1982 1983 1984 1987 1988 1993 1994 2005 2006 2015 2016 2035 2036 2045 2046 2047 2048 2051 2052 2059 2060 2065 2066 2089 2090 2095 2096 2115 2116 2125 2126 2167 2168 2175 2176 2179 2180 2183 2184 2189 2190 2191 2192 2225 2226 2227 2228 2239 2240 2241 2242 2271 2272 2295 2296 2303 2304 2307 2308 2311 2312 2335 2336 2339 2340 2347 2348 2349 2350 2355 2356 2357 2358 2363 2364 2371 2372 2419 2420 2427 2428 2431 2432 2443 2444 2463 2464 2469 2470 2473 2474 2497 2498 2507 2508 2517 2518 2535 2536 2545 2546 2551 2552 2553 2554 2563 2564 2585 2586 2589 2590 2593 2594 2595 2596 2607 2608 2615 2616 2621 2622 2623 2624 2641 2642 2645 2646 2653 2654 2655 2656 2659 2660 2661 2662 2663 2664 2677 2678 2685 2686 2689 2690 2695 2696 2723 2724 2731 2732 2743 2744 2749 2750 2759 2760 2769 2770 2789 2790 2795 2796 2799 2800 2807 2808 2815 2816 2843 2844 2859 2860 2879 2880 2891 2892 2917 2918 2929 2930 2931 2932 2933 2934 2967 2968 2969 2970 2971 2972 2973 2974 2977 2978 2981 2982 2983 2984 3001 3002 3005 3006 3015 3016 3023 3024 3031 3032 3051 3052 3075 3076 3081 3082 3089 3090 3091 3092 3095 3096 3109 3110 3119 3120 3121 3122 3125 3126 3145 3146 3161 3162 3163 3164 3167 3168 3171 3172 3183 3184 3185 3186 3189 3190 3213 3214 3219 3220 3247 3248 3253 3254 3257 3258 3259 3260 3261 3262 3273 3274 3275 3276 3279 3280 3285 3286 3309 3310 3339 3340 3373 3374 3381 3382 3385 3386 3387 3388 3401 3402 3409 3410 3411 3412 3417 3418 3419 3420 3421 3422 3431 3432 3433 3434 3435 3436 3449 3450 3467 3468 3477 3478 3497 3498 3509 3510 3519 3520 3551 3552 3559 3560 3561 3562 3565 3566 3569 3570 3571 3572 3573 3574 3575 3576 3583 3584 3589 3590 3595 3596 3607 3608 3609 3610 3625 3626 3627 3628 3637 3638 3647 3648 3655 3656 3665 3666 3667 3668 3673 3674 3691 3692 3695 3696 3701 3702 3709 3710 3735 3736 3737 3738 3739 3740 3743 3744 3747 3748 3761 3762 3767 3768 3771 3772 3777 3778 3789 3790 3793 3794 3799 3800 3801 3802 3805 3806 3825 3826 3843 3844 3857 3858 3865 3866 3871 3872 3873 3874 3875 3876 3883 3884 3889 3890 3891 3892 3897 3898 3907 3908 3911 3912 3913 3914 3929 3930 3931 3932 3955 3956 3957 3958 3987 3988 3991 3992 3993 3994 4017 4018 4025 4026 4027 4028 4031 4032 4037 4038 4093 4094 4095 4096 4097 4098 4103 4104 4119 4120 4131 4132 4137 4138 4143 4144 4147 4148 4207 4208 4233 4234 4237 4238 4243 4244 4253 4254 4265 4266 4269 4270 4283 4284 4285 4286 4289 4290 4313 4314 4351 4352 4355 4356 4371 4372 4383 4384 4385 4386 4395 4396 4403 4404 4409 4410 4413 4414 4423 4424 4431 4432 4441 4442 4469 4470 4471 4472 4483 4484 4499 4500 4505 4506 4507 4508 4509 4510 4517 4518 4535 4536 4559 4560 4563 4564 4603 4604 4605 4606 4609 4610 4615 4616 4621 4622 4635 4636 4645 4646 4671 4672 4681 4682 4689 4690 4691 4692 4695 4696 4703 4704 4705 4706 4735 4736 4745 4746 4757 4758 4759 4760 4761 4762 4763 4764 4765 4766 4767 4768 4781 4782 4783 4784 4791 4792 4797 4798 4807 4808 4825 4826 4827 4828 4835 4836 4839 4840 4845 4846 4851 4852 4857 4858 4871 4872 4875 4876 4881 4882 4893 4894 4911 4912 4939 4940 4941 4942 4945 4946 4969 4970 4973 4974 4979 4980 5017 5018 5023 5024 5027 5028 5045 5046 5049 5050 5055 5056 5063 5064 5065 5066 5069 5070 5073 5074 5089 5090 5099 5100 5103 5104 5113 5114 5123 5124 5129 5130 5131 5132 5165 5166 5173 5174 5175 5176 5177 5178 5187 5188 5189 5190 5199 5200 5223 5224 5231 5232 5251 5252 5257 5258 5269 5270 5271 5272 5273 5274 5275 5276 5281 5282 5305 5306 5317 5318 5319 5320 5325 5326 5333 5334 5335 5336 5345 5346 5369 5370 5371 5372 5379 5380 5387 5388 5401 5402 5415 5416 5419 5420 5429 5430 5443 5444 5463 5464 5475 5476 5477 5478 5479 5480 5485 5486 5493 5494 5505 5506 5515 5516 5519 5520 5537 5538 5543 5544 5547 5548 5567 5568 5577 5578 5587 5588 5621 5622 5625 5626 5649 5650 5655 5656 5659 5660 5661 5662 5693 5694 5695 5696 5705 5706 5707 5708 5711 5712 5717 5718 5723 5724 5727 5728 5757 5758 5771 5772 5787 5788 5803 5804 5811 5812 5821 5822 5825 5826 5833 5834 5845 5846 5863 5864 5865 5866 5869 5870 5875 5876 5897 5898 5899 5900 5909 5910 5913 5914 5915 5916 5957 5958 5969 5970 5971 5972 5973 5974 5993 5994 5995 5996 5999 6000 6001 6002 6003 6004 6007 6008 6019 6020 6035 6036 6049 6050 6055 6056 6059 6060 6077 6078 6093 6094 6099 6100 6101 6102 6119 6120 6125 6126 6127 6128 6137 6138 6157 6158 6173 6174 6183 6184 6193 6194 6213 6214 6217 6218 6219 6220 6223 6224 6237 6238 6249 6250 6255 6256 6273 6274 6275 6276 6311 6312 6315 6316 6321 6322 6329 6330 6331 6332 6335 6336 6353 6354 6363 6364 6371 6372 6379 6380 6385 6386 6391 6392 6395 6396 6397 6398 6403 6404 6409 6410 6447 6448 6471 6472 6477 6478 6479 6480 6491 6492 6495 6496 6501 6502 6503 6504 6505 6506 6507 6508 6537 6538 6575 6576 6585 6586 6587 6588 6593 6594 6607 6608 6609 6610 6611 6612 6615 6616 6633 6634 6635 6636 6641 6642 6643 6644 6657 6658 6665 6666 6667 6668 6669 6670 6683 6684 6701 6702 6705 6706 6733 6734 6747 6748 6759 6760 6771 6772 6775 6776 6777 6778 6781 6782 6799 6800 6801 6802 6803 6804 6811 6812 6815 6816 6821 6822 6827 6828 6829 6830 6845 6846 6869 6870 6877 6878 6897 6898 6907 6908 6927 6928 6947 6948 6965 6966 6989 6990 6991 6992 7009 7010 7011 7012 7045 7046 7049 7050 7051 7052 7059 7060 7061 7062 7067 7068 7085 7086 7091 7092 7101 7102 7117 7118 7131 7132 7141 7142 7157 7158 7161 7162 7169 7170 7199 7200 7203 7204 7213 7214 7223 7224 7227 7228 7247 7248 7253 7254 7269 7270 7277 7278 7287 7288 7303 7304 7311 7312 7325 7326 7331 7332 7339 7340 7341 7342 7365 7366 7367 7368 7377 7378 7387 7388 7401 7402 7409 7410 7415 7416 7447 7448 7461 7462 7493 7494 7511 7512 7519 7520 7523 7524 7543 7544 7551 7552 7555 7556 7565 7566 7567 7568 7585 7586 7589 7590 7613 7614 7619 7620 7625 7626 7635 7636 7645 7646 7653 7654 7691 7692 7709 7710 7723 7724 7743 7744 7767 7768 7769 7770 7771 7772 7781 7782 7793 7794 7821 7822 7839 7840 7849 7850 7857 7858 7863 7864 7879 7880 7895 7896 7925 7926 7927 7928 7947 7948 7981 7982 8015 8016 8033 8034 8047 8048 8049 8050 8059 8060 8061 8062 8089 8090 8091 8092 8123 8124 8143 8144 8157 8158 8161 8162 8163 8164 8169 8170 8181 8182 8189 8190 8199 8200 8201 8202 8211 8212 8213 8214 8231 8232 8237 8238 8257 8258 8267 8268 8269 8270 8291 8292 8293 8294 8295 8296 8357 8358 8363 8364 8399 8400 8401 8402 8407 8408 8415 8416 8433 8434 8435 8436 8441 8442 8443 8444 8449 8450 8451 8452 8469 8470 8473 8474 8509 8510 8519 8520 8523 8524 8525 8526 8527 8528 8543 8544 8545 8546 8549 8550 8551 8552 8555 8556 8571 8572 8577 8578 8589 8590 8601 8602 8613 8614 8629 8630 8633 8634 8645 8646 8659 8660 8665 8666 8679 8680 8695 8696 8711 8712 8715 8716 8719 8720 8729 8730 8731 8732 8739 8740 8741 8742 8745 8746 8763 8764 8773 8774 8793 8794 8805 8806 8807 8808 8811 8812 8823 8824 8825 8826 8827 8828 8841 8842 8853 8854 8855 8856 8857 8858 8873 8874 8883 8884 8887 8888 8895 8896 8905 8906 8913 8914 8917 8918 8919 8920 8929 8930 8941 8942 8953 8954 8979 8980 8987 8988 8997 8998 8999 9000 9007 9008 9015 9016 9023 9024 9025 9026 9037 9038 9067 9068 9083 9084 9095 9096 9105 9106 9109 9110 9133 9134 9135 9136 9139 9140 9151 9152 9157 9158 9165 9166 9175 9176 9191 9192 9193 9194 9201 9202 9205 9206 9217 9218 9229 9230 9237 9238 9257 9258 9263 9264 9281 9282 9287 9288 9289 9290 9295 9296 9303 9304 9323 9324 9333 9334 9337 9338 9351 9352 9357 9358 9365 9366 9399 9400 9403 9404 9409 9410 9431 9432 9437 9438 9441 9442 9453 9454 9473 9474 9475 9476 9493 9494 9515 9516 9519 9520 9521 9522 9523 9524 9535 9536 9539 9540 9553 9554 9579 9580 9591 9592 9593 9594 9595 9596 9609 9610 9613 9614 9623 9624 9625 9626 9629 9630 9633 9634 9639 9640 9643 9644 9651 9652 9655 9656 9675 9676 9691 9692 9695 9696 9705 9706 9709 9710 9711 9712 9713 9714 9717 9718 9729 9730 9741 9742 9749 9750 9763 9764 9775 9776 9781 9782 9787 9788 9789 9790 9799 9800 9801 9802 9813 9814 9815 9816 9819 9820 9825 9826 9835 9836 9843 9844 9851 9852 9863 9864 9877 9878 9881 9882 9919 9920 9923 9924 9927 9928 9939 9940 9949 9950 9955 9956 9961 9962 9969 9970 9993 9994 9997 9998