1 3 8 12 25 27 32 34 44 61 65 66 70 74 78 82 85 95 97 113 114 119 125 132 133 140 142 143 148 166 167 171 172 180 184 192 194 196 202 203 207 211 214 215 217 218 219 225 227 232 233 245 252 259 264 271 275 276 281 284 286 287 289 290 292 294 313 315 318 327 330 333 334 337 340 341 351 352 360 368 369 370 373 377 395 399 406 412 413 414 419 425 428 429 435 436 437 447 454 456 468 471 477 501 507 508 512 513 515 516 518 531 534 541 542 544 546 550 559 562 565 571 573 574 576 581 584 585 598 600 603 605 609 610 618 620 622 632 633 634 645 647 652 654 669 671 673 679 680 684 699 718 722 728 734 736 737 742 751 753 754 755 757 758 766 769 775 778 785 790 798 802 809 816 822 828 831 838 859 868 873 876 882 903 904 909 912 916 919 922 939 941 949 952 953 956 959 977 978 982 983 984 991 993 995 1003 1008 1009 1012 1017 1028 1032 1037 1039 1041 1046 1048 1051 1053 1060 1067 1070 1074 1093 1104 1106 1111 1133 1139 1142 1144 1155 1163 1168 1173 1179 1181 1185 1188 1195 1196 1204 1207 1211 1213 1219 1224 1226 1233 1237 1238 1246 1247 1251 1258 1261 1264 1267 1268 1272 1273 1274 1275 1283 1295 1304 1310 1312 1319 1325 1327 1329 1330 1332 1335 1336 1343 1344 1348 1356 1364 1370 1375 1377 1378 1383 1389 1394 1395 1396 1397 1404 1416 1425 1432 1433 1436 1438 1441 1444 1453 1463 1464 1465 1470 1479 1481 1483 1496 1502 1503 1513 1529 1531 1534 1535 1537 1541 1542 1554 1571 1576 1582 1589 1590 1601 1616 1625 1630 1633 1640 1646 1647 1649 1650 1656 1659 1660 1670 1674 1676 1677 1678 1688 1691 1694 1696 1700 1711 1717 1719 1724 1725 1732 1736 1738 1741 1746 1747 1749 1758 1759 1763 1767 1789 1794 1795 1800 1805 1809 1811 1814 1819 1825 1829 1833 1834 1839 1842 1843 1844 1845 1848 1849 1856 1868 1872 1874 1878 1891 1896 1897 1910 1915 1918 1919 1924 1926 1933 1934 1942 1946 1947 1953 1956 1964 1967 1974 1975 1978 1979 1988 1989 1991 1997 1999 2007 2012 2014 2018 2022 2024 2026 2027 2031 2039 2044 2051 2053 2055 2063 2066 2071 2078 2079 2082 2085 2086 2087 2090 2091 2101 2102 2104 2109 2112 2114 2125 2137 2141 2145 2147 2148 2149 2151 2154 2161 2173 2189 2194 2198 2212 2217 2226 2234 2238 2243 2253 2259 2265 2269 2275 2278 2283 2291 2293 2294 2296 2302 2306 2309 2310 2311 2331 2332 2341 2349 2362 2368 2374 2376 2382 2384 2386 2387 2392 2395 2397 2404 2407 2413 2421 2427 2438 2440 2448 2449 2452 2453 2454 2459 2460 2461 2462 2466 2468 2473 2474 2476 2484 2488 2489 2497 2500 2507 2511 2515 2519 2530 2535 2537 2543 2545 2547 2556 2565 2566 2572 2577 2581 2586 2588 2591 2594 2602 2604 2614 2615 2616 2619 2624 2629 2632 2634 2656 2666 2676 2679 2682 2687 2689 2692 2704 2705 2706 2715 2721 2729 2734 2736 2741 2751 2752 2757 2759 2761 2778 2780 2792 2805 2807 2808 2809 2810 2815 2819 2843 2844 2845 2849 2860 2868 2879 2884 2892 2893 2904 2911 2914 2920 2921 2923 2928 2935 2938 2941 2942 2950 2956 2964 2967 2969 2971 2972 2977 2988 2989 2991 2995 2998 3002 3012 3014 3026 3034 3037 3039 3048 3066 3084 3098 3099 3109 3119 3124 3125 3132 3150 3154 3156 3160 3165 3167 3178 3179 3180 3185 3186 3188 3197 3201 3208 3214 3216 3218 3222 3223 3226 3229 3237 3238 3260 3263 3264 3276 3280 3286 3288 3289 3291 3292 3297 3300 3307 3308 3313 3319 3322 3324 3330 3342 3353 3359 3361 3369 3371 3372 3373 3375 3377 3379 3382 3385 3386 3395 3397 3405 3407 3426 3436 3443 3448 3451 3459 3462 3463 3469 3470 3471 3474 3477 3478 3484 3487 3498 3504 3507 3509 3510 3515 3517 3518 3538 3551 3556 3575 3579 3584 3594 3595 3597 3600 3603 3614 3617 3629 3632 3639 3650 3653 3654 3655 3666 3668 3669 3690 3695 3698 3699 3703 3704 3705 3707 3708 3712 3717 3718 3725 3726 3731 3736 3738 3740 3741 3753 3756 3758 3763 3764 3766 3769 3776 3789 3792 3797 3800 3807 3811 3812 3813 3815 3816 3820 3829 3831 3848 3853 3872 3877 3879 3887 3891 3892 3914 3915 3925 3927 3935 3936 3938 3942 3946 3949 3970 3975 3978 3981 3990 3995 3998 3999 4022 4025 4029 4030 4033 4037 4047 4056 4058 4061 4064 4067 4068 4072 4077 4080 4082 4089 4099 4106 4112 4113 4117 4132 4135 4152 4161 4163 4174 4176 4185 4188 4192 4196 4201 4212 4214 4215 4216 4217 4222 4232 4247 4252 4253 4257 4259 4267 4272 4282 4283 4285 4291 4294 4301 4305 4309 4312 4314 4316 4319 4322 4324 4334 4337 4341 4343 4344 4349 4351 4366 4367 4368 4369 4383 4391 4393 4395 4397 4403 4408 4415 4416 4418 4422 4423 4434 4436 4439 4440 4441 4443 4445 4452 4453 4457 4465 4467 4474 4475 4480 4489 4490 4497 4505 4506 4516 4523 4529 4530 4544 4552 4554 4558 4569 4585 4586 4587 4590 4595 4607 4609 4612 4621 4622 4629 4632 4639 4640 4644 4648 4654 4668 4673 4675 4677 4679 4681 4684 4686 4689 4704 4707 4712 4723 4738 4749 4758 4762 4775 4777 4780 4782 4788 4799 4804 4807 4816 4820 4825 4832 4834 4838 4840 4843 4845 4847 4855 4856 4859 4873 4876 4880 4890 4899 4902 4909 4925 4926 4933 4936 4956 4963 4966 4971 4986 4992 4993 4997
1 2 5 6 15 16 23 24 49 50 53 54 63 64 67 68 87 88 121 122 129 130 131 132 139 140 147 148 155 156 163 164 169 170 189 190 193 194 225 226 227 228 237 238 249 250 263 264 265 266 279 280 283 284 285 286 295 296 331 332 333 334 341 342 343 344 359 360 367 368 383 384 387 388 391 392 403 404 405 406 413 414 421 422 427 428 429 430 433 434 435 436 437 438 449 450 453 454 463 464 465 466 489 490 503 504 517 518 527 528 541 542 549 550 551 552 561 562 567 568 571 572 573 574 577 578 579 580 583 584 587 588 625 626 629 630 635 636 653 654 659 660 665 666 667 668 673 674 679 680 681 682 701 702 703 704 719 720 735 736 737 738 739 740 745 746 753 754 789 790 797 798 811 812 823 824 825 826 827 828 837 838 849 850 855 856 857 858 869 870 871 872 873 874 893 894 907 908 911 912 935 936 941 942 953 954 1001 1002 1013 1014 1015 1016 1023 1024 1025 1026 1029 1030 1031 1032 1035 1036 1061 1062 1067 1068 1081 1082 1083 1084 1087 1088 1091 1092 1099 1100 1117 1118 1123 1124 1129 1130 1141 1142 1145 1146 1147 1148 1151 1152 1161 1162 1167 1168 1169 1170 1195 1196 1199 1200 1205 1206 1209 1210 1217 1218 1219 1220 1235 1236 1239 1240 1243 1244 1263 1264 1265 1266 1267 1268 1289 1290 1293 1294 1303 1304 1307 1308 1337 1338 1341 1342 1345 1346 1357 1358 1359 1360 1367 1368 1397 1398 1435 1436 1443 1444 1455 1456 1467 1468 1471 1472 1473 1474 1483 1484 1501 1502 1505 1506 1507 1508 1509 1510 1513 1514 1515 1516 1531 1532 1537 1538 1549 1550 1555 1556 1569 1570 1579 1580 1595 1596 1603 1604 1617 1618 1631 1632 1643 1644 1655 1656 1661 1662 1675 1676 1717 1718 1735 1736 1745 1746 1751 1752 1763 1764 1805 1806 1807 1808 1817 1818 1823 1824 1831 1832 1837 1838 1843 1844 1877 1878 1881 1882 1897 1898 1903 1904 1905 1906 1911 1912 1917 1918 1953 1954 1955 1956 1963 1964 1965 1966 1967 1968 1981 1982 1985 1986 1989 1990 2005 2006 2015 2016 2017 2018 2023 2024 2033 2034 2055 2056 2063 2064 2073 2074 2077 2078 2081 2082 2091 2092 2095 2096 2101 2102 2105 2106 2119 2120 2133 2134 2139 2140 2147 2148 2185 2186 2207 2208 2211 2212 2221 2222 2265 2266 2277 2278 2283 2284 2287 2288 2309 2310 2325 2326 2335 2336 2345 2346 2357 2358 2361 2362 2369 2370 2375 2376 2389 2390 2391 2392 2407 2408 2413 2414 2421 2422 2425 2426 2437 2438 2447 2448 2451 2452 2465 2466 2473 2474 2475 2476 2491 2492 2493 2494 2501 2502 2515 2516 2521 2522 2527 2528 2533 2534 2535 2536 2543 2544 2545 2546 2547 2548 2549 2550 2565 2566 2589 2590 2607 2608 2619 2620 2623 2624 2637 2638 2649 2650 2653 2654 2657 2658 2659 2660 2663 2664 2669 2670 2671 2672 2685 2686 2687 2688 2695 2696 2711 2712 2727 2728 2739 2740 2749 2750 2753 2754 2755 2756 2765 2766 2777 2778 2787 2788 2789 2790 2791 2792 2793 2794 2807 2808 2831 2832 2849 2850 2863 2864 2865 2866 2871 2872 2875 2876 2881 2882 2887 2888 2905 2906 2925 2926 2927 2928 2929 2930 2939 2940 2957 2958 2961 2962 2965 2966 2991 2992 3003 3004 3005 3006 3025 3026 3057 3058 3061 3062 3067 3068 3069 3070 3073 3074 3081 3082 3083 3084 3107 3108 3141 3142 3151 3152 3163 3164 3177 3178 3179 3180 3201 3202 3231 3232 3249 3250 3259 3260 3265 3266 3279 3280 3291 3292 3293 3294 3297 3298 3299 3300 3311 3312 3317 3318 3319 3320 3339 3340 3347 3348 3351 3352 3353 3354 3355 3356 3375 3376 3381 3382 3387 3388 3391 3392 3399 3400 3421 3422 3433 3434 3437 3438 3447 3448 3449 3450 3463 3464 3471 3472 3475 3476 3481 3482 3491 3492 3493 3494 3497 3498 3515 3516 3517 3518 3525 3526 3533 3534 3577 3578 3587 3588 3589 3590 3599 3600 3609 3610 3617 3618 3621 3622 3627 3628 3637 3638 3649 3650 3657 3658 3665 3666 3667 3668 3677 3678 3683 3684 3685 3686 3687 3688 3689 3690 3695 3696 3697 3698 3711 3712 3735 3736 3743 3744 3747 3748 3755 3756 3781 3782 3791 3792 3793 3794 3819 3820 3829 3830 3835 3836 3837 3838 3847 3848 3851 3852 3865 3866 3867 3868 3883 3884 3891 3892 3893 3894 3905 3906 3911 3912 3927 3928 3933 3934 3947 3948 3949 3950 3955 3956 3957 3958 3975 3976 3977 3978 3981 3982 3993 3994 3997 3998 4013 4014 4023 4024 4027 4028 4035 4036 4043 4044 4047 4048 4051 4052 4053 4054 4061 4062 4077 4078 4087 4088 4101 4102 4105 4106 4109 4110 4125 4126 4131 4132 4141 4142 4155 4156 4157 4158 4163 4164 4169 4170 4171 4172 4173 4174 4179 4180 4181 4182 4201 4202 4203 4204 4207 4208 4217 4218 4223 4224 4227 4228 4249 4250 4273 4274 4281 4282 4289 4290 4293 4294 4295 4296 4297 4298 4301 4302 4307 4308 4321 4322 4345 4346 4377 4378 4387 4388 4395 4396 4423 4424 4433 4434 4451 4452 4467 4468 4475 4476 4485 4486 4505 4506 4517 4518 4529 4530 4537 4538 4549 4550 4555 4556 4565 4566 4581 4582 4585 4586 4587 4588 4591 4592 4603 4604 4611 4612 4617 4618 4619 4620 4621 4622 4661 4662 4663 4664 4681 4682 4697 4698 4723 4724 4735 4736 4747 4748 4751 4752 4763 4764 4767 4768 4771 4772 4773 4774 4783 4784 4789 4790 4793 4794 4807 4808 4813 4814 4825 4826 4841 4842 4853 4854 4875 4876 4879 4880 4895 4896 4897 4898 4903 4904 4905 4906 4907 4908 4917 4918 4919 4920 4921 4922 4923 4924 4931 4932 4935 4936 4945 4946 4947 4948 4951 4952 4967 4968 4975 4976 4977 4978 4993 4994 4999 5000 5013 5014 5021 5022 5029 5030 5037 5038 5059 5060 5069 5070 5073 5074 5085 5086 5089 5090 5093 5094 5111 5112 5129 5130 5131 5132 5143 5144 5153 5154 5161 5162 5171 5172 5175 5176 5181 5182 5187 5188 5203 5204 5207 5208 5227 5228 5229 5230 5231 5232 5237 5238 5247 5248 5257 5258 5263 5264 5267 5268 5311 5312 5331 5332 5351 5352 5357 5358 5363 5364 5373 5374 5377 5378 5383 5384 5407 5408 5409 5410 5411 5412 5429 5430 5441 5442 5457 5458 5467 5468 5471 5472 5481 5482 5501 5502 5503 5504 5513 5514 5517 5518 5521 5522 5555 5556 5559 5560 5583 5584 5609 5610 5613 5614 5615 5616 5617 5618 5619 5620 5629 5630 5637 5638 5685 5686 5687 5688 5689 5690 5697 5698 5719 5720 5735 5736 5757 5758 5767 5768 5783 5784 5785 5786 5807 5808 5821 5822 5827 5828 5839 5840 5841 5842 5845 5846 5855 5856 5869 5870 5875 5876 5881 5882 5883 5884 5899 5900 5911 5912 5927 5928 5933 5934 5937 5938 5941 5942 5943 5944 5953 5954 5975 5976 5977 5978 5981 5982 5989 5990 5995 5996 6003 6004 6023 6024 6027 6028 6051 6052 6067 6068 6073 6074 6077 6078 6095 6096 6131 6132 6167 6168 6195 6196 6197 6198 6217 6218 6237 6238 6247 6248 6249 6250 6263 6264 6299 6300 6307 6308 6311 6312 6319 6320 6329 6330 6333 6334 6355 6356 6357 6358 6359 6360 6369 6370 6371 6372 6375 6376 6393 6394 6401 6402 6415 6416 6427 6428 6431 6432 6435 6436 6443 6444 6445 6446 6451 6452 6457 6458 6473 6474 6475 6476 6519 6520 6525 6526 6527 6528 6551 6552 6559 6560 6571 6572 6575 6576 6577 6578 6581 6582 6583 6584 6593 6594 6599 6600 6613 6614 6615 6616 6625 6626 6637 6638 6643 6644 6647 6648 6659 6660 6683 6684 6705 6706 6717 6718 6721 6722 6737 6738 6741 6742 6743 6744 6745 6746 6749 6750 6753 6754 6757 6758 6763 6764 6769 6770 6771 6772 6789 6790 6793 6794 6809 6810 6813 6814 6851 6852 6871 6872 6885 6886 6895 6896 6901 6902 6917 6918 6923 6924 6925 6926 6937 6938 6939 6940 6941 6942 6947 6948 6953 6954 6955 6956 6967 6968 6973 6974 6995 6996 7007 7008 7013 7014 7017 7018 7019 7020 7029 7030 7033 7034 7035 7036 7075 7076 7101 7102 7111 7112 7149 7150 7157 7158 7167 7168 7187 7188 7189 7190 7193 7194 7199 7200 7205 7206 7227 7228 7233 7234 7257 7258 7263 7264 7277 7278 7299 7300 7305 7306 7307 7308 7309 7310 7331 7332 7335 7336 7337 7338 7379 7380 7389 7390 7395 7396 7397 7398 7405 7406 7407 7408 7409 7410 7413 7414 7415 7416 7423 7424 7433 7434 7435 7436 7449 7450 7451 7452 7461 7462 7471 7472 7475 7476 7479 7480 7481 7482 7505 7506 7511 7512 7515 7516 7525 7526 7527 7528 7531 7532 7537 7538 7551 7552 7577 7578 7583 7584 7593 7594 7599 7600 7613 7614 7621 7622 7623 7624 7625 7626 7629 7630 7631 7632 7639 7640 7657 7658 7661 7662 7695 7696 7705 7706 7743 7744 7753 7754 7757 7758 7773 7774 7781 7782 7783 7784 7827 7828 7829 7830 7849 7850 7853 7854 7869 7870 7871 7872 7875 7876 7883 7884 7891 7892 7897 7898 7939 7940 7949 7950 7955 7956 7961 7962 7979 7980 7989 7990 7995 7996 7997 7998 8043 8044 8049 8050 8057 8058 8059 8060 8065 8066 8073 8074 8093 8094 8111 8112 8115 8116 8121 8122 8127 8128 8133 8134 8135 8136 8143 8144 8153 8154 8159 8160 8163 8164 8177 8178 8197 8198 8211 8212 8223 8224 8225 8226 8233 8234 8263 8264 8269 8270 8303 8304 8321 8322 8325 8326 8347 8348 8351 8352 8369 8370 8375 8376 8383 8384 8391 8392 8401 8402 8423 8424 8427 8428 8429 8430 8431 8432 8433 8434 8443 8444 8463 8464 8493 8494 8503 8504 8505 8506 8513 8514 8517 8518 8533 8534 8543 8544 8563 8564 8565 8566 8569 8570 8581 8582 8587 8588 8601 8602 8609 8610 8617 8618 8623 8624 8627 8628 8631 8632 8637 8638 8643 8644 8647 8648 8667 8668 8673 8674 8681 8682 8685 8686 8687 8688 8697 8698 8701 8702 8731 8732 8733 8734 8735 8736 8737 8738 8765 8766 8781 8782 8785 8786 8789 8790 8793 8794 8805 8806 8815 8816 8829 8830 8831 8832 8835 8836 8843 8844 8845 8846 8867 8868 8871 8872 8877 8878 8879 8880 8881 8882 8885 8886 8889 8890 8903 8904 8905 8906 8913 8914 8929 8930 8933 8934 8947 8948 8949 8950 8959 8960 8977 8978 8979 8980 8993 8994 9009 9010 9011 9012 9031 9032 9045 9046 9057 9058 9059 9060 9087 9088 9103 9104 9107 9108 9115 9116 9137 9138 9169 9170 9171 9172 9173 9174 9179 9180 9189 9190 9213 9214 9217 9218 9223 9224 9241 9242 9243 9244 9257 9258 9263 9264 9277 9278 9279 9280 9287 9288 9295 9296 9307 9308 9335 9336 9345 9346 9349 9350 9353 9354 9357 9358 9361 9362 9367 9368 9371 9372 9377 9378 9407 9408 9413 9414 9423 9424 9445 9446 9475 9476 9497 9498 9515 9516 9523 9524 9549 9550 9553 9554 9559 9560 9563 9564 9575 9576 9597 9598 9607 9608 9613 9614 9631 9632 9639 9640 9649 9650 9663 9664 9667 9668 9675 9676 9679 9680 9685 9686 9689 9690 9693 9694 9709 9710 9711 9712 9717 9718 9745 9746 9751 9752 9759 9760 9779 9780 9797 9798 9803 9804 9817 9818 9849 9850 9851 9852 9865 9866 9871 9872 9911 9912 9925 9926 9931 9932 9941 9942 9971 9972 9983 9984 9985 9986 9993 9994