1 3 4 6 11 14 15 17 20 25 27 33 34 39 40 42 48 56 58 59 61 63 65 72 86 91 92 94 97 101 103 107 111 112 118 121 123 124 127 135 140 143 144 153 154 156 159 162 168 178 187 192 193 194 196 198 203 205 206 211 213 215 220 222 226 229 231 232 236 238 240 243 249 258 261 262 268 269 282 287 301 304 306 310 316 318 319 332 333 335 339 348 360 371 372 373 377 392 407 408 410 411 422 425 428 440 447 450 456 465 477 479 481 485 488 489 490 494 496 505 506 509 516 522 525 529 535 537 542 548 553 560 564 569 580 581 586 604 606 613 616 617 622 626 631 635 637 641 652 660 664 665 667 671 672 673 682 683 688 689 693 700 706 708 717 733 735 754 758 761 766 779 785 790 791 795 799 815 816 819 823 825 828 830 840 841 844 854 855 858 866 867 873 879 884 886 895 896 897 901 915 924 925 929 933 936 937 943 947 954 955 965 970 978 981 982 994 999 1000 1005 1006 1011 1015 1030 1031 1050 1064 1065 1068 1076 1084 1090 1095 1100 1101 1107 1110 1117 1125 1127 1131 1147 1157 1164 1166 1177 1182 1188 1190 1193 1202 1208 1209 1215 1216 1220 1222 1224 1225 1229 1245 1246 1248 1249 1255 1260 1262 1277 1282 1291 1294 1296 1299 1300 1305 1317 1319 1325 1332 1339 1345 1353 1354 1365 1372 1373 1379 1386 1387 1393 1397 1401 1411 1421 1432 1433 1438 1441 1442 1445 1446 1453 1460 1465 1466 1472 1486 1488 1497 1498 1510 1513 1516 1517 1522 1533 1534 1542 1544 1545 1549 1551 1561 1568 1576 1577 1584 1587 1588 1590 1592 1593 1602 1630 1634 1636 1641 1646 1647 1650 1653 1654 1658 1662 1663 1668 1676 1685 1691 1692 1694 1695 1700 1702 1706 1708 1710 1716 1718 1719 1721 1723 1726 1730 1741 1745 1766 1773 1778 1779 1780 1790 1799 1806 1828 1841 1842 1845 1854 1874 1883 1886 1888 1889 1890 1896 1899 1904 1906 1907 1909 1913 1917 1924 1927 1934 1935 1943 1951 1959 1963 1967 1969 1971 1978 1980 1981 1983 1984 2021 2022 2029 2033 2034 2039 2042 2044 2048 2053 2059 2062 2070 2072 2076 2084 2098 2109 2119 2122 2124 2132 2138 2141 2151 2159 2162 2163 2171 2172 2178 2181 2183 2185 2186 2194 2200 2201 2207 2214 2215 2217 2222 2227 2228 2229 2235 2236 2240 2243 2250 2254 2256 2260 2267 2274 2280 2281 2283 2284 2289 2292 2293 2298 2307 2318 2337 2340 2350 2356 2357 2359 2360 2361 2363 2365 2368 2371 2382 2397 2402 2404 2406 2419 2421 2422 2429 2431 2440 2441 2445 2447 2452 2457 2462 2465 2470 2471 2483 2486 2487 2489 2491 2493 2509 2510 2516 2530 2531 2535 2543 2544 2545 2551 2552 2556 2557 2559 2561 2562 2563 2569 2571 2573 2574 2581 2582 2592 2594 2596 2598 2600 2602 2608 2609 2611 2622 2623 2634 2637 2645 2651 2652 2659 2668 2673 2678 2683 2692 2693 2694 2701 2707 2708 2715 2723 2726 2728 2729 2742 2750 2754 2758 2761 2763 2766 2769 2778 2787 2788 2790 2799 2800 2802 2810 2814 2819 2830 2834 2848 2851 2855 2859 2860 2867 2868 2889 2892 2897 2906 2909 2911 2919 2922 2924 2927 2936 2938 2941 2950 2952 2954 2956 2963 2965 2971 2981 2982 2988 2996 2997 3006 3017 3023 3028 3037 3041 3048 3049 3054 3061 3067 3074 3078 3079 3084 3085 3091 3096 3098 3114 3125 3127 3130 3135 3138 3148 3153 3157 3159 3160 3167 3169 3172 3180 3183 3190 3201 3209 3212 3217 3229 3244 3248 3250 3254 3255 3267 3282 3287 3290 3291 3300 3313 3319 3320 3325 3331 3332 3340 3347 3354 3364 3366 3368 3375 3378 3380 3396 3398 3399 3402 3405 3408 3420 3424 3432 3439 3441 3442 3446 3451 3453 3454 3458 3465 3466 3470 3477 3479 3480 3482 3492 3497 3500 3502 3505 3507 3510 3511 3513 3516 3518 3519 3523 3546 3549 3554 3555 3565 3566 3580 3581 3587 3598 3600 3611 3614 3617 3641 3643 3650 3652 3656 3657 3658 3660 3673 3676 3679 3685 3692 3694 3696 3697 3701 3720 3724 3731 3733 3739 3741 3746 3758 3766 3767 3768 3772 3773 3779 3782 3787 3792 3802 3816 3824 3841 3850 3855 3860 3868 3872 3874 3882 3889 3890 3891 3892 3897 3904 3909 3910 3911 3917 3934 3936 3941 3943 3953 3955 3958 3959 3979 3982 3984 3985 3986 3994 3996 4009 4011 4012 4018 4019 4020 4027 4031 4037 4046 4053 4070 4071 4076 4077 4082 4088 4096 4108 4110 4113 4119 4121 4135 4137 4139 4141 4147 4154 4157 4159 4168 4170 4173 4176 4177 4205 4214 4217 4221 4225 4230 4231 4234 4235 4243 4254 4262 4263 4271 4274 4282 4284 4286 4288 4311 4327 4336 4337 4339 4341 4346 4349 4356 4357 4367 4381 4382 4383 4386 4389 4390 4414 4424 4426 4440 4448 4451 4455 4464 4467 4468 4474 4480 4481 4489 4492 4496 4497 4503 4513 4514 4515 4526 4533 4535 4539 4547 4556 4568 4572 4573 4584 4591 4594 4604 4608 4613 4615 4626 4634 4640 4650 4653 4660 4666 4668 4675 4677 4679 4691 4699 4704 4706 4712 4717 4720 4724 4726 4730 4731 4733 4734 4740 4741 4743 4745 4746 4749 4755 4758 4760 4769 4771 4772 4774 4775 4777 4779 4786 4790 4793 4806 4816 4820 4821 4828 4837 4838 4840 4847 4851 4853 4854 4859 4860 4863 4864 4869 4870 4871 4876 4879 4880 4882 4884 4889 4917 4920 4922 4934 4937 4942 4944 4951 4956 4961 4969 4971 4972 4978 4999
1 2 5 6 7 8 11 12 21 22 27 28 29 30 33 34 39 40 49 50 53 54 65 66 67 68 77 78 79 80 83 84 95 96 111 112 115 116 117 118 121 122 125 126 129 130 143 144 171 172 181 182 183 184 187 188 193 194 201 202 205 206 213 214 221 222 223 224 235 236 241 242 245 246 247 248 253 254 269 270 279 280 285 286 287 288 305 306 307 308 311 312 317 318 323 324 335 336 355 356 373 374 383 384 385 386 387 388 391 392 395 396 405 406 409 410 411 412 421 422 425 426 429 430 439 440 443 444 451 452 457 458 461 462 463 464 471 472 475 476 479 480 485 486 497 498 515 516 521 522 523 524 535 536 537 538 563 564 573 574 601 602 607 608 611 612 619 620 631 632 635 636 637 638 663 664 665 666 669 670 677 678 695 696 719 720 741 742 743 744 745 746 753 754 783 784 813 814 815 816 819 820 821 822 843 844 849 850 855 856 879 880 893 894 899 900 911 912 929 930 953 954 957 958 961 962 969 970 975 976 977 978 979 980 987 988 991 992 1009 1010 1011 1012 1017 1018 1031 1032 1043 1044 1049 1050 1057 1058 1069 1070 1073 1074 1083 1084 1095 1096 1105 1106 1119 1120 1127 1128 1137 1138 1159 1160 1161 1162 1171 1172 1207 1208 1211 1212 1225 1226 1231 1232 1233 1234 1243 1244 1251 1252 1261 1262 1269 1270 1273 1274 1281 1282 1303 1304 1319 1320 1327 1328 1329 1330 1333 1334 1341 1342 1343 1344 1345 1346 1363 1364 1365 1366 1375 1376 1377 1378 1385 1386 1399 1400 1411 1412 1415 1416 1433 1434 1465 1466 1469 1470 1507 1508 1515 1516 1521 1522 1531 1532 1557 1558 1569 1570 1579 1580 1581 1582 1589 1590 1597 1598 1629 1630 1631 1632 1637 1638 1645 1646 1649 1650 1655 1656 1659 1660 1679 1680 1681 1682 1687 1688 1707 1708 1709 1710 1715 1716 1731 1732 1733 1734 1745 1746 1757 1758 1767 1768 1771 1772 1789 1790 1791 1792 1793 1794 1801 1802 1829 1830 1847 1848 1849 1850 1857 1858 1865 1866 1871 1872 1873 1874 1885 1886 1893 1894 1907 1908 1909 1910 1929 1930 1939 1940 1955 1956 1961 1962 1963 1964 1987 1988 1997 1998 1999 2000 2009 2010 2011 2012 2021 2022 2029 2030 2059 2060 2061 2062 2099 2100 2127 2128 2129 2130 2135 2136 2151 2152 2167 2168 2179 2180 2189 2190 2199 2200 2201 2202 2213 2214 2219 2220 2233 2234 2249 2250 2253 2254 2261 2262 2293 2294 2313 2314 2327 2328 2331 2332 2353 2354 2363 2364 2375 2376 2379 2380 2385 2386 2403 2404 2415 2416 2417 2418 2429 2430 2431 2432 2439 2440 2443 2444 2447 2448 2449 2450 2457 2458 2489 2490 2491 2492 2495 2496 2497 2498 2509 2510 2519 2520 2523 2524 2553 2554 2563 2564 2581 2582 2587 2588 2591 2592 2597 2598 2599 2600 2609 2610 2633 2634 2637 2638 2649 2650 2663 2664 2677 2678 2689 2690 2705 2706 2707 2708 2729 2730 2743 2744 2745 2746 2757 2758 2771 2772 2773 2774 2785 2786 2793 2794 2801 2802 2821 2822 2841 2842 2863 2864 2865 2866 2875 2876 2881 2882 2883 2884 2889 2890 2891 2892 2905 2906 2919 2920 2929 2930 2931 2932 2943 2944 2971 2972 2975 2976 2993 2994 2995 2996 3019 3020 3025 3026 3031 3032 3033 3034 3043 3044 3065 3066 3067 3068 3083 3084 3087 3088 3089 3090 3097 3098 3101 3102 3121 3122 3135 3136 3151 3152 3153 3154 3167 3168 3173 3174 3175 3176 3179 3180 3183 3184 3185 3186 3203 3204 3259 3260 3267 3268 3271 3272 3281 3282 3291 3292 3293 3294 3299 3300 3305 3306 3307 3308 3315 3316 3323 3324 3325 3326 3335 3336 3351 3352 3369 3370 3381 3382 3383 3384 3387 3388 3389 3390 3399 3400 3403 3404 3411 3412 3415 3416 3419 3420 3431 3432 3435 3436 3437 3438 3441 3442 3445 3446 3451 3452 3459 3460 3481 3482 3489 3490 3531 3532 3545 3546 3555 3556 3557 3558 3559 3560 3579 3580 3597 3598 3611 3612 3655 3656 3681 3682 3683 3684 3689 3690 3707 3708 3747 3748 3765 3766 3771 3772 3775 3776 3777 3778 3779 3780 3791 3792 3797 3798 3807 3808 3811 3812 3813 3814 3817 3818 3825 3826 3833 3834 3847 3848 3853 3854 3867 3868 3869 3870 3885 3886 3901 3902 3917 3918 3925 3926 3933 3934 3937 3938 3941 3942 3955 3956 3959 3960 3961 3962 3965 3966 3967 3968 4041 4042 4043 4044 4057 4058 4065 4066 4067 4068 4077 4078 4083 4084 4087 4088 4095 4096 4105 4106 4117 4118 4123 4124 4139 4140 4143 4144 4151 4152 4167 4168 4195 4196 4217 4218 4237 4238 4243 4244 4247 4248 4263 4264 4275 4276 4281 4282 4301 4302 4317 4318 4323 4324 4325 4326 4341 4342 4343 4344 4355 4356 4361 4362 4365 4366 4369 4370 4371 4372 4387 4388 4399 4400 4401 4402 4413 4414 4427 4428 4429 4430 4433 4434 4443 4444 4453 4454 4455 4456 4457 4458 4469 4470 4471 4472 4479 4480 4485 4486 4499 4500 4507 4508 4511 4512 4519 4520 4533 4534 4547 4548 4559 4560 4561 4562 4565 4566 4567 4568 4577 4578 4583 4584 4585 4586 4595 4596 4613 4614 4635 4636 4673 4674 4679 4680 4699 4700 4711 4712 4713 4714 4717 4718 4719 4720 4721 4722 4725 4726 4729 4730 4735 4736 4741 4742 4763 4764 4793 4794 4803 4804 4807 4808 4811 4812 4837 4838 4841 4842 4843 4844 4857 4858 4861 4862 4879 4880 4881 4882 4889 4890 4893 4894 4903 4904 4913 4914 4923 4924 4929 4930 4939 4940 4941 4942 4965 4966 4971 4972 4973 4974 4977 4978 4981 4982 4985 4986 5017 5018 5019 5020 5031 5032 5059 5060 5061 5062 5069 5070 5085 5086 5087 5088 5089 5090 5101 5102 5103 5104 5111 5112 5113 5114 5117 5118 5121 5122 5123 5124 5125 5126 5137 5138 5141 5142 5145 5146 5147 5148 5161 5162 5163 5164 5183 5184 5187 5188 5191 5192 5195 5196 5199 5200 5203 5204 5215 5216 5217 5218 5221 5222 5243 5244 5245 5246 5267 5268 5273 5274 5289 5290 5301 5302 5303 5304 5317 5318 5335 5336 5345 5346 5355 5356 5365 5366 5383 5384 5385 5386 5387 5388 5401 5402 5413 5414 5415 5416 5429 5430 5445 5446 5451 5452 5455 5456 5457 5458 5483 5484 5499 5500 5507 5508 5515 5516 5521 5522 5525 5526 5531 5532 5537 5538 5555 5556 5573 5574 5575 5576 5579 5580 5597 5598 5599 5600 5603 5604 5619 5620 5627 5628 5637 5638 5659 5660 5667 5668 5695 5696 5701 5702 5709 5710 5717 5718 5719 5720 5733 5734 5735 5736 5777 5778 5783 5784 5793 5794 5811 5812 5817 5818 5821 5822 5837 5838 5843 5844 5847 5848 5853 5854 5871 5872 5875 5876 5881 5882 5899 5900 5903 5904 5907 5908 5911 5912 5925 5926 5929 5930 5941 5942 5961 5962 5963 5964 5975 5976 5991 5992 5993 5994 6011 6012 6033 6034 6045 6046 6055 6056 6073 6074 6081 6082 6095 6096 6097 6098 6107 6108 6121 6122 6133 6134 6147 6148 6155 6156 6157 6158 6167 6168 6169 6170 6181 6182 6191 6192 6195 6196 6227 6228 6249 6250 6253 6254 6259 6260 6269 6270 6275 6276 6295 6296 6305 6306 6313 6314 6317 6318 6319 6320 6333 6334 6337 6338 6343 6344 6359 6360 6365 6366 6379 6380 6401 6402 6417 6418 6423 6424 6433 6434 6457 6458 6487 6488 6495 6496 6499 6500 6507 6508 6509 6510 6533 6534 6563 6564 6573 6574 6579 6580 6581 6582 6599 6600 6625 6626 6637 6638 6639 6640 6649 6650 6661 6662 6663 6664 6679 6680 6693 6694 6707 6708 6727 6728 6731 6732 6735 6736 6749 6750 6755 6756 6759 6760 6791 6792 6795 6796 6797 6798 6803 6804 6809 6810 6815 6816 6839 6840 6847 6848 6863 6864 6877 6878 6881 6882 6883 6884 6891 6892 6901 6902 6905 6906 6907 6908 6915 6916 6929 6930 6931 6932 6939 6940 6953 6954 6957 6958 6959 6960 6963 6964 6983 6984 6993 6994 6999 7000 7003 7004 7009 7010 7013 7014 7019 7020 7021 7022 7025 7026 7031 7032 7035 7036 7037 7038 7045 7046 7091 7092 7097 7098 7107 7108 7109 7110 7129 7130 7131 7132 7159 7160 7161 7162 7173 7174 7195 7196 7199 7200 7221 7222 7227 7228 7233 7234 7281 7282 7285 7286 7299 7300 7303 7304 7311 7312 7313 7314 7315 7316 7319 7320 7345 7346 7351 7352 7357 7358 7369 7370 7383 7384 7387 7388 7391 7392 7393 7394 7401 7402 7439 7440 7447 7448 7461 7462 7465 7466 7477 7478 7481 7482 7491 7492 7515 7516 7531 7532 7533 7534 7535 7536 7543 7544 7545 7546 7557 7558 7563 7564 7573 7574 7583 7584 7603 7604 7631 7632 7647 7648 7681 7682 7699 7700 7709 7710 7719 7720 7735 7736 7743 7744 7747 7748 7763 7764 7777 7778 7779 7780 7781 7782 7783 7784 7793 7794 7807 7808 7817 7818 7819 7820 7821 7822 7833 7834 7867 7868 7871 7872 7881 7882 7885 7886 7905 7906 7909 7910 7915 7916 7917 7918 7957 7958 7963 7964 7967 7968 7969 7970 7971 7972 7987 7988 7991 7992 8017 8018 8021 8022 8023 8024 8035 8036 8037 8038 8039 8040 8053 8054 8061 8062 8073 8074 8091 8092 8105 8106 8139 8140 8141 8142 8151 8152 8153 8154 8163 8164 8175 8176 8191 8192 8215 8216 8219 8220 8225 8226 8237 8238 8241 8242 8269 8270 8273 8274 8277 8278 8281 8282 8293 8294 8307 8308 8313 8314 8317 8318 8335 8336 8339 8340 8345 8346 8351 8352 8353 8354 8409 8410 8427 8428 8433 8434 8441 8442 8449 8450 8459 8460 8461 8462 8467 8468 8469 8470 8485 8486 8507 8508 8523 8524 8525 8526 8541 8542 8547 8548 8563 8564 8567 8568 8571 8572 8575 8576 8621 8622 8653 8654 8671 8672 8673 8674 8677 8678 8681 8682 8691 8692 8697 8698 8711 8712 8713 8714 8733 8734 8761 8762 8763 8764 8765 8766 8771 8772 8777 8778 8779 8780 8827 8828 8847 8848 8851 8852 8879 8880 8895 8896 8901 8902 8909 8910 8927 8928 8933 8934 8935 8936 8947 8948 8959 8960 8961 8962 8977 8978 8983 8984 8991 8992 8993 8994 9005 9006 9025 9026 9027 9028 9029 9030 9051 9052 9065 9066 9069 9070 9077 9078 9093 9094 9111 9112 9135 9136 9143 9144 9145 9146 9167 9168 9181 9182 9187 9188 9207 9208 9215 9216 9225 9226 9229 9230 9251 9252 9267 9268 9279 9280 9299 9300 9305 9306 9319 9320 9331 9332 9335 9336 9349 9350 9353 9354 9357 9358 9381 9382 9397 9398 9407 9408 9411 9412 9423 9424 9433 9434 9439 9440 9447 9448 9451 9452 9459 9460 9461 9462 9465 9466 9467 9468 9479 9480 9481 9482 9485 9486 9489 9490 9491 9492 9497 9498 9509 9510 9515 9516 9519 9520 9537 9538 9541 9542 9543 9544 9547 9548 9549 9550 9553 9554 9557 9558 9571 9572 9579 9580 9585 9586 9611 9612 9631 9632 9639 9640 9641 9642 9655 9656 9673 9674 9675 9676 9679 9680 9693 9694 9701 9702 9705 9706 9707 9708 9717 9718 9719 9720 9725 9726 9727 9728 9737 9738 9739 9740 9741 9742 9751 9752 9757 9758 9759 9760 9763 9764 9767 9768 9777 9778 9833 9834 9839 9840 9843 9844 9867 9868 9873 9874 9883 9884 9887 9888 9901 9902 9911 9912 9921 9922 9937 9938 9941 9942 9943 9944 9955 9956 9997 9998