1 2 5 26 30 33 41 43 46 48 49 59 61 63 64 76 81 84 89 108 112 124 135 145 157 160 163 164 176 178 179 180 182 201 204 206 227 239 243 246 252 261 263 266 270 277 289 290 291 296 297 304 312 317 318 320 323 326 340 342 343 344 347 349 350 354 355 363 372 373 374 382 386 395 400 402 403 409 410 420 428 436 438 439 441 449 451 461 463 465 467 471 481 486 489 507 509 510 517 518 526 532 536 537 539 543 545 560 570 573 584 585 589 594 596 601 604 613 614 617 619 626 636 639 640 643 647 648 651 652 656 657 663 675 679 689 690 697 700 704 705 713 725 732 744 760 765 773 777 782 786 788 793 812 814 815 819 821 827 828 831 834 836 837 840 845 864 871 874 875 883 885 886 901 903 904 906 911 914 916 917 926 931 941 943 954 955 967 969 973 977 982 986 987 991 996 999 1033 1035 1036 1038 1040 1048 1053 1056 1059 1069 1072 1074 1094 1097 1103 1107 1122 1125 1131 1135 1155 1164 1171 1172 1177 1182 1184 1186 1188 1189 1191 1193 1206 1207 1209 1218 1228 1234 1236 1237 1254 1255 1259 1266 1271 1273 1274 1281 1282 1289 1290 1293 1294 1301 1303 1307 1310 1311 1312 1315 1321 1323 1330 1332 1333 1340 1349 1374 1376 1378 1383 1386 1388 1390 1401 1403 1411 1414 1417 1419 1422 1428 1446 1447 1457 1458 1460 1462 1468 1476 1479 1486 1489 1494 1496 1504 1507 1508 1515 1520 1523 1525 1530 1535 1538 1554 1555 1560 1563 1564 1572 1574 1580 1581 1584 1599 1602 1604 1615 1626 1627 1630 1637 1639 1640 1643 1644 1647 1649 1656 1661 1662 1663 1668 1671 1675 1676 1681 1699 1706 1709 1715 1718 1724 1726 1736 1746 1749 1753 1755 1758 1760 1762 1769 1771 1779 1782 1783 1784 1785 1792 1807 1823 1832 1837 1839 1852 1859 1860 1872 1876 1877 1880 1882 1894 1895 1907 1913 1917 1933 1938 1940 1943 1962 1969 1972 1974 1975 1978 1981 1983 1991 1992 2001 2002 2015 2020 2025 2027 2038 2039 2041 2042 2048 2050 2052 2055 2056 2061 2074 2080 2087 2088 2096 2097 2098 2101 2106 2111 2112 2113 2119 2134 2137 2146 2162 2165 2181 2182 2188 2194 2200 2204 2206 2214 2222 2232 2234 2235 2236 2239 2241 2249 2254 2255 2259 2274 2275 2280 2284 2287 2291 2292 2293 2294 2297 2304 2308 2309 2313 2316 2332 2339 2342 2350 2354 2365 2371 2372 2377 2383 2386 2395 2397 2400 2404 2408 2409 2410 2416 2424 2432 2433 2438 2443 2450 2463 2469 2470 2474 2477 2484 2494 2499 2504 2506 2512 2513 2534 2537 2541 2543 2546 2547 2551 2555 2560 2563 2576 2582 2589 2593 2595 2603 2607 2611 2613 2616 2625 2631 2643 2644 2648 2650 2654 2656 2660 2671 2672 2675 2679 2685 2688 2690 2691 2697 2710 2717 2725 2726 2737 2741 2752 2755 2756 2758 2761 2765 2769 2787 2798 2800 2802 2805 2806 2812 2813 2814 2817 2819 2820 2822 2823 2830 2849 2850 2852 2854 2859 2862 2865 2868 2882 2890 2893 2896 2898 2908 2921 2922 2924 2925 2931 2932 2935 2936 2941 2942 2956 2958 2970 2973 2984 2993 3001 3004 3010 3011 3014 3016 3019 3023 3026 3027 3032 3035 3038 3041 3047 3054 3056 3059 3061 3063 3074 3076 3077 3081 3082 3085 3088 3090 3095 3098 3099 3107 3110 3113 3116 3117 3118 3122 3129 3130 3135 3136 3137 3139 3145 3146 3154 3158 3161 3169 3173 3199 3206 3212 3227 3229 3233 3237 3244 3250 3253 3259 3265 3275 3276 3281 3295 3300 3307 3316 3317 3330 3333 3337 3340 3344 3354 3356 3358 3368 3377 3382 3387 3388 3393 3394 3395 3397 3398 3412 3413 3415 3427 3429 3432 3436 3437 3459 3471 3479 3486 3489 3490 3495 3499 3500 3503 3505 3510 3512 3517 3522 3528 3540 3545 3547 3551 3562 3567 3577 3578 3590 3601 3603 3605 3606 3611 3619 3622 3635 3636 3638 3646 3650 3658 3661 3670 3671 3673 3676 3678 3683 3687 3697 3703 3711 3713 3719 3730 3740 3746 3758 3759 3760 3763 3772 3775 3776 3777 3781 3782 3786 3787 3791 3794 3799 3812 3815 3819 3824 3825 3836 3838 3860 3861 3864 3865 3876 3882 3888 3892 3896 3902 3908 3933 3935 3936 3941 3949 3953 3958 3966 3967 3969 3971 3972 3973 3976 3977 3980 3983 3985 3993 3997 3999 4000 4001 4014 4015 4020 4021 4028 4029 4032 4040 4042 4044 4046 4047 4049 4067 4075 4077 4082 4090 4098 4101 4102 4113 4116 4120 4122 4124 4125 4132 4140 4146 4158 4159 4166 4167 4168 4169 4171 4182 4188 4192 4193 4196 4198 4202 4210 4219 4220 4222 4227 4228 4230 4234 4235 4239 4249 4252 4272 4277 4278 4282 4300 4304 4308 4314 4315 4322 4324 4325 4329 4334 4344 4351 4356 4365 4366 4381 4387 4394 4411 4416 4421 4427 4433 4434 4436 4441 4446 4448 4452 4453 4467 4471 4475 4479 4483 4486 4495 4498 4499 4504 4514 4519 4524 4528 4530 4533 4535 4538 4540 4543 4547 4556 4561 4563 4565 4568 4588 4593 4595 4600 4601 4608 4609 4611 4614 4618 4622 4627 4632 4643 4653 4657 4659 4660 4672 4678 4679 4684 4690 4692 4696 4702 4709 4713 4720 4729 4730 4734 4739 4742 4744 4745 4747 4764 4777 4780 4788 4792 4795 4796 4808 4809 4822 4833 4837 4849 4855 4863 4865 4873 4875 4883 4884 4885 4887 4889 4891 4894 4896 4899 4923 4928 4934 4935 4938 4939 4941 4952 4953 4962 4965 4968 4973 4974 4976 4982 4984 4986 4989 4996 4998 4999
1 2 3 4 9 10 51 52 59 60 65 66 81 82 85 86 91 92 95 96 97 98 117 118 121 122 125 126 127 128 151 152 161 162 167 168 177 178 215 216 223 224 247 248 269 270 289 290 313 314 319 320 325 326 327 328 351 352 355 356 357 358 359 360 363 364 401 402 407 408 411 412 453 454 477 478 485 486 491 492 503 504 521 522 525 526 531 532 539 540 553 554 577 578 579 580 581 582 591 592 593 594 607 608 623 624 633 634 635 636 639 640 645 646 651 652 679 680 683 684 685 686 687 688 693 694 697 698 699 700 707 708 709 710 725 726 743 744 745 746 747 748 763 764 771 772 789 790 799 800 803 804 805 806 817 818 819 820 839 840 855 856 871 872 875 876 877 878 881 882 897 898 901 902 921 922 925 926 929 930 933 934 941 942 961 962 971 972 977 978 1013 1014 1017 1018 1019 1020 1033 1034 1035 1036 1051 1052 1063 1064 1071 1072 1073 1074 1077 1078 1085 1086 1089 1090 1119 1120 1139 1140 1145 1146 1167 1168 1169 1170 1177 1178 1187 1188 1191 1192 1201 1202 1207 1208 1225 1226 1227 1228 1233 1234 1237 1238 1251 1252 1271 1272 1277 1278 1279 1280 1285 1286 1293 1294 1295 1296 1301 1302 1303 1304 1311 1312 1313 1314 1325 1326 1349 1350 1357 1358 1377 1378 1379 1380 1393 1394 1399 1400 1407 1408 1409 1410 1425 1426 1449 1450 1463 1464 1487 1488 1519 1520 1529 1530 1545 1546 1553 1554 1563 1564 1571 1572 1575 1576 1585 1586 1623 1624 1627 1628 1629 1630 1637 1638 1641 1642 1653 1654 1655 1656 1661 1662 1667 1668 1671 1672 1673 1674 1679 1680 1689 1690 1727 1728 1741 1742 1747 1748 1749 1750 1765 1766 1769 1770 1771 1772 1801 1802 1805 1806 1807 1808 1811 1812 1821 1822 1827 1828 1831 1832 1833 1834 1851 1852 1861 1862 1881 1882 1885 1886 1907 1908 1909 1910 1933 1934 1937 1938 1945 1946 1953 1954 1963 1964 1971 1972 1973 1974 1981 1982 1991 1992 1997 1998 2065 2066 2069 2070 2071 2072 2075 2076 2079 2080 2095 2096 2105 2106 2111 2112 2117 2118 2137 2138 2143 2144 2147 2148 2187 2188 2193 2194 2205 2206 2213 2214 2243 2244 2249 2250 2261 2262 2269 2270 2309 2310 2327 2328 2341 2342 2343 2344 2353 2354 2363 2364 2367 2368 2371 2372 2375 2376 2377 2378 2381 2382 2385 2386 2411 2412 2413 2414 2417 2418 2435 2436 2455 2456 2467 2468 2471 2472 2473 2474 2507 2508 2509 2510 2517 2518 2531 2532 2541 2542 2545 2546 2547 2548 2561 2562 2563 2564 2577 2578 2579 2580 2585 2586 2587 2588 2601 2602 2605 2606 2613 2614 2619 2620 2621 2622 2623 2624 2629 2630 2641 2642 2645 2646 2659 2660 2663 2664 2665 2666 2679 2680 2697 2698 2747 2748 2751 2752 2755 2756 2765 2766 2771 2772 2775 2776 2779 2780 2801 2802 2805 2806 2821 2822 2827 2828 2833 2834 2837 2838 2843 2844 2855 2856 2891 2892 2893 2894 2913 2914 2915 2916 2919 2920 2923 2924 2935 2936 2951 2952 2957 2958 2971 2972 2977 2978 2987 2988 2991 2992 3007 3008 3013 3014 3015 3016 3029 3030 3039 3040 3045 3046 3049 3050 3059 3060 3069 3070 3075 3076 3107 3108 3109 3110 3119 3120 3125 3126 3127 3128 3143 3144 3147 3148 3159 3160 3161 3162 3167 3168 3197 3198 3203 3204 3207 3208 3229 3230 3251 3252 3253 3254 3259 3260 3273 3274 3277 3278 3279 3280 3285 3286 3287 3288 3293 3294 3297 3298 3311 3312 3321 3322 3323 3324 3325 3326 3335 3336 3341 3342 3349 3350 3351 3352 3361 3362 3397 3398 3411 3412 3417 3418 3429 3430 3435 3436 3447 3448 3451 3452 3471 3472 3491 3492 3497 3498 3505 3506 3509 3510 3515 3516 3519 3520 3523 3524 3537 3538 3541 3542 3557 3558 3563 3564 3565 3566 3567 3568 3569 3570 3583 3584 3613 3614 3645 3646 3663 3664 3673 3674 3677 3678 3703 3704 3717 3718 3719 3720 3743 3744 3751 3752 3753 3754 3759 3760 3763 3764 3787 3788 3789 3790 3813 3814 3825 3826 3833 3834 3865 3866 3875 3876 3879 3880 3885 3886 3923 3924 3937 3938 3943 3944 3947 3948 3949 3950 3955 3956 3961 3962 3965 3966 3981 3982 3983 3984 4001 4002 4003 4004 4029 4030 4039 4040 4049 4050 4053 4054 4075 4076 4077 4078 4081 4082 4083 4084 4095 4096 4099 4100 4103 4104 4109 4110 4111 4112 4121 4122 4147 4148 4159 4160 4173 4174 4175 4176 4191 4192 4193 4194 4195 4196 4201 4202 4211 4212 4221 4222 4223 4224 4225 4226 4237 4238 4267 4268 4273 4274 4291 4292 4323 4324 4329 4330 4361 4362 4363 4364 4375 4376 4387 4388 4399 4400 4407 4408 4411 4412 4427 4428 4443 4444 4463 4464 4467 4468 4469 4470 4471 4472 4477 4478 4481 4482 4497 4498 4507 4508 4509 4510 4517 4518 4547 4548 4549 4550 4559 4560 4567 4568 4573 4574 4581 4582 4583 4584 4585 4586 4587 4588 4593 4594 4607 4608 4615 4616 4617 4618 4625 4626 4631 4632 4663 4664 4677 4678 4683 4684 4699 4700 4707 4708 4729 4730 4741 4742 4743 4744 4753 4754 4765 4766 4771 4772 4789 4790 4793 4794 4799 4800 4807 4808 4815 4816 4817 4818 4819 4820 4831 4832 4847 4848 4863 4864 4865 4866 4875 4876 4885 4886 4899 4900 4925 4926 4937 4938 4939 4940 4947 4948 4953 4954 4967 4968 4987 4988 4997 4998 5007 5008 5011 5012 5023 5024 5025 5026 5067 5068 5073 5074 5081 5082 5085 5086 5091 5092 5093 5094 5101 5102 5109 5110 5119 5120 5125 5126 5151 5152 5163 5164 5177 5178 5185 5186 5189 5190 5205 5206 5213 5214 5221 5222 5225 5226 5231 5232 5249 5250 5261 5262 5285 5286 5287 5288 5295 5296 5299 5300 5307 5308 5311 5312 5319 5320 5341 5342 5343 5344 5349 5350 5357 5358 5369 5370 5375 5376 5379 5380 5381 5382 5393 5394 5419 5420 5433 5434 5449 5450 5451 5452 5473 5474 5481 5482 5503 5504 5509 5510 5511 5512 5515 5516 5521 5522 5529 5530 5537 5538 5573 5574 5595 5596 5599 5600 5603 5604 5609 5610 5611 5612 5623 5624 5625 5626 5627 5628 5633 5634 5637 5638 5639 5640 5643 5644 5645 5646 5659 5660 5697 5698 5699 5700 5703 5704 5707 5708 5717 5718 5723 5724 5729 5730 5735 5736 5763 5764 5779 5780 5785 5786 5791 5792 5795 5796 5815 5816 5841 5842 5843 5844 5847 5848 5849 5850 5861 5862 5863 5864 5869 5870 5871 5872 5881 5882 5883 5884 5911 5912 5915 5916 5939 5940 5945 5946 5967 5968 5985 5986 6001 6002 6007 6008 6019 6020 6021 6022 6027 6028 6031 6032 6037 6038 6045 6046 6051 6052 6053 6054 6063 6064 6069 6070 6075 6076 6081 6082 6093 6094 6107 6108 6111 6112 6117 6118 6121 6122 6125 6126 6147 6148 6151 6152 6153 6154 6161 6162 6163 6164 6169 6170 6175 6176 6179 6180 6189 6190 6195 6196 6197 6198 6213 6214 6219 6220 6225 6226 6231 6232 6233 6234 6235 6236 6243 6244 6257 6258 6259 6260 6269 6270 6271 6272 6273 6274 6277 6278 6289 6290 6291 6292 6307 6308 6315 6316 6321 6322 6337 6338 6345 6346 6397 6398 6411 6412 6423 6424 6453 6454 6457 6458 6465 6466 6473 6474 6487 6488 6499 6500 6505 6506 6517 6518 6529 6530 6549 6550 6551 6552 6561 6562 6589 6590 6599 6600 6613 6614 6631 6632 6633 6634 6659 6660 6665 6666 6673 6674 6679 6680 6687 6688 6707 6708 6711 6712 6715 6716 6735 6736 6753 6754 6763 6764 6773 6774 6775 6776 6785 6786 6787 6788 6789 6790 6793 6794 6795 6796 6823 6824 6825 6826 6829 6830 6853 6854 6857 6858 6863 6864 6871 6872 6873 6874 6917 6918 6941 6942 6957 6958 6971 6972 6977 6978 6979 6980 6989 6990 6997 6998 6999 7000 7005 7006 7009 7010 7019 7020 7023 7024 7033 7034 7043 7044 7055 7056 7079 7080 7089 7090 7093 7094 7101 7102 7123 7124 7133 7134 7153 7154 7155 7156 7179 7180 7201 7202 7205 7206 7209 7210 7211 7212 7221 7222 7237 7238 7243 7244 7269 7270 7271 7272 7275 7276 7291 7292 7299 7300 7315 7316 7321 7322 7339 7340 7341 7342 7345 7346 7351 7352 7355 7356 7365 7366 7373 7374 7393 7394 7405 7406 7421 7422 7425 7426 7437 7438 7459 7460 7479 7480 7491 7492 7515 7516 7517 7518 7519 7520 7525 7526 7543 7544 7549 7550 7551 7552 7553 7554 7561 7562 7563 7564 7571 7572 7573 7574 7581 7582 7587 7588 7597 7598 7623 7624 7629 7630 7637 7638 7647 7648 7649 7650 7671 7672 7675 7676 7719 7720 7721 7722 7727 7728 7729 7730 7751 7752 7763 7764 7775 7776 7783 7784 7791 7792 7803 7804 7815 7816 7865 7866 7869 7870 7871 7872 7881 7882 7897 7898 7905 7906 7915 7916 7931 7932 7933 7934 7937 7938 7941 7942 7943 7944 7945 7946 7951 7952 7953 7954 7959 7960 7965 7966 7969 7970 7985 7986 7993 7994 7997 7998 7999 8000 8001 8002 8027 8028 8029 8030 8039 8040 8041 8042 8055 8056 8057 8058 8063 8064 8079 8080 8083 8084 8087 8088 8091 8092 8093 8094 8097 8098 8133 8134 8149 8150 8153 8154 8163 8164 8179 8180 8195 8196 8201 8202 8203 8204 8225 8226 8231 8232 8239 8240 8243 8244 8247 8248 8249 8250 8263 8264 8279 8280 8291 8292 8315 8316 8317 8318 8331 8332 8333 8334 8335 8336 8337 8338 8341 8342 8363 8364 8375 8376 8383 8384 8385 8386 8391 8392 8395 8396 8403 8404 8419 8420 8437 8438 8439 8440 8443 8444 8453 8454 8455 8456 8459 8460 8467 8468 8469 8470 8477 8478 8497 8498 8503 8504 8543 8544 8553 8554 8555 8556 8563 8564 8599 8600 8607 8608 8615 8616 8627 8628 8629 8630 8643 8644 8647 8648 8649 8650 8657 8658 8667 8668 8687 8688 8701 8702 8711 8712 8729 8730 8731 8732 8761 8762 8773 8774 8787 8788 8821 8822 8831 8832 8841 8842 8853 8854 8865 8866 8867 8868 8871 8872 8881 8882 8891 8892 8895 8896 8903 8904 8905 8906 8933 8934 8941 8942 8949 8950 8957 8958 8965 8966 8971 8972 8989 8990 8995 8996 8997 8998 9007 9008 9027 9028 9037 9038 9047 9048 9055 9056 9059 9060 9065 9066 9069 9070 9075 9076 9079 9080 9085 9086 9093 9094 9111 9112 9121 9122 9125 9126 9129 9130 9135 9136 9175 9176 9185 9186 9189 9190 9199 9200 9201 9202 9215 9216 9217 9218 9221 9222 9227 9228 9235 9236 9243 9244 9253 9254 9263 9264 9285 9286 9305 9306 9313 9314 9317 9318 9319 9320 9343 9344 9355 9356 9357 9358 9367 9368 9379 9380 9383 9384 9391 9392 9403 9404 9417 9418 9425 9426 9439 9440 9457 9458 9459 9460 9467 9468 9477 9478 9483 9484 9487 9488 9489 9490 9493 9494 9527 9528 9553 9554 9559 9560 9575 9576 9583 9584 9589 9590 9591 9592 9615 9616 9617 9618 9643 9644 9665 9666 9673 9674 9697 9698 9709 9710 9725 9726 9729 9730 9745 9746 9749 9750 9765 9766 9767 9768 9769 9770 9773 9774 9777 9778 9781 9782 9787 9788 9791 9792 9797 9798 9845 9846 9855 9856 9867 9868 9869 9870 9875 9876 9877 9878 9881 9882 9903 9904 9905 9906 9923 9924 9929 9930 9935 9936 9945 9946 9947 9948 9951 9952 9963 9964 9967 9968 9971 9972 9977 9978 9991 9992 9995 9996 9997 9998