2 5 11 18 19 23 34 40 42 46 49 61 65 74 76 78 80 92 101 102 103 111 116 119 123 125 128 132 133 137 141 148 150 151 159 164 167 173 181 185 187 198 206 209 214 218 225 231 233 235 239 241 249 256 260 266 268 272 273 281 282 287 296 298 308 311 314 318 327 337 344 353 354 356 368 374 375 396 403 404 405 418 419 423 425 428 429 441 442 445 446 449 450 452 455 460 462 464 467 472 474 475 477 482 483 485 486 493 496 511 513 515 518 523 526 530 536 546 554 563 571 572 575 576 586 588 589 594 603 608 620 631 635 641 644 665 670 671 673 679 680 685 692 700 704 707 708 709 715 720 723 733 740 742 746 751 755 768 772 787 788 792 800 802 803 809 818 819 820 822 834 839 841 843 849 856 857 863 864 867 871 874 875 878 879 885 886 887 889 892 903 911 915 918 923 927 929 934 939 951 968 977 987 989 990 994 997 1011 1027 1032 1035 1039 1043 1046 1051 1053 1055 1066 1074 1075 1090 1096 1102 1104 1110 1112 1113 1114 1115 1118 1123 1124 1126 1128 1145 1152 1165 1168 1174 1181 1193 1197 1199 1200 1201 1218 1220 1227 1232 1253 1256 1257 1271 1277 1278 1282 1285 1288 1290 1293 1296 1304 1308 1309 1319 1332 1333 1343 1346 1349 1350 1352 1355 1371 1379 1387 1396 1398 1399 1401 1408 1409 1416 1423 1432 1437 1442 1444 1455 1456 1461 1468 1470 1475 1480 1484 1491 1497 1503 1505 1509 1517 1524 1530 1534 1557 1559 1589 1594 1598 1600 1602 1603 1607 1609 1610 1611 1613 1616 1624 1629 1635 1642 1644 1645 1647 1649 1659 1667 1678 1680 1683 1694 1695 1696 1700 1709 1711 1722 1728 1740 1741 1746 1748 1752 1755 1757 1758 1759 1766 1767 1785 1791 1794 1800 1801 1804 1805 1807 1808 1810 1812 1819 1824 1826 1834 1839 1852 1854 1865 1869 1883 1890 1892 1894 1898 1904 1905 1907 1914 1919 1921 1925 1926 1929 1932 1941 1949 1954 1958 1959 1961 1964 1967 1971 1972 1981 1982 1986 1991 1992 1993 1997 1998 2004 2018 2035 2042 2047 2048 2051 2054 2055 2056 2057 2059 2064 2070 2076 2083 2086 2088 2090 2094 2105 2107 2121 2123 2127 2134 2135 2144 2147 2148 2160 2161 2162 2165 2179 2182 2188 2213 2233 2235 2241 2246 2249 2251 2255 2256 2263 2266 2273 2274 2282 2283 2295 2298 2299 2305 2307 2337 2339 2342 2343 2344 2345 2374 2375 2382 2383 2391 2392 2393 2394 2399 2400 2404 2407 2410 2416 2417 2418 2423 2427 2429 2431 2432 2434 2436 2437 2443 2448 2453 2456 2467 2469 2470 2472 2475 2479 2486 2501 2503 2518 2519 2527 2549 2552 2560 2564 2572 2575 2607 2613 2619 2621 2622 2625 2627 2628 2642 2645 2651 2653 2664 2665 2669 2671 2681 2687 2698 2699 2711 2717 2724 2731 2746 2748 2752 2753 2761 2763 2764 2783 2793 2798 2801 2812 2815 2816 2817 2819 2824 2827 2829 2833 2850 2858 2859 2871 2879 2880 2885 2888 2893 2896 2906 2914 2916 2917 2923 2926 2927 2928 2931 2940 2944 2946 2949 2952 2953 2955 2958 2963 2972 2979 2986 2992 2993 2994 2995 2996 3008 3012 3020 3021 3027 3048 3052 3058 3060 3062 3066 3073 3076 3077 3093 3097 3102 3105 3107 3112 3120 3128 3129 3131 3140 3142 3148 3151 3154 3158 3165 3168 3170 3174 3183 3193 3195 3196 3200 3202 3205 3208 3209 3213 3228 3232 3234 3239 3242 3246 3255 3263 3264 3275 3280 3284 3286 3289 3297 3300 3302 3318 3326 3327 3331 3334 3335 3338 3345 3348 3352 3357 3358 3361 3367 3371 3372 3373 3375 3378 3380 3401 3403 3409 3418 3419 3422 3423 3424 3426 3432 3434 3456 3473 3478 3480 3483 3488 3490 3496 3498 3499 3508 3513 3516 3519 3525 3527 3550 3553 3555 3557 3561 3564 3571 3584 3587 3597 3600 3610 3615 3616 3621 3624 3626 3639 3647 3651 3652 3655 3661 3680 3686 3697 3707 3708 3710 3720 3721 3726 3731 3733 3735 3737 3739 3746 3749 3751 3752 3753 3760 3766 3769 3773 3777 3778 3781 3784 3791 3794 3797 3799 3803 3808 3809 3823 3828 3832 3837 3842 3848 3850 3853 3859 3862 3870 3872 3873 3882 3892 3903 3908 3910 3911 3914 3915 3916 3924 3928 3932 3935 3936 3945 3959 3960 3981 3983 3985 3991 3994 4002 4007 4019 4020 4022 4033 4040 4043 4057 4061 4062 4067 4070 4074 4087 4093 4096 4097 4108 4115 4132 4138 4139 4140 4144 4145 4146 4148 4154 4164 4166 4167 4169 4182 4183 4190 4194 4198 4200 4206 4207 4209 4213 4216 4226 4231 4248 4253 4262 4273 4274 4275 4282 4283 4291 4296 4302 4304 4307 4317 4318 4321 4323 4324 4327 4340 4346 4353 4357 4362 4366 4376 4380 4381 4383 4396 4399 4401 4407 4412 4414 4415 4418 4420 4424 4427 4429 4430 4439 4440 4451 4452 4465 4467 4469 4470 4471 4472 4474 4485 4493 4494 4496 4505 4509 4519 4525 4526 4531 4534 4536 4539 4541 4544 4548 4556 4559 4561 4564 4568 4582 4587 4592 4602 4603 4607 4609 4611 4624 4627 4628 4630 4631 4632 4640 4642 4646 4648 4650 4667 4668 4678 4684 4692 4694 4703 4704 4714 4715 4717 4719 4720 4721 4723 4724 4731 4736 4737 4743 4751 4761 4776 4780 4789 4793 4800 4802 4804 4805 4813 4832 4833 4836 4837 4838 4848 4856 4863 4867 4868 4873 4875 4881 4884 4890 4892 4893 4917 4920 4922 4923 4928 4942 4950 4956 4962 4966 4969 4977 4978 4980 4984 4990 4991 4994 4997 5000
3 4 9 10 21 22 35 36 37 38 45 46 67 68 79 80 83 84 91 92 97 98 121 122 129 130 147 148 151 152 155 156 159 160 183 184 201 202 203 204 205 206 221 222 231 232 237 238 245 246 249 250 255 256 263 264 265 266 273 274 281 282 295 296 299 300 301 302 317 318 327 328 333 334 345 346 361 362 369 370 373 374 395 396 411 412 417 418 427 428 435 436 449 450 461 462 465 466 469 470 477 478 481 482 497 498 511 512 519 520 531 532 535 536 543 544 545 546 561 562 563 564 573 574 591 592 595 596 615 616 621 622 627 628 635 636 653 654 673 674 687 688 705 706 707 708 711 712 735 736 747 748 749 750 791 792 805 806 807 808 809 810 835 836 837 838 845 846 849 850 855 856 857 858 881 882 883 884 889 890 891 892 897 898 899 900 903 904 909 910 919 920 923 924 927 928 933 934 943 944 947 948 949 950 953 954 963 964 965 966 969 970 971 972 985 986 991 992 1021 1022 1025 1026 1029 1030 1035 1036 1045 1046 1051 1052 1059 1060 1071 1072 1091 1092 1107 1108 1125 1126 1141 1142 1143 1144 1149 1150 1151 1152 1171 1172 1175 1176 1177 1178 1187 1188 1205 1206 1215 1216 1239 1240 1261 1262 1269 1270 1281 1282 1287 1288 1329 1330 1339 1340 1341 1342 1345 1346 1357 1358 1359 1360 1369 1370 1383 1384 1399 1400 1407 1408 1413 1414 1415 1416 1417 1418 1429 1430 1439 1440 1445 1446 1465 1466 1479 1480 1483 1484 1491 1492 1501 1502 1509 1510 1535 1536 1543 1544 1573 1574 1575 1576 1583 1584 1599 1600 1603 1604 1605 1606 1617 1618 1635 1636 1637 1638 1639 1640 1643 1644 1667 1668 1677 1678 1681 1682 1685 1686 1697 1698 1711 1712 1713 1714 1725 1726 1727 1728 1733 1734 1741 1742 1747 1748 1749 1750 1755 1756 1757 1758 1769 1770 1771 1772 1773 1774 1777 1778 1783 1784 1805 1806 1821 1822 1829 1830 1835 1836 1845 1846 1853 1854 1857 1858 1867 1868 1877 1878 1901 1902 1935 1936 1953 1954 1973 1974 1977 1978 1979 1980 1987 1988 1993 1994 2021 2022 2053 2054 2063 2064 2069 2070 2077 2078 2085 2086 2091 2092 2101 2102 2105 2106 2109 2110 2131 2132 2147 2148 2149 2150 2179 2180 2191 2192 2203 2204 2207 2208 2219 2220 2223 2224 2225 2226 2227 2228 2229 2230 2235 2236 2245 2246 2247 2248 2251 2252 2255 2256 2289 2290 2303 2304 2329 2330 2335 2336 2347 2348 2361 2362 2385 2386 2393 2394 2397 2398 2399 2400 2401 2402 2435 2436 2439 2440 2453 2454 2463 2464 2505 2506 2511 2512 2513 2514 2541 2542 2553 2554 2555 2556 2563 2564 2569 2570 2575 2576 2579 2580 2585 2586 2591 2592 2607 2608 2615 2616 2617 2618 2637 2638 2663 2664 2665 2666 2685 2686 2691 2692 2697 2698 2699 2700 2703 2704 2709 2710 2741 2742 2757 2758 2773 2774 2791 2792 2795 2796 2797 2798 2801 2802 2815 2816 2817 2818 2831 2832 2845 2846 2863 2864 2873 2874 2883 2884 2887 2888 2909 2910 2911 2912 2921 2922 2935 2936 2939 2940 2949 2950 2959 2960 2967 2968 2981 2982 2993 2994 3005 3006 3009 3010 3017 3018 3033 3034 3047 3048 3059 3060 3067 3068 3113 3114 3117 3118 3177 3178 3187 3188 3195 3196 3199 3200 3203 3204 3205 3206 3213 3214 3217 3218 3219 3220 3221 3222 3225 3226 3231 3232 3247 3248 3257 3258 3269 3270 3283 3284 3287 3288 3289 3290 3293 3294 3297 3298 3317 3318 3333 3334 3355 3356 3359 3360 3365 3366 3387 3388 3389 3390 3391 3392 3399 3400 3417 3418 3421 3422 3443 3444 3455 3456 3479 3480 3481 3482 3491 3492 3495 3496 3503 3504 3509 3510 3513 3514 3515 3516 3517 3518 3531 3532 3533 3534 3569 3570 3581 3582 3587 3588 3599 3600 3601 3602 3607 3608 3609 3610 3613 3614 3615 3616 3619 3620 3623 3624 3637 3638 3647 3648 3651 3652 3667 3668 3677 3678 3703 3704 3707 3708 3729 3730 3737 3738 3765 3766 3779 3780 3783 3784 3787 3788 3795 3796 3807 3808 3809 3810 3813 3814 3827 3828 3837 3838 3841 3842 3849 3850 3851 3852 3857 3858 3863 3864 3881 3882 3897 3898 3907 3908 3915 3916 3917 3918 3921 3922 3927 3928 3933 3934 3941 3942 3943 3944 3961 3962 3963 3964 3971 3972 3981 3982 3983 3984 3985 3986 3993 3994 3995 3996 4007 4008 4035 4036 4069 4070 4083 4084 4093 4094 4095 4096 4101 4102 4107 4108 4109 4110 4111 4112 4113 4114 4117 4118 4127 4128 4139 4140 4151 4152 4165 4166 4171 4172 4175 4176 4179 4180 4187 4188 4209 4210 4213 4214 4241 4242 4245 4246 4253 4254 4267 4268 4269 4270 4287 4288 4293 4294 4295 4296 4319 4320 4321 4322 4323 4324 4329 4330 4357 4358 4363 4364 4375 4376 4425 4426 4465 4466 4469 4470 4481 4482 4491 4492 4497 4498 4501 4502 4509 4510 4511 4512 4525 4526 4531 4532 4545 4546 4547 4548 4563 4564 4565 4566 4589 4590 4595 4596 4597 4598 4609 4610 4613 4614 4673 4674 4677 4678 4683 4684 4685 4686 4687 4688 4689 4690 4747 4748 4749 4750 4763 4764 4765 4766 4781 4782 4783 4784 4785 4786 4787 4788 4797 4798 4799 4800 4807 4808 4813 4814 4819 4820 4831 4832 4833 4834 4835 4836 4845 4846 4853 4854 4857 4858 4861 4862 4863 4864 4867 4868 4871 4872 4873 4874 4885 4886 4895 4896 4905 4906 4911 4912 4933 4934 4937 4938 4939 4940 4943 4944 4949 4950 4957 4958 4971 4972 5001 5002 5005 5006 5035 5036 5037 5038 5053 5054 5097 5098 5103 5104 5119 5120 5127 5128 5143 5144 5149 5150 5213 5214 5225 5226 5237 5238 5241 5242 5243 5244 5249 5250 5253 5254 5255 5256 5283 5284 5289 5290 5301 5302 5305 5306 5327 5328 5329 5330 5337 5338 5341 5342 5361 5362 5373 5374 5395 5396 5397 5398 5421 5422 5433 5434 5447 5448 5461 5462 5491 5492 5495 5496 5503 5504 5505 5506 5521 5522 5525 5526 5527 5528 5565 5566 5585 5586 5595 5596 5601 5602 5623 5624 5629 5630 5631 5632 5633 5634 5637 5638 5647 5648 5653 5654 5657 5658 5665 5666 5699 5700 5715 5716 5717 5718 5741 5742 5757 5758 5759 5760 5769 5770 5775 5776 5785 5786 5791 5792 5811 5812 5827 5828 5831 5832 5833 5834 5845 5846 5851 5852 5853 5854 5855 5856 5861 5862 5879 5880 5887 5888 5891 5892 5897 5898 5903 5904 5905 5906 5909 5910 5915 5916 5925 5926 5943 5944 5957 5958 5971 5972 5983 5984 5985 5986 5987 5988 5989 5990 5991 5992 6015 6016 6023 6024 6039 6040 6041 6042 6053 6054 6095 6096 6103 6104 6115 6116 6119 6120 6123 6124 6131 6132 6145 6146 6151 6152 6153 6154 6185 6186 6193 6194 6203 6204 6209 6210 6213 6214 6223 6224 6239 6240 6255 6256 6257 6258 6261 6262 6279 6280 6283 6284 6295 6296 6301 6302 6307 6308 6315 6316 6329 6330 6335 6336 6339 6340 6347 6348 6365 6366 6385 6386 6389 6390 6391 6392 6399 6400 6403 6404 6409 6410 6415 6416 6417 6418 6425 6426 6455 6456 6463 6464 6467 6468 6477 6478 6483 6484 6491 6492 6509 6510 6525 6526 6527 6528 6549 6550 6559 6560 6567 6568 6571 6572 6577 6578 6593 6594 6599 6600 6603 6604 6635 6636 6651 6652 6653 6654 6661 6662 6667 6668 6669 6670 6675 6676 6689 6690 6695 6696 6703 6704 6713 6714 6715 6716 6721 6722 6733 6734 6741 6742 6743 6744 6745 6746 6749 6750 6755 6756 6759 6760 6801 6802 6805 6806 6817 6818 6835 6836 6837 6838 6843 6844 6845 6846 6847 6848 6851 6852 6863 6864 6867 6868 6911 6912 6945 6946 6955 6956 6959 6960 6965 6966 6975 6976 6979 6980 6991 6992 6995 6996 6997 6998 7015 7016 7025 7026 7031 7032 7037 7038 7049 7050 7053 7054 7099 7100 7105 7106 7109 7110 7113 7114 7121 7122 7127 7128 7141 7142 7167 7168 7173 7174 7193 7194 7199 7200 7219 7220 7229 7230 7231 7232 7241 7242 7247 7248 7251 7252 7277 7278 7293 7294 7301 7302 7303 7304 7309 7310 7321 7322 7359 7360 7371 7372 7393 7394 7413 7414 7415 7416 7419 7420 7439 7440 7441 7442 7451 7452 7461 7462 7465 7466 7469 7470 7473 7474 7477 7478 7491 7492 7497 7498 7501 7502 7503 7504 7505 7506 7519 7520 7531 7532 7537 7538 7545 7546 7553 7554 7555 7556 7561 7562 7567 7568 7581 7582 7587 7588 7593 7594 7597 7598 7605 7606 7615 7616 7617 7618 7645 7646 7655 7656 7663 7664 7673 7674 7683 7684 7695 7696 7699 7700 7705 7706 7717 7718 7723 7724 7739 7740 7743 7744 7745 7746 7763 7764 7783 7784 7805 7806 7815 7816 7819 7820 7821 7822 7827 7828 7829 7830 7831 7832 7847 7848 7855 7856 7863 7864 7869 7870 7871 7872 7889 7890 7917 7918 7919 7920 7961 7962 7965 7966 7969 7970 7981 7982 7987 7988 8003 8004 8013 8014 8037 8038 8039 8040 8043 8044 8065 8066 8079 8080 8085 8086 8113 8114 8121 8122 8123 8124 8133 8134 8139 8140 8147 8148 8173 8174 8185 8186 8191 8192 8193 8194 8215 8216 8229 8230 8263 8264 8275 8276 8277 8278 8279 8280 8287 8288 8289 8290 8291 8292 8295 8296 8307 8308 8327 8328 8331 8332 8333 8334 8337 8338 8363 8364 8365 8366 8379 8380 8387 8388 8395 8396 8399 8400 8411 8412 8413 8414 8417 8418 8425 8426 8431 8432 8451 8452 8461 8462 8495 8496 8505 8506 8523 8524 8545 8546 8547 8548 8549 8550 8563 8564 8565 8566 8581 8582 8591 8592 8603 8604 8607 8608 8613 8614 8633 8634 8635 8636 8641 8642 8645 8646 8647 8648 8653 8654 8679 8680 8691 8692 8705 8706 8713 8714 8723 8724 8731 8732 8751 8752 8759 8760 8761 8762 8765 8766 8791 8792 8797 8798 8801 8802 8813 8814 8823 8824 8827 8828 8829 8830 8835 8836 8839 8840 8847 8848 8853 8854 8857 8858 8859 8860 8877 8878 8879 8880 8901 8902 8903 8904 8929 8930 8933 8934 8937 8938 8939 8940 8941 8942 8943 8944 8947 8948 8969 8970 8985 8986 8987 8988 8991 8992 9009 9010 9017 9018 9037 9038 9049 9050 9051 9052 9061 9062 9067 9068 9071 9072 9077 9078 9081 9082 9087 9088 9095 9096 9111 9112 9117 9118 9121 9122 9127 9128 9135 9136 9163 9164 9173 9174 9183 9184 9203 9204 9205 9206 9213 9214 9217 9218 9221 9222 9247 9248 9253 9254 9255 9256 9259 9260 9261 9262 9263 9264 9279 9280 9283 9284 9291 9292 9295 9296 9299 9300 9333 9334 9335 9336 9355 9356 9367 9368 9383 9384 9387 9388 9405 9406 9407 9408 9427 9428 9429 9430 9433 9434 9437 9438 9439 9440 9441 9442 9445 9446 9447 9448 9461 9462 9471 9472 9473 9474 9485 9486 9501 9502 9521 9522 9551 9552 9559 9560 9577 9578 9585 9586 9599 9600 9603 9604 9607 9608 9609 9610 9625 9626 9663 9664 9665 9666 9671 9672 9673 9674 9675 9676 9695 9696 9711 9712 9725 9726 9733 9734 9735 9736 9745 9746 9749 9750 9761 9762 9767 9768 9779 9780 9783 9784 9785 9786 9833 9834 9839 9840 9843 9844 9845 9846 9855 9856 9883 9884 9899 9900 9911 9912 9923 9924 9931 9932 9937 9938 9953 9954 9955 9956 9959 9960 9967 9968 9979 9980 9981 9982 9987 9988 9993 9994 9999 10000