1 6 10 14 19 26 34 37 46 50 53 58 62 68 73 86 89 97 106 112 116 120 121 128 136 142 153 155 158 161 167 174 178 180 187 193 197 200 201 204 205 207 237 239 243 246 252 256 266 267 275 283 284 285 302 305 308 327 331 334 347 352 366 370 388 390 392 422 427 428 434 437 439 446 458 463 467 471 473 479 487 489 497 505 507 512 516 518 528 529 532 537 545 547 552 558 559 569 570 571 573 575 591 601 603 614 616 617 631 632 634 636 649 673 679 683 691 696 702 705 708 709 713 721 725 729 732 740 752 754 757 758 769 770 772 773 774 782 784 786 790 791 794 799 802 805 807 822 823 826 828 829 831 839 840 843 845 848 858 859 860 862 865 866 871 875 880 882 913 917 920 924 930 932 936 938 941 942 945 946 952 953 954 960 964 968 972 981 986 989 990 995 998 999 1004 1007 1019 1021 1022 1023 1025 1034 1035 1036 1038 1043 1045 1046 1049 1051 1063 1068 1069 1070 1074 1076 1081 1084 1090 1091 1098 1100 1106 1114 1115 1116 1126 1127 1128 1129 1142 1147 1162 1167 1173 1175 1176 1184 1189 1193 1194 1202 1212 1214 1221 1223 1224 1228 1230 1242 1248 1260 1267 1280 1285 1287 1292 1293 1298 1307 1308 1317 1321 1322 1325 1327 1331 1333 1334 1347 1348 1357 1358 1359 1360 1362 1363 1366 1372 1383 1384 1387 1388 1395 1399 1403 1404 1408 1419 1427 1438 1445 1446 1457 1476 1477 1482 1484 1488 1491 1505 1509 1514 1519 1523 1525 1529 1532 1533 1541 1548 1555 1558 1565 1567 1569 1572 1574 1578 1588 1602 1612 1613 1621 1626 1633 1637 1643 1647 1653 1657 1658 1663 1665 1674 1677 1685 1688 1700 1702 1712 1715 1728 1732 1734 1743 1754 1757 1764 1770 1773 1779 1782 1788 1796 1797 1803 1805 1820 1821 1831 1834 1836 1838 1840 1842 1854 1868 1873 1876 1879 1885 1886 1892 1893 1895 1898 1902 1905 1917 1923 1931 1933 1935 1936 1939 1948 1956 1961 1965 1967 1968 1970 1986 1993 1995 1996 1998 2003 2006 2008 2012 2020 2036 2037 2040 2044 2057 2070 2076 2081 2086 2087 2092 2094 2098 2101 2115 2117 2120 2122 2126 2133 2134 2138 2145 2153 2155 2166 2168 2169 2173 2181 2182 2183 2185 2187 2188 2189 2191 2192 2194 2197 2203 2209 2212 2214 2216 2217 2221 2233 2235 2242 2243 2246 2248 2256 2258 2261 2264 2266 2270 2274 2275 2276 2279 2281 2284 2289 2299 2300 2307 2308 2310 2316 2317 2318 2332 2334 2340 2343 2345 2347 2363 2374 2377 2381 2382 2384 2386 2397 2398 2407 2410 2421 2429 2431 2433 2440 2442 2447 2463 2464 2470 2484 2486 2508 2510 2517 2524 2526 2533 2534 2536 2549 2556 2570 2572 2574 2575 2588 2595 2597 2605 2609 2630 2631 2634 2640 2643 2647 2649 2657 2658 2663 2666 2674 2687 2692 2700 2705 2711 2712 2713 2715 2727 2728 2736 2743 2744 2745 2746 2748 2769 2770 2779 2785 2789 2801 2803 2809 2812 2813 2816 2819 2821 2822 2827 2830 2836 2841 2848 2849 2864 2866 2868 2883 2886 2889 2894 2896 2897 2903 2904 2905 2915 2916 2919 2922 2923 2927 2930 2932 2938 2943 2951 2957 2966 2967 2970 2979 2986 2987 2991 2995 3003 3004 3017 3028 3031 3032 3033 3035 3042 3043 3045 3046 3053 3061 3067 3068 3071 3075 3082 3088 3090 3091 3103 3110 3118 3119 3122 3131 3152 3153 3157 3158 3172 3175 3176 3189 3197 3209 3210 3211 3213 3224 3234 3243 3246 3253 3257 3259 3262 3265 3271 3277 3282 3286 3290 3300 3301 3305 3307 3320 3329 3331 3347 3356 3363 3366 3367 3381 3386 3395 3402 3405 3413 3425 3426 3429 3430 3437 3441 3448 3450 3453 3458 3467 3469 3478 3489 3490 3498 3499 3501 3507 3510 3519 3532 3537 3539 3543 3547 3548 3559 3565 3574 3578 3580 3582 3584 3586 3594 3596 3601 3602 3607 3616 3620 3624 3625 3629 3638 3639 3646 3653 3655 3658 3661 3671 3672 3676 3677 3681 3682 3683 3689 3693 3694 3708 3722 3727 3733 3741 3742 3743 3745 3746 3751 3755 3756 3766 3771 3784 3789 3793 3794 3796 3798 3813 3822 3825 3827 3835 3837 3838 3851 3856 3866 3868 3872 3888 3891 3892 3896 3900 3903 3909 3921 3928 3930 3931 3933 3936 3940 3942 3950 3952 3957 3960 3970 3978 3980 3990 3992 3994 3998 4002 4003 4011 4014 4015 4024 4027 4028 4039 4044 4049 4064 4069 4075 4078 4080 4082 4083 4086 4089 4098 4104 4106 4110 4114 4118 4119 4125 4132 4133 4135 4149 4150 4177 4184 4189 4193 4195 4199 4202 4206 4207 4217 4221 4227 4228 4229 4233 4252 4256 4260 4267 4273 4274 4277 4279 4280 4291 4312 4317 4320 4323 4331 4332 4336 4337 4345 4346 4348 4352 4361 4376 4379 4392 4396 4403 4404 4411 4413 4422 4424 4429 4432 4441 4454 4458 4462 4463 4464 4465 4466 4471 4472 4475 4482 4488 4495 4500 4503 4524 4528 4529 4530 4539 4540 4545 4549 4554 4556 4563 4565 4573 4576 4579 4580 4590 4591 4595 4598 4600 4603 4613 4630 4633 4642 4646 4648 4658 4663 4666 4670 4674 4685 4686 4690 4692 4704 4705 4719 4726 4730 4735 4752 4754 4761 4763 4767 4771 4778 4782 4785 4786 4792 4794 4795 4800 4801 4802 4806 4807 4815 4820 4822 4823 4826 4839 4841 4842 4847 4848 4856 4858 4859 4861 4862 4869 4876 4878 4880 4882 4884 4888 4905 4908 4910 4916 4917 4920 4926 4936 4937 4942 4949 4953 4954 4960 4984 4987 4989 4992 4993 5000
1 2 11 12 19 20 27 28 37 38 51 52 67 68 73 74 91 92 99 100 105 106 115 116 123 124 135 136 145 146 171 172 177 178 193 194 211 212 223 224 231 232 239 240 241 242 255 256 271 272 283 284 305 306 309 310 315 316 321 322 333 334 347 348 355 356 359 360 373 374 385 386 393 394 399 400 401 402 407 408 409 410 413 414 473 474 477 478 485 486 491 492 503 504 511 512 531 532 533 534 549 550 565 566 567 568 569 570 603 604 609 610 615 616 653 654 661 662 667 668 693 694 703 704 731 732 739 740 775 776 779 780 783 784 843 844 853 854 855 856 867 868 873 874 877 878 891 892 915 916 925 926 933 934 941 942 945 946 957 958 973 974 977 978 993 994 1009 1010 1013 1014 1023 1024 1031 1032 1035 1036 1055 1056 1057 1058 1063 1064 1073 1074 1089 1090 1093 1094 1103 1104 1115 1116 1117 1118 1137 1138 1139 1140 1141 1142 1145 1146 1149 1150 1181 1182 1201 1202 1205 1206 1227 1228 1231 1232 1233 1234 1261 1262 1263 1264 1267 1268 1271 1272 1297 1298 1345 1346 1357 1358 1365 1366 1381 1382 1391 1392 1403 1404 1409 1410 1415 1416 1417 1418 1425 1426 1441 1442 1449 1450 1457 1458 1463 1464 1479 1480 1503 1504 1507 1508 1513 1514 1515 1516 1537 1538 1539 1540 1543 1544 1545 1546 1547 1548 1563 1564 1567 1568 1571 1572 1579 1580 1581 1582 1587 1588 1597 1598 1603 1604 1609 1610 1613 1614 1643 1644 1645 1646 1651 1652 1655 1656 1657 1658 1661 1662 1677 1678 1679 1680 1685 1686 1689 1690 1695 1696 1715 1716 1717 1718 1719 1720 1723 1724 1729 1730 1731 1732 1741 1742 1749 1750 1759 1760 1763 1764 1825 1826 1833 1834 1839 1840 1847 1848 1859 1860 1863 1864 1871 1872 1875 1876 1881 1882 1883 1884 1889 1890 1891 1892 1903 1904 1905 1906 1907 1908 1919 1920 1927 1928 1935 1936 1943 1944 1961 1962 1971 1972 1977 1978 1979 1980 1989 1990 1995 1996 1997 1998 2007 2008 2013 2014 2037 2038 2041 2042 2043 2044 2045 2046 2049 2050 2067 2068 2069 2070 2071 2072 2075 2076 2085 2086 2089 2090 2091 2092 2097 2098 2101 2102 2125 2126 2135 2136 2137 2138 2139 2140 2147 2148 2151 2152 2161 2162 2167 2168 2179 2180 2181 2182 2195 2196 2199 2200 2211 2212 2227 2228 2229 2230 2231 2232 2251 2252 2253 2254 2255 2256 2257 2258 2283 2284 2293 2294 2323 2324 2333 2334 2345 2346 2349 2350 2351 2352 2367 2368 2377 2378 2385 2386 2387 2388 2403 2404 2423 2424 2427 2428 2441 2442 2445 2446 2447 2448 2455 2456 2459 2460 2483 2484 2495 2496 2519 2520 2533 2534 2559 2560 2569 2570 2573 2574 2583 2584 2585 2586 2595 2596 2613 2614 2615 2616 2633 2634 2641 2642 2643 2644 2649 2650 2653 2654 2661 2662 2665 2666 2667 2668 2693 2694 2695 2696 2713 2714 2715 2716 2717 2718 2719 2720 2723 2724 2725 2726 2731 2732 2743 2744 2765 2766 2767 2768 2773 2774 2775 2776 2789 2790 2797 2798 2805 2806 2807 2808 2815 2816 2837 2838 2853 2854 2875 2876 2889 2890 2891 2892 2913 2914 2951 2952 2953 2954 2963 2964 2967 2968 2975 2976 2981 2982 3009 3010 3017 3018 3027 3028 3037 3038 3045 3046 3049 3050 3057 3058 3063 3064 3065 3066 3081 3082 3095 3096 3109 3110 3115 3116 3129 3130 3133 3134 3137 3138 3143 3144 3147 3148 3155 3156 3175 3176 3203 3204 3223 3224 3225 3226 3241 3242 3251 3252 3265 3266 3273 3274 3285 3286 3293 3294 3305 3306 3313 3314 3315 3316 3325 3326 3329 3330 3347 3348 3353 3354 3369 3370 3375 3376 3399 3400 3403 3404 3423 3424 3429 3430 3455 3456 3463 3464 3467 3468 3485 3486 3507 3508 3513 3514 3527 3528 3539 3540 3545 3546 3557 3558 3563 3564 3575 3576 3591 3592 3593 3594 3605 3606 3609 3610 3639 3640 3641 3642 3661 3662 3667 3668 3671 3672 3675 3676 3679 3680 3683 3684 3707 3708 3735 3736 3745 3746 3751 3752 3757 3758 3769 3770 3771 3772 3783 3784 3785 3786 3789 3790 3795 3796 3803 3804 3809 3810 3833 3834 3845 3846 3861 3862 3865 3866 3869 3870 3871 3872 3877 3878 3895 3896 3911 3912 3921 3922 3929 3930 3933 3934 3935 3936 3939 3940 3971 3972 3985 3986 3989 3990 3991 3992 3995 3996 4005 4006 4011 4012 4015 4016 4023 4024 4039 4040 4071 4072 4073 4074 4079 4080 4087 4088 4113 4114 4139 4140 4151 4152 4161 4162 4171 4172 4173 4174 4183 4184 4187 4188 4195 4196 4201 4202 4229 4230 4233 4234 4239 4240 4243 4244 4251 4252 4265 4266 4267 4268 4275 4276 4289 4290 4305 4306 4309 4310 4331 4332 4335 4336 4337 4338 4345 4346 4361 4362 4363 4364 4365 4366 4369 4370 4373 4374 4375 4376 4377 4378 4381 4382 4383 4384 4387 4388 4393 4394 4405 4406 4417 4418 4423 4424 4427 4428 4431 4432 4433 4434 4441 4442 4465 4466 4469 4470 4483 4484 4485 4486 4491 4492 4495 4496 4511 4512 4515 4516 4521 4522 4527 4528 4531 4532 4539 4540 4547 4548 4549 4550 4551 4552 4557 4558 4561 4562 4567 4568 4577 4578 4597 4598 4599 4600 4613 4614 4615 4616 4619 4620 4631 4632 4633 4634 4635 4636 4663 4664 4667 4668 4679 4680 4685 4686 4689 4690 4693 4694 4725 4726 4747 4748 4753 4754 4761 4762 4763 4764 4767 4768 4771 4772 4793 4794 4795 4796 4813 4814 4819 4820 4841 4842 4857 4858 4861 4862 4865 4866 4879 4880 4883 4884 4893 4894 4925 4926 4927 4928 4939 4940 4967 4968 4971 4972 5015 5016 5019 5020 5033 5034 5047 5048 5051 5052 5065 5066 5067 5068 5071 5072 5097 5098 5111 5112 5139 5140 5143 5144 5147 5148 5149 5150 5175 5176 5189 5190 5193 5194 5209 5210 5217 5218 5259 5260 5261 5262 5267 5268 5279 5280 5285 5286 5293 5294 5297 5298 5313 5314 5315 5316 5325 5326 5331 5332 5347 5348 5373 5374 5383 5384 5399 5400 5409 5410 5421 5422 5423 5424 5425 5426 5429 5430 5453 5454 5455 5456 5471 5472 5485 5486 5487 5488 5489 5490 5491 5492 5495 5496 5537 5538 5539 5540 5557 5558 5569 5570 5577 5578 5601 5602 5605 5606 5617 5618 5623 5624 5625 5626 5631 5632 5637 5638 5641 5642 5643 5644 5653 5654 5659 5660 5671 5672 5681 5682 5695 5696 5697 5698 5727 5728 5731 5732 5735 5736 5765 5766 5771 5772 5777 5778 5787 5788 5791 5792 5793 5794 5805 5806 5807 5808 5809 5810 5829 5830 5831 5832 5837 5838 5843 5844 5845 5846 5853 5854 5859 5860 5863 5864 5875 5876 5885 5886 5901 5902 5913 5914 5931 5932 5933 5934 5939 5940 5957 5958 5971 5972 5973 5974 5981 5982 5989 5990 6005 6006 6007 6008 6033 6034 6055 6056 6061 6062 6063 6064 6065 6066 6069 6070 6083 6084 6085 6086 6089 6090 6091 6092 6105 6106 6121 6122 6133 6134 6135 6136 6141 6142 6149 6150 6163 6164 6175 6176 6179 6180 6181 6182 6205 6206 6219 6220 6235 6236 6237 6238 6243 6244 6261 6262 6303 6304 6305 6306 6313 6314 6315 6316 6343 6344 6349 6350 6351 6352 6377 6378 6393 6394 6417 6418 6419 6420 6421 6422 6425 6426 6447 6448 6467 6468 6485 6486 6491 6492 6505 6506 6513 6514 6517 6518 6523 6524 6529 6530 6541 6542 6553 6554 6563 6564 6571 6572 6579 6580 6599 6600 6601 6602 6609 6610 6613 6614 6639 6640 6657 6658 6661 6662 6693 6694 6711 6712 6725 6726 6731 6732 6733 6734 6761 6762 6771 6772 6789 6790 6803 6804 6809 6810 6825 6826 6849 6850 6851 6852 6857 6858 6859 6860 6873 6874 6881 6882 6895 6896 6899 6900 6905 6906 6915 6916 6933 6934 6937 6938 6955 6956 6977 6978 6979 6980 6995 6996 6997 6998 7001 7002 7013 7014 7019 7020 7037 7038 7063 7064 7073 7074 7077 7078 7085 7086 7093 7094 7095 7096 7117 7118 7129 7130 7147 7148 7155 7156 7159 7160 7163 7164 7167 7168 7171 7172 7187 7188 7191 7192 7201 7202 7203 7204 7213 7214 7231 7232 7239 7240 7247 7248 7249 7250 7257 7258 7275 7276 7277 7278 7291 7292 7305 7306 7309 7310 7315 7316 7321 7322 7341 7342 7343 7344 7351 7352 7353 7354 7361 7362 7363 7364 7365 7366 7377 7378 7385 7386 7387 7388 7415 7416 7443 7444 7453 7454 7465 7466 7481 7482 7483 7484 7485 7486 7489 7490 7491 7492 7501 7502 7509 7510 7511 7512 7531 7532 7541 7542 7567 7568 7577 7578 7585 7586 7587 7588 7591 7592 7595 7596 7625 7626 7643 7644 7649 7650 7653 7654 7669 7670 7673 7674 7675 7676 7701 7702 7711 7712 7731 7732 7735 7736 7743 7744 7775 7776 7781 7782 7783 7784 7791 7792 7799 7800 7805 7806 7817 7818 7841 7842 7855 7856 7859 7860 7861 7862 7865 7866 7871 7872 7879 7880 7883 7884 7899 7900 7903 7904 7913 7914 7919 7920 7939 7940 7955 7956 7959 7960 7979 7980 7983 7984 7987 7988 7995 7996 8003 8004 8005 8006 8021 8022 8027 8028 8029 8030 8047 8048 8053 8054 8055 8056 8077 8078 8087 8088 8097 8098 8127 8128 8137 8138 8149 8150 8155 8156 8159 8160 8163 8164 8165 8166 8171 8172 8177 8178 8195 8196 8207 8208 8211 8212 8219 8220 8227 8228 8235 8236 8237 8238 8249 8250 8263 8264 8265 8266 8269 8270 8297 8298 8299 8300 8353 8354 8367 8368 8377 8378 8385 8386 8389 8390 8397 8398 8403 8404 8411 8412 8413 8414 8433 8434 8441 8442 8453 8454 8455 8456 8457 8458 8465 8466 8503 8504 8511 8512 8519 8520 8533 8534 8545 8546 8547 8548 8553 8554 8557 8558 8559 8560 8581 8582 8623 8624 8633 8634 8639 8640 8645 8646 8661 8662 8663 8664 8671 8672 8673 8674 8689 8690 8691 8692 8695 8696 8703 8704 8721 8722 8751 8752 8757 8758 8783 8784 8791 8792 8805 8806 8807 8808 8821 8822 8825 8826 8843 8844 8847 8848 8857 8858 8863 8864 8881 8882 8907 8908 8915 8916 8923 8924 8925 8926 8927 8928 8929 8930 8931 8932 8941 8942 8943 8944 8949 8950 8963 8964 8975 8976 8989 8990 8999 9000 9005 9006 9047 9048 9055 9056 9057 9058 9059 9060 9077 9078 9079 9080 9089 9090 9097 9098 9107 9108 9111 9112 9125 9126 9129 9130 9145 9146 9151 9152 9157 9158 9159 9160 9179 9180 9181 9182 9189 9190 9195 9196 9199 9200 9205 9206 9225 9226 9259 9260 9265 9266 9283 9284 9291 9292 9295 9296 9315 9316 9325 9326 9331 9332 9339 9340 9347 9348 9369 9370 9371 9372 9379 9380 9383 9384 9407 9408 9409 9410 9437 9438 9451 9452 9459 9460 9469 9470 9503 9504 9507 9508 9521 9522 9525 9526 9533 9534 9541 9542 9555 9556 9563 9564 9569 9570 9571 9572 9583 9584 9587 9588 9589 9590 9599 9600 9601 9602 9603 9604 9611 9612 9613 9614 9629 9630 9639 9640 9643 9644 9645 9646 9651 9652 9677 9678 9681 9682 9683 9684 9693 9694 9695 9696 9711 9712 9715 9716 9717 9718 9721 9722 9723 9724 9737 9738 9751 9752 9755 9756 9759 9760 9763 9764 9767 9768 9775 9776 9809 9810 9815 9816 9819 9820 9831 9832 9833 9834 9839 9840 9851 9852 9871 9872 9873 9874 9883 9884 9897 9898 9905 9906 9907 9908 9919 9920 9967 9968 9973 9974 9977 9978 9983 9984 9985 9986 9999 10000