1 2 4 7 15 17 19 25 26 32 40 45 46 58 63 66 67 70 71 76 80 82 90 91 95 98 116 122 124 128 134 137 139 140 143 151 152 161 166 186 189 190 191 195 197 202 205 210 218 222 229 236 240 243 250 262 265 272 273 275 289 291 292 296 306 307 313 316 320 328 332 335 350 373 376 379 381 390 395 396 403 406 416 430 431 432 435 436 447 454 456 457 460 463 465 468 470 484 495 506 507 524 532 541 542 546 550 554 557 559 562 581 582 593 596 597 602 604 609 610 614 616 629 630 632 640 644 648 653 655 657 661 662 668 671 676 679 680 681 686 708 710 716 727 734 739 742 744 746 752 760 762 766 769 771 777 778 784 787 793 795 800 801 804 821 823 827 830 836 838 839 842 844 845 846 851 852 854 859 862 865 868 871 879 882 883 889 891 902 903 912 919 927 930 934 944 947 948 949 950 958 964 977 988 999 1000 1004 1006 1013 1017 1020 1021 1023 1026 1028 1034 1038 1046 1048 1057 1059 1069 1072 1084 1087 1091 1092 1096 1101 1103 1107 1110 1113 1116 1119 1121 1122 1125 1131 1132 1134 1139 1149 1151 1153 1157 1161 1170 1171 1173 1174 1175 1178 1179 1180 1182 1193 1195 1199 1202 1207 1210 1211 1213 1217 1221 1231 1232 1238 1256 1262 1264 1281 1287 1290 1291 1300 1306 1307 1327 1328 1329 1332 1339 1349 1353 1361 1365 1367 1373 1386 1388 1392 1396 1402 1404 1406 1414 1415 1424 1425 1429 1430 1435 1438 1448 1454 1465 1470 1473 1478 1489 1506 1511 1513 1529 1530 1549 1558 1562 1564 1573 1578 1579 1582 1583 1584 1586 1594 1598 1600 1601 1604 1612 1619 1621 1623 1625 1630 1642 1643 1647 1652 1653 1654 1655 1656 1658 1660 1665 1676 1678 1686 1688 1690 1695 1698 1710 1711 1720 1721 1730 1731 1732 1734 1736 1739 1747 1758 1759 1762 1767 1768 1795 1803 1805 1815 1816 1842 1845 1854 1855 1856 1857 1858 1859 1860 1866 1867 1870 1875 1876 1889 1890 1894 1895 1900 1906 1907 1910 1912 1917 1923 1925 1926 1929 1932 1933 1937 1939 1958 1962 1963 1965 1973 1978 1979 1989 1992 1997 1998 2010 2012 2018 2021 2027 2028 2030 2031 2034 2035 2036 2039 2048 2049 2051 2057 2058 2065 2066 2070 2073 2084 2086 2088 2098 2115 2116 2117 2128 2142 2144 2148 2151 2155 2163 2170 2174 2175 2177 2184 2185 2186 2189 2195 2198 2207 2210 2217 2218 2224 2246 2250 2252 2254 2265 2266 2268 2271 2280 2287 2301 2305 2310 2318 2320 2329 2330 2334 2345 2353 2359 2363 2365 2372 2388 2404 2407 2411 2413 2422 2425 2427 2438 2439 2441 2444 2448 2465 2468 2494 2497 2500 2514 2517 2523 2525 2531 2533 2543 2545 2555 2567 2580 2591 2592 2602 2609 2647 2650 2659 2660 2666 2668 2675 2676 2680 2687 2689 2690 2691 2692 2693 2697 2713 2714 2717 2722 2723 2727 2734 2736 2737 2745 2749 2760 2765 2776 2780 2793 2812 2815 2819 2820 2821 2824 2826 2828 2833 2843 2855 2857 2861 2879 2885 2888 2890 2894 2899 2901 2907 2909 2910 2913 2914 2919 2924 2926 2929 2935 2936 2941 2942 2944 2954 2963 2970 2974 2978 2980 2988 2989 2991 2996 3000 3001 3005 3008 3013 3015 3018 3023 3032 3040 3048 3057 3060 3064 3066 3068 3069 3072 3075 3076 3083 3084 3092 3094 3097 3100 3101 3105 3109 3112 3118 3119 3124 3125 3133 3141 3146 3149 3152 3154 3155 3157 3161 3172 3173 3175 3180 3181 3184 3195 3198 3201 3204 3211 3225 3244 3254 3257 3258 3264 3270 3273 3278 3279 3282 3290 3294 3295 3296 3301 3305 3309 3322 3328 3329 3337 3338 3351 3352 3358 3366 3368 3378 3382 3384 3388 3395 3399 3402 3404 3407 3411 3412 3415 3416 3423 3424 3431 3437 3443 3456 3463 3464 3466 3472 3473 3475 3476 3478 3497 3498 3507 3516 3527 3532 3534 3539 3546 3552 3556 3557 3562 3564 3567 3570 3571 3573 3578 3579 3585 3587 3592 3602 3611 3617 3625 3627 3639 3645 3650 3651 3654 3657 3667 3693 3694 3698 3703 3709 3715 3724 3737 3751 3763 3766 3769 3771 3773 3777 3778 3782 3789 3798 3802 3805 3806 3825 3838 3845 3849 3856 3859 3860 3870 3871 3876 3879 3903 3909 3928 3934 3938 3939 3944 3945 3946 3947 3956 3964 3967 3980 3985 3994 3996 4001 4007 4008 4017 4032 4033 4037 4040 4049 4063 4064 4068 4078 4083 4085 4095 4103 4112 4119 4129 4133 4135 4137 4138 4141 4150 4153 4159 4161 4169 4177 4182 4183 4188 4192 4196 4200 4203 4209 4215 4219 4229 4231 4236 4237 4241 4257 4258 4264 4265 4266 4270 4273 4274 4276 4279 4283 4295 4296 4298 4304 4314 4321 4325 4329 4333 4335 4338 4342 4346 4348 4361 4362 4366 4369 4375 4387 4392 4397 4398 4401 4403 4406 4407 4426 4435 4439 4440 4441 4448 4449 4451 4452 4466 4467 4473 4475 4476 4478 4481 4483 4485 4486 4487 4488 4495 4497 4501 4506 4508 4511 4517 4521 4525 4527 4531 4536 4543 4544 4546 4551 4556 4562 4567 4581 4582 4594 4596 4598 4608 4612 4613 4616 4619 4631 4646 4650 4668 4671 4681 4684 4685 4686 4692 4693 4701 4704 4707 4708 4711 4723 4724 4727 4729 4730 4733 4736 4737 4743 4760 4761 4763 4770 4796 4800 4803 4806 4812 4843 4847 4850 4865 4867 4872 4878 4880 4883 4889 4890 4892 4894 4897 4898 4902 4905 4908 4910 4916 4917 4919 4926 4931 4935 4937 4948 4955 4965 4968 4969 4981 4989 4997
1 2 3 4 7 8 13 14 29 30 33 34 37 38 49 50 51 52 63 64 79 80 89 90 91 92 115 116 125 126 131 132 133 134 139 140 141 142 151 152 159 160 163 164 179 180 181 182 189 190 195 196 231 232 243 244 247 248 255 256 267 268 273 274 277 278 279 280 285 286 301 302 303 304 321 322 331 332 371 372 377 378 379 380 381 382 389 390 393 394 403 404 409 410 419 420 435 436 443 444 457 458 471 472 479 480 485 486 499 500 523 524 529 530 543 544 545 546 549 550 577 578 581 582 583 584 591 592 611 612 613 614 625 626 631 632 639 640 655 656 663 664 669 670 699 700 745 746 751 752 757 758 761 762 779 780 789 790 791 792 805 806 811 812 831 832 859 860 861 862 863 864 869 870 871 872 893 894 907 908 911 912 913 914 919 920 925 926 929 930 935 936 939 940 967 968 989 990 1011 1012 1013 1014 1047 1048 1063 1064 1081 1082 1083 1084 1091 1092 1099 1100 1107 1108 1113 1114 1117 1118 1123 1124 1161 1162 1163 1164 1185 1186 1191 1192 1193 1194 1203 1204 1207 1208 1217 1218 1219 1220 1227 1228 1231 1232 1257 1258 1259 1260 1263 1264 1279 1280 1287 1288 1295 1296 1305 1306 1309 1310 1313 1314 1321 1322 1323 1324 1335 1336 1341 1342 1351 1352 1357 1358 1359 1360 1361 1362 1371 1372 1415 1416 1419 1420 1431 1432 1453 1454 1467 1468 1477 1478 1483 1484 1487 1488 1491 1492 1503 1504 1519 1520 1523 1524 1531 1532 1537 1538 1541 1542 1553 1554 1555 1556 1567 1568 1573 1574 1585 1586 1589 1590 1599 1600 1601 1602 1607 1608 1641 1642 1645 1646 1653 1654 1659 1660 1671 1672 1675 1676 1677 1678 1683 1684 1687 1688 1689 1690 1691 1692 1701 1702 1703 1704 1707 1708 1717 1718 1723 1724 1729 1730 1735 1736 1741 1742 1757 1758 1763 1764 1765 1766 1777 1778 1781 1782 1803 1804 1805 1806 1823 1824 1837 1838 1853 1854 1859 1860 1867 1868 1887 1888 1893 1894 1895 1896 1897 1898 1899 1900 1915 1916 1927 1928 1953 1954 1975 1976 1997 1998 1999 2000 2007 2008 2011 2012 2025 2026 2033 2034 2039 2040 2041 2042 2045 2046 2051 2052 2055 2056 2067 2068 2075 2076 2091 2092 2095 2096 2113 2114 2117 2118 2137 2138 2143 2144 2167 2168 2173 2174 2181 2182 2183 2184 2191 2192 2201 2202 2205 2206 2213 2214 2219 2220 2225 2226 2231 2232 2237 2238 2241 2242 2243 2244 2249 2250 2261 2262 2263 2264 2267 2268 2277 2278 2297 2298 2301 2302 2305 2306 2313 2314 2321 2322 2339 2340 2341 2342 2345 2346 2347 2348 2349 2350 2355 2356 2357 2358 2359 2360 2363 2364 2385 2386 2389 2390 2397 2398 2403 2404 2413 2414 2419 2420 2421 2422 2425 2426 2433 2434 2441 2442 2461 2462 2463 2464 2475 2476 2511 2512 2523 2524 2527 2528 2561 2562 2573 2574 2579 2580 2581 2582 2599 2600 2611 2612 2613 2614 2653 2654 2655 2656 2657 2658 2663 2664 2677 2678 2697 2698 2705 2706 2721 2722 2729 2730 2733 2734 2745 2746 2771 2772 2775 2776 2783 2784 2791 2792 2803 2804 2807 2808 2811 2812 2827 2828 2829 2830 2847 2848 2849 2850 2857 2858 2859 2860 2869 2870 2875 2876 2895 2896 2907 2908 2929 2930 2939 2940 2945 2946 2955 2956 2977 2978 3011 3012 3021 3022 3025 3026 3057 3058 3059 3060 3097 3098 3115 3116 3123 3124 3127 3128 3145 3146 3155 3156 3157 3158 3163 3164 3165 3166 3167 3168 3171 3172 3187 3188 3195 3196 3199 3200 3201 3202 3207 3208 3223 3224 3237 3238 3241 3242 3245 3246 3249 3250 3259 3260 3283 3284 3285 3286 3293 3294 3303 3304 3305 3306 3307 3308 3309 3310 3311 3312 3315 3316 3319 3320 3329 3330 3351 3352 3355 3356 3371 3372 3375 3376 3379 3380 3389 3390 3395 3396 3419 3420 3421 3422 3439 3440 3441 3442 3459 3460 3461 3462 3463 3464 3467 3468 3471 3472 3477 3478 3493 3494 3515 3516 3517 3518 3523 3524 3533 3534 3535 3536 3589 3590 3605 3606 3609 3610 3629 3630 3631 3632 3683 3684 3689 3690 3707 3708 3709 3710 3711 3712 3713 3714 3715 3716 3717 3718 3719 3720 3731 3732 3733 3734 3739 3740 3749 3750 3751 3752 3777 3778 3779 3780 3787 3788 3789 3790 3799 3800 3811 3812 3813 3814 3819 3820 3823 3824 3833 3834 3845 3846 3849 3850 3851 3852 3857 3858 3863 3864 3865 3866 3873 3874 3877 3878 3915 3916 3923 3924 3925 3926 3929 3930 3945 3946 3955 3956 3957 3958 3977 3978 3983 3984 3993 3994 3995 3996 4019 4020 4023 4024 4035 4036 4041 4042 4053 4054 4055 4056 4059 4060 4061 4062 4067 4068 4069 4070 4071 4072 4077 4078 4095 4096 4097 4098 4101 4102 4113 4114 4115 4116 4129 4130 4131 4132 4139 4140 4145 4146 4167 4168 4171 4172 4175 4176 4195 4196 4229 4230 4231 4232 4233 4234 4255 4256 4283 4284 4287 4288 4295 4296 4301 4302 4309 4310 4325 4326 4339 4340 4347 4348 4349 4350 4353 4354 4367 4368 4369 4370 4371 4372 4377 4378 4389 4390 4395 4396 4413 4414 4419 4420 4433 4434 4435 4436 4447 4448 4491 4492 4499 4500 4503 4504 4507 4508 4529 4530 4531 4532 4535 4536 4541 4542 4559 4560 4573 4574 4601 4602 4609 4610 4619 4620 4635 4636 4639 4640 4657 4658 4659 4660 4667 4668 4689 4690 4705 4706 4717 4718 4725 4726 4729 4730 4743 4744 4775 4776 4807 4808 4813 4814 4821 4822 4825 4826 4843 4844 4849 4850 4853 4854 4875 4876 4877 4878 4881 4882 4887 4888 4895 4896 4929 4930 4935 4936 4987 4988 4993 4994 4999 5000 5027 5028 5033 5034 5045 5046 5049 5050 5061 5062 5065 5066 5085 5086 5089 5090 5109 5110 5133 5134 5159 5160 5181 5182 5183 5184 5203 5204 5217 5218 5293 5294 5299 5300 5317 5318 5319 5320 5331 5332 5335 5336 5349 5350 5351 5352 5359 5360 5373 5374 5377 5378 5379 5380 5381 5382 5383 5384 5385 5386 5393 5394 5425 5426 5427 5428 5433 5434 5443 5444 5445 5446 5453 5454 5467 5468 5471 5472 5473 5474 5489 5490 5497 5498 5519 5520 5529 5530 5551 5552 5559 5560 5585 5586 5623 5624 5629 5630 5637 5638 5639 5640 5641 5642 5647 5648 5651 5652 5655 5656 5665 5666 5685 5686 5709 5710 5713 5714 5721 5722 5757 5758 5769 5770 5775 5776 5779 5780 5787 5788 5797 5798 5801 5802 5813 5814 5817 5818 5819 5820 5825 5826 5827 5828 5837 5838 5847 5848 5851 5852 5857 5858 5869 5870 5871 5872 5881 5882 5883 5884 5887 5888 5907 5908 5925 5926 5939 5940 5947 5948 5955 5956 5959 5960 5975 5976 5977 5978 5981 5982 5991 5992 5999 6000 6001 6002 6009 6010 6015 6016 6025 6026 6029 6030 6035 6036 6045 6046 6063 6064 6079 6080 6095 6096 6113 6114 6119 6120 6127 6128 6131 6132 6135 6136 6137 6138 6143 6144 6149 6150 6151 6152 6165 6166 6167 6168 6183 6184 6187 6188 6193 6194 6199 6200 6201 6202 6209 6210 6217 6218 6223 6224 6235 6236 6237 6238 6247 6248 6249 6250 6265 6266 6281 6282 6291 6292 6297 6298 6303 6304 6307 6308 6309 6310 6313 6314 6321 6322 6343 6344 6345 6346 6349 6350 6359 6360 6361 6362 6367 6368 6389 6390 6395 6396 6401 6402 6407 6408 6421 6422 6449 6450 6487 6488 6507 6508 6513 6514 6515 6516 6527 6528 6539 6540 6545 6546 6555 6556 6557 6558 6563 6564 6579 6580 6587 6588 6589 6590 6591 6592 6601 6602 6609 6610 6617 6618 6643 6644 6655 6656 6657 6658 6673 6674 6675 6676 6701 6702 6703 6704 6715 6716 6731 6732 6735 6736 6755 6756 6763 6764 6767 6768 6775 6776 6789 6790 6797 6798 6803 6804 6807 6808 6813 6814 6821 6822 6823 6824 6829 6830 6831 6832 6845 6846 6847 6848 6861 6862 6873 6874 6885 6886 6911 6912 6925 6926 6927 6928 6931 6932 6943 6944 6945 6946 6949 6950 6951 6952 6955 6956 6993 6994 6995 6996 7013 7014 7031 7032 7053 7054 7063 7064 7067 7068 7077 7078 7091 7092 7103 7104 7111 7112 7113 7114 7123 7124 7127 7128 7133 7134 7139 7140 7141 7142 7145 7146 7155 7156 7157 7158 7169 7170 7173 7174 7183 7184 7203 7204 7221 7222 7233 7234 7249 7250 7253 7254 7277 7278 7289 7290 7299 7300 7301 7302 7307 7308 7313 7314 7333 7334 7385 7386 7387 7388 7395 7396 7405 7406 7417 7418 7429 7430 7447 7448 7473 7474 7501 7502 7525 7526 7531 7532 7537 7538 7541 7542 7545 7546 7553 7554 7555 7556 7563 7564 7577 7578 7595 7596 7603 7604 7609 7610 7611 7612 7649 7650 7675 7676 7689 7690 7697 7698 7711 7712 7717 7718 7719 7720 7739 7740 7741 7742 7751 7752 7757 7758 7805 7806 7817 7818 7855 7856 7867 7868 7875 7876 7877 7878 7887 7888 7889 7890 7891 7892 7893 7894 7911 7912 7927 7928 7933 7934 7959 7960 7969 7970 7987 7988 7991 7992 8001 8002 8013 8014 8015 8016 8033 8034 8063 8064 8065 8066 8073 8074 8079 8080 8097 8098 8125 8126 8127 8128 8135 8136 8155 8156 8165 8166 8169 8170 8189 8190 8205 8206 8223 8224 8237 8238 8257 8258 8265 8266 8269 8270 8273 8274 8275 8276 8281 8282 8299 8300 8305 8306 8317 8318 8321 8322 8337 8338 8353 8354 8363 8364 8365 8366 8375 8376 8383 8384 8391 8392 8399 8400 8405 8406 8417 8418 8429 8430 8437 8438 8457 8458 8461 8462 8471 8472 8473 8474 8481 8482 8513 8514 8515 8516 8527 8528 8529 8530 8531 8532 8539 8540 8545 8546 8547 8548 8551 8552 8557 8558 8565 8566 8589 8590 8591 8592 8595 8596 8607 8608 8627 8628 8641 8642 8649 8650 8657 8658 8665 8666 8669 8670 8675 8676 8683 8684 8691 8692 8695 8696 8721 8722 8723 8724 8731 8732 8737 8738 8749 8750 8773 8774 8783 8784 8793 8794 8795 8796 8801 8802 8805 8806 8811 8812 8813 8814 8851 8852 8869 8870 8877 8878 8879 8880 8881 8882 8895 8896 8897 8898 8901 8902 8903 8904 8931 8932 8933 8934 8945 8946 8949 8950 8951 8952 8955 8956 8961 8962 8965 8966 8969 8970 8971 8972 8973 8974 8975 8976 8989 8990 8993 8994 9001 9002 9011 9012 9015 9016 9021 9022 9033 9034 9041 9042 9049 9050 9053 9054 9061 9062 9071 9072 9085 9086 9087 9088 9091 9092 9101 9102 9111 9112 9123 9124 9133 9134 9161 9162 9163 9164 9187 9188 9191 9192 9195 9196 9215 9216 9223 9224 9225 9226 9231 9232 9237 9238 9261 9262 9291 9292 9299 9300 9335 9336 9341 9342 9361 9362 9367 9368 9369 9370 9371 9372 9383 9384 9385 9386 9401 9402 9407 9408 9413 9414 9415 9416 9421 9422 9445 9446 9447 9448 9453 9454 9457 9458 9459 9460 9465 9466 9471 9472 9473 9474 9485 9486 9519 9520 9521 9522 9525 9526 9539 9540 9591 9592 9599 9600 9605 9606 9611 9612 9623 9624 9685 9686 9693 9694 9699 9700 9729 9730 9733 9734 9743 9744 9755 9756 9759 9760 9765 9766 9777 9778 9779 9780 9783 9784 9787 9788 9793 9794 9795 9796 9803 9804 9809 9810 9815 9816 9819 9820 9831 9832 9833 9834 9837 9838 9851 9852 9861 9862 9869 9870 9873 9874 9895 9896 9909 9910 9929 9930 9935 9936 9937 9938 9961 9962 9977 9978 9993 9994