1 6 15 16 17 35 36 40 43 46 49 51 54 57 58 63 71 78 86 89 91 96 99 110 122 124 125 131 146 158 185 202 204 220 223 224 230 235 236 237 238 240 246 248 255 263 274 275 282 284 286 289 290 296 302 308 321 334 340 343 351 352 355 356 364 365 366 371 373 380 381 391 398 410 430 436 440 441 445 453 457 458 462 463 477 479 480 491 502 515 521 522 531 547 557 564 571 572 586 593 594 600 601 602 607 608 609 613 615 619 621 625 628 629 632 633 639 643 650 659 667 671 675 677 681 686 689 700 702 710 718 727 742 759 761 762 782 785 788 791 795 799 801 804 810 811 812 817 832 840 851 853 857 861 875 881 916 918 922 927 930 950 953 966 969 982 987 991 996 997 1001 1002 1004 1006 1008 1012 1016 1017 1024 1026 1036 1040 1044 1055 1063 1065 1072 1073 1080 1091 1095 1103 1116 1117 1120 1121 1123 1125 1126 1137 1146 1149 1154 1164 1167 1168 1178 1181 1182 1192 1194 1201 1208 1211 1212 1216 1221 1222 1223 1224 1229 1233 1246 1253 1256 1259 1263 1264 1266 1269 1275 1288 1294 1297 1298 1304 1306 1308 1311 1316 1318 1321 1323 1330 1332 1340 1353 1355 1364 1366 1368 1370 1389 1392 1399 1401 1402 1405 1417 1420 1421 1422 1427 1432 1433 1435 1440 1441 1444 1448 1450 1452 1457 1458 1461 1473 1476 1482 1491 1519 1521 1528 1529 1531 1533 1536 1538 1542 1546 1547 1549 1551 1558 1560 1561 1570 1587 1604 1606 1610 1614 1620 1625 1632 1639 1644 1646 1660 1663 1665 1667 1670 1672 1676 1678 1681 1692 1694 1695 1699 1719 1725 1730 1731 1733 1735 1742 1743 1762 1765 1769 1771 1778 1785 1786 1789 1790 1791 1795 1798 1800 1807 1818 1820 1824 1826 1828 1829 1832 1845 1847 1848 1849 1856 1859 1861 1863 1872 1873 1879 1881 1882 1890 1892 1893 1899 1908 1909 1910 1922 1928 1933 1936 1948 1949 1950 1951 1952 1954 1956 1961 1963 1964 1968 1976 1979 1984 1986 1990 1994 2000 2016 2017 2022 2023 2027 2037 2045 2047 2051 2054 2055 2057 2075 2076 2079 2085 2087 2088 2096 2098 2101 2108 2111 2117 2119 2126 2133 2135 2138 2140 2146 2158 2161 2175 2199 2210 2215 2218 2223 2224 2228 2229 2233 2237 2239 2241 2256 2257 2260 2271 2272 2275 2281 2283 2285 2292 2298 2300 2301 2311 2319 2320 2327 2341 2346 2363 2365 2366 2367 2370 2376 2377 2383 2388 2391 2400 2404 2405 2407 2410 2422 2423 2427 2438 2445 2451 2462 2464 2466 2473 2474 2488 2489 2491 2493 2495 2496 2498 2502 2511 2516 2517 2522 2536 2539 2544 2546 2547 2556 2560 2569 2575 2576 2579 2580 2592 2593 2603 2606 2607 2613 2628 2634 2637 2638 2640 2642 2643 2649 2650 2651 2652 2656 2663 2670 2677 2678 2680 2682 2687 2688 2690 2695 2718 2735 2740 2753 2759 2762 2765 2767 2768 2772 2776 2778 2779 2780 2783 2787 2789 2791 2794 2795 2800 2801 2802 2811 2820 2822 2843 2844 2846 2852 2853 2855 2861 2864 2868 2872 2874 2877 2878 2888 2890 2892 2893 2898 2909 2914 2915 2916 2918 2927 2931 2932 2933 2938 2941 2943 2944 2948 2951 2960 2964 2965 2977 2979 2982 2985 2990 2993 2998 3006 3015 3025 3029 3038 3040 3043 3044 3046 3049 3071 3077 3078 3079 3084 3087 3088 3093 3095 3104 3108 3113 3114 3119 3122 3123 3125 3135 3140 3142 3158 3159 3174 3182 3186 3190 3192 3193 3194 3196 3201 3202 3203 3205 3206 3216 3218 3222 3224 3226 3228 3234 3245 3251 3253 3257 3258 3264 3266 3269 3270 3283 3290 3297 3304 3307 3314 3331 3332 3333 3340 3341 3352 3362 3366 3371 3375 3383 3384 3386 3389 3391 3392 3393 3396 3398 3400 3404 3405 3418 3419 3428 3434 3437 3446 3452 3472 3477 3488 3490 3499 3503 3506 3507 3510 3511 3523 3526 3527 3528 3533 3539 3545 3552 3556 3563 3567 3573 3575 3583 3588 3591 3592 3595 3600 3606 3608 3618 3634 3642 3643 3644 3645 3648 3651 3653 3669 3672 3673 3681 3684 3685 3686 3689 3690 3692 3702 3703 3704 3705 3710 3711 3712 3720 3729 3730 3737 3738 3750 3753 3758 3770 3774 3775 3778 3780 3784 3790 3800 3805 3806 3820 3827 3831 3833 3834 3836 3840 3841 3845 3848 3854 3885 3889 3893 3902 3904 3906 3911 3926 3929 3930 3933 3936 3946 3950 3958 3960 3961 3972 3978 3981 3983 3991 4002 4007 4008 4011 4013 4015 4016 4024 4035 4048 4053 4056 4058 4059 4060 4067 4068 4070 4078 4103 4114 4116 4118 4131 4144 4147 4148 4149 4155 4158 4163 4164 4170 4173 4176 4189 4196 4199 4201 4202 4203 4204 4205 4223 4227 4249 4251 4257 4263 4285 4287 4290 4299 4308 4310 4314 4316 4320 4322 4330 4342 4347 4357 4361 4366 4367 4374 4378 4380 4382 4384 4385 4386 4391 4394 4401 4412 4426 4429 4441 4450 4453 4455 4458 4463 4472 4475 4479 4481 4493 4496 4499 4511 4519 4527 4532 4537 4538 4544 4547 4554 4556 4560 4561 4563 4571 4572 4573 4575 4577 4584 4585 4594 4597 4611 4615 4617 4624 4625 4626 4642 4646 4650 4655 4665 4668 4669 4679 4682 4696 4698 4699 4710 4714 4716 4718 4721 4727 4728 4731 4741 4748 4753 4756 4760 4765 4766 4767 4769 4772 4773 4775 4776 4784 4787 4789 4793 4795 4797 4800 4804 4810 4826 4829 4830 4854 4859 4861 4864 4867 4875 4899 4901 4906 4909 4910 4912 4913 4922 4926 4928 4947 4948 4950 4954 4956 4957 4964 4970 4975 4996 4998 5000
1 2 11 12 29 30 31 32 33 34 69 70 71 72 79 80 85 86 91 92 97 98 101 102 107 108 113 114 115 116 125 126 141 142 155 156 171 172 177 178 181 182 191 192 197 198 219 220 243 244 247 248 249 250 261 262 291 292 315 316 369 370 403 404 407 408 439 440 445 446 447 448 459 460 469 470 471 472 473 474 475 476 479 480 491 492 495 496 509 510 525 526 547 548 549 550 563 564 567 568 571 572 577 578 579 580 591 592 603 604 615 616 641 642 667 668 679 680 685 686 701 702 703 704 709 710 711 712 727 728 729 730 731 732 741 742 745 746 759 760 761 762 781 782 795 796 819 820 859 860 871 872 879 880 881 882 889 890 905 906 913 914 915 916 923 924 925 926 953 954 957 958 959 960 981 982 1003 1004 1029 1030 1041 1042 1043 1044 1061 1062 1093 1094 1113 1114 1127 1128 1141 1142 1143 1144 1171 1172 1185 1186 1187 1188 1199 1200 1201 1202 1203 1204 1213 1214 1215 1216 1217 1218 1225 1226 1229 1230 1237 1238 1241 1242 1249 1250 1255 1256 1257 1258 1263 1264 1265 1266 1277 1278 1285 1286 1299 1300 1317 1318 1333 1334 1341 1342 1349 1350 1353 1354 1361 1362 1371 1372 1377 1378 1399 1400 1403 1404 1419 1420 1435 1436 1453 1454 1483 1484 1517 1518 1521 1522 1523 1524 1563 1564 1569 1570 1575 1576 1581 1582 1589 1590 1597 1598 1601 1602 1607 1608 1619 1620 1621 1622 1623 1624 1633 1634 1663 1664 1679 1680 1701 1702 1705 1706 1713 1714 1721 1722 1749 1750 1761 1762 1831 1832 1835 1836 1843 1844 1853 1854 1859 1860 1899 1900 1905 1906 1931 1932 1937 1938 1963 1964 1973 1974 1981 1982 1991 1992 1993 1994 2001 2002 2003 2004 2007 2008 2011 2012 2015 2016 2023 2024 2031 2032 2033 2034 2047 2048 2051 2052 2071 2072 2079 2080 2087 2088 2109 2110 2125 2126 2129 2130 2143 2144 2145 2146 2159 2160 2181 2182 2189 2190 2205 2206 2231 2232 2233 2234 2239 2240 2241 2242 2245 2246 2249 2250 2251 2252 2273 2274 2291 2292 2297 2298 2307 2308 2327 2328 2333 2334 2335 2336 2355 2356 2361 2362 2363 2364 2383 2384 2387 2388 2401 2402 2415 2416 2421 2422 2423 2424 2431 2432 2441 2442 2443 2444 2445 2446 2447 2448 2457 2458 2465 2466 2491 2492 2505 2506 2511 2512 2517 2518 2525 2526 2527 2528 2531 2532 2537 2538 2549 2550 2575 2576 2587 2588 2593 2594 2595 2596 2607 2608 2611 2612 2615 2616 2621 2622 2631 2632 2635 2636 2641 2642 2645 2646 2659 2660 2663 2664 2679 2680 2705 2706 2709 2710 2727 2728 2731 2732 2735 2736 2739 2740 2777 2778 2783 2784 2797 2798 2801 2802 2803 2804 2809 2810 2833 2834 2839 2840 2841 2842 2843 2844 2853 2854 2863 2864 2865 2866 2869 2870 2879 2880 2881 2882 2887 2888 2895 2896 2899 2900 2903 2904 2913 2914 2915 2916 2921 2922 2945 2946 2951 2952 2963 2964 2981 2982 3037 3038 3041 3042 3055 3056 3057 3058 3061 3062 3065 3066 3071 3072 3075 3076 3083 3084 3091 3092 3093 3094 3097 3098 3101 3102 3115 3116 3119 3120 3121 3122 3139 3140 3173 3174 3207 3208 3211 3212 3219 3220 3227 3228 3239 3240 3249 3250 3263 3264 3277 3278 3287 3288 3291 3292 3319 3320 3325 3326 3329 3330 3333 3334 3339 3340 3343 3344 3351 3352 3355 3356 3361 3362 3383 3384 3387 3388 3389 3390 3397 3398 3437 3438 3449 3450 3459 3460 3461 3462 3465 3466 3469 3470 3483 3484 3485 3486 3523 3524 3529 3530 3537 3538 3541 3542 3555 3556 3569 3570 3571 3572 3577 3578 3579 3580 3581 3582 3589 3590 3595 3596 3599 3600 3613 3614 3635 3636 3639 3640 3647 3648 3651 3652 3655 3656 3657 3658 3663 3664 3689 3690 3693 3694 3695 3696 3697 3698 3711 3712 3717 3718 3721 3722 3725 3726 3743 3744 3745 3746 3757 3758 3761 3762 3763 3764 3779 3780 3783 3784 3785 3786 3797 3798 3815 3816 3817 3818 3819 3820 3843 3844 3855 3856 3865 3866 3871 3872 3895 3896 3897 3898 3899 3900 3901 3902 3903 3904 3907 3908 3911 3912 3921 3922 3925 3926 3927 3928 3935 3936 3951 3952 3957 3958 3967 3968 3971 3972 3979 3980 3987 3988 3999 4000 4031 4032 4033 4034 4043 4044 4045 4046 4053 4054 4073 4074 4089 4090 4093 4094 4101 4102 4107 4108 4109 4110 4113 4114 4149 4150 4151 4152 4157 4158 4169 4170 4173 4174 4175 4176 4191 4192 4195 4196 4201 4202 4215 4216 4221 4222 4233 4234 4237 4238 4251 4252 4265 4266 4269 4270 4275 4276 4279 4280 4291 4292 4315 4316 4321 4322 4349 4350 4397 4398 4419 4420 4429 4430 4435 4436 4445 4446 4447 4448 4455 4456 4457 4458 4465 4466 4473 4474 4477 4478 4481 4482 4511 4512 4513 4514 4519 4520 4541 4542 4543 4544 4549 4550 4561 4562 4565 4566 4569 4570 4583 4584 4595 4596 4599 4600 4601 4602 4621 4622 4637 4638 4639 4640 4653 4654 4681 4682 4691 4692 4725 4726 4729 4730 4731 4732 4733 4734 4739 4740 4751 4752 4753 4754 4765 4766 4775 4776 4781 4782 4799 4800 4807 4808 4809 4810 4813 4814 4819 4820 4843 4844 4845 4846 4853 4854 4875 4876 4889 4890 4901 4902 4923 4924 4927 4928 4931 4932 4945 4946 4947 4948 4975 4976 4977 4978 4981 4982 4985 4986 4989 4990 4991 4992 4995 4996 5003 5004 5021 5022 5031 5032 5033 5034 5043 5044 5071 5072 5077 5078 5087 5088 5091 5092 5093 5094 5111 5112 5119 5120 5137 5138 5149 5150 5151 5152 5157 5158 5159 5160 5183 5184 5185 5186 5205 5206 5211 5212 5213 5214 5225 5226 5255 5256 5267 5268 5273 5274 5275 5276 5279 5280 5283 5284 5285 5286 5297 5298 5299 5300 5301 5302 5303 5304 5311 5312 5325 5326 5339 5340 5353 5354 5355 5356 5359 5360 5363 5364 5373 5374 5375 5376 5379 5380 5389 5390 5435 5436 5469 5470 5479 5480 5505 5506 5517 5518 5523 5524 5529 5530 5533 5534 5535 5536 5543 5544 5551 5552 5555 5556 5557 5558 5559 5560 5565 5566 5573 5574 5577 5578 5581 5582 5587 5588 5589 5590 5599 5600 5601 5602 5603 5604 5621 5622 5639 5640 5643 5644 5685 5686 5687 5688 5691 5692 5703 5704 5705 5706 5709 5710 5721 5722 5727 5728 5735 5736 5743 5744 5747 5748 5753 5754 5755 5756 5775 5776 5779 5780 5783 5784 5785 5786 5795 5796 5817 5818 5827 5828 5829 5830 5831 5832 5835 5836 5853 5854 5861 5862 5863 5864 5865 5866 5875 5876 5881 5882 5885 5886 5887 5888 5895 5896 5901 5902 5919 5920 5927 5928 5929 5930 5953 5954 5957 5958 5963 5964 5969 5970 5979 5980 5985 5986 5995 5996 6011 6012 6029 6030 6049 6050 6057 6058 6075 6076 6079 6080 6085 6086 6087 6088 6091 6092 6097 6098 6141 6142 6153 6154 6155 6156 6157 6158 6167 6168 6173 6174 6175 6176 6185 6186 6189 6190 6207 6208 6215 6216 6225 6226 6227 6228 6237 6238 6243 6244 6245 6246 6249 6250 6269 6270 6279 6280 6283 6284 6315 6316 6317 6318 6347 6348 6363 6364 6371 6372 6379 6380 6383 6384 6385 6386 6387 6388 6391 6392 6401 6402 6403 6404 6405 6406 6409 6410 6411 6412 6431 6432 6435 6436 6443 6444 6447 6448 6451 6452 6455 6456 6467 6468 6489 6490 6501 6502 6505 6506 6513 6514 6515 6516 6527 6528 6531 6532 6537 6538 6539 6540 6565 6566 6579 6580 6593 6594 6607 6608 6613 6614 6627 6628 6661 6662 6663 6664 6665 6666 6679 6680 6681 6682 6703 6704 6723 6724 6731 6732 6741 6742 6749 6750 6765 6766 6767 6768 6771 6772 6777 6778 6781 6782 6783 6784 6785 6786 6791 6792 6795 6796 6799 6800 6807 6808 6809 6810 6835 6836 6837 6838 6855 6856 6867 6868 6873 6874 6891 6892 6903 6904 6943 6944 6953 6954 6975 6976 6979 6980 6997 6998 7005 7006 7011 7012 7013 7014 7019 7020 7021 7022 7045 7046 7051 7052 7053 7054 7055 7056 7065 7066 7077 7078 7089 7090 7103 7104 7111 7112 7125 7126 7133 7134 7145 7146 7149 7150 7165 7166 7175 7176 7181 7182 7183 7184 7189 7190 7199 7200 7211 7212 7215 7216 7235 7236 7267 7268 7283 7284 7285 7286 7287 7288 7289 7290 7295 7296 7301 7302 7305 7306 7337 7338 7343 7344 7345 7346 7361 7362 7367 7368 7369 7370 7371 7372 7377 7378 7379 7380 7383 7384 7403 7404 7405 7406 7407 7408 7409 7410 7419 7420 7421 7422 7423 7424 7439 7440 7457 7458 7459 7460 7473 7474 7475 7476 7499 7500 7505 7506 7515 7516 7539 7540 7547 7548 7549 7550 7555 7556 7559 7560 7567 7568 7579 7580 7599 7600 7609 7610 7611 7612 7639 7640 7653 7654 7661 7662 7665 7666 7667 7668 7671 7672 7679 7680 7681 7682 7689 7690 7695 7696 7707 7708 7769 7770 7777 7778 7785 7786 7803 7804 7807 7808 7811 7812 7821 7822 7851 7852 7857 7858 7859 7860 7865 7866 7871 7872 7891 7892 7899 7900 7915 7916 7919 7920 7921 7922 7943 7944 7955 7956 7961 7962 7965 7966 7981 7982 8003 8004 8013 8014 8015 8016 8021 8022 8025 8026 8029 8030 8031 8032 8047 8048 8069 8070 8095 8096 8105 8106 8111 8112 8115 8116 8117 8118 8119 8120 8133 8134 8135 8136 8139 8140 8155 8156 8205 8206 8227 8228 8231 8232 8235 8236 8261 8262 8287 8288 8293 8294 8295 8296 8297 8298 8309 8310 8315 8316 8325 8326 8327 8328 8339 8340 8345 8346 8351 8352 8377 8378 8391 8392 8397 8398 8401 8402 8403 8404 8405 8406 8407 8408 8409 8410 8445 8446 8453 8454 8497 8498 8501 8502 8513 8514 8525 8526 8569 8570 8573 8574 8579 8580 8597 8598 8615 8616 8619 8620 8627 8628 8631 8632 8639 8640 8643 8644 8659 8660 8683 8684 8693 8694 8713 8714 8721 8722 8731 8732 8733 8734 8747 8748 8755 8756 8759 8760 8763 8764 8767 8768 8769 8770 8771 8772 8781 8782 8787 8788 8801 8802 8823 8824 8851 8852 8857 8858 8881 8882 8899 8900 8905 8906 8909 8910 8915 8916 8925 8926 8943 8944 8949 8950 8957 8958 8961 8962 8985 8986 8991 8992 8997 8998 9021 9022 9037 9038 9053 9054 9063 9064 9073 9074 9075 9076 9087 9088 9093 9094 9107 9108 9111 9112 9119 9120 9121 9122 9125 9126 9141 9142 9143 9144 9145 9146 9149 9150 9153 9154 9167 9168 9169 9170 9187 9188 9193 9194 9221 9222 9229 9230 9233 9234 9247 9248 9249 9250 9251 9252 9283 9284 9291 9292 9299 9300 9309 9310 9329 9330 9335 9336 9337 9338 9357 9358 9363 9364 9391 9392 9395 9396 9397 9398 9419 9420 9427 9428 9431 9432 9435 9436 9441 9442 9453 9454 9455 9456 9461 9462 9481 9482 9495 9496 9505 9506 9511 9512 9519 9520 9529 9530 9531 9532 9533 9534 9537 9538 9543 9544 9545 9546 9549 9550 9551 9552 9567 9568 9573 9574 9577 9578 9585 9586 9589 9590 9593 9594 9599 9600 9607 9608 9619 9620 9651 9652 9657 9658 9659 9660 9707 9708 9717 9718 9721 9722 9727 9728 9733 9734 9749 9750 9797 9798 9801 9802 9811 9812 9817 9818 9819 9820 9823 9824 9825 9826 9843 9844 9851 9852 9855 9856 9893 9894 9895 9896 9899 9900 9907 9908 9911 9912 9913 9914 9927 9928 9939 9940 9949 9950 9991 9992 9995 9996 9999 10000