1 4 5 9 16 26 32 35 46 49 57 63 65 67 75 79 81 86 88 89 93 94 97 101 105 116 120 121 124 125 130 132 138 145 146 155 160 170 175 177 184 193 208 218 222 234 235 237 238 242 251 253 256 260 264 279 286 287 289 301 308 309 310 317 318 319 322 342 349 361 363 364 368 371 374 381 390 392 398 409 412 414 418 424 435 437 439 440 449 455 458 461 462 472 473 485 497 508 519 525 529 541 547 551 559 561 564 567 568 575 589 595 596 601 604 607 613 615 616 620 624 627 633 639 643 645 646 649 653 659 678 681 684 687 688 689 693 694 696 717 720 722 729 730 731 737 741 746 750 752 761 767 770 771 782 784 785 791 792 795 798 799 802 803 806 810 812 814 823 826 828 829 837 845 846 851 856 865 869 872 879 881 890 891 894 898 910 915 916 922 923 936 939 942 946 952 954 956 957 958 959 962 973 976 979 982 992 994 1003 1004 1007 1009 1011 1016 1017 1020 1025 1029 1033 1034 1037 1039 1051 1056 1058 1060 1062 1066 1067 1073 1074 1078 1080 1082 1084 1096 1102 1106 1132 1136 1137 1140 1141 1144 1149 1161 1163 1173 1176 1181 1186 1187 1189 1200 1204 1206 1214 1216 1217 1219 1223 1224 1227 1232 1237 1238 1242 1251 1252 1253 1262 1263 1266 1267 1270 1276 1286 1287 1298 1304 1307 1326 1328 1329 1352 1354 1356 1376 1379 1383 1386 1387 1405 1407 1408 1409 1410 1411 1413 1421 1424 1426 1429 1444 1445 1450 1461 1462 1466 1471 1473 1476 1477 1481 1487 1490 1500 1502 1503 1507 1508 1516 1517 1528 1529 1540 1551 1561 1567 1570 1579 1580 1581 1586 1592 1594 1595 1603 1609 1611 1617 1621 1624 1626 1627 1634 1635 1640 1642 1643 1647 1663 1670 1673 1674 1676 1680 1686 1687 1691 1697 1700 1724 1725 1727 1743 1746 1748 1749 1757 1769 1777 1779 1785 1789 1791 1793 1794 1800 1805 1806 1809 1810 1811 1813 1814 1817 1832 1839 1842 1844 1848 1852 1853 1854 1856 1858 1867 1870 1879 1887 1888 1892 1895 1897 1898 1901 1902 1909 1911 1916 1921 1927 1931 1934 1939 1944 1946 1959 1963 1972 1974 1975 1980 1981 1982 1987 2003 2010 2012 2018 2052 2062 2064 2066 2067 2080 2091 2096 2097 2100 2105 2107 2111 2119 2124 2130 2136 2141 2143 2144 2155 2165 2169 2185 2190 2191 2194 2196 2199 2202 2204 2212 2217 2225 2228 2233 2248 2255 2256 2259 2267 2274 2285 2300 2301 2309 2314 2315 2316 2318 2319 2320 2321 2322 2323 2326 2331 2332 2333 2342 2351 2354 2355 2359 2360 2366 2372 2380 2387 2392 2399 2415 2418 2423 2426 2432 2435 2440 2441 2443 2454 2461 2465 2466 2469 2474 2478 2482 2485 2488 2492 2501 2502 2506 2513 2516 2523 2524 2539 2543 2545 2546 2551 2555 2556 2559 2563 2564 2565 2574 2575 2583 2589 2592 2593 2605 2607 2616 2621 2631 2635 2636 2638 2639 2642 2668 2672 2677 2679 2681 2695 2711 2715 2723 2727 2732 2744 2765 2776 2794 2800 2802 2804 2810 2813 2815 2817 2826 2831 2833 2843 2846 2849 2852 2854 2857 2858 2860 2869 2870 2874 2875 2886 2894 2899 2903 2907 2917 2920 2925 2935 2936 2945 2947 2953 2957 2986 2990 2993 2994 3009 3010 3013 3015 3020 3023 3026 3031 3036 3041 3044 3050 3054 3057 3068 3079 3080 3082 3090 3094 3103 3107 3111 3112 3118 3121 3135 3138 3140 3141 3143 3145 3153 3170 3176 3183 3195 3196 3200 3201 3203 3207 3210 3212 3218 3219 3223 3224 3227 3229 3231 3238 3240 3243 3251 3267 3274 3275 3282 3287 3293 3295 3296 3301 3302 3305 3319 3321 3324 3326 3332 3336 3341 3351 3366 3374 3377 3380 3390 3396 3400 3405 3418 3420 3426 3429 3430 3433 3436 3448 3453 3455 3457 3471 3473 3476 3478 3484 3493 3499 3506 3507 3510 3512 3513 3514 3516 3529 3551 3562 3564 3570 3575 3576 3582 3588 3590 3591 3599 3600 3601 3605 3619 3623 3629 3631 3633 3634 3641 3649 3654 3655 3657 3665 3667 3678 3679 3680 3702 3703 3705 3709 3711 3737 3748 3749 3753 3754 3764 3766 3770 3779 3788 3793 3794 3798 3807 3811 3815 3824 3833 3838 3840 3844 3846 3847 3857 3858 3870 3871 3876 3878 3879 3885 3897 3899 3901 3903 3923 3925 3931 3933 3938 3952 3953 3955 3967 3970 3972 3980 3981 3984 3986 3989 3990 3993 4003 4005 4010 4014 4016 4018 4022 4029 4032 4034 4043 4049 4053 4054 4058 4059 4070 4071 4097 4107 4109 4115 4118 4124 4126 4127 4130 4139 4144 4145 4150 4151 4154 4158 4161 4164 4165 4175 4178 4185 4196 4205 4216 4217 4218 4219 4233 4235 4236 4238 4240 4243 4244 4245 4246 4247 4250 4255 4260 4262 4273 4282 4283 4289 4298 4309 4314 4320 4321 4330 4342 4346 4354 4355 4362 4371 4373 4374 4376 4377 4383 4388 4406 4408 4409 4412 4413 4427 4441 4442 4445 4446 4456 4467 4473 4474 4483 4489 4492 4494 4500 4502 4510 4511 4513 4523 4526 4528 4535 4541 4544 4550 4554 4565 4577 4582 4583 4589 4591 4595 4598 4606 4613 4632 4642 4646 4647 4649 4655 4658 4661 4662 4663 4666 4682 4684 4687 4690 4692 4713 4714 4716 4720 4724 4726 4729 4732 4734 4744 4750 4755 4761 4763 4773 4774 4778 4789 4791 4795 4800 4822 4826 4829 4833 4837 4846 4853 4859 4864 4869 4870 4874 4887 4892 4896 4905 4908 4909 4914 4916 4928 4941 4949 4958 4959 4960 4969 4970 4972 4975 4977 4989 4997
1 2 7 8 9 10 17 18 31 32 51 52 63 64 69 70 91 92 97 98 113 114 125 126 129 130 133 134 149 150 157 158 161 162 171 172 175 176 177 178 185 186 187 188 193 194 201 202 209 210 231 232 239 240 241 242 247 248 249 250 259 260 263 264 275 276 289 290 291 292 309 310 319 320 339 340 349 350 353 354 367 368 385 386 415 416 435 436 443 444 467 468 469 470 473 474 475 476 483 484 501 502 505 506 511 512 519 520 527 528 557 558 571 572 573 574 577 578 601 602 615 616 617 618 619 620 633 634 635 636 637 638 643 644 683 684 697 698 721 722 725 726 727 728 735 736 741 742 747 748 761 762 779 780 783 784 795 796 817 818 823 824 827 828 835 836 847 848 869 870 873 874 877 878 879 880 897 898 909 910 915 916 921 922 923 924 943 944 945 946 969 970 993 994 1015 1016 1037 1038 1049 1050 1057 1058 1081 1082 1093 1094 1101 1102 1117 1118 1121 1122 1127 1128 1133 1134 1135 1136 1149 1150 1177 1178 1189 1190 1191 1192 1201 1202 1207 1208 1213 1214 1225 1226 1229 1230 1231 1232 1239 1240 1247 1248 1253 1254 1265 1266 1277 1278 1285 1286 1289 1290 1291 1292 1297 1298 1305 1306 1317 1318 1355 1356 1361 1362 1367 1368 1373 1374 1375 1376 1377 1378 1385 1386 1387 1388 1391 1392 1433 1434 1439 1440 1443 1444 1457 1458 1459 1460 1461 1462 1473 1474 1481 1482 1491 1492 1499 1500 1503 1504 1521 1522 1533 1534 1539 1540 1541 1542 1563 1564 1567 1568 1569 1570 1581 1582 1583 1584 1589 1590 1595 1596 1597 1598 1603 1604 1605 1606 1611 1612 1619 1620 1623 1624 1627 1628 1645 1646 1651 1652 1655 1656 1657 1658 1673 1674 1689 1690 1691 1692 1701 1702 1711 1712 1729 1730 1737 1738 1743 1744 1757 1758 1761 1762 1779 1780 1781 1782 1787 1788 1795 1796 1819 1820 1829 1830 1831 1832 1843 1844 1845 1846 1871 1872 1877 1878 1883 1884 1891 1892 1903 1904 1907 1908 1911 1912 1913 1914 1915 1916 1917 1918 1923 1924 1945 1946 1951 1952 1957 1958 1963 1964 1983 1984 1987 1988 2005 2006 2007 2008 2013 2014 2017 2018 2021 2022 2031 2032 2033 2034 2039 2040 2049 2050 2057 2058 2065 2066 2067 2068 2073 2074 2077 2078 2101 2102 2111 2112 2115 2116 2119 2120 2123 2124 2131 2132 2133 2134 2145 2146 2147 2148 2155 2156 2159 2160 2163 2164 2167 2168 2191 2192 2203 2204 2211 2212 2263 2264 2271 2272 2273 2274 2279 2280 2281 2282 2287 2288 2297 2298 2321 2322 2325 2326 2345 2346 2351 2352 2361 2362 2371 2372 2373 2374 2377 2378 2399 2400 2407 2408 2411 2412 2427 2428 2431 2432 2433 2434 2437 2438 2445 2446 2447 2448 2453 2454 2463 2464 2473 2474 2475 2476 2483 2484 2501 2502 2503 2504 2505 2506 2523 2524 2525 2526 2531 2532 2533 2534 2539 2540 2551 2552 2571 2572 2573 2574 2595 2596 2607 2608 2613 2614 2651 2652 2655 2656 2657 2658 2703 2704 2707 2708 2711 2712 2751 2752 2757 2758 2765 2766 2771 2772 2773 2774 2809 2810 2813 2814 2815 2816 2817 2818 2819 2820 2821 2822 2825 2826 2841 2842 2847 2848 2851 2852 2857 2858 2887 2888 2889 2890 2899 2900 2921 2922 2923 2924 2931 2932 2941 2942 2945 2946 2951 2952 2953 2954 2961 2962 2973 2974 2979 2980 2999 3000 3003 3004 3005 3006 3013 3014 3015 3016 3031 3032 3033 3034 3055 3056 3057 3058 3079 3080 3101 3102 3121 3122 3133 3134 3139 3140 3157 3158 3159 3160 3161 3162 3171 3172 3183 3184 3187 3188 3189 3190 3205 3206 3217 3218 3221 3222 3233 3234 3241 3242 3247 3248 3251 3252 3253 3254 3267 3268 3269 3270 3279 3280 3283 3284 3285 3286 3293 3294 3325 3326 3339 3340 3345 3346 3347 3348 3351 3352 3359 3360 3371 3372 3373 3374 3381 3382 3393 3394 3399 3400 3447 3448 3449 3450 3453 3454 3485 3486 3491 3492 3495 3496 3497 3498 3513 3514 3537 3538 3553 3554 3557 3558 3569 3570 3577 3578 3581 3582 3585 3586 3587 3588 3599 3600 3609 3610 3611 3612 3617 3618 3619 3620 3621 3622 3625 3626 3627 3628 3633 3634 3663 3664 3677 3678 3683 3684 3687 3688 3695 3696 3703 3704 3705 3706 3707 3708 3711 3712 3715 3716 3733 3734 3739 3740 3757 3758 3773 3774 3775 3776 3783 3784 3789 3790 3793 3794 3795 3796 3801 3802 3803 3804 3817 3818 3821 3822 3831 3832 3841 3842 3853 3854 3861 3862 3867 3868 3877 3878 3887 3888 3891 3892 3917 3918 3925 3926 3943 3944 3947 3948 3949 3950 3959 3960 3961 3962 3963 3964 3973 3974 4005 4006 4019 4020 4023 4024 4035 4036 4103 4104 4123 4124 4127 4128 4131 4132 4133 4134 4159 4160 4181 4182 4191 4192 4193 4194 4199 4200 4209 4210 4213 4214 4221 4222 4237 4238 4247 4248 4259 4260 4271 4272 4281 4282 4285 4286 4287 4288 4309 4310 4329 4330 4337 4338 4369 4370 4379 4380 4381 4382 4387 4388 4391 4392 4397 4398 4403 4404 4407 4408 4423 4424 4433 4434 4449 4450 4455 4456 4465 4466 4495 4496 4509 4510 4511 4512 4517 4518 4533 4534 4547 4548 4569 4570 4599 4600 4601 4602 4617 4618 4627 4628 4629 4630 4631 4632 4635 4636 4637 4638 4639 4640 4641 4642 4643 4644 4645 4646 4651 4652 4661 4662 4663 4664 4665 4666 4683 4684 4701 4702 4707 4708 4709 4710 4717 4718 4719 4720 4731 4732 4743 4744 4759 4760 4773 4774 4783 4784 4797 4798 4829 4830 4835 4836 4845 4846 4851 4852 4863 4864 4869 4870 4879 4880 4881 4882 4885 4886 4907 4908 4921 4922 4929 4930 4931 4932 4937 4938 4947 4948 4955 4956 4963 4964 4969 4970 4975 4976 4983 4984 5001 5002 5003 5004 5011 5012 5025 5026 5031 5032 5045 5046 5047 5048 5077 5078 5085 5086 5089 5090 5091 5092 5101 5102 5109 5110 5111 5112 5117 5118 5125 5126 5127 5128 5129 5130 5147 5148 5149 5150 5165 5166 5177 5178 5183 5184 5185 5186 5209 5210 5213 5214 5231 5232 5241 5242 5261 5262 5269 5270 5271 5272 5275 5276 5277 5278 5283 5284 5335 5336 5343 5344 5353 5354 5357 5358 5361 5362 5389 5390 5421 5422 5429 5430 5445 5446 5453 5454 5463 5464 5487 5488 5529 5530 5551 5552 5587 5588 5599 5600 5603 5604 5607 5608 5619 5620 5625 5626 5629 5630 5633 5634 5651 5652 5661 5662 5665 5666 5685 5686 5691 5692 5697 5698 5703 5704 5707 5708 5713 5714 5715 5716 5719 5720 5737 5738 5739 5740 5747 5748 5749 5750 5771 5772 5787 5788 5797 5798 5805 5806 5813 5814 5833 5834 5839 5840 5849 5850 5869 5870 5871 5872 5889 5890 5893 5894 5905 5906 5913 5914 5971 5972 5979 5980 5985 5986 5987 5988 6017 6018 6019 6020 6025 6026 6029 6030 6039 6040 6045 6046 6051 6052 6061 6062 6071 6072 6081 6082 6087 6088 6099 6100 6107 6108 6113 6114 6135 6136 6157 6158 6159 6160 6163 6164 6179 6180 6187 6188 6205 6206 6213 6214 6221 6222 6223 6224 6235 6236 6241 6242 6269 6270 6275 6276 6279 6280 6281 6282 6285 6286 6289 6290 6305 6306 6339 6340 6351 6352 6365 6366 6389 6390 6391 6392 6399 6400 6401 6402 6405 6406 6413 6414 6419 6420 6423 6424 6435 6436 6437 6438 6445 6446 6447 6448 6453 6454 6457 6458 6461 6462 6475 6476 6479 6480 6485 6486 6501 6502 6533 6534 6547 6548 6549 6550 6563 6564 6573 6574 6585 6586 6589 6590 6591 6592 6601 6602 6603 6604 6609 6610 6637 6638 6641 6642 6647 6648 6651 6652 6663 6664 6671 6672 6681 6682 6701 6702 6731 6732 6747 6748 6753 6754 6759 6760 6779 6780 6791 6792 6799 6800 6809 6810 6835 6836 6839 6840 6851 6852 6857 6858 6859 6860 6865 6866 6871 6872 6895 6896 6905 6906 6909 6910 6913 6914 6941 6942 6945 6946 6951 6952 6955 6956 6967 6968 6985 6986 6997 6998 7011 7012 7013 7014 7019 7020 7023 7024 7025 7026 7027 7028 7031 7032 7057 7058 7101 7102 7123 7124 7127 7128 7139 7140 7149 7150 7151 7152 7163 7164 7175 7176 7179 7180 7181 7182 7197 7198 7199 7200 7201 7202 7209 7210 7237 7238 7245 7246 7257 7258 7261 7262 7265 7266 7267 7268 7281 7282 7297 7298 7307 7308 7309 7310 7313 7314 7329 7330 7333 7334 7355 7356 7357 7358 7359 7360 7403 7404 7405 7406 7409 7410 7417 7418 7421 7422 7473 7474 7495 7496 7497 7498 7505 7506 7507 7508 7527 7528 7531 7532 7539 7540 7557 7558 7575 7576 7585 7586 7587 7588 7595 7596 7613 7614 7621 7622 7629 7630 7647 7648 7665 7666 7675 7676 7679 7680 7687 7688 7691 7692 7693 7694 7713 7714 7715 7716 7739 7740 7741 7742 7751 7752 7755 7756 7757 7758 7769 7770 7793 7794 7797 7798 7801 7802 7805 7806 7845 7846 7849 7850 7861 7862 7865 7866 7875 7876 7903 7904 7905 7906 7909 7910 7933 7934 7939 7940 7943 7944 7959 7960 7961 7962 7967 7968 7971 7972 7977 7978 7979 7980 7985 7986 8005 8006 8009 8010 8019 8020 8027 8028 8031 8032 8035 8036 8043 8044 8057 8058 8063 8064 8067 8068 8085 8086 8097 8098 8105 8106 8107 8108 8115 8116 8117 8118 8139 8140 8141 8142 8193 8194 8213 8214 8217 8218 8229 8230 8235 8236 8247 8248 8251 8252 8253 8254 8259 8260 8277 8278 8287 8288 8289 8290 8299 8300 8301 8302 8307 8308 8315 8316 8321 8322 8327 8328 8329 8330 8349 8350 8355 8356 8369 8370 8391 8392 8409 8410 8431 8432 8433 8434 8435 8436 8437 8438 8465 8466 8469 8470 8471 8472 8475 8476 8479 8480 8485 8486 8487 8488 8489 8490 8491 8492 8493 8494 8499 8500 8509 8510 8519 8520 8523 8524 8545 8546 8563 8564 8565 8566 8577 8578 8595 8596 8617 8618 8627 8628 8639 8640 8641 8642 8659 8660 8683 8684 8691 8692 8707 8708 8709 8710 8723 8724 8741 8742 8745 8746 8747 8748 8751 8752 8753 8754 8765 8766 8775 8776 8811 8812 8815 8816 8817 8818 8823 8824 8825 8826 8853 8854 8881 8882 8883 8884 8889 8890 8891 8892 8911 8912 8933 8934 8945 8946 8947 8948 8965 8966 8977 8978 8983 8984 8987 8988 8999 9000 9003 9004 9019 9020 9021 9022 9025 9026 9045 9046 9051 9052 9055 9056 9069 9070 9081 9082 9087 9088 9099 9100 9107 9108 9129 9130 9153 9154 9163 9164 9165 9166 9177 9178 9181 9182 9189 9190 9195 9196 9211 9212 9225 9226 9263 9264 9283 9284 9291 9292 9293 9294 9297 9298 9309 9310 9315 9316 9321 9322 9323 9324 9325 9326 9331 9332 9363 9364 9367 9368 9373 9374 9379 9380 9383 9384 9425 9426 9427 9428 9431 9432 9439 9440 9447 9448 9451 9452 9457 9458 9463 9464 9467 9468 9487 9488 9499 9500 9509 9510 9521 9522 9525 9526 9545 9546 9547 9548 9555 9556 9577 9578 9581 9582 9589 9590 9599 9600 9643 9644 9651 9652 9657 9658 9665 9666 9673 9674 9691 9692 9705 9706 9717 9718 9727 9728 9737 9738 9739 9740 9747 9748 9773 9774 9783 9784 9791 9792 9809 9810 9815 9816 9817 9818 9827 9828 9831 9832 9855 9856 9881 9882 9897 9898 9915 9916 9917 9918 9919 9920 9937 9938 9939 9940 9943 9944 9949 9950 9953 9954 9977 9978 9993 9994