2 3 6 8 9 10 13 17 18 20 27 32 33 43 44 46 48 49 52 58 59 63 65 66 71 84 85 101 102 115 117 120 126 135 141 142 143 144 147 150 153 155 159 161 170 172 183 185 188 189 196 198 199 209 213 214 245 249 252 253 255 256 257 265 275 278 282 285 286 288 297 315 317 318 322 323 326 329 332 336 340 350 358 359 363 368 370 372 373 375 383 386 389 405 413 414 420 422 425 426 431 436 443 447 454 457 469 472 483 486 492 494 497 516 517 520 524 535 538 540 548 552 562 564 572 573 581 583 589 592 594 596 598 601 607 627 630 634 656 658 660 662 663 679 693 695 705 725 732 733 738 740 747 749 751 754 756 759 769 772 779 785 795 799 802 807 816 822 829 830 831 833 835 838 839 843 844 850 852 856 858 859 861 872 873 876 881 891 905 912 924 926 946 947 949 955 956 957 968 973 974 988 996 997 1005 1006 1008 1009 1010 1015 1017 1034 1037 1042 1043 1046 1053 1054 1068 1076 1078 1095 1105 1106 1107 1111 1112 1115 1119 1127 1132 1134 1136 1139 1140 1144 1147 1148 1155 1161 1171 1172 1173 1181 1190 1192 1195 1196 1201 1202 1204 1206 1210 1212 1225 1230 1232 1237 1243 1247 1249 1255 1256 1258 1268 1271 1273 1274 1275 1297 1298 1304 1329 1332 1334 1335 1338 1352 1359 1361 1368 1374 1375 1382 1383 1386 1401 1405 1422 1423 1427 1441 1442 1457 1461 1465 1478 1489 1494 1499 1511 1513 1523 1524 1530 1535 1539 1544 1551 1552 1556 1564 1565 1569 1582 1583 1584 1592 1593 1594 1602 1607 1623 1629 1630 1631 1636 1637 1638 1639 1640 1645 1667 1680 1683 1688 1691 1701 1718 1719 1723 1730 1733 1735 1736 1739 1744 1745 1746 1747 1751 1757 1760 1769 1770 1772 1773 1774 1777 1786 1795 1798 1800 1806 1807 1809 1818 1820 1824 1831 1834 1840 1859 1863 1867 1868 1872 1876 1877 1878 1882 1889 1892 1896 1898 1902 1913 1915 1925 1927 1933 1934 1939 1945 1947 1949 1953 1957 1958 1971 1973 1987 1995 1997 1998 2001 2005 2010 2011 2014 2016 2024 2027 2029 2030 2047 2058 2062 2073 2077 2078 2080 2097 2121 2126 2131 2132 2134 2137 2140 2141 2159 2162 2165 2173 2176 2180 2184 2185 2202 2233 2240 2263 2264 2270 2272 2279 2291 2292 2311 2313 2321 2322 2339 2346 2351 2357 2359 2367 2371 2372 2373 2385 2389 2396 2399 2408 2413 2417 2420 2422 2426 2427 2434 2436 2450 2456 2457 2459 2460 2461 2464 2468 2469 2474 2477 2488 2489 2491 2503 2505 2512 2513 2515 2519 2524 2526 2527 2533 2534 2551 2557 2574 2576 2579 2587 2588 2589 2590 2591 2602 2619 2633 2636 2640 2643 2644 2646 2652 2655 2662 2675 2681 2682 2689 2700 2701 2702 2703 2706 2708 2719 2720 2732 2747 2757 2766 2767 2773 2780 2784 2786 2787 2793 2794 2808 2814 2822 2830 2832 2834 2838 2840 2843 2846 2853 2863 2868 2870 2878 2884 2887 2888 2889 2893 2897 2900 2906 2912 2913 2914 2918 2920 2921 2922 2925 2934 2940 2941 2965 2966 2977 2980 2987 2990 3004 3009 3014 3018 3033 3035 3036 3044 3047 3048 3053 3055 3057 3062 3064 3067 3068 3077 3079 3081 3085 3091 3092 3095 3096 3099 3108 3110 3117 3120 3126 3130 3133 3141 3143 3151 3155 3156 3157 3164 3167 3170 3173 3179 3183 3190 3197 3199 3204 3215 3225 3226 3230 3233 3234 3236 3238 3249 3251 3256 3260 3276 3278 3281 3286 3288 3289 3302 3311 3315 3318 3320 3322 3323 3325 3332 3337 3339 3349 3352 3359 3370 3372 3385 3401 3413 3416 3419 3428 3432 3434 3438 3441 3443 3444 3448 3458 3460 3465 3469 3477 3480 3488 3491 3494 3500 3511 3514 3516 3519 3523 3526 3537 3540 3549 3554 3555 3559 3577 3580 3582 3605 3607 3608 3609 3614 3616 3619 3628 3641 3643 3652 3655 3659 3664 3665 3667 3678 3680 3689 3702 3705 3706 3708 3711 3713 3714 3720 3737 3739 3740 3746 3747 3754 3757 3763 3764 3773 3774 3775 3779 3783 3791 3793 3795 3798 3802 3809 3811 3812 3815 3821 3823 3829 3834 3846 3851 3858 3865 3873 3878 3880 3882 3884 3886 3891 3897 3901 3905 3916 3917 3930 3934 3940 3951 3962 3964 3965 3986 3990 3992 3993 4007 4008 4013 4017 4032 4035 4042 4043 4044 4052 4053 4062 4064 4085 4090 4094 4101 4104 4105 4106 4108 4110 4114 4119 4120 4121 4123 4126 4148 4156 4160 4161 4162 4168 4169 4173 4180 4182 4187 4190 4206 4213 4215 4216 4218 4219 4227 4230 4232 4233 4237 4240 4242 4244 4250 4252 4254 4258 4259 4261 4273 4274 4279 4280 4292 4293 4295 4299 4304 4305 4310 4319 4326 4327 4330 4331 4337 4340 4351 4352 4353 4354 4359 4360 4366 4367 4370 4379 4380 4386 4390 4397 4399 4400 4410 4415 4439 4459 4476 4481 4484 4486 4487 4491 4494 4498 4507 4508 4511 4513 4517 4518 4543 4552 4565 4570 4581 4588 4589 4596 4604 4608 4609 4617 4624 4629 4637 4642 4648 4655 4656 4657 4663 4664 4672 4674 4676 4682 4684 4686 4692 4693 4700 4703 4708 4719 4721 4724 4726 4728 4730 4731 4737 4739 4741 4745 4750 4756 4772 4776 4777 4778 4781 4802 4811 4813 4818 4831 4832 4837 4844 4851 4854 4856 4860 4861 4871 4872 4876 4877 4887 4896 4897 4899 4900 4906 4907 4909 4914 4915 4917 4919 4931 4934 4937 4949 4950 4953 4954 4956 4957 4962 4966 4968 4972 4985 4986 4987 4989 4990 4993 4994 5000
3 4 5 6 11 12 15 16 17 18 19 20 25 26 33 34 35 36 39 40 53 54 63 64 65 66 85 86 87 88 91 92 95 96 97 98 103 104 115 116 117 118 125 126 129 130 131 132 141 142 167 168 169 170 201 202 203 204 229 230 233 234 239 240 251 252 269 270 281 282 283 284 285 286 287 288 293 294 299 300 305 306 309 310 317 318 321 322 339 340 343 344 365 366 369 370 375 376 377 378 391 392 395 396 397 398 417 418 425 426 427 428 489 490 497 498 503 504 505 506 509 510 511 512 513 514 529 530 549 550 555 556 563 564 569 570 571 572 575 576 593 594 629 630 633 634 635 636 643 644 645 646 651 652 657 658 663 664 671 672 679 680 699 700 715 716 717 718 725 726 735 736 739 740 743 744 745 746 749 750 765 766 771 772 777 778 809 810 825 826 827 828 839 840 843 844 849 850 851 852 861 862 871 872 885 886 893 894 907 908 913 914 937 938 943 944 965 966 971 972 983 984 987 988 993 994 1031 1032 1033 1034 1039 1040 1047 1048 1069 1070 1075 1076 1079 1080 1095 1096 1103 1104 1123 1124 1127 1128 1143 1144 1145 1146 1161 1162 1165 1166 1177 1178 1183 1184 1187 1188 1191 1192 1195 1196 1201 1202 1213 1214 1253 1254 1259 1260 1267 1268 1311 1312 1315 1316 1319 1320 1323 1324 1325 1326 1357 1358 1385 1386 1389 1390 1409 1410 1449 1450 1463 1464 1465 1466 1475 1476 1479 1480 1493 1494 1497 1498 1501 1502 1507 1508 1511 1512 1517 1518 1537 1538 1543 1544 1557 1558 1569 1570 1589 1590 1597 1598 1603 1604 1613 1614 1631 1632 1643 1644 1657 1658 1659 1660 1661 1662 1665 1666 1669 1670 1675 1676 1677 1678 1685 1686 1687 1688 1699 1700 1703 1704 1711 1712 1715 1716 1717 1718 1721 1722 1743 1744 1745 1746 1751 1752 1761 1762 1781 1782 1809 1810 1823 1824 1847 1848 1851 1852 1891 1892 1893 1894 1897 1898 1909 1910 1911 1912 1913 1914 1935 1936 1945 1946 1947 1948 1975 1976 1991 1992 1993 1994 2009 2010 2011 2012 2015 2016 2017 2018 2019 2020 2029 2030 2033 2034 2067 2068 2073 2074 2083 2084 2085 2086 2091 2092 2105 2106 2107 2108 2135 2136 2151 2152 2155 2156 2189 2190 2209 2210 2211 2212 2213 2214 2221 2222 2223 2224 2229 2230 2237 2238 2253 2254 2263 2264 2267 2268 2271 2272 2277 2278 2279 2280 2287 2288 2293 2294 2295 2296 2309 2310 2321 2322 2341 2342 2343 2344 2345 2346 2361 2362 2379 2380 2383 2384 2389 2390 2391 2392 2401 2402 2403 2404 2407 2408 2411 2412 2419 2420 2423 2424 2449 2450 2459 2460 2463 2464 2473 2474 2485 2486 2493 2494 2497 2498 2509 2510 2511 2512 2515 2516 2535 2536 2541 2542 2545 2546 2547 2548 2549 2550 2593 2594 2595 2596 2607 2608 2657 2658 2663 2664 2667 2668 2669 2670 2675 2676 2703 2704 2717 2718 2721 2722 2735 2736 2747 2748 2749 2750 2763 2764 2765 2766 2771 2772 2801 2802 2809 2810 2843 2844 2845 2846 2853 2854 2881 2882 2883 2884 2913 2914 2921 2922 2929 2930 2955 2956 2977 2978 2987 2988 2997 2998 3021 3022 3025 3026 3045 3046 3047 3048 3059 3060 3069 3070 3077 3078 3087 3088 3101 3102 3103 3104 3111 3112 3127 3128 3129 3130 3137 3138 3163 3164 3165 3166 3167 3168 3183 3184 3185 3186 3187 3188 3203 3204 3213 3214 3245 3246 3257 3258 3259 3260 3261 3262 3271 3272 3273 3274 3275 3276 3277 3278 3279 3280 3289 3290 3333 3334 3359 3360 3365 3366 3375 3376 3381 3382 3401 3402 3435 3436 3437 3438 3445 3446 3459 3460 3465 3466 3469 3470 3471 3472 3477 3478 3487 3488 3489 3490 3491 3492 3493 3494 3501 3502 3513 3514 3519 3520 3537 3538 3539 3540 3543 3544 3545 3546 3547 3548 3553 3554 3571 3572 3589 3590 3595 3596 3599 3600 3611 3612 3613 3614 3617 3618 3635 3636 3639 3640 3647 3648 3661 3662 3667 3668 3679 3680 3717 3718 3725 3726 3733 3734 3735 3736 3743 3744 3751 3752 3753 3754 3755 3756 3763 3764 3777 3778 3783 3784 3791 3792 3795 3796 3803 3804 3825 3826 3829 3830 3849 3850 3853 3854 3865 3866 3867 3868 3877 3878 3889 3890 3893 3894 3897 3898 3905 3906 3913 3914 3915 3916 3941 3942 3945 3946 3973 3974 3989 3990 3993 3994 3995 3996 4001 4002 4009 4010 4019 4020 4021 4022 4027 4028 4031 4032 4047 4048 4053 4054 4057 4058 4059 4060 4093 4094 4115 4116 4123 4124 4145 4146 4153 4154 4155 4156 4159 4160 4193 4194 4241 4242 4251 4252 4261 4262 4263 4264 4267 4268 4273 4274 4279 4280 4281 4282 4317 4318 4323 4324 4329 4330 4345 4346 4351 4352 4359 4360 4367 4368 4369 4370 4403 4404 4465 4466 4479 4480 4525 4526 4527 4528 4539 4540 4543 4544 4557 4558 4581 4582 4583 4584 4621 4622 4625 4626 4641 4642 4643 4644 4677 4678 4691 4692 4701 4702 4713 4714 4717 4718 4733 4734 4741 4742 4743 4744 4745 4746 4769 4770 4777 4778 4791 4792 4797 4798 4815 4816 4825 4826 4833 4834 4839 4840 4843 4844 4851 4852 4853 4854 4867 4868 4871 4872 4899 4900 4911 4912 4913 4914 4917 4918 4919 4920 4921 4922 4927 4928 4935 4936 4937 4938 4947 4948 4953 4954 4975 4976 4977 4978 4981 4982 5005 5006 5009 5010 5023 5024 5025 5026 5029 5030 5037 5038 5047 5048 5051 5052 5053 5054 5065 5066 5067 5068 5101 5102 5113 5114 5147 5148 5151 5152 5157 5158 5173 5174 5175 5176 5177 5178 5179 5180 5181 5182 5203 5204 5237 5238 5265 5266 5271 5272 5279 5280 5285 5286 5287 5288 5291 5292 5303 5304 5309 5310 5323 5324 5349 5350 5361 5362 5363 5364 5377 5378 5399 5400 5401 5402 5403 5404 5405 5406 5411 5412 5415 5416 5437 5438 5439 5440 5463 5464 5493 5494 5513 5514 5531 5532 5533 5534 5545 5546 5559 5560 5567 5568 5571 5572 5573 5574 5585 5586 5587 5588 5615 5616 5627 5628 5643 5644 5659 5660 5663 5664 5667 5668 5675 5676 5679 5680 5685 5686 5691 5692 5705 5706 5725 5726 5735 5736 5739 5740 5755 5756 5767 5768 5773 5774 5775 5776 5777 5778 5785 5786 5793 5794 5799 5800 5811 5812 5823 5824 5825 5826 5827 5828 5835 5836 5839 5840 5841 5842 5843 5844 5849 5850 5867 5868 5879 5880 5881 5882 5929 5930 5931 5932 5953 5954 5959 5960 5973 5974 5979 5980 6007 6008 6017 6018 6027 6028 6035 6036 6065 6066 6069 6070 6071 6072 6087 6088 6093 6094 6095 6096 6105 6106 6109 6110 6113 6114 6123 6124 6127 6128 6133 6134 6135 6136 6153 6154 6157 6158 6161 6162 6169 6170 6181 6182 6183 6184 6189 6190 6191 6192 6197 6198 6215 6216 6219 6220 6233 6234 6239 6240 6251 6252 6259 6260 6265 6266 6281 6282 6285 6286 6301 6302 6309 6310 6311 6312 6313 6314 6327 6328 6333 6334 6339 6340 6345 6346 6357 6358 6365 6366 6379 6380 6393 6394 6397 6398 6407 6408 6429 6430 6449 6450 6451 6452 6459 6460 6465 6466 6467 6468 6471 6472 6475 6476 6497 6498 6501 6502 6511 6512 6519 6520 6551 6552 6555 6556 6561 6562 6571 6572 6575 6576 6577 6578 6603 6604 6621 6622 6629 6630 6635 6636 6639 6640 6643 6644 6645 6646 6649 6650 6663 6664 6673 6674 6677 6678 6697 6698 6703 6704 6717 6718 6739 6740 6743 6744 6769 6770 6801 6802 6825 6826 6831 6832 6837 6838 6855 6856 6863 6864 6867 6868 6875 6876 6881 6882 6885 6886 6887 6888 6895 6896 6915 6916 6919 6920 6929 6930 6937 6938 6953 6954 6959 6960 6975 6976 6981 6982 6987 6988 6999 7000 7021 7022 7027 7028 7031 7032 7037 7038 7045 7046 7051 7052 7073 7074 7079 7080 7097 7098 7107 7108 7109 7110 7117 7118 7153 7154 7159 7160 7163 7164 7209 7210 7213 7214 7215 7216 7217 7218 7227 7228 7231 7232 7237 7238 7255 7256 7281 7282 7285 7286 7303 7304 7309 7310 7317 7318 7327 7328 7329 7330 7333 7334 7355 7356 7359 7360 7377 7378 7403 7404 7409 7410 7411 7412 7415 7416 7421 7422 7425 7426 7427 7428 7439 7440 7473 7474 7477 7478 7479 7480 7491 7492 7493 7494 7507 7508 7513 7514 7525 7526 7527 7528 7545 7546 7547 7548 7549 7550 7557 7558 7565 7566 7581 7582 7585 7586 7589 7590 7595 7596 7603 7604 7617 7618 7621 7622 7623 7624 7629 7630 7641 7642 7645 7646 7657 7658 7667 7668 7691 7692 7701 7702 7715 7716 7729 7730 7745 7746 7755 7756 7759 7760 7763 7764 7767 7768 7771 7772 7781 7782 7793 7794 7801 7802 7809 7810 7831 7832 7833 7834 7859 7860 7867 7868 7879 7880 7901 7902 7923 7924 7927 7928 7929 7930 7971 7972 7979 7980 7983 7984 7985 7986 8013 8014 8015 8016 8025 8026 8033 8034 8063 8064 8069 8070 8083 8084 8085 8086 8087 8088 8103 8104 8105 8106 8123 8124 8127 8128 8169 8170 8179 8180 8187 8188 8201 8202 8207 8208 8209 8210 8211 8212 8215 8216 8219 8220 8227 8228 8237 8238 8239 8240 8241 8242 8245 8246 8251 8252 8295 8296 8311 8312 8319 8320 8321 8322 8323 8324 8335 8336 8337 8338 8345 8346 8359 8360 8363 8364 8373 8374 8379 8380 8411 8412 8425 8426 8429 8430 8431 8432 8435 8436 8437 8438 8453 8454 8459 8460 8463 8464 8465 8466 8473 8474 8479 8480 8483 8484 8487 8488 8499 8500 8503 8504 8507 8508 8515 8516 8517 8518 8521 8522 8545 8546 8547 8548 8557 8558 8559 8560 8583 8584 8585 8586 8589 8590 8597 8598 8607 8608 8609 8610 8619 8620 8637 8638 8651 8652 8653 8654 8659 8660 8661 8662 8673 8674 8679 8680 8701 8702 8703 8704 8705 8706 8707 8708 8717 8718 8719 8720 8731 8732 8733 8734 8739 8740 8757 8758 8759 8760 8771 8772 8779 8780 8793 8794 8797 8798 8799 8800 8819 8820 8829 8830 8877 8878 8917 8918 8951 8952 8961 8962 8967 8968 8971 8972 8973 8974 8981 8982 8987 8988 8995 8996 9013 9014 9015 9016 9021 9022 9025 9026 9033 9034 9035 9036 9085 9086 9103 9104 9129 9130 9139 9140 9161 9162 9175 9176 9177 9178 9191 9192 9207 9208 9215 9216 9217 9218 9233 9234 9247 9248 9257 9258 9273 9274 9283 9284 9295 9296 9309 9310 9311 9312 9313 9314 9325 9326 9327 9328 9343 9344 9347 9348 9351 9352 9363 9364 9367 9368 9371 9372 9383 9384 9385 9386 9399 9400 9405 9406 9415 9416 9437 9438 9441 9442 9447 9448 9451 9452 9455 9456 9459 9460 9461 9462 9473 9474 9477 9478 9481 9482 9489 9490 9499 9500 9511 9512 9543 9544 9551 9552 9553 9554 9555 9556 9561 9562 9603 9604 9621 9622 9625 9626 9635 9636 9661 9662 9663 9664 9673 9674 9687 9688 9701 9702 9707 9708 9711 9712 9719 9720 9721 9722 9741 9742 9743 9744 9751 9752 9753 9754 9773 9774 9791 9792 9793 9794 9797 9798 9799 9800 9811 9812 9813 9814 9817 9818 9827 9828 9829 9830 9833 9834 9837 9838 9861 9862 9867 9868 9873 9874 9897 9898 9899 9900 9905 9906 9907 9908 9911 9912 9913 9914 9923 9924 9931 9932 9935 9936 9943 9944 9969 9970 9971 9972 9973 9974 9977 9978 9979 9980 9985 9986 9987 9988 9999 10000