2 4 30 45 54 62 63 65 79 102 115 116 141 145 150 151 161 162 163 165 166 187 188 192 194 197 201 203 208 211 212 220 225 228 233 249 250 256 259 263 265 272 279 281 286 288 292 295 300 318 330 332 333 338 340 348 353 361 365 370 371 372 389 393 400 412 417 428 433 434 437 441 442 444 453 469 480 487 488 498 500 511 515 518 531 533 545 554 563 565 577 579 587 595 607 614 617 618 629 636 639 644 646 647 656 661 665 667 673 674 677 680 685 686 691 699 701 707 711 712 713 717 718 723 725 733 737 740 741 744 746 750 751 752 755 757 761 772 780 781 786 794 795 798 802 805 808 813 814 815 824 830 835 855 863 867 872 874 878 880 882 885 896 903 908 910 911 918 920 930 935 936 943 944 956 957 958 969 970 984 986 987 988 992 993 994 995 998 1000 1014 1018 1021 1024 1041 1046 1047 1057 1058 1062 1063 1064 1068 1070 1081 1084 1085 1086 1087 1093 1095 1102 1106 1111 1114 1119 1123 1124 1127 1132 1135 1148 1154 1157 1178 1183 1187 1189 1191 1192 1197 1200 1202 1209 1215 1222 1223 1225 1235 1244 1245 1247 1249 1252 1262 1264 1267 1281 1282 1299 1300 1318 1321 1325 1331 1333 1341 1342 1348 1352 1353 1363 1371 1372 1376 1377 1379 1389 1391 1395 1396 1401 1404 1408 1412 1418 1419 1423 1425 1436 1439 1440 1447 1452 1453 1458 1476 1477 1478 1481 1489 1499 1502 1515 1517 1518 1519 1522 1523 1525 1527 1528 1531 1538 1541 1557 1561 1563 1566 1567 1572 1580 1581 1583 1592 1596 1604 1605 1609 1612 1617 1620 1621 1625 1630 1634 1640 1653 1660 1667 1693 1697 1715 1718 1729 1743 1751 1762 1766 1769 1773 1784 1793 1795 1799 1804 1810 1814 1821 1832 1833 1834 1838 1843 1848 1853 1859 1863 1864 1865 1866 1868 1888 1907 1908 1911 1912 1913 1914 1917 1927 1929 1931 1936 1939 1950 1951 1953 1957 1966 1967 1970 1978 1987 1992 1993 1997 2001 2003 2004 2007 2015 2020 2023 2031 2039 2055 2064 2068 2070 2072 2075 2088 2089 2098 2101 2104 2109 2112 2119 2123 2125 2131 2133 2137 2142 2144 2145 2147 2152 2167 2169 2172 2179 2180 2188 2191 2194 2198 2204 2205 2206 2222 2223 2225 2233 2245 2268 2272 2279 2285 2294 2303 2311 2312 2315 2316 2322 2323 2325 2327 2334 2348 2353 2371 2374 2379 2402 2407 2413 2414 2417 2421 2427 2432 2435 2439 2447 2454 2458 2459 2467 2469 2478 2485 2497 2504 2507 2510 2517 2518 2519 2540 2550 2554 2555 2558 2565 2568 2578 2585 2591 2593 2597 2598 2599 2604 2611 2615 2626 2635 2636 2640 2648 2649 2652 2660 2664 2666 2667 2671 2674 2683 2686 2695 2698 2703 2704 2715 2716 2732 2733 2734 2746 2748 2752 2753 2759 2765 2769 2774 2777 2781 2782 2788 2792 2793 2794 2802 2808 2811 2813 2816 2831 2832 2843 2845 2847 2848 2855 2859 2860 2863 2865 2866 2867 2870 2881 2882 2885 2889 2900 2908 2918 2920 2925 2931 2938 2944 2947 2957 2959 2960 2966 2968 2975 2986 3000 3002 3006 3007 3009 3010 3012 3014 3019 3021 3031 3039 3041 3047 3052 3055 3060 3061 3062 3063 3066 3069 3070 3074 3083 3086 3089 3092 3097 3101 3113 3116 3119 3123 3129 3134 3139 3143 3144 3149 3150 3159 3160 3167 3168 3170 3171 3172 3174 3185 3192 3200 3201 3205 3207 3219 3221 3226 3232 3236 3237 3247 3249 3263 3266 3271 3275 3286 3295 3296 3298 3299 3302 3308 3311 3322 3325 3333 3355 3358 3360 3365 3375 3380 3383 3393 3395 3403 3425 3426 3430 3435 3437 3444 3448 3449 3454 3456 3459 3462 3463 3464 3472 3479 3483 3485 3500 3508 3509 3527 3531 3532 3537 3538 3539 3541 3543 3545 3549 3550 3559 3568 3571 3581 3582 3584 3593 3598 3599 3607 3611 3622 3627 3629 3631 3636 3637 3644 3647 3650 3652 3653 3659 3662 3664 3674 3679 3680 3683 3686 3693 3699 3708 3709 3715 3717 3719 3722 3723 3724 3725 3730 3735 3740 3744 3747 3749 3753 3767 3770 3772 3778 3779 3781 3791 3792 3793 3794 3802 3810 3813 3818 3824 3831 3845 3848 3852 3853 3856 3857 3863 3867 3869 3880 3885 3887 3892 3895 3897 3900 3904 3909 3915 3920 3936 3943 3945 3956 3958 3962 3965 3968 3970 3979 3983 3986 3987 3991 3992 3994 4010 4011 4013 4014 4016 4025 4032 4039 4050 4053 4054 4057 4060 4061 4066 4071 4074 4075 4084 4086 4095 4101 4107 4115 4118 4123 4125 4127 4129 4133 4134 4135 4140 4150 4162 4166 4174 4182 4189 4209 4210 4222 4233 4237 4238 4240 4243 4260 4262 4264 4271 4274 4278 4284 4287 4290 4292 4293 4294 4297 4325 4326 4331 4336 4338 4339 4346 4351 4356 4359 4362 4371 4374 4381 4391 4394 4396 4403 4407 4409 4418 4420 4421 4423 4427 4433 4435 4462 4470 4474 4475 4479 4482 4491 4495 4503 4505 4508 4509 4510 4513 4516 4522 4523 4525 4535 4537 4538 4540 4541 4544 4547 4564 4566 4569 4574 4576 4579 4580 4586 4590 4598 4599 4606 4616 4623 4624 4629 4640 4641 4647 4649 4650 4653 4658 4659 4663 4665 4671 4672 4677 4680 4681 4682 4689 4697 4698 4700 4701 4703 4708 4710 4711 4714 4717 4732 4733 4734 4746 4753 4759 4763 4771 4776 4784 4785 4789 4791 4792 4796 4803 4817 4821 4826 4831 4832 4834 4838 4858 4864 4868 4871 4874 4886 4887 4888 4901 4911 4920 4926 4940 4942 4943 4945 4953 4959 4961 4971 4975 4979 4980 4993 4997 5000
3 4 7 8 59 60 89 90 107 108 123 124 125 126 129 130 157 158 203 204 229 230 231 232 281 282 289 290 299 300 301 302 321 322 323 324 325 326 329 330 331 332 373 374 375 376 383 384 387 388 393 394 401 402 405 406 415 416 421 422 423 424 439 440 449 450 455 456 465 466 497 498 499 500 511 512 517 518 525 526 529 530 543 544 557 558 561 562 571 572 575 576 583 584 589 590 599 600 635 636 659 660 663 664 665 666 675 676 679 680 695 696 705 706 721 722 729 730 739 740 741 742 743 744 777 778 785 786 799 800 823 824 833 834 855 856 865 866 867 868 873 874 881 882 883 884 887 888 905 906 937 938 959 960 973 974 975 976 995 996 999 1000 1021 1022 1029 1030 1035 1036 1061 1062 1065 1066 1089 1090 1107 1108 1125 1126 1129 1130 1153 1154 1157 1158 1173 1174 1189 1190 1213 1214 1227 1228 1233 1234 1235 1236 1257 1258 1271 1272 1277 1278 1287 1288 1291 1292 1293 1294 1311 1312 1321 1322 1329 1330 1333 1334 1345 1346 1347 1348 1353 1354 1359 1360 1369 1370 1371 1372 1381 1382 1397 1398 1401 1402 1413 1414 1421 1422 1423 1424 1425 1426 1433 1434 1435 1436 1445 1446 1449 1450 1465 1466 1473 1474 1479 1480 1481 1482 1487 1488 1491 1492 1499 1500 1501 1502 1503 1504 1509 1510 1513 1514 1521 1522 1543 1544 1559 1560 1561 1562 1571 1572 1587 1588 1589 1590 1595 1596 1603 1604 1609 1610 1615 1616 1625 1626 1627 1628 1629 1630 1647 1648 1659 1660 1669 1670 1709 1710 1725 1726 1733 1734 1743 1744 1747 1748 1755 1756 1759 1760 1763 1764 1769 1770 1791 1792 1805 1806 1815 1816 1819 1820 1821 1822 1835 1836 1839 1840 1859 1860 1869 1870 1871 1872 1885 1886 1887 1888 1911 1912 1913 1914 1915 1916 1937 1938 1939 1940 1967 1968 1971 1972 1973 1974 1975 1976 1983 1984 1985 1986 1987 1988 1989 1990 1995 1996 1999 2000 2027 2028 2035 2036 2041 2042 2047 2048 2081 2082 2091 2092 2093 2094 2113 2114 2115 2116 2123 2124 2125 2126 2127 2128 2135 2136 2139 2140 2161 2162 2167 2168 2169 2170 2171 2172 2173 2174 2185 2186 2189 2190 2203 2204 2211 2212 2221 2222 2227 2228 2237 2238 2245 2246 2247 2248 2253 2254 2263 2264 2269 2270 2295 2296 2307 2308 2313 2314 2355 2356 2365 2366 2373 2374 2377 2378 2381 2382 2383 2384 2393 2394 2399 2400 2403 2404 2417 2418 2429 2430 2443 2444 2445 2446 2449 2450 2469 2470 2487 2488 2489 2490 2493 2494 2497 2498 2503 2504 2523 2524 2527 2528 2533 2534 2561 2562 2563 2564 2597 2598 2599 2600 2635 2636 2641 2642 2649 2650 2661 2662 2665 2666 2681 2682 2683 2684 2695 2696 2703 2704 2705 2706 2725 2726 2741 2742 2743 2744 2751 2752 2753 2754 2757 2758 2777 2778 2781 2782 2789 2790 2791 2792 2801 2802 2807 2808 2815 2816 2823 2824 2835 2836 2837 2838 2845 2846 2849 2850 2871 2872 2877 2878 2879 2880 2893 2894 2903 2904 2905 2906 2915 2916 2951 2952 2953 2954 2955 2956 2961 2962 2977 2978 2997 2998 3003 3004 3029 3030 3033 3034 3035 3036 3037 3038 3043 3044 3045 3046 3049 3050 3053 3054 3055 3056 3061 3062 3075 3076 3081 3082 3113 3114 3121 3122 3125 3126 3131 3132 3133 3134 3143 3144 3159 3160 3161 3162 3165 3166 3183 3184 3191 3192 3207 3208 3209 3210 3217 3218 3223 3224 3233 3234 3239 3240 3241 3242 3249 3250 3259 3260 3267 3268 3279 3280 3305 3306 3319 3320 3333 3334 3385 3386 3393 3394 3429 3430 3435 3436 3457 3458 3485 3486 3501 3502 3523 3524 3531 3532 3537 3538 3545 3546 3567 3568 3585 3586 3589 3590 3597 3598 3607 3608 3619 3620 3627 3628 3641 3642 3663 3664 3665 3666 3667 3668 3675 3676 3685 3686 3695 3696 3705 3706 3717 3718 3725 3726 3727 3728 3729 3730 3731 3732 3735 3736 3775 3776 3813 3814 3815 3816 3821 3822 3823 3824 3825 3826 3827 3828 3833 3834 3853 3854 3857 3858 3861 3862 3871 3872 3877 3878 3899 3900 3901 3902 3905 3906 3913 3914 3931 3932 3933 3934 3939 3940 3955 3956 3973 3974 3983 3984 3985 3986 3993 3994 4001 4002 4005 4006 4007 4008 4013 4014 4029 4030 4039 4040 4045 4046 4061 4062 4077 4078 4109 4110 4127 4128 4135 4136 4139 4140 4143 4144 4149 4150 4175 4176 4177 4178 4195 4196 4201 4202 4207 4208 4217 4218 4223 4224 4237 4238 4245 4246 4249 4250 4261 4262 4265 4266 4273 4274 4283 4284 4287 4288 4289 4290 4293 4294 4303 4304 4333 4334 4337 4338 4343 4344 4357 4358 4359 4360 4375 4376 4381 4382 4387 4388 4395 4396 4407 4408 4409 4410 4411 4412 4443 4444 4445 4446 4449 4450 4465 4466 4489 4490 4535 4536 4543 4544 4557 4558 4569 4570 4587 4588 4605 4606 4621 4622 4623 4624 4629 4630 4631 4632 4643 4644 4645 4646 4649 4650 4653 4654 4667 4668 4695 4696 4705 4706 4741 4742 4747 4748 4757 4758 4803 4804 4813 4814 4825 4826 4827 4828 4833 4834 4841 4842 4853 4854 4863 4864 4869 4870 4877 4878 4893 4894 4907 4908 4915 4916 4917 4918 4933 4934 4937 4938 4955 4956 4969 4970 4993 4994 5007 5008 5013 5014 5019 5020 5033 5034 5035 5036 5037 5038 5079 5080 5099 5100 5107 5108 5109 5110 5115 5116 5129 5130 5135 5136 5155 5156 5169 5170 5181 5182 5185 5186 5193 5194 5195 5196 5197 5198 5207 5208 5221 5222 5229 5230 5251 5252 5269 5270 5271 5272 5279 5280 5295 5296 5297 5298 5303 5304 5319 5320 5327 5328 5331 5332 5333 5334 5341 5342 5347 5348 5365 5366 5371 5372 5389 5390 5395 5396 5405 5406 5407 5408 5429 5430 5431 5432 5463 5464 5465 5466 5467 5468 5491 5492 5495 5496 5503 5504 5505 5506 5517 5518 5529 5530 5537 5538 5547 5548 5553 5554 5561 5562 5563 5564 5575 5576 5583 5584 5585 5586 5587 5588 5603 5604 5615 5616 5621 5622 5625 5626 5631 5632 5661 5662 5663 5664 5685 5686 5689 5690 5693 5694 5695 5696 5709 5710 5717 5718 5719 5720 5725 5726 5729 5730 5731 5732 5733 5734 5739 5740 5761 5762 5763 5764 5769 5770 5777 5778 5799 5800 5815 5816 5835 5836 5839 5840 5849 5850 5861 5862 5875 5876 5887 5888 5893 5894 5913 5914 5917 5918 5919 5920 5931 5932 5935 5936 5949 5950 5971 5972 5999 6000 6003 6004 6011 6012 6013 6014 6017 6018 6019 6020 6023 6024 6027 6028 6037 6038 6041 6042 6061 6062 6077 6078 6081 6082 6093 6094 6103 6104 6109 6110 6119 6120 6121 6122 6123 6124 6125 6126 6131 6132 6137 6138 6139 6140 6147 6148 6165 6166 6171 6172 6177 6178 6183 6184 6193 6194 6201 6202 6225 6226 6231 6232 6237 6238 6245 6246 6257 6258 6267 6268 6277 6278 6285 6286 6287 6288 6297 6298 6299 6300 6317 6318 6319 6320 6333 6334 6335 6336 6339 6340 6341 6342 6343 6344 6347 6348 6369 6370 6383 6384 6399 6400 6401 6402 6409 6410 6413 6414 6437 6438 6441 6442 6451 6452 6463 6464 6471 6472 6473 6474 6493 6494 6497 6498 6525 6526 6531 6532 6541 6542 6549 6550 6571 6572 6589 6590 6591 6592 6595 6596 6597 6598 6603 6604 6615 6616 6621 6622 6643 6644 6649 6650 6665 6666 6709 6710 6715 6716 6719 6720 6729 6730 6749 6750 6759 6760 6765 6766 6785 6786 6789 6790 6805 6806 6849 6850 6851 6852 6859 6860 6869 6870 6873 6874 6887 6888 6895 6896 6897 6898 6907 6908 6911 6912 6917 6918 6923 6924 6925 6926 6927 6928 6943 6944 6957 6958 6965 6966 6969 6970 6999 7000 7015 7016 7017 7018 7053 7054 7061 7062 7063 7064 7073 7074 7075 7076 7077 7078 7081 7082 7085 7086 7089 7090 7097 7098 7099 7100 7117 7118 7135 7136 7141 7142 7161 7162 7163 7164 7167 7168 7185 7186 7195 7196 7197 7198 7213 7214 7221 7222 7243 7244 7253 7254 7257 7258 7261 7262 7271 7272 7273 7274 7287 7288 7293 7294 7299 7300 7303 7304 7305 7306 7317 7318 7323 7324 7327 7328 7347 7348 7357 7358 7359 7360 7365 7366 7371 7372 7385 7386 7397 7398 7415 7416 7417 7418 7429 7430 7433 7434 7437 7438 7443 7444 7445 7446 7447 7448 7449 7450 7459 7460 7469 7470 7479 7480 7487 7488 7493 7494 7497 7498 7505 7506 7533 7534 7539 7540 7543 7544 7555 7556 7557 7558 7561 7562 7581 7582 7583 7584 7585 7586 7587 7588 7603 7604 7619 7620 7625 7626 7635 7636 7647 7648 7661 7662 7689 7690 7695 7696 7703 7704 7705 7706 7711 7712 7713 7714 7725 7726 7733 7734 7737 7738 7759 7760 7769 7770 7773 7774 7783 7784 7789 7790 7793 7794 7799 7800 7807 7808 7817 7818 7829 7830 7839 7840 7871 7872 7885 7886 7889 7890 7911 7912 7915 7916 7923 7924 7929 7930 7935 7936 7939 7940 7957 7958 7965 7966 7971 7972 7973 7974 7981 7982 7983 7984 7987 7988 8019 8020 8021 8022 8025 8026 8027 8028 8031 8032 8049 8050 8063 8064 8077 8078 8099 8100 8105 8106 8107 8108 8113 8114 8119 8120 8121 8122 8131 8132 8141 8142 8147 8148 8149 8150 8167 8168 8171 8172 8189 8190 8201 8202 8213 8214 8229 8230 8235 8236 8245 8246 8249 8250 8253 8254 8257 8258 8265 8266 8267 8268 8269 8270 8279 8280 8299 8300 8323 8324 8331 8332 8347 8348 8363 8364 8377 8378 8417 8418 8419 8420 8443 8444 8465 8466 8473 8474 8475 8476 8479 8480 8485 8486 8519 8520 8523 8524 8527 8528 8541 8542 8547 8548 8555 8556 8567 8568 8573 8574 8579 8580 8583 8584 8585 8586 8587 8588 8593 8594 8649 8650 8651 8652 8661 8662 8671 8672 8675 8676 8677 8678 8691 8692 8701 8702 8711 8712 8717 8718 8723 8724 8741 8742 8747 8748 8761 8762 8781 8782 8787 8788 8791 8792 8805 8806 8813 8814 8817 8818 8835 8836 8839 8840 8841 8842 8845 8846 8853 8854 8865 8866 8869 8870 8923 8924 8939 8940 8947 8948 8949 8950 8957 8958 8963 8964 8981 8982 8989 8990 9005 9006 9009 9010 9015 9016 9017 9018 9019 9020 9025 9026 9031 9032 9043 9044 9045 9046 9049 9050 9069 9070 9073 9074 9075 9076 9079 9080 9081 9082 9087 9088 9093 9094 9127 9128 9131 9132 9137 9138 9147 9148 9151 9152 9157 9158 9159 9160 9171 9172 9179 9180 9195 9196 9197 9198 9211 9212 9231 9232 9245 9246 9247 9248 9257 9258 9279 9280 9281 9282 9293 9294 9297 9298 9299 9300 9305 9306 9315 9316 9317 9318 9325 9326 9329 9330 9341 9342 9343 9344 9353 9354 9359 9360 9361 9362 9363 9364 9377 9378 9393 9394 9395 9396 9399 9400 9401 9402 9405 9406 9415 9416 9419 9420 9421 9422 9427 9428 9433 9434 9463 9464 9465 9466 9467 9468 9491 9492 9505 9506 9517 9518 9525 9526 9541 9542 9551 9552 9567 9568 9569 9570 9577 9578 9581 9582 9583 9584 9591 9592 9605 9606 9633 9634 9641 9642 9651 9652 9661 9662 9663 9664 9667 9668 9675 9676 9715 9716 9727 9728 9735 9736 9741 9742 9747 9748 9771 9772 9773 9774 9775 9776 9801 9802 9821 9822 9839 9840 9851 9852 9879 9880 9883 9884 9885 9886 9889 9890 9905 9906 9917 9918 9921 9922 9941 9942 9949 9950 9957 9958 9959 9960 9985 9986 9993 9994 9999 10000