2 4 6 9 17 28 29 37 38 47 58 60 65 67 80 83 91 96 97 100 109 114 119 139 140 144 146 151 153 156 160 161 165 173 190 194 198 199 205 209 213 214 222 226 228 234 240 241 243 245 247 256 260 269 276 282 288 295 301 308 312 317 318 320 321 322 326 332 333 339 342 346 354 357 365 366 368 373 384 388 392 405 407 408 409 411 412 413 417 440 442 446 455 461 469 476 478 496 498 501 508 509 515 524 539 540 544 547 555 558 562 568 572 576 577 586 591 609 610 621 631 649 656 661 668 671 676 686 687 697 700 704 706 714 722 729 732 733 735 739 740 741 742 743 745 746 747 750 752 755 757 759 761 763 764 767 777 779 782 783 784 790 798 803 805 806 823 824 825 826 827 832 834 837 839 841 842 849 851 858 865 868 872 875 876 880 887 893 903 904 906 911 914 915 920 924 929 934 936 938 939 940 944 956 967 972 987 988 990 992 994 997 1000 1002 1005 1007 1014 1018 1035 1038 1053 1067 1069 1084 1085 1092 1096 1120 1122 1126 1139 1149 1152 1157 1158 1164 1170 1175 1184 1189 1192 1193 1196 1198 1203 1210 1229 1234 1235 1237 1252 1253 1256 1263 1268 1275 1282 1283 1297 1300 1303 1305 1308 1321 1322 1328 1329 1333 1334 1335 1341 1350 1355 1367 1369 1373 1377 1383 1391 1395 1396 1397 1398 1400 1403 1427 1431 1450 1453 1455 1461 1468 1472 1476 1486 1487 1490 1499 1502 1504 1506 1508 1512 1513 1514 1520 1525 1529 1530 1543 1546 1548 1549 1551 1552 1554 1555 1566 1572 1575 1578 1580 1587 1593 1597 1599 1601 1605 1606 1609 1616 1617 1618 1636 1638 1639 1640 1645 1647 1650 1651 1657 1663 1664 1667 1673 1674 1675 1676 1696 1703 1723 1727 1745 1747 1749 1753 1764 1768 1769 1771 1775 1779 1780 1782 1786 1790 1791 1800 1801 1802 1804 1815 1822 1827 1833 1834 1842 1849 1861 1862 1866 1869 1876 1879 1881 1893 1898 1899 1905 1915 1917 1923 1926 1931 1939 1965 1966 1970 1976 1979 1982 1984 1985 1988 1993 2001 2014 2018 2023 2028 2029 2054 2057 2058 2060 2063 2071 2077 2080 2082 2096 2101 2111 2115 2118 2121 2122 2125 2127 2143 2146 2148 2155 2157 2158 2164 2167 2169 2172 2173 2174 2186 2188 2201 2202 2211 2213 2215 2221 2223 2227 2230 2231 2236 2237 2240 2248 2251 2256 2258 2270 2271 2272 2278 2279 2280 2290 2299 2303 2304 2307 2309 2314 2316 2318 2323 2324 2333 2337 2338 2353 2357 2363 2370 2374 2381 2386 2390 2404 2405 2411 2413 2415 2426 2432 2446 2449 2450 2457 2465 2470 2472 2473 2476 2477 2480 2483 2491 2497 2501 2506 2526 2528 2532 2534 2538 2540 2541 2544 2546 2549 2552 2563 2567 2574 2576 2577 2579 2583 2587 2589 2591 2593 2597 2598 2600 2609 2613 2614 2624 2626 2628 2632 2633 2637 2644 2646 2649 2652 2656 2670 2674 2685 2701 2716 2721 2727 2734 2741 2742 2752 2759 2760 2761 2764 2771 2772 2779 2782 2794 2803 2805 2807 2808 2811 2813 2818 2822 2825 2827 2832 2837 2838 2840 2846 2850 2851 2858 2866 2874 2875 2878 2881 2882 2886 2888 2889 2895 2903 2905 2909 2915 2917 2920 2921 2937 2939 2945 2952 2953 2955 2958 2969 2979 2985 2988 2990 2993 2996 2998 3011 3016 3034 3036 3037 3038 3045 3052 3059 3060 3062 3066 3068 3069 3080 3088 3090 3097 3105 3124 3129 3130 3133 3139 3141 3142 3146 3153 3160 3161 3163 3164 3176 3187 3193 3194 3199 3210 3226 3232 3235 3237 3242 3244 3247 3248 3250 3257 3259 3266 3278 3279 3283 3286 3289 3294 3311 3317 3322 3330 3333 3353 3354 3356 3359 3365 3368 3375 3377 3383 3384 3399 3400 3404 3408 3409 3413 3416 3417 3420 3426 3427 3429 3434 3437 3450 3470 3476 3494 3495 3497 3506 3507 3515 3519 3523 3526 3529 3541 3543 3554 3555 3563 3564 3569 3573 3587 3592 3595 3599 3603 3604 3612 3616 3628 3645 3646 3654 3660 3664 3666 3669 3678 3679 3685 3697 3699 3701 3704 3705 3706 3709 3710 3715 3716 3722 3727 3736 3746 3764 3771 3781 3783 3789 3795 3803 3838 3839 3841 3850 3854 3857 3860 3864 3875 3878 3882 3891 3894 3900 3903 3906 3907 3909 3910 3917 3931 3935 3939 3943 3944 3956 3961 3963 3970 3979 3988 3991 3994 3997 4007 4008 4011 4015 4020 4022 4026 4032 4034 4038 4050 4054 4059 4076 4097 4099 4103 4112 4121 4127 4128 4130 4131 4132 4136 4138 4146 4150 4151 4153 4155 4170 4172 4186 4190 4193 4196 4197 4199 4201 4209 4210 4211 4212 4213 4216 4218 4222 4230 4235 4240 4252 4262 4285 4289 4290 4301 4303 4305 4309 4315 4317 4320 4321 4328 4329 4334 4350 4354 4355 4359 4362 4365 4370 4371 4375 4379 4380 4382 4385 4390 4392 4393 4396 4398 4402 4403 4417 4420 4421 4423 4427 4435 4440 4443 4446 4447 4452 4461 4465 4482 4485 4492 4503 4521 4524 4528 4529 4530 4534 4544 4554 4555 4556 4557 4561 4562 4570 4577 4580 4582 4583 4602 4604 4607 4610 4613 4616 4618 4632 4641 4642 4648 4651 4664 4675 4679 4680 4682 4687 4692 4698 4701 4708 4714 4716 4717 4724 4725 4727 4729 4730 4735 4740 4746 4747 4754 4756 4766 4767 4776 4780 4783 4784 4790 4792 4803 4814 4819 4828 4829 4836 4840 4850 4851 4852 4853 4855 4858 4869 4871 4875 4883 4891 4897 4903 4921 4922 4935 4940 4951 4954 4974 4979 4983 4986 4992 4994 4999
3 4 7 8 11 12 17 18 33 34 55 56 57 58 73 74 75 76 93 94 115 116 119 120 129 130 133 134 159 160 165 166 181 182 191 192 193 194 199 200 217 218 227 228 237 238 277 278 279 280 287 288 291 292 301 302 305 306 311 312 319 320 321 322 329 330 345 346 379 380 387 388 395 396 397 398 409 410 417 418 425 426 427 428 443 444 451 452 455 456 467 468 479 480 481 482 485 486 489 490 493 494 511 512 519 520 537 538 551 552 563 564 575 576 589 590 601 602 615 616 623 624 633 634 635 636 639 640 641 642 643 644 651 652 663 664 665 666 677 678 683 684 691 692 707 708 713 714 729 730 731 732 735 736 745 746 767 768 775 776 783 784 809 810 813 814 815 816 817 818 821 822 823 824 825 826 833 834 879 880 883 884 891 892 909 910 921 922 937 938 951 952 955 956 991 992 995 996 1001 1002 1015 1016 1017 1018 1029 1030 1047 1048 1077 1078 1079 1080 1087 1088 1093 1094 1109 1110 1115 1116 1123 1124 1135 1136 1143 1144 1151 1152 1153 1154 1171 1172 1181 1182 1217 1218 1219 1220 1241 1242 1261 1262 1297 1298 1311 1312 1321 1322 1335 1336 1341 1342 1351 1352 1371 1372 1373 1374 1393 1394 1399 1400 1407 1408 1411 1412 1427 1428 1443 1444 1457 1458 1463 1464 1465 1466 1469 1470 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1489 1490 1491 1492 1493 1494 1499 1500 1503 1504 1509 1510 1513 1514 1517 1518 1521 1522 1525 1526 1527 1528 1533 1534 1553 1554 1557 1558 1563 1564 1565 1566 1567 1568 1579 1580 1595 1596 1605 1606 1609 1610 1611 1612 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1663 1664 1667 1668 1673 1674 1677 1678 1681 1682 1683 1684 1697 1698 1701 1702 1715 1716 1729 1730 1735 1736 1743 1744 1749 1750 1751 1752 1759 1760 1773 1774 1785 1786 1805 1806 1807 1808 1811 1812 1821 1822 1827 1828 1829 1830 1839 1840 1847 1848 1857 1858 1867 1868 1871 1872 1875 1876 1877 1878 1879 1880 1887 1888 1911 1912 1933 1934 1943 1944 1973 1974 1975 1976 1979 1980 1983 1984 1987 1988 1993 1994 1999 2000 2003 2004 2009 2010 2013 2014 2027 2028 2035 2036 2069 2070 2075 2076 2105 2106 2133 2134 2137 2138 2167 2168 2169 2170 2183 2184 2191 2192 2239 2240 2243 2244 2251 2252 2277 2278 2297 2298 2303 2304 2313 2314 2315 2316 2327 2328 2339 2340 2349 2350 2367 2368 2377 2378 2383 2384 2385 2386 2391 2392 2395 2396 2405 2406 2419 2420 2457 2458 2467 2468 2469 2470 2473 2474 2503 2504 2505 2506 2511 2512 2525 2526 2535 2536 2549 2550 2563 2564 2565 2566 2593 2594 2599 2600 2605 2606 2609 2610 2615 2616 2641 2642 2643 2644 2655 2656 2657 2658 2665 2666 2667 2668 2669 2670 2681 2682 2699 2700 2709 2710 2733 2734 2737 2738 2745 2746 2753 2754 2765 2766 2781 2782 2789 2790 2791 2792 2793 2794 2795 2796 2799 2800 2805 2806 2853 2854 2861 2862 2899 2900 2905 2906 2909 2910 2921 2922 2935 2936 2943 2944 2951 2952 2971 2972 2973 2974 2979 2980 2997 2998 3003 3004 3007 3008 3011 3012 3015 3016 3023 3024 3025 3026 3027 3028 3039 3040 3049 3050 3057 3058 3059 3060 3085 3086 3091 3092 3095 3096 3097 3098 3101 3102 3103 3104 3107 3108 3109 3110 3131 3132 3143 3144 3149 3150 3155 3156 3159 3160 3173 3174 3185 3186 3193 3194 3197 3198 3201 3202 3209 3210 3211 3212 3217 3218 3231 3232 3233 3234 3235 3236 3271 3272 3275 3276 3277 3278 3279 3280 3289 3290 3293 3294 3299 3300 3301 3302 3313 3314 3325 3326 3327 3328 3333 3334 3345 3346 3347 3348 3349 3350 3351 3352 3391 3392 3405 3406 3445 3446 3453 3454 3489 3490 3493 3494 3497 3498 3505 3506 3527 3528 3535 3536 3537 3538 3541 3542 3549 3550 3557 3558 3559 3560 3563 3564 3571 3572 3579 3580 3581 3582 3599 3600 3601 3602 3603 3604 3607 3608 3629 3630 3643 3644 3653 3654 3665 3666 3667 3668 3683 3684 3697 3698 3721 3722 3723 3724 3731 3732 3737 3738 3751 3752 3757 3758 3761 3762 3785 3786 3795 3796 3797 3798 3809 3810 3829 3830 3833 3834 3845 3846 3851 3852 3861 3862 3877 3878 3929 3930 3931 3932 3939 3940 3951 3952 3957 3958 3963 3964 3967 3968 3969 3970 3975 3976 3985 3986 4001 4002 4027 4028 4035 4036 4045 4046 4055 4056 4057 4058 4107 4108 4113 4114 4115 4116 4119 4120 4125 4126 4141 4142 4153 4154 4159 4160 4163 4164 4191 4192 4201 4202 4221 4222 4229 4230 4235 4236 4241 4242 4243 4244 4249 4250 4253 4254 4285 4286 4291 4292 4295 4296 4309 4310 4313 4314 4315 4316 4327 4328 4333 4334 4337 4338 4343 4344 4345 4346 4347 4348 4371 4372 4375 4376 4401 4402 4403 4404 4421 4422 4425 4426 4429 4430 4441 4442 4445 4446 4453 4454 4459 4460 4461 4462 4471 4472 4473 4474 4479 4480 4495 4496 4501 4502 4511 4512 4515 4516 4539 4540 4541 4542 4543 4544 4555 4556 4557 4558 4559 4560 4579 4580 4597 4598 4605 4606 4607 4608 4613 4614 4617 4618 4627 4628 4631 4632 4635 4636 4645 4646 4647 4648 4665 4666 4673 4674 4675 4676 4705 4706 4713 4714 4725 4726 4739 4740 4747 4748 4761 4762 4771 4772 4779 4780 4807 4808 4809 4810 4821 4822 4825 4826 4829 4830 4851 4852 4863 4864 4891 4892 4897 4898 4899 4900 4913 4914 4929 4930 4939 4940 4943 4944 4945 4946 4951 4952 4953 4954 4959 4960 4965 4966 4981 4982 4993 4994 5001 5002 5011 5012 5051 5052 5055 5056 5063 5064 5067 5068 5075 5076 5079 5080 5081 5082 5087 5088 5091 5092 5097 5098 5103 5104 5125 5126 5133 5134 5147 5148 5151 5152 5153 5154 5157 5158 5165 5166 5173 5174 5177 5178 5181 5182 5185 5186 5193 5194 5195 5196 5199 5200 5217 5218 5225 5226 5227 5228 5247 5248 5251 5252 5255 5256 5263 5264 5265 5266 5273 5274 5287 5288 5291 5292 5297 5298 5303 5304 5311 5312 5339 5340 5347 5348 5369 5370 5401 5402 5431 5432 5441 5442 5453 5454 5467 5468 5481 5482 5483 5484 5503 5504 5517 5518 5519 5520 5521 5522 5527 5528 5541 5542 5543 5544 5557 5558 5563 5564 5587 5588 5605 5606 5609 5610 5613 5614 5615 5616 5621 5622 5625 5626 5635 5636 5643 5644 5649 5650 5653 5654 5663 5664 5673 5674 5675 5676 5679 5680 5691 5692 5699 5700 5701 5702 5715 5716 5731 5732 5747 5748 5749 5750 5755 5756 5761 5762 5763 5764 5771 5772 5775 5776 5777 5778 5789 5790 5805 5806 5809 5810 5817 5818 5829 5830 5833 5834 5839 5840 5841 5842 5873 5874 5877 5878 5889 5890 5903 5904 5905 5906 5909 5910 5915 5916 5937 5938 5957 5958 5969 5970 5975 5976 5979 5980 5985 5986 5991 5992 5995 5996 6021 6022 6031 6032 6067 6068 6071 6072 6073 6074 6075 6076 6089 6090 6103 6104 6117 6118 6119 6120 6123 6124 6131 6132 6135 6136 6137 6138 6159 6160 6175 6176 6179 6180 6193 6194 6209 6210 6247 6248 6257 6258 6259 6260 6265 6266 6277 6278 6281 6282 6283 6284 6291 6292 6305 6306 6319 6320 6321 6322 6325 6326 6327 6328 6351 6352 6373 6374 6385 6386 6387 6388 6397 6398 6419 6420 6451 6452 6463 6464 6469 6470 6473 6474 6483 6484 6487 6488 6493 6494 6495 6496 6499 6500 6513 6514 6517 6518 6531 6532 6555 6556 6557 6558 6565 6566 6571 6572 6577 6578 6587 6588 6621 6622 6633 6634 6643 6644 6659 6660 6665 6666 6705 6706 6707 6708 6711 6712 6717 6718 6729 6730 6735 6736 6749 6750 6753 6754 6765 6766 6767 6768 6797 6798 6799 6800 6807 6808 6815 6816 6817 6818 6825 6826 6831 6832 6833 6834 6839 6840 6851 6852 6853 6854 6857 6858 6867 6868 6873 6874 6899 6900 6939 6940 6951 6952 6987 6988 6989 6990 6993 6994 7011 7012 7013 7014 7029 7030 7037 7038 7045 7046 7051 7052 7057 7058 7081 7082 7085 7086 7107 7108 7109 7110 7125 7126 7127 7128 7137 7138 7145 7146 7173 7174 7183 7184 7189 7190 7197 7198 7205 7206 7207 7208 7223 7224 7231 7232 7255 7256 7289 7290 7291 7292 7307 7308 7319 7320 7327 7328 7331 7332 7337 7338 7355 7356 7357 7358 7369 7370 7393 7394 7397 7398 7401 7402 7407 7408 7409 7410 7411 7412 7417 7418 7419 7420 7429 7430 7431 7432 7443 7444 7453 7454 7471 7472 7491 7492 7527 7528 7541 7542 7561 7562 7565 7566 7577 7578 7589 7590 7605 7606 7675 7676 7677 7678 7681 7682 7699 7700 7707 7708 7713 7714 7719 7720 7727 7728 7749 7750 7755 7756 7763 7764 7781 7782 7787 7788 7799 7800 7805 7806 7811 7812 7813 7814 7817 7818 7819 7820 7833 7834 7861 7862 7869 7870 7877 7878 7885 7886 7887 7888 7911 7912 7921 7922 7925 7926 7939 7940 7957 7958 7975 7976 7981 7982 7987 7988 7993 7994 8013 8014 8015 8016 8021 8022 8029 8030 8039 8040 8043 8044 8051 8052 8063 8064 8067 8068 8075 8076 8099 8100 8107 8108 8117 8118 8151 8152 8193 8194 8197 8198 8205 8206 8223 8224 8241 8242 8253 8254 8255 8256 8259 8260 8261 8262 8263 8264 8271 8272 8275 8276 8291 8292 8299 8300 8301 8302 8305 8306 8309 8310 8339 8340 8343 8344 8371 8372 8379 8380 8385 8386 8391 8392 8393 8394 8397 8398 8401 8402 8417 8418 8419 8420 8421 8422 8423 8424 8425 8426 8431 8432 8435 8436 8443 8444 8459 8460 8469 8470 8479 8480 8503 8504 8523 8524 8569 8570 8577 8578 8579 8580 8601 8602 8605 8606 8609 8610 8617 8618 8629 8630 8633 8634 8639 8640 8641 8642 8655 8656 8657 8658 8667 8668 8699 8700 8707 8708 8709 8710 8717 8718 8723 8724 8729 8730 8739 8740 8741 8742 8749 8750 8757 8758 8759 8760 8763 8764 8769 8770 8779 8780 8783 8784 8785 8786 8791 8792 8795 8796 8803 8804 8805 8806 8833 8834 8839 8840 8841 8842 8845 8846 8853 8854 8869 8870 8879 8880 8885 8886 8891 8892 8893 8894 8903 8904 8921 8922 8929 8930 8963 8964 8969 8970 8983 8984 9005 9006 9041 9042 9047 9048 9055 9056 9057 9058 9059 9060 9067 9068 9087 9088 9107 9108 9109 9110 9111 9112 9113 9114 9121 9122 9123 9124 9139 9140 9153 9154 9159 9160 9163 9164 9165 9166 9203 9204 9207 9208 9213 9214 9219 9220 9225 9226 9231 9232 9235 9236 9263 9264 9281 9282 9283 9284 9295 9296 9301 9302 9327 9328 9349 9350 9357 9358 9359 9360 9363 9364 9373 9374 9383 9384 9395 9396 9401 9402 9415 9416 9427 9428 9431 9432 9433 9434 9447 9448 9449 9450 9453 9454 9457 9458 9459 9460 9469 9470 9479 9480 9491 9492 9493 9494 9507 9508 9511 9512 9531 9532 9533 9534 9551 9552 9559 9560 9565 9566 9567 9568 9579 9580 9583 9584 9605 9606 9627 9628 9637 9638 9655 9656 9657 9658 9671 9672 9679 9680 9699 9700 9701 9702 9703 9704 9705 9706 9709 9710 9715 9716 9737 9738 9741 9742 9749 9750 9765 9766 9781 9782 9793 9794 9805 9806 9841 9842 9843 9844 9869 9870 9879 9880 9901 9902 9907 9908 9947 9948 9957 9958 9965 9966 9971 9972 9983 9984 9987 9988 9997 9998