1 3 5 9 16 27 30 37 48 51 61 74 75 86 88 92 93 101 104 110 117 130 141 144 168 177 182 194 196 207 215 218 220 228 237 240 250 254 259 262 273 277 278 279 291 293 294 301 307 310 312 315 316 321 324 325 327 328 340 343 348 349 350 357 359 373 387 390 394 415 417 422 425 428 431 433 435 436 437 447 453 455 460 466 467 469 474 475 478 486 491 500 504 505 515 524 530 532 536 537 542 555 557 558 566 568 574 576 578 581 588 590 608 613 614 617 619 637 639 646 648 652 666 667 669 670 676 685 686 687 689 692 695 698 702 704 707 711 712 714 716 720 730 732 735 737 746 748 749 754 755 760 771 773 774 784 785 786 787 793 799 804 806 808 820 821 824 826 832 833 834 836 841 845 849 856 860 866 904 910 912 914 921 927 928 943 948 951 963 969 980 987 989 998 1003 1004 1007 1009 1013 1020 1023 1029 1033 1046 1052 1053 1054 1057 1061 1099 1106 1109 1111 1112 1122 1133 1135 1136 1139 1146 1147 1150 1156 1161 1162 1166 1167 1171 1175 1177 1179 1181 1185 1186 1187 1190 1191 1197 1200 1203 1204 1205 1218 1221 1224 1228 1232 1235 1239 1241 1244 1246 1248 1250 1252 1258 1266 1269 1276 1280 1286 1289 1290 1293 1296 1299 1300 1301 1307 1310 1316 1326 1327 1336 1338 1341 1342 1347 1353 1356 1359 1365 1367 1371 1380 1384 1390 1400 1401 1404 1405 1416 1418 1419 1422 1424 1427 1431 1432 1434 1435 1437 1444 1448 1449 1451 1452 1456 1457 1460 1466 1470 1482 1488 1492 1493 1504 1515 1528 1529 1533 1534 1536 1546 1549 1556 1579 1582 1594 1604 1610 1614 1620 1630 1636 1646 1652 1657 1659 1662 1663 1668 1672 1674 1675 1677 1678 1697 1699 1712 1717 1718 1719 1723 1732 1737 1742 1744 1751 1752 1755 1764 1770 1774 1782 1796 1800 1807 1815 1820 1821 1829 1833 1846 1847 1858 1859 1863 1865 1871 1872 1874 1876 1887 1889 1893 1894 1896 1901 1902 1904 1909 1912 1913 1921 1932 1946 1947 1949 1953 1997 1998 2000 2002 2008 2012 2014 2016 2030 2033 2039 2041 2044 2045 2053 2057 2065 2067 2068 2069 2072 2074 2077 2078 2079 2081 2083 2091 2098 2101 2106 2115 2118 2119 2121 2123 2124 2126 2127 2137 2156 2157 2180 2183 2184 2187 2188 2194 2198 2206 2220 2225 2227 2230 2231 2239 2260 2267 2269 2286 2288 2306 2308 2315 2319 2322 2328 2332 2339 2344 2347 2349 2350 2352 2358 2359 2362 2368 2379 2382 2385 2391 2394 2402 2408 2417 2424 2435 2438 2439 2440 2442 2446 2449 2454 2455 2456 2458 2460 2463 2465 2480 2483 2485 2486 2487 2488 2496 2503 2508 2515 2517 2521 2523 2531 2533 2541 2546 2553 2555 2559 2561 2562 2565 2568 2587 2590 2604 2611 2613 2615 2616 2621 2637 2642 2644 2648 2664 2669 2670 2671 2672 2680 2683 2687 2691 2696 2699 2708 2710 2713 2725 2736 2739 2746 2752 2753 2759 2777 2786 2791 2792 2806 2809 2813 2820 2823 2827 2830 2831 2834 2837 2840 2850 2853 2855 2856 2864 2867 2873 2874 2876 2877 2882 2886 2894 2897 2911 2922 2924 2937 2942 2945 2947 2953 2955 2964 2965 2968 2972 2973 2974 2979 2986 2987 2989 2992 2993 2995 2997 3000 3019 3031 3042 3043 3046 3056 3070 3073 3074 3080 3089 3091 3108 3110 3114 3116 3121 3123 3125 3129 3136 3139 3142 3159 3160 3170 3171 3176 3178 3186 3187 3197 3202 3203 3206 3213 3219 3223 3226 3230 3239 3240 3250 3252 3255 3260 3282 3293 3299 3302 3305 3311 3319 3321 3324 3327 3329 3330 3335 3336 3340 3350 3355 3366 3371 3374 3381 3382 3384 3413 3414 3430 3438 3439 3445 3458 3459 3461 3472 3481 3482 3498 3500 3518 3523 3524 3527 3537 3545 3559 3576 3584 3586 3587 3589 3605 3607 3608 3610 3613 3614 3616 3617 3620 3621 3622 3624 3630 3640 3646 3653 3655 3662 3681 3684 3687 3688 3698 3703 3715 3720 3724 3729 3731 3737 3739 3740 3750 3751 3755 3757 3767 3769 3771 3776 3786 3787 3788 3806 3810 3811 3816 3822 3825 3831 3837 3842 3848 3853 3859 3865 3868 3872 3873 3874 3881 3892 3900 3907 3911 3915 3919 3924 3927 3933 3934 3944 3945 3946 3947 3948 3950 3954 3964 3967 3969 3973 3989 3991 3994 3998 4007 4013 4014 4017 4022 4025 4033 4035 4038 4045 4048 4055 4057 4086 4091 4095 4098 4101 4116 4120 4129 4132 4135 4137 4139 4150 4162 4168 4180 4181 4187 4188 4192 4193 4196 4197 4200 4204 4206 4209 4212 4219 4221 4233 4244 4248 4249 4254 4255 4266 4267 4268 4272 4275 4276 4278 4279 4283 4288 4295 4300 4307 4308 4313 4317 4340 4342 4348 4350 4351 4354 4356 4357 4366 4372 4376 4380 4381 4384 4386 4388 4389 4397 4398 4401 4402 4403 4410 4413 4415 4421 4425 4431 4435 4441 4452 4455 4464 4470 4471 4479 4483 4487 4489 4490 4497 4503 4507 4508 4516 4525 4528 4533 4536 4547 4551 4558 4559 4561 4565 4566 4571 4577 4580 4582 4602 4603 4607 4609 4611 4621 4623 4634 4638 4639 4641 4646 4648 4650 4674 4677 4682 4690 4706 4709 4711 4713 4715 4718 4721 4722 4723 4727 4729 4730 4736 4738 4743 4747 4757 4764 4768 4770 4776 4782 4793 4798 4799 4801 4810 4812 4814 4816 4817 4820 4825 4826 4830 4834 4845 4861 4867 4869 4871 4877 4881 4882 4883 4906 4911 4912 4914 4927 4930 4935 4937 4949 4953 4960 4963 4964 4967 4968 4971 4979 4985 4997 4999
1 2 5 6 9 10 17 18 31 32 53 54 59 60 73 74 95 96 101 102 121 122 147 148 149 150 171 172 175 176 183 184 185 186 201 202 207 208 219 220 233 234 259 260 281 282 287 288 335 336 353 354 363 364 387 388 391 392 413 414 429 430 435 436 439 440 455 456 473 474 479 480 499 500 507 508 517 518 523 524 545 546 553 554 555 556 557 558 581 582 585 586 587 588 601 602 613 614 619 620 623 624 629 630 631 632 641 642 647 648 649 650 653 654 655 656 679 680 685 686 695 696 697 698 699 700 713 714 717 718 745 746 773 774 779 780 787 788 829 830 833 834 843 844 849 850 855 856 861 862 865 866 869 870 871 872 873 874 893 894 905 906 909 910 919 920 931 932 933 934 937 938 947 948 949 950 955 956 971 972 981 982 999 1000 1007 1008 1009 1010 1029 1030 1047 1048 1059 1060 1063 1064 1071 1072 1073 1074 1083 1084 1109 1110 1113 1114 1115 1116 1131 1132 1135 1136 1147 1148 1151 1152 1155 1156 1161 1162 1175 1176 1179 1180 1215 1216 1225 1226 1227 1228 1233 1234 1237 1238 1273 1274 1277 1278 1291 1292 1295 1296 1303 1304 1331 1332 1333 1334 1337 1338 1339 1340 1351 1352 1369 1370 1371 1372 1373 1374 1377 1378 1383 1384 1389 1390 1395 1396 1403 1404 1407 1408 1413 1414 1421 1422 1423 1424 1427 1428 1431 1432 1439 1440 1459 1460 1463 1464 1469 1470 1473 1474 1491 1492 1495 1496 1497 1498 1507 1508 1509 1510 1519 1520 1541 1542 1545 1546 1547 1548 1567 1568 1569 1570 1571 1572 1573 1574 1585 1586 1597 1598 1607 1608 1611 1612 1615 1616 1639 1640 1641 1642 1647 1648 1651 1652 1663 1664 1665 1666 1667 1668 1671 1672 1681 1682 1689 1690 1697 1698 1711 1712 1719 1720 1731 1732 1807 1808 1819 1820 1823 1824 1827 1828 1841 1842 1853 1854 1855 1856 1885 1886 1895 1896 1901 1902 1925 1926 1937 1938 1959 1960 1973 1974 1977 1978 1995 1996 2005 2006 2007 2008 2013 2014 2017 2018 2025 2026 2039 2040 2045 2046 2057 2058 2065 2066 2091 2092 2103 2104 2105 2106 2107 2108 2113 2114 2121 2122 2197 2198 2211 2212 2217 2218 2221 2222 2223 2224 2243 2244 2265 2266 2269 2270 2271 2272 2277 2278 2291 2292 2293 2294 2299 2300 2311 2312 2321 2322 2323 2324 2331 2332 2333 2334 2341 2342 2349 2350 2353 2354 2357 2358 2361 2362 2369 2370 2371 2372 2373 2374 2379 2380 2381 2382 2393 2394 2399 2400 2405 2406 2407 2408 2409 2410 2435 2436 2441 2442 2447 2448 2455 2456 2463 2464 2469 2470 2477 2478 2481 2482 2487 2488 2491 2492 2495 2496 2499 2500 2503 2504 2515 2516 2531 2532 2537 2538 2551 2552 2559 2560 2571 2572 2577 2578 2579 2580 2585 2586 2591 2592 2597 2598 2599 2600 2601 2602 2613 2614 2619 2620 2631 2632 2651 2652 2653 2654 2671 2672 2675 2676 2681 2682 2683 2684 2693 2694 2705 2706 2711 2712 2717 2718 2729 2730 2733 2734 2741 2742 2759 2760 2767 2768 2779 2780 2799 2800 2801 2802 2807 2808 2809 2810 2831 2832 2835 2836 2837 2838 2843 2844 2847 2848 2853 2854 2861 2862 2863 2864 2867 2868 2869 2870 2873 2874 2887 2888 2895 2896 2897 2898 2901 2902 2903 2904 2911 2912 2913 2914 2919 2920 2931 2932 2939 2940 2963 2964 2975 2976 2983 2984 2985 2986 3007 3008 3029 3030 3055 3056 3057 3058 3065 3066 3067 3068 3071 3072 3091 3092 3097 3098 3111 3112 3157 3158 3163 3164 3187 3188 3207 3208 3219 3220 3227 3228 3239 3240 3259 3260 3271 3272 3291 3292 3303 3304 3313 3314 3317 3318 3323 3324 3325 3326 3335 3336 3343 3344 3347 3348 3349 3350 3353 3354 3355 3356 3393 3394 3397 3398 3423 3424 3433 3434 3435 3436 3437 3438 3445 3446 3463 3464 3473 3474 3483 3484 3487 3488 3501 3502 3503 3504 3509 3510 3527 3528 3539 3540 3547 3548 3563 3564 3591 3592 3599 3600 3613 3614 3629 3630 3639 3640 3641 3642 3657 3658 3665 3666 3691 3692 3693 3694 3715 3716 3717 3718 3725 3726 3729 3730 3741 3742 3743 3744 3747 3748 3751 3752 3773 3774 3777 3778 3785 3786 3787 3788 3791 3792 3801 3802 3803 3804 3807 3808 3817 3818 3823 3824 3825 3826 3841 3842 3863 3864 3891 3892 3893 3894 3897 3898 3905 3906 3993 3994 3995 3996 3999 4000 4003 4004 4015 4016 4023 4024 4027 4028 4031 4032 4059 4060 4065 4066 4077 4078 4081 4082 4087 4088 4089 4090 4105 4106 4113 4114 4129 4130 4133 4134 4135 4136 4137 4138 4143 4144 4147 4148 4153 4154 4155 4156 4157 4158 4161 4162 4165 4166 4181 4182 4195 4196 4201 4202 4211 4212 4229 4230 4235 4236 4237 4238 4241 4242 4245 4246 4247 4248 4251 4252 4253 4254 4273 4274 4311 4312 4313 4314 4359 4360 4365 4366 4367 4368 4373 4374 4375 4376 4387 4388 4395 4396 4411 4412 4439 4440 4449 4450 4453 4454 4459 4460 4461 4462 4477 4478 4519 4520 4533 4534 4537 4538 4571 4572 4575 4576 4611 4612 4615 4616 4629 4630 4637 4638 4643 4644 4655 4656 4663 4664 4677 4678 4687 4688 4693 4694 4697 4698 4699 4700 4703 4704 4715 4716 4717 4718 4723 4724 4735 4736 4757 4758 4763 4764 4769 4770 4781 4782 4787 4788 4803 4804 4815 4816 4833 4834 4847 4848 4869 4870 4875 4876 4877 4878 4879 4880 4883 4884 4891 4892 4897 4898 4907 4908 4909 4910 4911 4912 4915 4916 4919 4920 4925 4926 4929 4930 4959 4960 4965 4966 4969 4970 4971 4972 4973 4974 4975 4976 4991 4992 5005 5006 5015 5016 5029 5030 5033 5034 5041 5042 5045 5046 5061 5062 5065 5066 5081 5082 5091 5092 5105 5106 5109 5110 5117 5118 5121 5122 5123 5124 5129 5130 5135 5136 5173 5174 5179 5180 5207 5208 5221 5222 5225 5226 5229 5230 5231 5232 5241 5242 5273 5274 5283 5284 5287 5288 5295 5296 5327 5328 5337 5338 5339 5340 5341 5342 5343 5344 5359 5360 5365 5366 5373 5374 5381 5382 5391 5392 5397 5398 5415 5416 5419 5420 5425 5426 5449 5450 5471 5472 5477 5478 5491 5492 5503 5504 5505 5506 5517 5518 5553 5554 5571 5572 5581 5582 5583 5584 5611 5612 5617 5618 5625 5626 5639 5640 5645 5646 5653 5654 5659 5660 5661 5662 5667 5668 5673 5674 5679 5680 5699 5700 5705 5706 5709 5710 5711 5712 5727 5728 5733 5734 5745 5746 5747 5748 5751 5752 5753 5754 5763 5764 5771 5772 5787 5788 5793 5794 5821 5822 5843 5844 5847 5848 5873 5874 5883 5884 5889 5890 5893 5894 5905 5906 5909 5910 5927 5928 5929 5930 5935 5936 5943 5944 5945 5946 5947 5948 5957 5958 5971 5972 5973 5974 5977 5978 5983 5984 5985 5986 5989 5990 5993 5994 5999 6000 6037 6038 6061 6062 6083 6084 6085 6086 6091 6092 6111 6112 6139 6140 6145 6146 6147 6148 6159 6160 6177 6178 6181 6182 6215 6216 6219 6220 6227 6228 6231 6232 6241 6242 6245 6246 6249 6250 6257 6258 6271 6272 6277 6278 6283 6284 6317 6318 6319 6320 6339 6340 6341 6342 6351 6352 6355 6356 6371 6372 6373 6374 6393 6394 6403 6404 6405 6406 6411 6412 6425 6426 6437 6438 6445 6446 6451 6452 6459 6460 6477 6478 6479 6480 6499 6500 6503 6504 6509 6510 6519 6520 6563 6564 6585 6586 6597 6598 6603 6604 6609 6610 6621 6622 6637 6638 6641 6642 6647 6648 6653 6654 6657 6658 6659 6660 6669 6670 6671 6672 6679 6680 6699 6700 6709 6710 6731 6732 6741 6742 6747 6748 6761 6762 6763 6764 6767 6768 6825 6826 6827 6828 6859 6860 6875 6876 6877 6878 6889 6890 6915 6916 6917 6918 6921 6922 6943 6944 6961 6962 6963 6964 6995 6996 6999 7000 7035 7036 7045 7046 7047 7048 7053 7054 7073 7074 7089 7090 7117 7118 7151 7152 7167 7168 7171 7172 7173 7174 7177 7178 7209 7210 7213 7214 7215 7216 7219 7220 7225 7226 7227 7228 7231 7232 7233 7234 7239 7240 7241 7242 7243 7244 7247 7248 7259 7260 7279 7280 7291 7292 7305 7306 7309 7310 7323 7324 7361 7362 7367 7368 7373 7374 7375 7376 7395 7396 7405 7406 7429 7430 7439 7440 7447 7448 7457 7458 7461 7462 7473 7474 7477 7478 7479 7480 7499 7500 7501 7502 7509 7510 7513 7514 7533 7534 7537 7538 7541 7542 7551 7552 7571 7572 7573 7574 7575 7576 7611 7612 7619 7620 7621 7622 7631 7632 7643 7644 7649 7650 7661 7662 7673 7674 7683 7684 7695 7696 7705 7706 7717 7718 7729 7730 7735 7736 7743 7744 7745 7746 7747 7748 7761 7762 7783 7784 7799 7800 7813 7814 7821 7822 7829 7830 7837 7838 7847 7848 7853 7854 7865 7866 7867 7868 7887 7888 7889 7890 7891 7892 7893 7894 7895 7896 7899 7900 7907 7908 7927 7928 7933 7934 7937 7938 7945 7946 7977 7978 7981 7982 7987 7988 7995 7996 8013 8014 8025 8026 8027 8028 8033 8034 8043 8044 8049 8050 8065 8066 8069 8070 8075 8076 8089 8090 8095 8096 8109 8110 8113 8114 8171 8172 8181 8182 8189 8190 8195 8196 8201 8202 8231 8232 8239 8240 8257 8258 8263 8264 8269 8270 8273 8274 8277 8278 8299 8300 8323 8324 8335 8336 8359 8360 8361 8362 8373 8374 8375 8376 8383 8384 8385 8386 8391 8392 8393 8394 8399 8400 8407 8408 8411 8412 8417 8418 8423 8424 8437 8438 8441 8442 8465 8466 8487 8488 8495 8496 8497 8498 8507 8508 8509 8510 8531 8532 8533 8534 8535 8536 8543 8544 8549 8550 8551 8552 8555 8556 8557 8558 8565 8566 8575 8576 8589 8590 8599 8600 8613 8614 8615 8616 8625 8626 8633 8634 8679 8680 8683 8684 8695 8696 8699 8700 8701 8702 8707 8708 8711 8712 8713 8714 8731 8732 8743 8744 8751 8752 8759 8760 8761 8762 8767 8768 8771 8772 8775 8776 8777 8778 8793 8794 8795 8796 8801 8802 8803 8804 8805 8806 8819 8820 8825 8826 8829 8830 8841 8842 8849 8850 8861 8862 8869 8870 8881 8882 8903 8904 8909 8910 8927 8928 8939 8940 8941 8942 8957 8958 8965 8966 8973 8974 8977 8978 8979 8980 8993 8994 9005 9006 9013 9014 9015 9016 9031 9032 9049 9050 9055 9056 9065 9066 9071 9072 9093 9094 9101 9102 9115 9116 9117 9118 9121 9122 9129 9130 9131 9132 9141 9142 9153 9154 9159 9160 9163 9164 9203 9204 9205 9206 9213 9214 9217 9218 9221 9222 9241 9242 9245 9246 9267 9268 9275 9276 9277 9278 9281 9282 9291 9292 9295 9296 9299 9300 9347 9348 9353 9354 9363 9364 9379 9380 9411 9412 9417 9418 9421 9422 9425 9426 9429 9430 9435 9436 9441 9442 9443 9444 9445 9446 9453 9454 9457 9458 9459 9460 9471 9472 9475 9476 9485 9486 9493 9494 9513 9514 9527 9528 9535 9536 9539 9540 9551 9552 9563 9564 9585 9586 9595 9596 9597 9598 9601 9602 9619 9620 9623 9624 9627 9628 9631 9632 9633 9634 9639 9640 9649 9650 9651 9652 9659 9660 9667 9668 9689 9690 9721 9722 9733 9734 9737 9738 9741 9742 9753 9754 9761 9762 9763 9764 9765 9766 9811 9812 9821 9822 9823 9824 9827 9828 9853 9854 9859 9860 9869 9870 9873 9874 9897 9898 9905 9906 9919 9920 9925 9926 9927 9928 9933 9934 9935 9936 9941 9942 9957 9958 9969 9970 9993 9994 9997 9998