1 5 7 12 23 33 41 49 60 64 65 70 72 73 76 77 83 89 94 105 108 117 126 154 155 156 160 163 164 167 177 179 184 192 194 206 207 213 223 225 226 227 233 239 250 251 254 274 281 290 292 295 302 307 310 313 317 324 326 331 332 337 339 347 349 354 357 361 369 371 373 374 381 382 386 390 399 401 404 410 414 418 426 430 444 450 451 452 466 474 481 482 484 486 490 498 500 515 525 527 530 543 553 557 568 569 571 573 575 576 580 582 586 590 593 595 598 616 617 620 622 626 627 629 630 642 643 647 649 664 670 674 675 690 702 709 712 713 717 722 731 732 733 738 739 740 742 746 761 764 769 781 783 787 791 793 802 808 839 842 858 860 867 869 882 888 893 895 897 899 900 909 911 912 914 919 920 921 927 931 936 938 943 951 962 963 966 967 970 971 975 984 989 990 999 1002 1006 1022 1025 1038 1044 1049 1050 1052 1060 1065 1070 1073 1077 1078 1083 1088 1109 1112 1113 1118 1123 1126 1130 1138 1144 1174 1179 1194 1197 1198 1199 1201 1203 1212 1223 1228 1233 1236 1248 1251 1252 1256 1261 1264 1272 1273 1277 1289 1295 1300 1303 1305 1312 1321 1324 1336 1338 1339 1341 1346 1347 1348 1357 1358 1366 1374 1392 1417 1423 1438 1441 1445 1463 1467 1471 1476 1478 1479 1492 1497 1502 1514 1515 1516 1521 1528 1529 1534 1535 1540 1544 1546 1551 1554 1556 1568 1579 1581 1584 1586 1588 1594 1596 1599 1602 1608 1611 1613 1622 1623 1631 1632 1637 1641 1642 1645 1649 1651 1652 1659 1661 1662 1667 1668 1669 1681 1694 1698 1705 1708 1712 1723 1726 1733 1742 1750 1752 1755 1756 1760 1768 1771 1778 1782 1788 1793 1798 1801 1804 1814 1816 1828 1831 1835 1839 1844 1854 1862 1864 1869 1876 1877 1878 1879 1883 1886 1896 1901 1908 1912 1920 1921 1925 1930 1931 1932 1936 1938 1939 1962 1975 1976 1978 1979 1980 1981 1984 1986 1988 2000 2030 2037 2041 2042 2043 2047 2051 2057 2063 2068 2087 2089 2093 2098 2099 2101 2106 2111 2116 2117 2118 2131 2133 2135 2139 2142 2145 2148 2150 2153 2158 2162 2163 2164 2170 2171 2177 2180 2184 2187 2189 2194 2195 2203 2209 2210 2211 2213 2215 2223 2226 2229 2233 2239 2240 2244 2245 2249 2254 2256 2258 2267 2270 2274 2280 2295 2300 2304 2308 2309 2311 2316 2319 2321 2326 2343 2345 2350 2351 2358 2361 2362 2369 2370 2372 2381 2391 2400 2411 2421 2422 2440 2443 2453 2456 2464 2465 2469 2479 2488 2493 2498 2504 2511 2522 2526 2529 2530 2539 2544 2545 2552 2558 2562 2563 2573 2577 2582 2590 2594 2597 2604 2608 2610 2613 2614 2615 2621 2622 2624 2626 2628 2629 2638 2639 2642 2643 2648 2649 2665 2667 2669 2671 2673 2676 2683 2687 2702 2705 2711 2714 2718 2724 2729 2732 2735 2736 2742 2744 2747 2768 2773 2777 2779 2786 2795 2805 2811 2812 2813 2832 2833 2840 2846 2848 2853 2855 2856 2870 2873 2879 2880 2882 2886 2892 2894 2897 2901 2907 2910 2912 2920 2925 2931 2936 2940 2953 2954 2957 2959 2961 2966 2968 2974 2978 2980 2984 2989 2993 2994 2997 3000 3001 3002 3007 3008 3015 3017 3018 3019 3027 3031 3035 3040 3043 3049 3050 3055 3057 3059 3062 3064 3068 3069 3070 3074 3080 3084 3086 3090 3099 3107 3113 3119 3129 3140 3141 3144 3150 3155 3156 3158 3159 3166 3169 3175 3179 3192 3204 3208 3210 3219 3221 3222 3231 3238 3241 3256 3258 3261 3262 3267 3269 3270 3273 3280 3285 3288 3290 3297 3308 3321 3325 3330 3343 3345 3346 3347 3351 3370 3371 3385 3386 3387 3388 3405 3411 3424 3434 3435 3438 3446 3447 3454 3458 3459 3467 3471 3476 3477 3480 3481 3484 3490 3492 3500 3511 3515 3520 3525 3529 3531 3534 3535 3549 3553 3565 3567 3570 3573 3574 3583 3587 3595 3600 3604 3619 3621 3626 3629 3634 3636 3641 3643 3645 3646 3650 3655 3658 3660 3664 3668 3670 3680 3685 3691 3697 3700 3706 3713 3721 3722 3724 3725 3730 3733 3734 3741 3744 3759 3762 3773 3780 3784 3787 3789 3805 3807 3823 3825 3828 3836 3844 3845 3850 3851 3853 3857 3860 3867 3875 3885 3892 3896 3898 3899 3907 3915 3922 3933 3934 3943 3946 3953 3960 3964 3967 3968 3970 3974 3976 3978 3979 3983 3984 3985 3989 3990 3999 4000 4006 4010 4011 4017 4019 4021 4023 4029 4034 4040 4045 4048 4049 4072 4083 4085 4100 4103 4109 4112 4114 4118 4119 4120 4122 4131 4132 4145 4149 4162 4175 4176 4186 4187 4191 4198 4200 4203 4209 4210 4212 4222 4227 4230 4232 4239 4249 4261 4266 4267 4269 4272 4274 4288 4292 4300 4302 4304 4309 4313 4314 4320 4321 4322 4336 4340 4343 4346 4349 4356 4363 4364 4367 4375 4379 4380 4381 4385 4387 4388 4393 4394 4397 4402 4403 4406 4407 4420 4421 4422 4431 4434 4442 4444 4450 4453 4472 4476 4486 4487 4491 4492 4494 4495 4505 4511 4512 4527 4529 4532 4542 4548 4551 4552 4555 4557 4566 4572 4573 4576 4579 4590 4599 4605 4609 4614 4619 4625 4639 4641 4644 4656 4657 4658 4679 4692 4712 4713 4714 4723 4724 4743 4751 4754 4758 4761 4762 4764 4765 4768 4776 4777 4778 4781 4785 4793 4796 4799 4813 4814 4822 4828 4833 4835 4841 4848 4850 4854 4872 4881 4884 4890 4900 4901 4905 4911 4923 4929 4934 4937 4946 4951 4963 4969 4971 4975 4978 4984 4987 4991 4992 4996 4998 4999
1 2 9 10 13 14 23 24 45 46 65 66 81 82 97 98 119 120 127 128 129 130 139 140 143 144 145 146 151 152 153 154 165 166 177 178 187 188 209 210 215 216 233 234 251 252 307 308 309 310 311 312 319 320 325 326 327 328 333 334 353 354 357 358 367 368 383 384 387 388 411 412 413 414 425 426 445 446 449 450 451 452 453 454 465 466 477 478 499 500 501 502 507 508 547 548 561 562 579 580 583 584 589 590 603 604 613 614 619 620 625 626 633 634 647 648 651 652 661 662 663 664 673 674 677 678 693 694 697 698 707 708 713 714 721 722 737 738 741 742 745 746 747 748 761 762 763 764 771 772 779 780 797 798 801 802 807 808 819 820 827 828 835 836 851 852 859 860 887 888 899 900 901 902 903 904 931 932 947 948 961 962 963 964 967 968 971 972 979 980 995 996 999 1000 1029 1030 1049 1050 1053 1054 1059 1060 1085 1086 1105 1106 1113 1114 1135 1136 1137 1138 1141 1142 1145 1146 1149 1150 1151 1152 1159 1160 1163 1164 1171 1172 1179 1180 1185 1186 1189 1190 1195 1196 1231 1232 1233 1234 1239 1240 1243 1244 1251 1252 1253 1254 1257 1258 1259 1260 1283 1284 1285 1286 1293 1294 1297 1298 1327 1328 1339 1340 1347 1348 1349 1350 1379 1380 1403 1404 1417 1418 1423 1424 1425 1426 1433 1434 1443 1444 1461 1462 1463 1464 1465 1466 1475 1476 1477 1478 1479 1480 1483 1484 1491 1492 1521 1522 1527 1528 1537 1538 1561 1562 1565 1566 1573 1574 1581 1582 1585 1586 1603 1604 1615 1616 1677 1678 1683 1684 1715 1716 1719 1720 1733 1734 1737 1738 1763 1764 1775 1776 1785 1786 1789 1790 1793 1794 1797 1798 1799 1800 1817 1818 1821 1822 1823 1824 1827 1828 1837 1838 1839 1840 1841 1842 1853 1854 1861 1862 1871 1872 1875 1876 1885 1886 1901 1902 1923 1924 1925 1926 1931 1932 1933 1934 1939 1940 1941 1942 1949 1950 1967 1968 1977 1978 1979 1980 1997 1998 2003 2004 2011 2012 2043 2044 2049 2050 2075 2076 2087 2088 2097 2098 2099 2100 2103 2104 2119 2120 2129 2130 2139 2140 2145 2146 2153 2154 2155 2156 2165 2166 2175 2176 2217 2218 2223 2224 2225 2226 2235 2236 2245 2246 2251 2252 2259 2260 2275 2276 2287 2288 2347 2348 2357 2358 2387 2388 2393 2394 2395 2396 2397 2398 2401 2402 2405 2406 2423 2424 2445 2446 2455 2456 2465 2466 2471 2472 2495 2496 2501 2502 2503 2504 2511 2512 2521 2522 2527 2528 2543 2544 2545 2546 2553 2554 2577 2578 2589 2590 2599 2600 2605 2606 2609 2610 2623 2624 2641 2642 2647 2648 2671 2672 2675 2676 2677 2678 2681 2682 2691 2692 2693 2694 2695 2696 2713 2714 2715 2716 2731 2732 2747 2748 2783 2784 2833 2834 2845 2846 2875 2876 2881 2882 2889 2890 2925 2926 2933 2934 2941 2942 2951 2952 2955 2956 2957 2958 2983 2984 2993 2994 3003 3004 3027 3028 3029 3030 3031 3032 3041 3042 3055 3056 3057 3058 3067 3068 3069 3070 3079 3080 3087 3088 3091 3092 3101 3102 3107 3108 3111 3112 3135 3136 3157 3158 3161 3162 3167 3168 3171 3172 3175 3176 3187 3188 3191 3192 3197 3198 3203 3204 3215 3216 3221 3222 3225 3226 3243 3244 3245 3246 3261 3262 3263 3264 3273 3274 3281 3282 3283 3284 3289 3290 3297 3298 3301 3302 3303 3304 3317 3318 3321 3322 3323 3324 3333 3334 3335 3336 3337 3338 3361 3362 3387 3388 3395 3396 3409 3410 3415 3416 3423 3424 3445 3446 3451 3452 3465 3466 3483 3484 3499 3500 3503 3504 3509 3510 3511 3512 3519 3520 3535 3536 3541 3542 3555 3556 3563 3564 3575 3576 3585 3586 3595 3596 3601 3602 3607 3608 3627 3628 3631 3632 3655 3656 3661 3662 3669 3670 3677 3678 3687 3688 3707 3708 3723 3724 3727 3728 3737 3738 3751 3752 3753 3754 3755 3756 3757 3758 3765 3766 3771 3772 3791 3792 3801 3802 3815 3816 3823 3824 3839 3840 3841 3842 3849 3850 3859 3860 3861 3862 3863 3864 3871 3872 3875 3876 3877 3878 3923 3924 3949 3950 3951 3952 3955 3956 3957 3958 3959 3960 3961 3962 3967 3968 3971 3972 3975 3976 3999 4000 4059 4060 4073 4074 4081 4082 4083 4084 4085 4086 4093 4094 4101 4102 4113 4114 4125 4126 4135 4136 4173 4174 4177 4178 4185 4186 4195 4196 4197 4198 4201 4202 4211 4212 4221 4222 4231 4232 4233 4234 4235 4236 4261 4262 4265 4266 4269 4270 4277 4278 4283 4284 4289 4290 4295 4296 4299 4300 4305 4306 4315 4316 4323 4324 4325 4326 4327 4328 4339 4340 4341 4342 4353 4354 4359 4360 4367 4368 4373 4374 4377 4378 4387 4388 4389 4390 4405 4406 4417 4418 4419 4420 4421 4422 4425 4426 4429 4430 4445 4446 4451 4452 4457 4458 4465 4466 4477 4478 4479 4480 4487 4488 4489 4490 4497 4498 4507 4508 4511 4512 4515 4516 4533 4534 4539 4540 4547 4548 4559 4560 4589 4590 4599 4600 4607 4608 4615 4616 4617 4618 4621 4622 4631 4632 4637 4638 4641 4642 4651 4652 4685 4686 4689 4690 4699 4700 4701 4702 4715 4716 4721 4722 4723 4724 4737 4738 4739 4740 4743 4744 4761 4762 4781 4782 4799 4800 4821 4822 4841 4842 4843 4844 4879 4880 4885 4886 4905 4906 4911 4912 4927 4928 4929 4930 4937 4938 4957 4958 4975 4976 4985 4986 4995 4996 5007 5008 5021 5022 5043 5044 5051 5052 5057 5058 5059 5060 5077 5078 5087 5088 5089 5090 5103 5104 5115 5116 5123 5124 5125 5126 5145 5146 5153 5154 5163 5164 5179 5180 5187 5188 5193 5194 5207 5208 5215 5216 5219 5220 5225 5226 5227 5228 5229 5230 5241 5242 5243 5244 5247 5248 5251 5252 5255 5256 5257 5258 5275 5276 5277 5278 5283 5284 5285 5286 5295 5296 5297 5298 5329 5330 5333 5334 5337 5338 5341 5342 5345 5346 5351 5352 5365 5366 5373 5374 5403 5404 5409 5410 5421 5422 5427 5428 5435 5436 5447 5448 5457 5458 5463 5464 5469 5470 5471 5472 5483 5484 5487 5488 5493 5494 5535 5536 5545 5546 5553 5554 5557 5558 5571 5572 5589 5590 5609 5610 5621 5622 5623 5624 5625 5626 5663 5664 5665 5666 5679 5680 5691 5692 5695 5696 5705 5706 5709 5710 5711 5712 5739 5740 5745 5746 5757 5758 5759 5760 5763 5764 5771 5772 5783 5784 5787 5788 5793 5794 5801 5802 5813 5814 5819 5820 5823 5824 5839 5840 5849 5850 5861 5862 5871 5872 5879 5880 5905 5906 5907 5908 5913 5914 5917 5918 5921 5922 5931 5932 5935 5936 5947 5948 5955 5956 5959 5960 5967 5968 5977 5978 5985 5986 5987 5988 5993 5994 5999 6000 6001 6002 6003 6004 6013 6014 6015 6016 6029 6030 6033 6034 6035 6036 6037 6038 6053 6054 6061 6062 6069 6070 6079 6080 6085 6086 6097 6098 6099 6100 6109 6110 6113 6114 6117 6118 6123 6124 6127 6128 6135 6136 6137 6138 6139 6140 6147 6148 6159 6160 6167 6168 6171 6172 6179 6180 6197 6198 6213 6214 6225 6226 6237 6238 6257 6258 6279 6280 6281 6282 6287 6288 6299 6300 6309 6310 6311 6312 6315 6316 6317 6318 6331 6332 6337 6338 6349 6350 6357 6358 6383 6384 6407 6408 6415 6416 6419 6420 6437 6438 6441 6442 6443 6444 6461 6462 6475 6476 6481 6482 6511 6512 6515 6516 6521 6522 6523 6524 6533 6534 6537 6538 6539 6540 6545 6546 6559 6560 6569 6570 6575 6576 6579 6580 6593 6594 6615 6616 6641 6642 6649 6650 6659 6660 6685 6686 6689 6690 6691 6692 6693 6694 6701 6702 6739 6740 6741 6742 6769 6770 6771 6772 6773 6774 6775 6776 6809 6810 6821 6822 6847 6848 6867 6868 6869 6870 6875 6876 6891 6892 6893 6894 6907 6908 6915 6916 6917 6918 6933 6934 6941 6942 6951 6952 6953 6954 6959 6960 6961 6962 6967 6968 6979 6980 6983 6984 6999 7000 7021 7022 7029 7030 7039 7040 7049 7050 7057 7058 7061 7062 7067 7068 7069 7070 7097 7098 7105 7106 7129 7130 7133 7134 7139 7140 7145 7146 7147 7148 7165 7166 7173 7174 7189 7190 7199 7200 7207 7208 7237 7238 7241 7242 7251 7252 7257 7258 7267 7268 7271 7272 7281 7282 7285 7286 7289 7290 7291 7292 7299 7300 7309 7310 7315 7316 7319 7320 7327 7328 7335 7336 7339 7340 7359 7360 7369 7370 7381 7382 7393 7394 7399 7400 7411 7412 7425 7426 7441 7442 7443 7444 7447 7448 7449 7450 7459 7460 7465 7466 7467 7468 7481 7482 7487 7488 7517 7518 7523 7524 7545 7546 7559 7560 7567 7568 7573 7574 7577 7578 7609 7610 7613 7614 7645 7646 7649 7650 7655 7656 7671 7672 7687 7688 7689 7690 7699 7700 7701 7702 7705 7706 7713 7714 7719 7720 7733 7734 7749 7750 7769 7770 7783 7784 7791 7792 7795 7796 7797 7798 7813 7814 7829 7830 7843 7844 7865 7866 7867 7868 7885 7886 7891 7892 7905 7906 7919 7920 7927 7928 7933 7934 7935 7936 7939 7940 7947 7948 7951 7952 7955 7956 7957 7958 7965 7966 7967 7968 7969 7970 7977 7978 7979 7980 7997 7998 7999 8000 8011 8012 8019 8020 8021 8022 8033 8034 8037 8038 8041 8042 8045 8046 8057 8058 8067 8068 8079 8080 8089 8090 8095 8096 8097 8098 8143 8144 8165 8166 8169 8170 8199 8200 8205 8206 8217 8218 8223 8224 8227 8228 8235 8236 8237 8238 8239 8240 8243 8244 8261 8262 8263 8264 8289 8290 8297 8298 8323 8324 8349 8350 8351 8352 8371 8372 8373 8374 8381 8382 8395 8396 8399 8400 8405 8406 8417 8418 8419 8420 8423 8424 8443 8444 8453 8454 8459 8460 8463 8464 8477 8478 8497 8498 8521 8522 8531 8532 8533 8534 8537 8538 8543 8544 8547 8548 8575 8576 8583 8584 8599 8600 8603 8604 8607 8608 8617 8618 8625 8626 8627 8628 8639 8640 8641 8642 8643 8644 8671 8672 8679 8680 8685 8686 8691 8692 8697 8698 8711 8712 8725 8726 8727 8728 8733 8734 8749 8750 8757 8758 8759 8760 8761 8762 8769 8770 8773 8774 8775 8776 8785 8786 8787 8788 8793 8794 8803 8804 8805 8806 8811 8812 8813 8814 8839 8840 8841 8842 8843 8844 8861 8862 8867 8868 8883 8884 8887 8888 8899 8900 8905 8906 8943 8944 8951 8952 8971 8972 8973 8974 8981 8982 8983 8984 8987 8988 8989 8990 9009 9010 9021 9022 9023 9024 9053 9054 9057 9058 9063 9064 9083 9084 9095 9096 9101 9102 9103 9104 9109 9110 9113 9114 9131 9132 9143 9144 9145 9146 9151 9152 9157 9158 9179 9180 9197 9198 9209 9210 9217 9218 9227 9228 9237 9238 9249 9250 9277 9278 9281 9282 9287 9288 9311 9312 9313 9314 9315 9316 9357 9358 9383 9384 9423 9424 9425 9426 9427 9428 9445 9446 9447 9448 9485 9486 9501 9502 9507 9508 9515 9516 9521 9522 9523 9524 9527 9528 9529 9530 9535 9536 9551 9552 9553 9554 9555 9556 9561 9562 9569 9570 9585 9586 9591 9592 9597 9598 9625 9626 9627 9628 9643 9644 9655 9656 9665 9666 9669 9670 9681 9682 9695 9696 9699 9700 9707 9708 9743 9744 9761 9762 9767 9768 9779 9780 9799 9800 9801 9802 9809 9810 9821 9822 9845 9846 9857 9858 9867 9868 9873 9874 9891 9892 9901 9902 9925 9926 9937 9938 9941 9942 9949 9950 9955 9956 9967 9968 9973 9974 9981 9982 9983 9984 9991 9992 9995 9996 9997 9998