2 3 4 6 8 19 23 33 34 43 46 51 52 53 60 62 74 76 78 79 89 94 95 100 107 108 123 124 127 129 132 140 142 149 152 153 162 166 169 172 173 182 185 187 196 213 222 230 231 236 237 238 247 248 249 253 256 257 259 261 275 276 280 281 286 290 299 301 305 316 322 325 328 331 332 339 354 359 364 376 381 385 388 391 395 396 398 401 403 405 406 408 409 412 417 419 423 442 447 449 451 454 455 458 459 461 470 471 478 489 492 498 499 502 503 507 512 517 518 527 528 530 540 543 550 554 556 562 572 592 595 597 604 607 614 629 631 636 639 644 650 651 656 657 658 661 674 686 688 689 696 699 700 703 716 717 720 722 731 732 743 750 752 768 771 774 785 795 798 804 811 814 816 817 820 828 829 834 837 846 856 867 883 884 889 899 900 911 913 918 921 927 931 932 934 943 944 950 954 960 961 981 984 985 989 991 992 1015 1018 1024 1028 1030 1034 1038 1042 1046 1056 1060 1061 1074 1075 1077 1079 1081 1083 1096 1100 1114 1117 1120 1125 1132 1148 1149 1152 1162 1165 1168 1171 1175 1177 1178 1180 1182 1183 1184 1192 1200 1204 1210 1211 1214 1226 1236 1242 1244 1251 1261 1279 1283 1285 1287 1297 1299 1301 1327 1328 1342 1343 1345 1353 1356 1358 1360 1363 1365 1372 1393 1399 1403 1407 1408 1410 1411 1413 1416 1419 1420 1427 1433 1438 1440 1449 1452 1461 1465 1469 1472 1488 1491 1492 1493 1499 1513 1522 1530 1536 1547 1551 1557 1568 1570 1573 1580 1588 1589 1595 1601 1603 1604 1607 1614 1619 1621 1629 1631 1638 1639 1647 1660 1661 1667 1673 1688 1690 1692 1699 1712 1714 1715 1721 1722 1728 1730 1731 1737 1743 1744 1746 1751 1755 1760 1765 1788 1792 1798 1799 1805 1808 1823 1829 1833 1837 1842 1853 1856 1859 1861 1868 1875 1877 1881 1894 1896 1902 1906 1913 1924 1932 1933 1937 1941 1943 1947 1949 1950 1951 1960 1962 1975 1976 1977 1981 1984 1990 1995 1997 2009 2011 2016 2019 2020 2021 2024 2028 2033 2039 2042 2045 2046 2048 2049 2061 2066 2069 2071 2072 2074 2082 2084 2089 2096 2104 2105 2106 2118 2119 2126 2132 2135 2136 2137 2139 2150 2156 2157 2158 2159 2165 2175 2176 2191 2195 2198 2203 2218 2232 2236 2239 2245 2249 2250 2254 2256 2260 2284 2290 2292 2315 2320 2323 2330 2331 2333 2340 2353 2359 2362 2365 2376 2378 2381 2387 2407 2410 2413 2416 2426 2428 2434 2439 2447 2448 2449 2463 2468 2475 2478 2487 2496 2499 2500 2503 2517 2543 2546 2550 2560 2565 2572 2575 2580 2581 2583 2584 2587 2588 2590 2592 2597 2599 2600 2611 2614 2619 2623 2627 2629 2630 2634 2636 2640 2641 2642 2644 2650 2651 2656 2664 2666 2667 2669 2672 2675 2677 2683 2686 2695 2699 2705 2706 2712 2719 2725 2731 2745 2747 2749 2752 2757 2758 2767 2771 2774 2775 2776 2783 2786 2792 2796 2798 2802 2807 2812 2814 2819 2825 2827 2830 2839 2841 2846 2849 2854 2868 2886 2910 2911 2921 2922 2934 2941 2942 2946 2947 2949 2951 2962 2974 2979 2981 2984 2989 2992 2995 2996 2997 2999 3000 3023 3026 3028 3035 3058 3071 3073 3081 3085 3100 3101 3102 3103 3104 3107 3110 3119 3123 3137 3140 3142 3145 3150 3155 3156 3157 3158 3167 3170 3172 3193 3210 3214 3218 3220 3221 3222 3226 3230 3233 3240 3241 3244 3247 3248 3250 3253 3257 3262 3264 3266 3273 3275 3279 3280 3286 3290 3291 3292 3310 3313 3317 3322 3324 3326 3327 3329 3330 3333 3340 3345 3351 3362 3366 3368 3381 3382 3383 3385 3392 3393 3398 3402 3410 3417 3419 3421 3427 3431 3434 3443 3448 3466 3469 3471 3486 3490 3494 3499 3505 3506 3509 3514 3521 3523 3524 3525 3529 3530 3531 3537 3541 3550 3560 3566 3570 3581 3584 3585 3590 3594 3598 3600 3601 3602 3607 3613 3620 3622 3631 3653 3657 3662 3668 3669 3677 3688 3691 3702 3723 3726 3727 3728 3733 3740 3741 3746 3761 3768 3769 3771 3774 3775 3777 3778 3781 3788 3789 3790 3792 3794 3802 3806 3810 3821 3823 3825 3826 3837 3841 3851 3856 3864 3867 3872 3873 3874 3882 3891 3894 3906 3915 3916 3918 3922 3925 3937 3945 3948 3957 3961 3962 3965 3972 3974 3982 3985 3989 3990 4001 4006 4015 4016 4025 4034 4035 4038 4043 4044 4045 4048 4049 4056 4058 4067 4077 4078 4080 4082 4084 4088 4091 4092 4096 4101 4102 4111 4119 4121 4122 4127 4128 4134 4138 4141 4142 4144 4145 4154 4156 4163 4165 4167 4170 4176 4182 4187 4191 4197 4207 4211 4220 4227 4240 4251 4253 4258 4273 4274 4280 4284 4295 4306 4307 4308 4314 4316 4326 4340 4341 4346 4348 4352 4353 4355 4359 4363 4367 4368 4372 4380 4389 4392 4393 4394 4400 4402 4403 4409 4410 4423 4428 4429 4431 4436 4438 4440 4453 4458 4468 4481 4488 4489 4491 4498 4504 4507 4513 4516 4522 4525 4544 4551 4552 4555 4558 4560 4561 4569 4571 4573 4574 4576 4580 4581 4582 4583 4584 4589 4610 4621 4623 4626 4628 4629 4643 4645 4646 4654 4655 4667 4668 4686 4693 4699 4700 4704 4707 4710 4727 4730 4734 4735 4740 4746 4753 4764 4765 4801 4803 4804 4812 4816 4817 4818 4820 4827 4833 4840 4842 4851 4856 4858 4863 4864 4866 4886 4894 4900 4903 4904 4910 4918 4919 4927 4942 4948 4958 4959 4964 4965 4968 4969 4979 4981 4988 4991 4992 4997 4998 4999
3 4 5 6 7 8 11 12 15 16 37 38 45 46 65 66 67 68 85 86 91 92 101 102 103 104 105 106 119 120 123 124 147 148 151 152 155 156 157 158 177 178 187 188 189 190 199 200 213 214 215 216 245 246 247 248 253 254 257 258 263 264 279 280 283 284 297 298 303 304 305 306 323 324 331 332 337 338 343 344 345 346 363 364 369 370 373 374 391 392 425 426 443 444 459 460 461 462 471 472 473 474 475 476 493 494 495 496 497 498 505 506 511 512 513 514 517 518 521 522 549 550 551 552 559 560 561 562 571 572 579 580 597 598 601 602 609 610 631 632 643 644 649 650 655 656 661 662 663 664 677 678 707 708 717 718 727 728 751 752 761 762 769 770 775 776 781 782 789 790 791 792 795 796 801 802 805 806 809 810 811 812 815 816 817 818 823 824 833 834 837 838 845 846 883 884 893 894 897 898 901 902 907 908 909 910 915 916 917 918 921 922 939 940 941 942 955 956 977 978 983 984 995 996 997 998 1003 1004 1005 1006 1013 1014 1023 1024 1033 1034 1035 1036 1053 1054 1055 1056 1059 1060 1079 1080 1085 1086 1099 1100 1107 1108 1111 1112 1123 1124 1143 1144 1183 1184 1189 1190 1193 1194 1207 1208 1213 1214 1227 1228 1257 1258 1261 1262 1271 1272 1277 1278 1287 1288 1299 1300 1301 1302 1311 1312 1313 1314 1315 1316 1321 1322 1347 1348 1371 1372 1375 1376 1377 1378 1391 1392 1397 1398 1399 1400 1405 1406 1431 1432 1433 1434 1439 1440 1443 1444 1461 1462 1463 1464 1485 1486 1499 1500 1503 1504 1535 1536 1541 1542 1547 1548 1569 1570 1589 1590 1595 1596 1607 1608 1621 1622 1627 1628 1631 1632 1633 1634 1639 1640 1655 1656 1657 1658 1667 1668 1673 1674 1691 1692 1711 1712 1733 1734 1765 1766 1767 1768 1777 1778 1797 1798 1799 1800 1821 1822 1825 1826 1835 1836 1841 1842 1853 1854 1861 1862 1863 1864 1867 1868 1885 1886 1887 1888 1899 1900 1907 1908 1919 1920 1921 1922 1961 1962 1967 1968 1969 1970 1977 1978 1981 1982 1983 1984 2029 2030 2035 2036 2047 2048 2055 2056 2059 2060 2067 2068 2075 2076 2083 2084 2091 2092 2111 2112 2119 2120 2121 2122 2147 2148 2149 2150 2153 2154 2157 2158 2161 2162 2165 2166 2191 2192 2199 2200 2227 2228 2233 2234 2239 2240 2249 2250 2263 2264 2295 2296 2297 2298 2303 2304 2323 2324 2329 2330 2335 2336 2341 2342 2349 2350 2353 2354 2355 2356 2359 2360 2363 2364 2365 2366 2367 2368 2383 2384 2399 2400 2407 2408 2419 2420 2421 2422 2427 2428 2451 2452 2471 2472 2483 2484 2487 2488 2501 2502 2521 2522 2557 2558 2565 2566 2569 2570 2573 2574 2593 2594 2597 2598 2601 2602 2653 2654 2655 2656 2683 2684 2685 2686 2689 2690 2705 2706 2711 2712 2715 2716 2719 2720 2725 2726 2729 2730 2743 2744 2785 2786 2797 2798 2805 2806 2813 2814 2815 2816 2819 2820 2821 2822 2825 2826 2831 2832 2837 2838 2839 2840 2853 2854 2865 2866 2875 2876 2879 2880 2897 2898 2903 2904 2921 2922 2929 2930 2937 2938 2943 2944 2975 2976 2981 2982 2983 2984 2985 2986 2997 2998 3025 3026 3043 3044 3059 3060 3071 3072 3093 3094 3101 3102 3113 3114 3135 3136 3139 3140 3145 3146 3159 3160 3175 3176 3177 3178 3189 3190 3201 3202 3205 3206 3207 3208 3213 3214 3227 3228 3237 3238 3241 3242 3257 3258 3261 3262 3275 3276 3277 3278 3293 3294 3319 3320 3321 3322 3333 3334 3345 3346 3375 3376 3379 3380 3383 3384 3397 3398 3423 3424 3427 3428 3429 3430 3441 3442 3443 3444 3455 3456 3459 3460 3461 3462 3473 3474 3485 3486 3487 3488 3491 3492 3501 3502 3509 3510 3519 3520 3529 3530 3575 3576 3583 3584 3595 3596 3597 3598 3609 3610 3615 3616 3645 3646 3657 3658 3665 3666 3673 3674 3683 3684 3705 3706 3711 3712 3717 3718 3721 3722 3735 3736 3749 3750 3753 3754 3761 3762 3787 3788 3791 3792 3803 3804 3811 3812 3825 3826 3847 3848 3863 3864 3865 3866 3873 3874 3881 3882 3885 3886 3893 3894 3897 3898 3899 3900 3901 3902 3919 3920 3923 3924 3949 3950 3951 3952 3953 3954 3961 3962 3967 3968 3979 3980 3989 3990 3993 3994 4017 4018 4021 4022 4031 4032 4037 4038 4039 4040 4041 4042 4047 4048 4055 4056 4065 4066 4077 4078 4083 4084 4089 4090 4091 4092 4095 4096 4097 4098 4121 4122 4131 4132 4137 4138 4141 4142 4143 4144 4147 4148 4163 4164 4167 4168 4177 4178 4191 4192 4207 4208 4209 4210 4211 4212 4235 4236 4237 4238 4251 4252 4263 4264 4269 4270 4271 4272 4273 4274 4277 4278 4299 4300 4311 4312 4313 4314 4315 4316 4317 4318 4329 4330 4349 4350 4351 4352 4381 4382 4389 4390 4395 4396 4405 4406 4435 4436 4463 4464 4471 4472 4477 4478 4489 4490 4497 4498 4499 4500 4507 4508 4511 4512 4519 4520 4567 4568 4579 4580 4583 4584 4629 4630 4639 4640 4645 4646 4659 4660 4661 4662 4665 4666 4679 4680 4705 4706 4717 4718 4723 4724 4729 4730 4751 4752 4755 4756 4761 4762 4773 4774 4813 4814 4819 4820 4825 4826 4831 4832 4851 4852 4855 4856 4867 4868 4877 4878 4893 4894 4895 4896 4897 4898 4925 4926 4935 4936 4949 4950 4955 4956 4973 4974 4991 4992 4997 4998 4999 5000 5005 5006 5033 5034 5085 5086 5091 5092 5099 5100 5119 5120 5129 5130 5143 5144 5149 5150 5159 5160 5161 5162 5165 5166 5167 5168 5173 5174 5175 5176 5179 5180 5183 5184 5193 5194 5197 5198 5199 5200 5221 5222 5227 5228 5237 5238 5245 5246 5253 5254 5257 5258 5259 5260 5267 5268 5271 5272 5279 5280 5281 5282 5283 5284 5287 5288 5299 5300 5301 5302 5311 5312 5327 5328 5331 5332 5333 5334 5337 5338 5343 5344 5349 5350 5353 5354 5365 5366 5371 5372 5389 5390 5397 5398 5409 5410 5411 5412 5423 5424 5437 5438 5449 5450 5461 5462 5489 5490 5493 5494 5497 5498 5503 5504 5513 5514 5515 5516 5533 5534 5541 5542 5547 5548 5549 5550 5551 5552 5565 5566 5571 5572 5583 5584 5591 5592 5595 5596 5603 5604 5613 5614 5623 5624 5627 5628 5637 5638 5649 5650 5653 5654 5659 5660 5677 5678 5681 5682 5691 5692 5697 5698 5707 5708 5735 5736 5771 5772 5819 5820 5821 5822 5841 5842 5843 5844 5867 5868 5881 5882 5883 5884 5891 5892 5893 5894 5897 5898 5901 5902 5923 5924 5947 5948 5957 5958 5961 5962 5967 5968 5977 5978 5983 5984 5989 5990 5991 5992 5993 5994 5997 5998 5999 6000 6045 6046 6051 6052 6055 6056 6069 6070 6115 6116 6141 6142 6145 6146 6161 6162 6169 6170 6199 6200 6201 6202 6203 6204 6205 6206 6207 6208 6213 6214 6219 6220 6237 6238 6245 6246 6273 6274 6279 6280 6283 6284 6289 6290 6299 6300 6309 6310 6311 6312 6313 6314 6315 6316 6333 6334 6339 6340 6343 6344 6385 6386 6419 6420 6427 6428 6435 6436 6439 6440 6441 6442 6443 6444 6451 6452 6459 6460 6465 6466 6479 6480 6481 6482 6487 6488 6493 6494 6495 6496 6499 6500 6505 6506 6513 6514 6523 6524 6527 6528 6531 6532 6545 6546 6549 6550 6557 6558 6559 6560 6571 6572 6579 6580 6581 6582 6583 6584 6619 6620 6625 6626 6633 6634 6643 6644 6647 6648 6651 6652 6653 6654 6657 6658 6659 6660 6665 6666 6679 6680 6689 6690 6701 6702 6723 6724 6731 6732 6735 6736 6761 6762 6763 6764 6765 6766 6769 6770 6783 6784 6785 6786 6795 6796 6803 6804 6819 6820 6833 6834 6837 6838 6841 6842 6853 6854 6861 6862 6867 6868 6885 6886 6895 6896 6931 6932 6937 6938 6941 6942 6971 6972 6979 6980 6987 6988 6997 6998 7009 7010 7011 7012 7017 7018 7027 7028 7041 7042 7045 7046 7047 7048 7049 7050 7057 7058 7059 7060 7061 7062 7073 7074 7081 7082 7099 7100 7119 7120 7131 7132 7139 7140 7161 7162 7167 7168 7169 7170 7179 7180 7187 7188 7195 7196 7199 7200 7201 7202 7203 7204 7213 7214 7225 7226 7239 7240 7243 7244 7261 7262 7305 7306 7313 7314 7323 7324 7335 7336 7337 7338 7353 7354 7375 7376 7381 7382 7403 7404 7445 7446 7451 7452 7453 7454 7455 7456 7465 7466 7479 7480 7481 7482 7491 7492 7521 7522 7535 7536 7537 7538 7541 7542 7547 7548 7549 7550 7553 7554 7555 7556 7561 7562 7575 7576 7577 7578 7579 7580 7583 7584 7587 7588 7603 7604 7611 7612 7619 7620 7641 7642 7645 7646 7649 7650 7651 7652 7673 7674 7681 7682 7701 7702 7711 7712 7727 7728 7733 7734 7743 7744 7745 7746 7747 7748 7763 7764 7781 7782 7787 7788 7811 7812 7829 7830 7831 7832 7835 7836 7843 7844 7849 7850 7873 7874 7889 7890 7895 7896 7913 7914 7921 7922 7923 7924 7929 7930 7943 7944 7947 7948 7963 7964 7969 7970 7977 7978 7979 7980 8001 8002 8011 8012 8029 8030 8031 8032 8049 8050 8067 8068 8069 8070 8075 8076 8085 8086 8087 8088 8089 8090 8095 8096 8097 8098 8111 8112 8115 8116 8133 8134 8153 8154 8155 8156 8159 8160 8163 8164 8167 8168 8175 8176 8181 8182 8183 8184 8191 8192 8201 8202 8203 8204 8221 8222 8237 8238 8241 8242 8243 8244 8253 8254 8255 8256 8267 8268 8275 8276 8281 8282 8283 8284 8287 8288 8289 8290 8307 8308 8311 8312 8325 8326 8329 8330 8333 8334 8339 8340 8351 8352 8363 8364 8373 8374 8381 8382 8393 8394 8413 8414 8421 8422 8439 8440 8453 8454 8479 8480 8501 8502 8505 8506 8515 8516 8545 8546 8547 8548 8559 8560 8567 8568 8589 8590 8611 8612 8613 8614 8615 8616 8627 8628 8631 8632 8651 8652 8679 8680 8681 8682 8691 8692 8695 8696 8703 8704 8705 8706 8709 8710 8717 8718 8725 8726 8733 8734 8735 8736 8743 8744 8759 8760 8777 8778 8783 8784 8785 8786 8787 8788 8799 8800 8803 8804 8805 8806 8817 8818 8819 8820 8845 8846 8855 8856 8857 8858 8861 8862 8871 8872 8875 8876 8879 8880 8905 8906 8915 8916 8935 8936 8961 8962 8975 8976 8977 8978 8981 8982 8995 8996 9007 9008 9013 9014 9025 9026 9031 9032 9043 9044 9049 9050 9087 9088 9101 9102 9103 9104 9109 9110 9115 9116 9119 9120 9121 9122 9137 9138 9141 9142 9145 9146 9147 9148 9151 9152 9159 9160 9161 9162 9163 9164 9165 9166 9167 9168 9177 9178 9219 9220 9241 9242 9245 9246 9251 9252 9255 9256 9257 9258 9285 9286 9289 9290 9291 9292 9307 9308 9309 9310 9333 9334 9335 9336 9371 9372 9385 9386 9397 9398 9399 9400 9407 9408 9413 9414 9419 9420 9453 9454 9459 9460 9467 9468 9469 9470 9479 9480 9491 9492 9505 9506 9527 9528 9529 9530 9601 9602 9605 9606 9607 9608 9623 9624 9631 9632 9633 9634 9635 9636 9639 9640 9653 9654 9665 9666 9679 9680 9683 9684 9701 9702 9711 9712 9715 9716 9725 9726 9727 9728 9731 9732 9771 9772 9787 9788 9799 9800 9805 9806 9807 9808 9819 9820 9835 9836 9837 9838 9853 9854 9883 9884 9895 9896 9915 9916 9917 9918 9927 9928 9929 9930 9935 9936 9937 9938 9957 9958 9961 9962 9975 9976 9981 9982 9983 9984 9993 9994 9995 9996 9997 9998