2 3 5 7 14 17 19 20 23 25 28 29 31 35 36 40 63 64 66 68 73 79 85 92 97 104 111 112 117 121 127 137 138 146 147 150 152 158 162 168 171 173 175 180 181 182 186 189 192 193 194 197 198 199 203 205 206 208 209 211 219 233 248 249 253 254 256 257 274 275 288 292 295 299 303 305 306 310 319 327 329 330 352 356 358 359 369 370 374 381 387 393 395 400 402 420 422 423 424 427 432 436 438 441 446 453 459 460 471 475 484 485 494 507 509 515 519 520 522 525 535 537 546 550 554 569 574 576 579 584 588 589 594 597 600 604 605 607 610 619 627 633 641 642 643 645 646 648 656 661 664 668 684 685 687 689 692 696 698 699 700 713 722 723 724 728 738 746 749 760 767 774 777 782 784 790 792 798 804 806 814 818 819 831 832 836 837 840 847 857 859 868 872 878 887 893 899 900 903 904 915 918 919 925 934 935 944 950 966 989 990 991 994 1017 1019 1022 1025 1027 1031 1033 1034 1036 1042 1049 1062 1067 1084 1086 1090 1099 1108 1117 1123 1125 1127 1135 1144 1149 1155 1158 1159 1161 1169 1178 1181 1184 1189 1194 1199 1201 1202 1210 1219 1228 1229 1240 1242 1243 1250 1254 1259 1260 1262 1269 1271 1272 1276 1280 1290 1293 1294 1295 1298 1313 1314 1315 1317 1319 1321 1328 1355 1370 1374 1388 1392 1395 1401 1404 1412 1418 1419 1425 1426 1435 1446 1450 1452 1457 1458 1471 1472 1477 1478 1480 1494 1514 1518 1525 1529 1534 1538 1553 1556 1578 1585 1587 1595 1597 1613 1616 1619 1622 1630 1632 1636 1650 1655 1660 1674 1676 1677 1684 1688 1690 1691 1708 1727 1729 1735 1744 1748 1750 1757 1758 1759 1767 1791 1795 1804 1816 1822 1823 1830 1841 1847 1851 1853 1858 1860 1861 1869 1871 1872 1877 1879 1893 1895 1907 1918 1927 1936 1945 1946 1955 1964 1966 1970 1978 1981 1982 1988 1992 1994 2003 2004 2029 2040 2042 2043 2044 2046 2050 2052 2059 2081 2094 2101 2102 2107 2112 2114 2119 2125 2133 2136 2150 2162 2173 2181 2188 2189 2193 2209 2210 2212 2215 2219 2230 2231 2232 2239 2240 2244 2247 2254 2258 2266 2276 2279 2286 2287 2301 2328 2331 2334 2338 2347 2352 2358 2364 2366 2382 2385 2387 2388 2393 2396 2406 2410 2414 2419 2421 2425 2431 2436 2444 2446 2451 2459 2463 2470 2472 2474 2475 2476 2480 2484 2494 2497 2498 2499 2503 2508 2533 2544 2547 2552 2561 2564 2568 2579 2587 2607 2613 2614 2615 2616 2617 2636 2641 2642 2648 2649 2654 2662 2669 2671 2675 2678 2679 2686 2687 2694 2701 2708 2709 2711 2712 2716 2721 2733 2736 2748 2755 2756 2762 2767 2768 2772 2776 2778 2781 2783 2784 2786 2788 2795 2800 2809 2811 2814 2817 2822 2832 2833 2839 2844 2848 2850 2852 2854 2858 2860 2868 2869 2873 2878 2879 2887 2891 2892 2895 2896 2898 2899 2909 2932 2941 2947 2948 2954 2955 2961 2962 2969 2976 2978 2985 2996 2997 3008 3013 3014 3021 3023 3024 3033 3037 3043 3052 3053 3055 3056 3058 3061 3064 3065 3066 3068 3070 3071 3077 3079 3082 3085 3090 3092 3097 3101 3106 3107 3115 3117 3122 3123 3126 3130 3139 3142 3146 3153 3154 3155 3157 3161 3163 3164 3167 3171 3179 3180 3181 3184 3187 3188 3194 3197 3198 3201 3202 3204 3210 3217 3218 3219 3223 3226 3231 3232 3234 3237 3239 3246 3247 3258 3261 3264 3268 3281 3285 3287 3292 3301 3322 3323 3328 3331 3338 3340 3342 3352 3359 3360 3366 3369 3372 3373 3376 3378 3382 3386 3392 3395 3403 3406 3413 3420 3423 3425 3435 3436 3448 3451 3456 3458 3459 3469 3473 3483 3485 3487 3489 3497 3505 3508 3512 3521 3523 3527 3530 3533 3545 3548 3550 3553 3559 3587 3596 3602 3604 3608 3610 3618 3622 3623 3642 3647 3649 3653 3657 3660 3661 3662 3664 3665 3674 3681 3690 3692 3699 3701 3721 3729 3742 3753 3754 3757 3759 3770 3775 3793 3794 3796 3799 3803 3804 3805 3806 3811 3818 3824 3826 3830 3832 3834 3839 3851 3855 3859 3863 3869 3872 3878 3889 3890 3897 3902 3904 3906 3913 3917 3919 3927 3933 3934 3935 3938 3942 3943 3944 3945 3962 3968 3969 3973 3979 3996 4002 4013 4016 4021 4030 4043 4046 4050 4059 4069 4073 4077 4080 4083 4084 4091 4096 4097 4098 4102 4120 4121 4122 4124 4127 4129 4130 4131 4137 4140 4142 4146 4148 4152 4153 4161 4170 4184 4187 4220 4231 4233 4239 4242 4258 4261 4263 4264 4265 4267 4269 4276 4277 4281 4289 4291 4293 4294 4296 4298 4303 4312 4313 4315 4323 4326 4329 4334 4337 4340 4341 4346 4347 4348 4349 4359 4369 4375 4377 4383 4388 4389 4393 4394 4396 4407 4409 4410 4414 4416 4423 4425 4440 4443 4447 4453 4456 4466 4469 4471 4479 4481 4482 4484 4486 4492 4496 4505 4506 4516 4524 4526 4536 4539 4542 4549 4556 4561 4570 4577 4578 4580 4583 4589 4593 4594 4595 4597 4603 4609 4610 4615 4619 4620 4629 4630 4631 4632 4634 4640 4641 4642 4647 4656 4664 4666 4667 4668 4670 4672 4673 4687 4688 4692 4694 4696 4705 4710 4711 4716 4721 4722 4723 4735 4742 4745 4752 4759 4760 4768 4773 4775 4777 4779 4780 4787 4793 4797 4807 4812 4815 4827 4830 4834 4837 4838 4840 4851 4857 4866 4880 4895 4896 4904 4912 4915 4930 4931 4936 4938 4943 4945 4949 4952 4954 4968 4970 4971 4973 4981 4994 4995 4999
3 4 5 6 9 10 13 14 27 28 33 34 37 38 39 40 45 46 49 50 55 56 57 58 61 62 69 70 71 72 79 80 125 126 127 128 131 132 135 136 145 146 157 158 169 170 183 184 193 194 207 208 221 222 223 224 233 234 241 242 253 254 273 274 275 276 291 292 293 294 299 300 303 304 315 316 323 324 335 336 341 342 345 346 349 350 359 360 361 362 363 364 371 372 377 378 383 384 385 386 387 388 393 394 395 396 397 398 405 406 409 410 411 412 415 416 417 418 421 422 437 438 465 466 495 496 497 498 505 506 507 508 511 512 513 514 547 548 549 550 575 576 583 584 589 590 597 598 605 606 609 610 611 612 619 620 637 638 653 654 657 658 659 660 703 704 711 712 715 716 717 718 737 738 739 740 747 748 761 762 773 774 785 786 789 790 799 800 803 804 839 840 843 844 845 846 847 848 853 854 863 864 871 872 875 876 881 882 891 892 905 906 917 918 919 920 941 942 949 950 967 968 969 970 987 988 1013 1014 1017 1018 1029 1030 1037 1038 1039 1040 1043 1044 1049 1050 1069 1070 1073 1074 1091 1092 1099 1100 1107 1108 1137 1138 1147 1148 1151 1152 1157 1158 1167 1168 1175 1176 1177 1178 1187 1188 1193 1194 1199 1200 1207 1208 1209 1210 1213 1214 1219 1220 1237 1238 1253 1254 1265 1266 1281 1282 1283 1284 1285 1286 1289 1290 1291 1292 1295 1296 1311 1312 1321 1322 1327 1328 1335 1336 1367 1368 1369 1370 1373 1374 1377 1378 1383 1384 1391 1392 1395 1396 1397 1398 1399 1400 1425 1426 1443 1444 1445 1446 1447 1448 1455 1456 1475 1476 1491 1492 1497 1498 1519 1520 1533 1534 1547 1548 1553 1554 1563 1564 1567 1568 1579 1580 1583 1584 1595 1596 1607 1608 1611 1612 1627 1628 1635 1636 1637 1638 1661 1662 1663 1664 1671 1672 1673 1674 1679 1680 1693 1694 1713 1714 1717 1718 1735 1736 1743 1744 1755 1756 1773 1774 1785 1786 1797 1798 1799 1800 1805 1806 1807 1808 1829 1830 1835 1836 1837 1838 1849 1850 1867 1868 1869 1870 1887 1888 1899 1900 1931 1932 1977 1978 1979 1980 1981 1982 1987 1988 2033 2034 2037 2038 2043 2044 2049 2050 2053 2054 2061 2062 2065 2066 2067 2068 2071 2072 2083 2084 2097 2098 2123 2124 2133 2134 2167 2168 2171 2172 2179 2180 2197 2198 2215 2216 2233 2234 2245 2246 2249 2250 2253 2254 2269 2270 2287 2288 2297 2298 2309 2310 2315 2316 2317 2318 2321 2322 2337 2338 2355 2356 2361 2362 2367 2368 2377 2378 2387 2388 2397 2398 2401 2402 2403 2404 2419 2420 2437 2438 2455 2456 2457 2458 2479 2480 2483 2484 2485 2486 2499 2500 2507 2508 2517 2518 2519 2520 2523 2524 2537 2538 2541 2542 2543 2544 2551 2552 2559 2560 2579 2580 2585 2586 2587 2588 2589 2590 2595 2596 2625 2626 2627 2628 2629 2630 2633 2634 2637 2638 2641 2642 2655 2656 2709 2710 2739 2740 2747 2748 2775 2776 2783 2784 2789 2790 2801 2802 2807 2808 2823 2824 2835 2836 2837 2838 2849 2850 2851 2852 2869 2870 2891 2892 2899 2900 2903 2904 2913 2914 2915 2916 2941 2942 2943 2944 2953 2954 2955 2956 2959 2960 2987 2988 3027 3028 3035 3036 3049 3050 3057 3058 3067 3068 3075 3076 3105 3106 3111 3112 3155 3156 3169 3170 3173 3174 3189 3190 3193 3194 3225 3226 3231 3232 3237 3238 3243 3244 3259 3260 3263 3264 3271 3272 3299 3300 3309 3310 3319 3320 3347 3348 3351 3352 3353 3354 3367 3368 3375 3376 3379 3380 3381 3382 3415 3416 3453 3454 3457 3458 3469 3470 3487 3488 3495 3496 3499 3500 3513 3514 3515 3516 3517 3518 3533 3534 3581 3582 3589 3590 3607 3608 3631 3632 3643 3644 3645 3646 3659 3660 3681 3682 3693 3694 3701 3702 3705 3706 3715 3716 3719 3720 3721 3722 3737 3738 3741 3742 3743 3744 3753 3754 3757 3758 3785 3786 3789 3790 3813 3814 3835 3836 3853 3854 3871 3872 3889 3890 3891 3892 3909 3910 3927 3928 3931 3932 3939 3940 3955 3956 3961 3962 3963 3964 3975 3976 3983 3984 3987 3988 4005 4006 4007 4008 4057 4058 4079 4080 4083 4084 4085 4086 4087 4088 4091 4092 4099 4100 4103 4104 4117 4118 4161 4162 4187 4188 4201 4202 4203 4204 4213 4214 4223 4224 4227 4228 4237 4238 4249 4250 4265 4266 4271 4272 4299 4300 4323 4324 4345 4346 4361 4362 4375 4376 4377 4378 4385 4386 4417 4418 4419 4420 4423 4424 4429 4430 4437 4438 4459 4460 4461 4462 4463 4464 4477 4478 4479 4480 4487 4488 4493 4494 4507 4508 4515 4516 4531 4532 4551 4552 4557 4558 4571 4572 4573 4574 4601 4602 4655 4656 4661 4662 4667 4668 4675 4676 4693 4694 4703 4704 4715 4716 4727 4728 4731 4732 4763 4764 4769 4770 4773 4774 4775 4776 4785 4786 4791 4792 4811 4812 4819 4820 4827 4828 4837 4838 4841 4842 4849 4850 4861 4862 4871 4872 4887 4888 4891 4892 4901 4902 4917 4918 4925 4926 4939 4940 4943 4944 4947 4948 4949 4950 4951 4952 4959 4960 4967 4968 4987 4988 4993 4994 4995 4996 4997 4998 5005 5006 5015 5016 5065 5066 5087 5088 5093 5094 5103 5104 5121 5122 5127 5128 5135 5136 5157 5158 5173 5174 5213 5214 5225 5226 5227 5228 5229 5230 5231 5232 5233 5234 5271 5272 5281 5282 5283 5284 5295 5296 5297 5298 5307 5308 5323 5324 5337 5338 5341 5342 5349 5350 5355 5356 5357 5358 5371 5372 5373 5374 5387 5388 5401 5402 5415 5416 5417 5418 5421 5422 5423 5424 5431 5432 5441 5442 5465 5466 5471 5472 5495 5496 5509 5510 5511 5512 5523 5524 5533 5534 5535 5536 5543 5544 5551 5552 5555 5556 5561 5562 5565 5566 5567 5568 5571 5572 5575 5576 5589 5590 5599 5600 5617 5618 5621 5622 5627 5628 5633 5634 5643 5644 5663 5664 5665 5666 5677 5678 5687 5688 5695 5696 5699 5700 5703 5704 5707 5708 5715 5716 5719 5720 5735 5736 5737 5738 5745 5746 5755 5756 5757 5758 5773 5774 5781 5782 5783 5784 5789 5790 5791 5792 5795 5796 5797 5798 5817 5818 5863 5864 5881 5882 5893 5894 5895 5896 5907 5908 5909 5910 5921 5922 5923 5924 5937 5938 5951 5952 5955 5956 5969 5970 5991 5992 5993 5994 6015 6016 6025 6026 6027 6028 6041 6042 6045 6046 6047 6048 6065 6066 6073 6074 6085 6086 6103 6104 6105 6106 6109 6110 6111 6112 6115 6116 6121 6122 6127 6128 6129 6130 6131 6132 6135 6136 6139 6140 6141 6142 6153 6154 6157 6158 6163 6164 6169 6170 6179 6180 6183 6184 6193 6194 6201 6202 6211 6212 6213 6214 6229 6230 6233 6234 6243 6244 6245 6246 6251 6252 6259 6260 6277 6278 6283 6284 6291 6292 6305 6306 6307 6308 6309 6310 6313 6314 6321 6322 6325 6326 6327 6328 6333 6334 6341 6342 6357 6358 6359 6360 6361 6362 6367 6368 6373 6374 6375 6376 6387 6388 6393 6394 6395 6396 6401 6402 6403 6404 6407 6408 6419 6420 6433 6434 6435 6436 6437 6438 6445 6446 6451 6452 6461 6462 6463 6464 6467 6468 6473 6474 6477 6478 6491 6492 6493 6494 6515 6516 6521 6522 6527 6528 6535 6536 6561 6562 6569 6570 6573 6574 6583 6584 6601 6602 6643 6644 6645 6646 6655 6656 6661 6662 6675 6676 6679 6680 6683 6684 6703 6704 6717 6718 6719 6720 6731 6732 6737 6738 6743 6744 6745 6746 6751 6752 6755 6756 6763 6764 6771 6772 6783 6784 6789 6790 6805 6806 6811 6812 6825 6826 6839 6840 6845 6846 6849 6850 6869 6870 6871 6872 6895 6896 6901 6902 6911 6912 6915 6916 6917 6918 6937 6938 6945 6946 6965 6966 6969 6970 6973 6974 6977 6978 6993 6994 7009 7010 7015 7016 7023 7024 7041 7042 7045 7046 7053 7054 7059 7060 7065 7066 7089 7090 7095 7096 7099 7100 7105 7106 7117 7118 7173 7174 7191 7192 7203 7204 7207 7208 7215 7216 7219 7220 7235 7236 7243 7244 7245 7246 7283 7284 7293 7294 7297 7298 7305 7306 7313 7314 7319 7320 7321 7322 7323 7324 7327 7328 7329 7330 7347 7348 7361 7362 7379 7380 7383 7384 7397 7398 7401 7402 7441 7442 7457 7458 7483 7484 7505 7506 7507 7508 7513 7514 7517 7518 7539 7540 7549 7550 7585 7586 7587 7588 7591 7592 7597 7598 7605 7606 7607 7608 7609 7610 7611 7612 7621 7622 7635 7636 7647 7648 7651 7652 7659 7660 7663 7664 7667 7668 7677 7678 7701 7702 7709 7710 7717 7718 7725 7726 7737 7738 7743 7744 7755 7756 7777 7778 7779 7780 7793 7794 7803 7804 7807 7808 7811 7812 7825 7826 7833 7834 7837 7838 7853 7854 7865 7866 7867 7868 7869 7870 7875 7876 7883 7884 7885 7886 7887 7888 7889 7890 7923 7924 7935 7936 7937 7938 7945 7946 7957 7958 7991 7992 8003 8004 8025 8026 8031 8032 8041 8042 8059 8060 8085 8086 8091 8092 8099 8100 8117 8118 8137 8138 8145 8146 8153 8154 8159 8160 8165 8166 8167 8168 8181 8182 8191 8192 8193 8194 8195 8196 8203 8204 8239 8240 8241 8242 8243 8244 8247 8248 8253 8254 8257 8258 8259 8260 8261 8262 8273 8274 8279 8280 8283 8284 8291 8292 8295 8296 8303 8304 8305 8306 8321 8322 8339 8340 8367 8368 8373 8374 8439 8440 8461 8462 8465 8466 8477 8478 8483 8484 8515 8516 8521 8522 8525 8526 8527 8528 8529 8530 8533 8534 8537 8538 8551 8552 8553 8554 8561 8562 8577 8578 8581 8582 8585 8586 8587 8588 8591 8592 8595 8596 8605 8606 8623 8624 8625 8626 8629 8630 8645 8646 8651 8652 8657 8658 8667 8668 8673 8674 8679 8680 8681 8682 8691 8692 8693 8694 8695 8696 8697 8698 8717 8718 8737 8738 8749 8750 8753 8754 8765 8766 8775 8776 8777 8778 8785 8786 8787 8788 8791 8792 8813 8814 8817 8818 8819 8820 8827 8828 8831 8832 8845 8846 8849 8850 8879 8880 8885 8886 8893 8894 8905 8906 8911 8912 8931 8932 8937 8938 8941 8942 8957 8958 8961 8962 8963 8964 8967 8968 8971 8972 8983 8984 8991 8992 9009 9010 9011 9012 9031 9032 9047 9048 9051 9052 9071 9072 9077 9078 9083 9084 9097 9098 9111 9112 9121 9122 9139 9140 9153 9154 9155 9156 9159 9160 9165 9166 9177 9178 9185 9186 9187 9188 9189 9190 9193 9194 9205 9206 9217 9218 9219 9220 9229 9230 9237 9238 9239 9240 9257 9258 9259 9260 9261 9262 9263 9264 9267 9268 9279 9280 9281 9282 9283 9284 9293 9294 9311 9312 9327 9328 9331 9332 9333 9334 9335 9336 9339 9340 9343 9344 9345 9346 9373 9374 9375 9376 9383 9384 9387 9388 9391 9392 9409 9410 9419 9420 9421 9422 9431 9432 9441 9442 9443 9444 9445 9446 9469 9470 9483 9484 9489 9490 9503 9504 9517 9518 9519 9520 9535 9536 9545 9546 9549 9550 9553 9554 9557 9558 9559 9560 9573 9574 9585 9586 9593 9594 9613 9614 9623 9624 9629 9630 9653 9654 9659 9660 9667 9668 9673 9674 9675 9676 9679 9680 9701 9702 9713 9714 9731 9732 9759 9760 9789 9790 9791 9792 9807 9808 9823 9824 9829 9830 9859 9860 9861 9862 9871 9872 9875 9876 9885 9886 9889 9890 9897 9898 9903 9904 9907 9908 9935 9936 9939 9940 9941 9942 9945 9946 9961 9962 9987 9988 9989 9990 9997 9998