2 5 11 13 14 15 19 22 34 37 41 46 53 58 60 61 63 71 72 73 77 78 85 86 91 92 102 109 110 112 114 117 121 122 130 137 140 141 144 150 154 157 164 170 171 174 178 181 184 187 194 200 208 211 235 236 258 260 261 262 270 276 277 279 285 296 298 305 306 310 312 313 320 323 325 331 338 339 349 352 368 377 395 397 399 400 405 407 410 427 431 447 453 463 465 475 477 485 495 500 502 506 512 520 522 524 525 536 550 551 553 561 570 571 576 581 590 592 595 600 604 606 613 617 621 627 636 652 658 659 664 665 670 673 682 691 700 705 706 713 718 724 729 736 738 742 752 756 757 761 775 778 784 786 792 793 794 796 800 806 807 810 813 815 841 842 843 846 847 854 855 860 861 863 865 866 869 875 877 894 908 911 913 928 931 935 937 938 946 951 957 962 963 970 976 985 989 992 996 997 998 1010 1011 1012 1013 1018 1019 1025 1027 1032 1050 1056 1061 1068 1075 1080 1082 1084 1085 1086 1087 1098 1102 1110 1115 1116 1118 1124 1135 1148 1166 1182 1188 1189 1193 1196 1202 1206 1210 1214 1218 1219 1222 1224 1232 1233 1239 1244 1248 1251 1252 1257 1258 1264 1266 1272 1277 1279 1280 1284 1285 1288 1295 1301 1303 1308 1320 1347 1355 1358 1361 1364 1365 1371 1373 1389 1395 1396 1399 1407 1410 1413 1419 1422 1427 1431 1435 1442 1450 1458 1461 1462 1467 1473 1474 1480 1482 1486 1490 1493 1494 1510 1515 1516 1517 1524 1528 1535 1541 1552 1556 1559 1563 1569 1573 1577 1578 1583 1584 1587 1588 1592 1596 1601 1602 1641 1647 1659 1665 1666 1682 1683 1696 1698 1708 1712 1716 1731 1734 1744 1747 1749 1754 1764 1772 1778 1779 1782 1792 1804 1806 1814 1815 1816 1817 1823 1826 1829 1837 1841 1842 1846 1850 1865 1866 1867 1868 1872 1880 1884 1890 1901 1904 1921 1925 1935 1937 1938 1947 1949 1951 1953 1958 1969 1971 1974 1975 1980 2004 2010 2011 2016 2020 2023 2030 2037 2040 2041 2045 2050 2054 2056 2057 2068 2073 2076 2082 2087 2094 2107 2111 2118 2124 2125 2129 2133 2137 2141 2148 2155 2164 2165 2176 2177 2182 2188 2192 2198 2215 2218 2219 2227 2231 2232 2236 2237 2238 2245 2246 2250 2253 2257 2261 2262 2268 2269 2287 2300 2303 2305 2322 2329 2331 2337 2338 2341 2353 2357 2358 2360 2361 2368 2373 2374 2377 2387 2389 2390 2394 2395 2397 2399 2401 2404 2408 2439 2440 2442 2445 2451 2463 2470 2471 2472 2473 2477 2480 2487 2489 2490 2516 2520 2526 2529 2535 2548 2555 2556 2561 2563 2567 2576 2583 2587 2590 2592 2595 2597 2598 2604 2608 2619 2633 2636 2640 2642 2643 2655 2662 2668 2669 2676 2684 2686 2696 2700 2710 2712 2716 2723 2725 2726 2730 2731 2736 2739 2741 2742 2743 2751 2757 2758 2762 2767 2772 2773 2777 2778 2779 2789 2795 2809 2810 2815 2820 2823 2825 2851 2855 2867 2873 2880 2881 2888 2901 2903 2906 2910 2926 2935 2936 2939 2947 2953 2954 2956 2957 2961 2963 2964 2966 2971 2972 2975 2983 2985 2986 2988 2992 2997 2998 3000 3002 3004 3005 3012 3052 3057 3062 3064 3067 3068 3079 3082 3092 3093 3094 3095 3098 3102 3109 3123 3140 3147 3153 3154 3158 3165 3174 3181 3186 3192 3196 3197 3205 3209 3217 3227 3230 3245 3246 3249 3255 3256 3259 3261 3263 3267 3272 3274 3279 3286 3287 3289 3292 3294 3295 3299 3310 3312 3325 3326 3343 3358 3360 3361 3370 3373 3382 3383 3386 3390 3393 3402 3408 3409 3421 3422 3424 3428 3429 3435 3438 3441 3443 3446 3450 3457 3461 3470 3471 3473 3475 3478 3486 3490 3493 3494 3504 3513 3522 3523 3526 3534 3537 3542 3544 3545 3546 3552 3559 3561 3565 3573 3578 3584 3586 3587 3588 3589 3600 3601 3608 3612 3616 3618 3620 3621 3624 3632 3640 3641 3646 3663 3665 3669 3672 3679 3688 3691 3696 3704 3705 3706 3711 3719 3722 3723 3730 3731 3735 3736 3737 3745 3747 3756 3760 3768 3770 3771 3775 3779 3788 3795 3797 3801 3812 3814 3817 3821 3822 3825 3829 3833 3834 3840 3847 3850 3854 3855 3858 3863 3872 3878 3881 3883 3885 3888 3894 3910 3911 3913 3917 3921 3930 3940 3941 3942 3943 3964 3975 3979 3986 3994 3995 4002 4008 4010 4021 4027 4040 4046 4050 4051 4052 4053 4057 4058 4059 4061 4077 4079 4085 4099 4117 4122 4125 4131 4133 4142 4143 4160 4161 4162 4166 4169 4171 4173 4175 4185 4186 4188 4191 4202 4209 4214 4215 4216 4224 4225 4228 4233 4241 4244 4255 4256 4257 4258 4261 4263 4268 4269 4271 4273 4280 4299 4308 4309 4313 4314 4315 4316 4328 4333 4351 4356 4369 4381 4384 4389 4393 4396 4397 4399 4402 4407 4416 4418 4426 4432 4445 4449 4450 4452 4454 4455 4460 4463 4472 4478 4485 4491 4494 4495 4497 4499 4509 4517 4524 4526 4534 4539 4541 4542 4548 4550 4555 4557 4561 4567 4572 4579 4589 4596 4597 4600 4601 4608 4618 4623 4626 4628 4632 4634 4646 4647 4656 4662 4670 4671 4677 4690 4695 4701 4702 4704 4705 4715 4717 4719 4722 4729 4731 4735 4737 4738 4740 4742 4743 4744 4746 4754 4759 4765 4770 4779 4782 4783 4786 4791 4793 4794 4815 4822 4823 4825 4831 4837 4838 4839 4841 4843 4863 4868 4869 4875 4889 4890 4892 4893 4913 4916 4920 4927 4940 4941 4945 4946 4956 4958 4966 4970 4974 4977 4978 4983 4990 4994 4997 5000
3 4 9 10 21 22 25 26 27 28 29 30 37 38 43 44 67 68 73 74 81 82 91 92 105 106 115 116 119 120 121 122 125 126 141 142 143 144 145 146 153 154 155 156 169 170 171 172 181 182 183 184 203 204 217 218 219 220 223 224 227 228 233 234 241 242 243 244 259 260 273 274 279 280 281 282 287 288 299 300 307 308 313 314 327 328 339 340 341 342 347 348 355 356 361 362 367 368 373 374 387 388 399 400 415 416 421 422 469 470 471 472 515 516 519 520 521 522 523 524 539 540 551 552 553 554 557 558 569 570 591 592 595 596 609 610 611 612 619 620 623 624 625 626 639 640 645 646 649 650 661 662 675 676 677 678 697 698 703 704 735 736 753 754 789 790 793 794 797 798 799 800 809 810 813 814 819 820 853 854 861 862 893 894 905 906 925 926 929 930 949 950 953 954 969 970 989 990 999 1000 1003 1004 1011 1012 1023 1024 1039 1040 1043 1044 1047 1048 1049 1050 1071 1072 1099 1100 1101 1102 1105 1106 1121 1122 1139 1140 1141 1142 1151 1152 1161 1162 1179 1180 1183 1184 1189 1190 1199 1200 1207 1208 1211 1212 1225 1226 1233 1234 1241 1242 1253 1254 1271 1272 1303 1304 1315 1316 1317 1318 1327 1328 1329 1330 1339 1340 1345 1346 1363 1364 1381 1382 1399 1400 1409 1410 1411 1412 1425 1426 1435 1436 1447 1448 1457 1458 1471 1472 1475 1476 1483 1484 1503 1504 1511 1512 1513 1514 1521 1522 1549 1550 1555 1556 1567 1568 1571 1572 1583 1584 1585 1586 1587 1588 1591 1592 1599 1600 1611 1612 1613 1614 1619 1620 1625 1626 1629 1630 1681 1682 1683 1684 1685 1686 1691 1692 1693 1694 1707 1708 1709 1710 1719 1720 1721 1722 1725 1726 1729 1730 1731 1732 1737 1738 1749 1750 1753 1754 1787 1788 1815 1816 1821 1822 1825 1826 1855 1856 1861 1862 1869 1870 1873 1874 1875 1876 1891 1892 1901 1902 1913 1914 1923 1924 1925 1926 1939 1940 1951 1952 1969 1970 1977 1978 1983 1984 1991 1992 1993 1994 1995 1996 2019 2020 2021 2022 2023 2024 2025 2026 2035 2036 2037 2038 2049 2050 2053 2054 2063 2064 2099 2100 2111 2112 2121 2122 2135 2136 2149 2150 2159 2160 2163 2164 2167 2168 2169 2170 2171 2172 2173 2174 2195 2196 2203 2204 2219 2220 2229 2230 2231 2232 2235 2236 2247 2248 2269 2270 2295 2296 2331 2332 2363 2364 2375 2376 2377 2378 2385 2386 2391 2392 2403 2404 2411 2412 2419 2420 2427 2428 2435 2436 2437 2438 2443 2444 2447 2448 2463 2464 2465 2466 2477 2478 2487 2488 2495 2496 2501 2502 2503 2504 2513 2514 2515 2516 2527 2528 2531 2532 2543 2544 2553 2554 2557 2558 2559 2560 2567 2568 2569 2570 2575 2576 2589 2590 2601 2602 2605 2606 2615 2616 2639 2640 2693 2694 2709 2710 2715 2716 2721 2722 2727 2728 2729 2730 2741 2742 2745 2746 2777 2778 2789 2790 2791 2792 2797 2798 2813 2814 2819 2820 2825 2826 2837 2838 2843 2844 2853 2854 2861 2862 2869 2870 2883 2884 2899 2900 2915 2916 2921 2922 2923 2924 2933 2934 2945 2946 2947 2948 2959 2960 2963 2964 2971 2972 2979 2980 2985 2986 2987 2988 3019 3020 3029 3030 3031 3032 3033 3034 3047 3048 3055 3056 3069 3070 3081 3082 3103 3104 3111 3112 3117 3118 3125 3126 3137 3138 3145 3146 3153 3154 3155 3156 3165 3166 3167 3168 3173 3174 3175 3176 3183 3184 3191 3192 3201 3202 3203 3204 3281 3282 3293 3294 3317 3318 3329 3330 3331 3332 3363 3364 3365 3366 3391 3392 3395 3396 3415 3416 3423 3424 3431 3432 3461 3462 3467 3468 3487 3488 3493 3494 3497 3498 3507 3508 3527 3528 3543 3544 3555 3556 3557 3558 3563 3564 3583 3584 3607 3608 3611 3612 3627 3628 3629 3630 3631 3632 3633 3634 3645 3646 3651 3652 3657 3658 3673 3674 3681 3682 3683 3684 3691 3692 3699 3700 3729 3730 3731 3732 3733 3734 3735 3736 3743 3744 3759 3760 3767 3768 3779 3780 3801 3802 3807 3808 3841 3842 3849 3850 3869 3870 3873 3874 3875 3876 3893 3894 3897 3898 3901 3902 3905 3906 3915 3916 3937 3938 3941 3942 3947 3948 3949 3950 3959 3960 4007 4008 4019 4020 4021 4022 4031 4032 4039 4040 4045 4046 4059 4060 4073 4074 4079 4080 4081 4082 4089 4090 4099 4100 4107 4108 4111 4112 4113 4114 4135 4136 4145 4146 4151 4152 4163 4164 4173 4174 4187 4188 4213 4214 4221 4222 4235 4236 4247 4248 4249 4250 4257 4258 4265 4266 4273 4274 4281 4282 4295 4296 4309 4310 4327 4328 4329 4330 4351 4352 4353 4354 4363 4364 4375 4376 4383 4384 4395 4396 4429 4430 4435 4436 4437 4438 4453 4454 4461 4462 4463 4464 4471 4472 4473 4474 4475 4476 4489 4490 4491 4492 4499 4500 4505 4506 4513 4514 4521 4522 4523 4524 4535 4536 4537 4538 4573 4574 4599 4600 4605 4606 4609 4610 4643 4644 4657 4658 4661 4662 4673 4674 4675 4676 4681 4682 4705 4706 4713 4714 4715 4716 4719 4720 4721 4722 4735 4736 4745 4746 4747 4748 4753 4754 4773 4774 4777 4778 4779 4780 4787 4788 4789 4790 4793 4794 4797 4798 4801 4802 4807 4808 4815 4816 4877 4878 4879 4880 4883 4884 4889 4890 4901 4902 4925 4926 4939 4940 4941 4942 4943 4944 4945 4946 4953 4954 4959 4960 4973 4974 4977 4978 4979 4980 5031 5032 5039 5040 5051 5052 5057 5058 5069 5070 5095 5096 5109 5110 5111 5112 5121 5122 5125 5126 5133 5134 5151 5152 5165 5166 5173 5174 5179 5180 5183 5184 5189 5190 5193 5194 5195 5196 5207 5208 5215 5216 5237 5238 5265 5266 5271 5272 5279 5280 5283 5284 5285 5286 5309 5310 5323 5324 5335 5336 5337 5338 5351 5352 5367 5368 5371 5372 5391 5392 5399 5400 5419 5420 5423 5424 5431 5432 5445 5446 5449 5450 5451 5452 5459 5460 5461 5462 5471 5472 5477 5478 5481 5482 5483 5484 5485 5486 5501 5502 5513 5514 5515 5516 5523 5524 5533 5534 5543 5544 5545 5546 5553 5554 5555 5556 5557 5558 5577 5578 5589 5590 5617 5618 5619 5620 5629 5630 5639 5640 5645 5646 5649 5650 5701 5702 5709 5710 5733 5734 5745 5746 5759 5760 5761 5762 5775 5776 5801 5802 5805 5806 5811 5812 5819 5820 5851 5852 5869 5870 5871 5872 5877 5878 5893 5894 5905 5906 5907 5908 5911 5912 5913 5914 5921 5922 5925 5926 5927 5928 5931 5932 5941 5942 5943 5944 5949 5950 5965 5966 5969 5970 5971 5972 5975 5976 5983 5984 5993 5994 5995 5996 5999 6000 6003 6004 6007 6008 6009 6010 6023 6024 6103 6104 6113 6114 6123 6124 6127 6128 6133 6134 6135 6136 6157 6158 6163 6164 6183 6184 6185 6186 6187 6188 6189 6190 6195 6196 6203 6204 6217 6218 6245 6246 6279 6280 6293 6294 6305 6306 6307 6308 6315 6316 6329 6330 6347 6348 6361 6362 6371 6372 6383 6384 6391 6392 6393 6394 6409 6410 6417 6418 6433 6434 6453 6454 6459 6460 6489 6490 6491 6492 6497 6498 6509 6510 6511 6512 6517 6518 6521 6522 6525 6526 6533 6534 6543 6544 6547 6548 6557 6558 6571 6572 6573 6574 6577 6578 6583 6584 6587 6588 6589 6590 6597 6598 6619 6620 6623 6624 6649 6650 6651 6652 6685 6686 6715 6716 6719 6720 6721 6722 6739 6740 6745 6746 6763 6764 6765 6766 6771 6772 6779 6780 6785 6786 6803 6804 6815 6816 6817 6818 6841 6842 6843 6844 6847 6848 6855 6856 6857 6858 6869 6870 6875 6876 6881 6882 6885 6886 6891 6892 6899 6900 6913 6914 6921 6922 6939 6940 6941 6942 6945 6946 6949 6950 6955 6956 6971 6972 6979 6980 6985 6986 6987 6988 7007 7008 7025 7026 7043 7044 7045 7046 7051 7052 7067 7068 7073 7074 7083 7084 7087 7088 7089 7090 7091 7092 7103 7104 7117 7118 7121 7122 7129 7130 7145 7146 7155 7156 7167 7168 7171 7172 7173 7174 7175 7176 7177 7178 7199 7200 7201 7202 7215 7216 7223 7224 7231 7232 7235 7236 7239 7240 7241 7242 7247 7248 7263 7264 7279 7280 7281 7282 7291 7292 7325 7326 7329 7330 7337 7338 7343 7344 7357 7358 7375 7376 7381 7382 7391 7392 7407 7408 7409 7410 7411 7412 7421 7422 7437 7438 7443 7444 7445 7446 7459 7460 7461 7462 7469 7470 7471 7472 7473 7474 7489 7490 7493 7494 7511 7512 7519 7520 7535 7536 7539 7540 7541 7542 7549 7550 7557 7558 7575 7576 7589 7590 7593 7594 7601 7602 7623 7624 7627 7628 7633 7634 7641 7642 7643 7644 7649 7650 7657 7658 7665 7666 7667 7668 7679 7680 7693 7694 7699 7700 7707 7708 7709 7710 7715 7716 7725 7726 7743 7744 7755 7756 7761 7762 7765 7766 7769 7770 7775 7776 7787 7788 7819 7820 7821 7822 7825 7826 7833 7834 7841 7842 7859 7860 7879 7880 7881 7882 7883 7884 7885 7886 7927 7928 7949 7950 7957 7958 7971 7972 7987 7988 7989 7990 8003 8004 8015 8016 8019 8020 8041 8042 8053 8054 8079 8080 8091 8092 8099 8100 8101 8102 8103 8104 8105 8106 8113 8114 8115 8116 8117 8118 8121 8122 8153 8154 8157 8158 8169 8170 8197 8198 8233 8234 8243 8244 8249 8250 8261 8262 8265 8266 8283 8284 8285 8286 8319 8320 8321 8322 8323 8324 8331 8332 8337 8338 8341 8342 8345 8346 8349 8350 8369 8370 8371 8372 8375 8376 8381 8382 8403 8404 8417 8418 8427 8428 8429 8430 8431 8432 8447 8448 8449 8450 8455 8456 8465 8466 8481 8482 8487 8488 8509 8510 8511 8512 8513 8514 8515 8516 8521 8522 8525 8526 8535 8536 8537 8538 8541 8542 8545 8546 8559 8560 8597 8598 8615 8616 8617 8618 8625 8626 8627 8628 8629 8630 8631 8632 8655 8656 8665 8666 8701 8702 8711 8712 8737 8738 8761 8762 8767 8768 8777 8778 8785 8786 8791 8792 8793 8794 8797 8798 8803 8804 8813 8814 8831 8832 8835 8836 8851 8852 8863 8864 8889 8890 8897 8898 8899 8900 8903 8904 8907 8908 8909 8910 8919 8920 8925 8926 8943 8944 8955 8956 8969 8970 8981 8982 8987 8988 8989 8990 8993 8994 8997 8998 9017 9018 9033 9034 9047 9048 9051 9052 9067 9068 9077 9078 9081 9082 9083 9084 9095 9096 9099 9100 9109 9110 9113 9114 9121 9122 9133 9134 9143 9144 9157 9158 9177 9178 9191 9192 9193 9194 9199 9200 9201 9202 9215 9216 9235 9236 9245 9246 9251 9252 9255 9256 9263 9264 9267 9268 9291 9292 9293 9294 9311 9312 9323 9324 9339 9340 9341 9342 9353 9354 9379 9380 9389 9390 9401 9402 9403 9404 9407 9408 9409 9410 9429 9430 9433 9434 9437 9438 9443 9444 9457 9458 9461 9462 9469 9470 9473 9474 9475 9476 9479 9480 9483 9484 9485 9486 9487 9488 9491 9492 9507 9508 9517 9518 9529 9530 9539 9540 9557 9558 9563 9564 9565 9566 9571 9572 9581 9582 9585 9586 9587 9588 9629 9630 9643 9644 9645 9646 9649 9650 9661 9662 9673 9674 9675 9676 9677 9678 9681 9682 9685 9686 9725 9726 9735 9736 9737 9738 9749 9750 9777 9778 9779 9780 9783 9784 9785 9786 9825 9826 9831 9832 9839 9840 9853 9854 9879 9880 9881 9882 9889 9890 9891 9892 9911 9912 9915 9916 9931 9932 9939 9940 9947 9948 9953 9954 9955 9956 9965 9966 9979 9980 9987 9988 9993 9994 9999 10000