2 16 23 25 30 37 40 45 46 53 57 62 63 65 66 68 69 80 84 86 93 96 97 98 99 102 103 110 118 119 120 124 126 134 140 146 158 164 171 173 183 184 185 195 196 206 211 222 229 232 249 265 270 281 282 284 289 292 295 308 312 315 333 342 346 356 361 362 367 394 398 403 420 422 427 442 447 448 466 467 472 478 484 487 488 492 495 497 498 501 517 520 530 533 538 541 546 557 558 570 571 579 581 585 588 597 606 610 616 620 622 623 630 632 633 638 641 643 644 649 653 655 658 669 670 676 686 689 700 701 702 707 709 710 713 719 731 732 740 749 750 751 752 759 763 766 771 774 776 784 787 789 794 797 799 801 807 816 827 829 841 844 845 848 854 856 859 863 867 872 877 889 902 906 910 912 913 928 941 944 951 952 961 962 967 973 976 992 1001 1004 1006 1008 1009 1014 1018 1032 1039 1040 1041 1045 1050 1054 1072 1088 1093 1096 1100 1104 1109 1119 1124 1127 1128 1132 1142 1154 1156 1158 1173 1181 1182 1186 1187 1192 1198 1201 1204 1211 1217 1220 1225 1232 1237 1280 1286 1288 1290 1291 1292 1294 1296 1299 1302 1312 1324 1325 1328 1332 1338 1342 1347 1363 1365 1366 1375 1390 1399 1401 1414 1415 1419 1425 1427 1430 1437 1461 1466 1480 1481 1490 1495 1496 1499 1500 1501 1502 1504 1506 1517 1535 1537 1542 1553 1557 1559 1560 1561 1572 1577 1585 1589 1598 1601 1603 1607 1615 1618 1622 1628 1632 1636 1637 1638 1639 1641 1644 1646 1648 1653 1656 1657 1659 1662 1670 1673 1675 1687 1689 1691 1704 1712 1717 1733 1734 1736 1738 1750 1752 1753 1771 1774 1783 1785 1786 1787 1791 1796 1799 1801 1804 1809 1815 1824 1832 1839 1840 1851 1868 1869 1873 1880 1891 1893 1894 1895 1896 1898 1915 1916 1930 1935 1938 1942 1951 1952 1956 1959 1972 1975 1984 1989 1997 2000 2003 2004 2010 2014 2019 2020 2021 2024 2028 2034 2036 2045 2046 2057 2061 2068 2071 2072 2075 2083 2085 2089 2090 2092 2104 2109 2115 2121 2132 2133 2148 2150 2153 2154 2162 2164 2168 2175 2177 2184 2188 2191 2195 2196 2209 2235 2237 2240 2253 2266 2277 2278 2281 2283 2292 2293 2301 2305 2306 2311 2312 2313 2330 2336 2338 2340 2352 2363 2364 2365 2367 2381 2385 2388 2396 2403 2415 2427 2435 2436 2437 2440 2443 2446 2451 2455 2456 2457 2459 2460 2462 2465 2479 2490 2495 2499 2501 2506 2507 2509 2510 2513 2515 2516 2527 2528 2529 2536 2548 2550 2553 2555 2557 2560 2568 2576 2579 2582 2592 2599 2600 2601 2609 2611 2612 2613 2617 2619 2623 2636 2646 2648 2649 2656 2659 2663 2664 2668 2680 2683 2684 2700 2703 2704 2709 2710 2712 2714 2715 2720 2725 2735 2749 2750 2755 2759 2767 2768 2771 2777 2782 2783 2786 2789 2800 2806 2815 2818 2831 2832 2833 2835 2846 2851 2855 2867 2876 2884 2886 2888 2889 2903 2918 2921 2927 2931 2937 2939 2940 2953 2954 2955 2957 2968 2972 2980 2982 2983 2990 2991 2995 2999 3002 3007 3010 3011 3015 3018 3021 3026 3029 3030 3032 3046 3060 3062 3065 3075 3080 3081 3084 3087 3091 3092 3094 3099 3101 3111 3116 3119 3120 3126 3128 3129 3130 3133 3137 3139 3143 3146 3152 3153 3154 3155 3161 3163 3165 3168 3179 3185 3186 3192 3202 3210 3223 3224 3225 3228 3230 3236 3237 3240 3241 3245 3248 3249 3252 3257 3265 3269 3274 3277 3279 3282 3291 3294 3295 3307 3309 3318 3320 3325 3329 3333 3338 3345 3357 3361 3365 3368 3369 3378 3382 3392 3395 3399 3406 3413 3423 3424 3436 3437 3440 3444 3456 3464 3473 3483 3491 3496 3498 3500 3509 3514 3517 3519 3522 3525 3528 3534 3543 3548 3550 3551 3563 3567 3569 3570 3572 3573 3579 3581 3582 3590 3593 3594 3595 3597 3599 3605 3607 3613 3614 3617 3619 3640 3641 3649 3655 3658 3662 3664 3667 3669 3670 3673 3677 3683 3686 3688 3690 3691 3692 3697 3711 3714 3726 3733 3735 3739 3754 3755 3756 3764 3766 3769 3771 3775 3777 3783 3785 3787 3792 3797 3798 3799 3806 3807 3810 3814 3816 3820 3827 3832 3840 3841 3843 3845 3850 3853 3856 3857 3859 3862 3873 3881 3882 3886 3889 3891 3892 3897 3916 3922 3930 3932 3943 3948 3951 3953 3958 3959 3960 3964 3978 3986 3988 3996 3998 4014 4019 4023 4035 4048 4051 4065 4071 4082 4083 4084 4087 4093 4106 4111 4115 4117 4119 4122 4123 4124 4127 4129 4132 4138 4151 4154 4157 4162 4168 4176 4183 4184 4186 4188 4205 4215 4216 4220 4221 4222 4224 4226 4233 4239 4241 4245 4251 4253 4267 4268 4270 4272 4273 4274 4279 4282 4287 4300 4302 4303 4318 4319 4321 4325 4327 4328 4329 4347 4348 4361 4363 4368 4381 4388 4389 4395 4403 4404 4405 4409 4416 4418 4420 4432 4433 4437 4448 4451 4454 4463 4470 4496 4502 4503 4505 4506 4514 4526 4533 4540 4552 4553 4572 4589 4593 4597 4598 4600 4603 4610 4620 4621 4625 4637 4639 4640 4642 4656 4666 4670 4671 4674 4675 4680 4683 4687 4699 4701 4705 4708 4710 4711 4717 4724 4727 4728 4732 4734 4737 4763 4764 4766 4769 4771 4773 4780 4792 4794 4799 4805 4817 4819 4821 4823 4831 4836 4838 4847 4851 4853 4859 4865 4879 4886 4887 4892 4893 4894 4896 4898 4909 4912 4914 4915 4916 4921 4927 4929 4930 4932 4936 4940 4941 4942 4946 4959 4962 4963 4970 4977 4983 4985 4988 4990 4991 4996 5000
3 4 31 32 45 46 49 50 59 60 73 74 79 80 89 90 91 92 105 106 113 114 123 124 125 126 129 130 131 132 135 136 137 138 159 160 167 168 171 172 185 186 191 192 193 194 195 196 197 198 203 204 205 206 219 220 235 236 237 238 239 240 247 248 251 252 267 268 279 280 291 292 315 316 327 328 341 342 345 346 365 366 367 368 369 370 389 390 391 392 411 412 421 422 443 444 457 458 463 464 497 498 529 530 539 540 561 562 563 564 567 568 577 578 583 584 589 590 615 616 623 624 629 630 665 666 683 684 691 692 711 712 721 722 723 724 733 734 787 788 795 796 805 806 839 840 843 844 853 854 883 884 893 894 895 896 931 932 933 934 943 944 955 956 967 968 973 974 975 976 983 984 989 990 993 994 995 996 1001 1002 1033 1034 1039 1040 1059 1060 1065 1066 1075 1076 1081 1082 1091 1092 1113 1114 1115 1116 1139 1140 1141 1142 1157 1158 1161 1162 1169 1170 1175 1176 1193 1194 1211 1212 1219 1220 1231 1232 1239 1240 1243 1244 1245 1246 1259 1260 1263 1264 1265 1266 1275 1276 1281 1282 1285 1286 1287 1288 1297 1298 1305 1306 1309 1310 1315 1316 1337 1338 1339 1340 1351 1352 1371 1372 1377 1378 1399 1400 1401 1402 1403 1404 1413 1414 1417 1418 1419 1420 1425 1426 1437 1438 1461 1462 1463 1464 1479 1480 1497 1498 1499 1500 1501 1502 1503 1504 1517 1518 1525 1526 1531 1532 1541 1542 1547 1548 1551 1552 1567 1568 1573 1574 1577 1578 1587 1588 1593 1594 1597 1598 1601 1602 1613 1614 1631 1632 1653 1654 1657 1658 1681 1682 1687 1688 1689 1690 1695 1696 1707 1708 1711 1712 1717 1718 1725 1726 1733 1734 1743 1744 1753 1754 1777 1778 1803 1804 1811 1812 1819 1820 1823 1824 1825 1826 1855 1856 1881 1882 1887 1888 1901 1902 1903 1904 1921 1922 1923 1924 1933 1934 1945 1946 1951 1952 1983 1984 2001 2002 2007 2008 2011 2012 2015 2016 2017 2018 2027 2028 2035 2036 2063 2064 2077 2078 2079 2080 2081 2082 2089 2090 2099 2100 2107 2108 2143 2144 2175 2176 2185 2186 2191 2192 2199 2200 2207 2208 2217 2218 2237 2238 2247 2248 2253 2254 2255 2256 2263 2264 2283 2284 2307 2308 2311 2312 2315 2316 2345 2346 2361 2362 2363 2364 2371 2372 2373 2374 2383 2384 2395 2396 2401 2402 2407 2408 2421 2422 2433 2434 2439 2440 2449 2450 2463 2464 2473 2474 2559 2560 2571 2572 2575 2576 2579 2580 2581 2582 2583 2584 2587 2588 2591 2592 2597 2598 2603 2604 2623 2624 2647 2648 2649 2650 2655 2656 2663 2664 2675 2676 2683 2684 2693 2694 2725 2726 2729 2730 2731 2732 2749 2750 2779 2780 2797 2798 2801 2802 2827 2828 2829 2830 2837 2838 2849 2850 2853 2854 2859 2860 2873 2874 2921 2922 2931 2932 2959 2960 2961 2962 2979 2980 2989 2990 2991 2992 2997 2998 2999 3000 3001 3002 3003 3004 3007 3008 3011 3012 3033 3034 3069 3070 3073 3074 3083 3084 3105 3106 3113 3114 3117 3118 3119 3120 3121 3122 3143 3144 3153 3154 3169 3170 3177 3178 3195 3196 3201 3202 3205 3206 3213 3214 3229 3230 3235 3236 3243 3244 3255 3256 3263 3264 3271 3272 3273 3274 3275 3276 3277 3278 3281 3282 3287 3288 3291 3292 3295 3296 3305 3306 3311 3312 3313 3314 3317 3318 3323 3324 3339 3340 3345 3346 3349 3350 3373 3374 3377 3378 3381 3382 3407 3408 3423 3424 3433 3434 3465 3466 3467 3468 3471 3472 3475 3476 3499 3500 3503 3504 3505 3506 3541 3542 3547 3548 3565 3566 3569 3570 3571 3572 3573 3574 3581 3582 3591 3592 3597 3598 3601 3602 3607 3608 3617 3618 3629 3630 3647 3648 3663 3664 3677 3678 3679 3680 3701 3702 3735 3736 3737 3738 3745 3746 3759 3760 3781 3782 3785 3786 3787 3788 3789 3790 3791 3792 3795 3796 3829 3830 3831 3832 3859 3860 3869 3870 3875 3876 3883 3884 3901 3902 3903 3904 3911 3912 3917 3918 3943 3944 3949 3950 3967 3968 3977 3978 3993 3994 3999 4000 4005 4006 4007 4008 4019 4020 4027 4028 4037 4038 4039 4040 4041 4042 4047 4048 4055 4056 4067 4068 4071 4072 4089 4090 4091 4092 4113 4114 4121 4122 4135 4136 4141 4142 4143 4144 4149 4150 4165 4166 4169 4170 4177 4178 4179 4180 4183 4184 4207 4208 4217 4218 4229 4230 4241 4242 4263 4264 4265 4266 4295 4296 4299 4300 4305 4306 4307 4308 4323 4324 4327 4328 4335 4336 4349 4350 4353 4354 4367 4368 4375 4376 4381 4382 4389 4390 4391 4392 4417 4418 4469 4470 4473 4474 4479 4480 4505 4506 4531 4532 4553 4554 4555 4556 4561 4562 4565 4566 4583 4584 4585 4586 4601 4602 4609 4610 4611 4612 4621 4622 4623 4624 4625 4626 4659 4660 4671 4672 4675 4676 4679 4680 4703 4704 4725 4726 4727 4728 4729 4730 4733 4734 4761 4762 4769 4770 4775 4776 4791 4792 4805 4806 4829 4830 4853 4854 4869 4870 4871 4872 4873 4874 4879 4880 4885 4886 4891 4892 4901 4902 4909 4910 4911 4912 4913 4914 4917 4918 4919 4920 4923 4924 4929 4930 4957 4958 4979 4980 4989 4990 4997 4998 5001 5002 5011 5012 5013 5014 5017 5018 5019 5020 5025 5026 5029 5030 5031 5032 5053 5054 5055 5056 5057 5058 5071 5072 5095 5096 5099 5100 5105 5106 5109 5110 5113 5114 5119 5120 5135 5136 5151 5152 5157 5158 5163 5164 5183 5184 5197 5198 5199 5200 5201 5202 5217 5218 5221 5222 5223 5224 5225 5226 5233 5234 5237 5238 5245 5246 5271 5272 5291 5292 5295 5296 5297 5298 5311 5312 5317 5318 5325 5326 5327 5328 5335 5336 5359 5360 5365 5366 5367 5368 5399 5400 5405 5406 5407 5408 5417 5418 5419 5420 5423 5424 5427 5428 5429 5430 5439 5440 5449 5450 5469 5470 5497 5498 5499 5500 5509 5510 5517 5518 5533 5534 5535 5536 5541 5542 5553 5554 5563 5564 5565 5566 5571 5572 5577 5578 5599 5600 5611 5612 5629 5630 5635 5636 5661 5662 5663 5664 5665 5666 5669 5670 5691 5692 5701 5702 5709 5710 5733 5734 5751 5752 5767 5768 5771 5772 5775 5776 5777 5778 5805 5806 5835 5836 5841 5842 5853 5854 5861 5862 5873 5874 5877 5878 5879 5880 5905 5906 5907 5908 5909 5910 5913 5914 5935 5936 5943 5944 5959 5960 5963 5964 5965 5966 5979 5980 5981 5982 5989 5990 5997 5998 6003 6004 6013 6014 6019 6020 6021 6022 6029 6030 6035 6036 6041 6042 6051 6052 6057 6058 6059 6060 6063 6064 6091 6092 6119 6120 6123 6124 6129 6130 6149 6150 6159 6160 6161 6162 6167 6168 6173 6174 6181 6182 6183 6184 6187 6188 6197 6198 6201 6202 6221 6222 6231 6232 6237 6238 6239 6240 6251 6252 6255 6256 6257 6258 6259 6260 6265 6266 6273 6274 6277 6278 6285 6286 6291 6292 6303 6304 6305 6306 6307 6308 6309 6310 6321 6322 6325 6326 6329 6330 6335 6336 6357 6358 6369 6370 6371 6372 6383 6384 6403 6404 6419 6420 6445 6446 6447 6448 6449 6450 6455 6456 6459 6460 6471 6472 6473 6474 6479 6480 6481 6482 6489 6490 6495 6496 6497 6498 6503 6504 6513 6514 6529 6530 6537 6538 6547 6548 6553 6554 6557 6558 6563 6564 6581 6582 6587 6588 6589 6590 6613 6614 6617 6618 6635 6636 6639 6640 6649 6650 6657 6658 6665 6666 6675 6676 6689 6690 6713 6714 6721 6722 6729 6730 6735 6736 6737 6738 6755 6756 6763 6764 6783 6784 6789 6790 6797 6798 6811 6812 6825 6826 6845 6846 6847 6848 6871 6872 6873 6874 6879 6880 6887 6888 6911 6912 6927 6928 6945 6946 6965 6966 6981 6982 6991 6992 6995 6996 6999 7000 7017 7018 7027 7028 7033 7034 7037 7038 7043 7044 7049 7050 7055 7056 7067 7068 7085 7086 7095 7096 7099 7100 7101 7102 7125 7126 7133 7134 7137 7138 7139 7140 7143 7144 7145 7146 7157 7158 7161 7162 7163 7164 7179 7180 7185 7186 7187 7188 7189 7190 7193 7194 7197 7198 7209 7210 7213 7214 7225 7226 7227 7228 7233 7234 7237 7238 7279 7280 7281 7282 7297 7298 7309 7310 7315 7316 7323 7324 7327 7328 7333 7334 7337 7338 7339 7340 7345 7346 7353 7354 7365 7366 7371 7372 7375 7376 7379 7380 7381 7382 7383 7384 7393 7394 7421 7422 7427 7428 7451 7452 7465 7466 7469 7470 7477 7478 7507 7508 7509 7510 7511 7512 7527 7528 7531 7532 7537 7538 7541 7542 7549 7550 7553 7554 7565 7566 7569 7570 7573 7574 7583 7584 7593 7594 7595 7596 7597 7598 7611 7612 7613 7614 7619 7620 7627 7628 7631 7632 7639 7640 7653 7654 7663 7664 7679 7680 7681 7682 7685 7686 7689 7690 7699 7700 7705 7706 7711 7712 7713 7714 7717 7718 7723 7724 7745 7746 7761 7762 7763 7764 7771 7772 7777 7778 7781 7782 7783 7784 7793 7794 7831 7832 7843 7844 7859 7860 7863 7864 7885 7886 7895 7896 7901 7902 7905 7906 7915 7916 7917 7918 7919 7920 7927 7928 7955 7956 7971 7972 7975 7976 7991 7992 7995 7996 8027 8028 8037 8038 8045 8046 8069 8070 8095 8096 8101 8102 8129 8130 8141 8142 8163 8164 8165 8166 8167 8168 8173 8174 8185 8186 8211 8212 8221 8222 8229 8230 8233 8234 8237 8238 8243 8244 8245 8246 8247 8248 8253 8254 8257 8258 8263 8264 8275 8276 8301 8302 8307 8308 8313 8314 8323 8324 8335 8336 8351 8352 8365 8366 8367 8368 8371 8372 8375 8376 8409 8410 8429 8430 8431 8432 8439 8440 8441 8442 8443 8444 8447 8448 8451 8452 8465 8466 8477 8478 8481 8482 8489 8490 8501 8502 8505 8506 8533 8534 8535 8536 8539 8540 8543 8544 8545 8546 8547 8548 8557 8558 8563 8564 8573 8574 8599 8600 8603 8604 8605 8606 8635 8636 8637 8638 8641 8642 8649 8650 8653 8654 8655 8656 8657 8658 8693 8694 8695 8696 8721 8722 8725 8726 8735 8736 8761 8762 8775 8776 8777 8778 8789 8790 8805 8806 8807 8808 8809 8810 8817 8818 8831 8832 8835 8836 8839 8840 8863 8864 8865 8866 8873 8874 8895 8896 8901 8902 8907 8908 8925 8926 8939 8940 8991 8992 9003 9004 9005 9006 9009 9010 9011 9012 9027 9028 9051 9052 9065 9066 9079 9080 9103 9104 9105 9106 9143 9144 9177 9178 9185 9186 9193 9194 9195 9196 9199 9200 9205 9206 9219 9220 9239 9240 9241 9242 9249 9250 9273 9274 9277 9278 9279 9280 9283 9284 9311 9312 9331 9332 9339 9340 9341 9342 9347 9348 9349 9350 9359 9360 9365 9366 9373 9374 9397 9398 9401 9402 9409 9410 9415 9416 9419 9420 9421 9422 9433 9434 9447 9448 9453 9454 9455 9456 9463 9464 9467 9468 9473 9474 9525 9526 9527 9528 9531 9532 9537 9538 9541 9542 9545 9546 9559 9560 9583 9584 9587 9588 9597 9598 9609 9610 9633 9634 9637 9638 9641 9642 9645 9646 9661 9662 9671 9672 9675 9676 9693 9694 9701 9702 9705 9706 9717 9718 9729 9730 9757 9758 9771 9772 9773 9774 9783 9784 9785 9786 9787 9788 9791 9792 9795 9796 9817 9818 9823 9824 9827 9828 9829 9830 9831 9832 9841 9842 9853 9854 9857 9858 9859 9860 9863 9864 9871 9872 9879 9880 9881 9882 9883 9884 9891 9892 9917 9918 9923 9924 9925 9926 9939 9940 9953 9954 9965 9966 9969 9970 9975 9976 9979 9980 9981 9982 9991 9992 9999 10000