2 3 7 15 16 17 20 26 30 31 38 43 56 60 63 69 71 74 82 85 86 88 89 95 99 106 116 118 128 137 147 155 165 179 182 184 188 199 201 207 208 217 223 236 247 251 252 262 265 266 272 273 275 279 286 287 288 297 301 303 306 312 319 325 333 335 342 350 351 352 353 361 367 371 379 384 391 392 401 402 421 424 430 437 438 441 451 452 461 463 471 473 474 477 479 480 481 499 507 510 511 523 535 545 551 552 556 557 559 570 577 578 582 588 604 605 615 616 617 619 624 626 627 632 635 638 639 641 649 650 655 669 671 675 677 679 680 682 683 688 694 701 702 706 711 718 721 731 732 743 751 755 759 771 776 779 781 791 799 813 817 818 830 836 837 840 850 872 885 890 898 899 911 915 920 925 928 931 938 940 943 945 949 953 957 959 965 969 973 974 976 977 995 998 1003 1006 1009 1016 1017 1018 1027 1032 1040 1041 1048 1056 1058 1065 1068 1075 1077 1082 1084 1086 1088 1089 1090 1094 1097 1102 1104 1124 1126 1130 1132 1133 1141 1152 1154 1162 1166 1168 1169 1170 1171 1177 1179 1187 1190 1191 1192 1193 1194 1201 1204 1209 1233 1234 1238 1246 1247 1253 1254 1263 1268 1272 1274 1280 1285 1287 1289 1290 1291 1302 1303 1304 1314 1316 1323 1324 1327 1330 1332 1334 1340 1349 1350 1351 1355 1356 1362 1363 1364 1366 1368 1371 1374 1375 1379 1383 1385 1388 1391 1396 1403 1405 1406 1423 1429 1430 1437 1438 1441 1442 1446 1449 1454 1470 1473 1478 1480 1481 1500 1501 1514 1516 1519 1523 1526 1527 1532 1538 1546 1549 1553 1556 1559 1562 1566 1580 1587 1593 1602 1612 1620 1621 1630 1635 1637 1638 1645 1648 1654 1655 1657 1660 1665 1668 1674 1682 1686 1688 1689 1691 1692 1693 1700 1704 1710 1729 1731 1733 1736 1743 1746 1755 1758 1765 1780 1781 1783 1792 1793 1795 1796 1808 1814 1816 1817 1823 1824 1827 1842 1844 1849 1855 1858 1862 1874 1883 1885 1889 1890 1891 1898 1899 1907 1908 1912 1914 1923 1931 1937 1944 1951 1953 1960 1969 1971 1979 1984 1987 1991 1994 1999 2005 2006 2008 2009 2020 2021 2031 2038 2040 2051 2053 2060 2063 2064 2069 2071 2077 2084 2088 2094 2101 2103 2116 2119 2128 2137 2140 2142 2143 2146 2153 2155 2163 2165 2166 2171 2176 2178 2180 2196 2204 2207 2209 2216 2218 2220 2223 2227 2228 2235 2240 2245 2246 2260 2264 2268 2273 2284 2288 2302 2304 2318 2319 2321 2328 2332 2336 2338 2340 2352 2354 2357 2363 2369 2374 2380 2381 2386 2392 2393 2395 2400 2403 2414 2418 2420 2421 2423 2426 2428 2430 2447 2452 2454 2460 2463 2471 2478 2482 2490 2494 2496 2517 2521 2523 2530 2534 2545 2554 2557 2560 2563 2564 2566 2567 2575 2578 2590 2596 2598 2601 2604 2609 2612 2618 2627 2636 2643 2645 2647 2648 2649 2652 2657 2665 2669 2673 2680 2681 2691 2695 2700 2702 2706 2708 2714 2720 2729 2733 2734 2744 2755 2756 2757 2768 2779 2781 2783 2788 2796 2799 2802 2804 2814 2816 2817 2820 2825 2826 2827 2834 2836 2838 2839 2844 2861 2871 2873 2876 2886 2887 2888 2894 2906 2912 2922 2928 2929 2940 2943 2945 2948 2951 2952 2961 2963 2968 2972 2976 2977 2978 2981 2986 2992 3005 3006 3007 3008 3011 3014 3033 3043 3048 3050 3056 3069 3074 3076 3092 3095 3104 3107 3109 3119 3127 3130 3133 3135 3138 3139 3140 3146 3147 3151 3152 3153 3156 3165 3174 3177 3180 3181 3183 3185 3186 3198 3199 3201 3203 3210 3214 3224 3228 3232 3234 3241 3242 3246 3247 3248 3250 3260 3268 3271 3274 3275 3278 3279 3287 3305 3308 3316 3320 3321 3323 3324 3326 3333 3336 3340 3341 3349 3359 3385 3398 3400 3424 3428 3434 3443 3452 3456 3457 3466 3474 3483 3515 3518 3519 3520 3522 3526 3531 3532 3533 3536 3539 3540 3545 3549 3572 3575 3578 3581 3583 3585 3591 3600 3609 3610 3611 3616 3622 3627 3638 3642 3646 3674 3678 3682 3692 3695 3698 3723 3728 3741 3742 3743 3747 3754 3757 3762 3764 3779 3781 3782 3794 3796 3798 3801 3804 3812 3816 3822 3827 3840 3849 3851 3859 3864 3868 3870 3873 3877 3883 3896 3905 3909 3912 3914 3917 3933 3935 3937 3949 3950 3952 3954 3960 3970 3983 3993 4002 4008 4014 4018 4026 4029 4039 4042 4046 4047 4049 4063 4068 4070 4072 4076 4077 4081 4084 4085 4090 4103 4105 4110 4121 4122 4128 4130 4137 4144 4151 4163 4168 4171 4173 4179 4187 4195 4207 4208 4211 4215 4216 4217 4228 4234 4240 4242 4243 4248 4250 4256 4259 4268 4271 4278 4281 4288 4294 4296 4298 4303 4308 4310 4311 4316 4328 4331 4337 4339 4342 4344 4345 4350 4352 4355 4366 4380 4396 4397 4408 4414 4417 4421 4422 4424 4427 4439 4442 4448 4452 4455 4463 4473 4474 4479 4484 4503 4510 4511 4514 4516 4527 4529 4530 4531 4534 4536 4540 4541 4549 4556 4557 4558 4562 4564 4566 4572 4574 4577 4581 4587 4601 4603 4608 4609 4611 4617 4628 4629 4634 4638 4640 4642 4644 4650 4651 4652 4667 4669 4672 4676 4677 4678 4688 4692 4694 4699 4708 4709 4741 4750 4763 4767 4770 4772 4774 4780 4781 4782 4785 4786 4787 4793 4802 4803 4804 4810 4817 4820 4826 4829 4834 4844 4845 4848 4851 4857 4869 4874 4880 4883 4885 4888 4891 4900 4903 4906 4909 4913 4921 4935 4946 4947 4952 4956 4967 4974 4981 4987 4994 4997 4999
3 4 5 6 13 14 29 30 31 32 33 34 39 40 51 52 59 60 61 62 75 76 85 86 111 112 119 120 125 126 137 138 141 142 147 148 163 164 169 170 171 172 175 176 177 178 189 190 197 198 211 212 231 232 235 236 255 256 273 274 293 294 309 310 329 330 357 358 363 364 367 368 375 376 397 398 401 402 413 414 415 416 433 434 445 446 471 472 493 494 501 502 503 504 523 524 529 530 531 532 543 544 545 546 549 550 557 558 571 572 573 574 575 576 593 594 601 602 605 606 611 612 623 624 637 638 649 650 665 666 669 670 683 684 699 700 701 702 703 704 705 706 721 722 733 734 741 742 757 758 767 768 781 782 783 784 801 802 803 804 841 842 847 848 859 860 873 874 875 876 881 882 901 902 903 904 921 922 925 926 941 942 945 946 947 948 953 954 957 958 959 960 961 962 997 998 1013 1014 1019 1020 1021 1022 1045 1046 1069 1070 1089 1090 1101 1102 1103 1104 1111 1112 1113 1114 1117 1118 1139 1140 1153 1154 1155 1156 1163 1164 1175 1176 1207 1208 1209 1210 1229 1230 1231 1232 1233 1234 1237 1238 1247 1248 1251 1252 1253 1254 1263 1264 1269 1270 1275 1276 1277 1278 1281 1282 1297 1298 1299 1300 1309 1310 1337 1338 1341 1342 1349 1350 1353 1354 1357 1358 1359 1360 1363 1364 1365 1366 1375 1376 1387 1388 1401 1402 1403 1404 1411 1412 1421 1422 1435 1436 1441 1442 1461 1462 1463 1464 1485 1486 1501 1502 1509 1510 1517 1518 1541 1542 1551 1552 1557 1558 1561 1562 1581 1582 1597 1598 1625 1626 1633 1634 1635 1636 1659 1660 1671 1672 1673 1674 1679 1680 1699 1700 1743 1744 1769 1770 1779 1780 1795 1796 1797 1798 1821 1822 1829 1830 1839 1840 1849 1850 1855 1856 1861 1862 1875 1876 1879 1880 1885 1886 1889 1890 1897 1898 1905 1906 1913 1914 1917 1918 1929 1930 1937 1938 1945 1946 1947 1948 1951 1952 1953 1954 1989 1990 1995 1996 2005 2006 2011 2012 2017 2018 2031 2032 2033 2034 2035 2036 2053 2054 2063 2064 2079 2080 2081 2082 2095 2096 2111 2112 2115 2116 2129 2130 2135 2136 2149 2150 2153 2154 2163 2164 2167 2168 2171 2172 2175 2176 2177 2178 2179 2180 2187 2188 2193 2194 2203 2204 2207 2208 2247 2248 2251 2252 2259 2260 2263 2264 2265 2266 2281 2282 2303 2304 2307 2308 2323 2324 2331 2332 2335 2336 2337 2338 2339 2340 2341 2342 2353 2354 2357 2358 2373 2374 2379 2380 2381 2382 2383 2384 2385 2386 2387 2388 2401 2402 2407 2408 2417 2418 2465 2466 2467 2468 2475 2476 2491 2492 2493 2494 2505 2506 2507 2508 2525 2526 2535 2536 2543 2544 2547 2548 2559 2560 2569 2570 2573 2574 2577 2578 2579 2580 2581 2582 2603 2604 2605 2606 2607 2608 2627 2628 2631 2632 2645 2646 2647 2648 2653 2654 2659 2660 2663 2664 2667 2668 2679 2680 2697 2698 2699 2700 2701 2702 2709 2710 2711 2712 2723 2724 2725 2726 2727 2728 2731 2732 2735 2736 2741 2742 2747 2748 2749 2750 2757 2758 2765 2766 2769 2770 2775 2776 2781 2782 2791 2792 2805 2806 2809 2810 2811 2812 2845 2846 2857 2858 2859 2860 2873 2874 2875 2876 2881 2882 2883 2884 2891 2892 2897 2898 2907 2908 2939 2940 2945 2946 2955 2956 2959 2960 2961 2962 2999 3000 3001 3002 3027 3028 3031 3032 3037 3038 3045 3046 3051 3052 3053 3054 3063 3064 3075 3076 3091 3092 3097 3098 3105 3106 3111 3112 3117 3118 3123 3124 3131 3132 3159 3160 3173 3174 3185 3186 3203 3204 3223 3224 3239 3240 3241 3242 3259 3260 3269 3270 3273 3274 3275 3276 3289 3290 3295 3296 3307 3308 3309 3310 3313 3314 3319 3320 3329 3330 3335 3336 3347 3348 3363 3364 3371 3372 3375 3376 3377 3378 3381 3382 3383 3384 3385 3386 3399 3400 3407 3408 3419 3420 3457 3458 3461 3462 3465 3466 3471 3472 3485 3486 3491 3492 3509 3510 3515 3516 3529 3530 3559 3560 3561 3562 3565 3566 3583 3584 3585 3586 3589 3590 3591 3592 3615 3616 3627 3628 3631 3632 3633 3634 3645 3646 3647 3648 3653 3654 3683 3684 3687 3688 3697 3698 3709 3710 3715 3716 3723 3724 3747 3748 3765 3766 3769 3770 3777 3778 3779 3780 3781 3782 3795 3796 3797 3798 3813 3814 3815 3816 3823 3824 3827 3828 3845 3846 3861 3862 3873 3874 3887 3888 3901 3902 3905 3906 3919 3920 3937 3938 3941 3942 3957 3958 3967 3968 3973 3974 3981 3982 3987 3988 3997 3998 4009 4010 4011 4012 4015 4016 4017 4018 4039 4040 4041 4042 4061 4062 4075 4076 4079 4080 4101 4102 4105 4106 4119 4120 4125 4126 4127 4128 4137 4138 4141 4142 4153 4154 4167 4168 4175 4176 4187 4188 4201 4202 4205 4206 4231 4232 4237 4238 4255 4256 4273 4274 4279 4280 4283 4284 4285 4286 4291 4292 4305 4306 4309 4310 4325 4326 4329 4330 4331 4332 4341 4342 4351 4352 4355 4356 4359 4360 4391 4392 4407 4408 4413 4414 4417 4418 4431 4432 4435 4436 4439 4440 4445 4446 4453 4454 4455 4456 4469 4470 4479 4480 4489 4490 4491 4492 4519 4520 4527 4528 4535 4536 4545 4546 4567 4568 4575 4576 4603 4604 4607 4608 4635 4636 4637 4638 4641 4642 4655 4656 4663 4664 4671 4672 4675 4676 4679 4680 4703 4704 4707 4708 4713 4714 4725 4726 4737 4738 4747 4748 4759 4760 4761 4762 4771 4772 4783 4784 4785 4786 4789 4790 4799 4800 4805 4806 4827 4828 4835 4836 4839 4840 4841 4842 4845 4846 4851 4852 4855 4856 4859 4860 4893 4894 4903 4904 4907 4908 4919 4920 4925 4926 4941 4942 4955 4956 4963 4964 4979 4980 4987 4988 4991 4992 5033 5034 5041 5042 5045 5046 5059 5060 5067 5068 5089 5090 5107 5108 5113 5114 5119 5120 5125 5126 5127 5128 5131 5132 5133 5134 5149 5150 5155 5156 5179 5180 5191 5192 5195 5196 5201 5202 5207 5208 5217 5218 5223 5224 5235 5236 5253 5254 5271 5272 5285 5286 5289 5290 5293 5294 5295 5296 5297 5298 5303 5304 5313 5314 5329 5330 5337 5338 5345 5346 5359 5360 5361 5362 5381 5382 5389 5390 5399 5400 5403 5404 5411 5412 5415 5416 5427 5428 5439 5440 5457 5458 5465 5466 5467 5468 5487 5488 5509 5510 5511 5512 5513 5514 5535 5536 5557 5558 5561 5562 5565 5566 5575 5576 5591 5592 5597 5598 5603 5604 5607 5608 5627 5628 5631 5632 5633 5634 5639 5640 5649 5650 5651 5652 5653 5654 5667 5668 5671 5672 5675 5676 5677 5678 5687 5688 5721 5722 5741 5742 5745 5746 5751 5752 5771 5772 5773 5774 5775 5776 5787 5788 5811 5812 5823 5824 5843 5844 5855 5856 5857 5858 5879 5880 5885 5886 5889 5890 5895 5896 5901 5902 5903 5904 5921 5922 5925 5926 5935 5936 5943 5944 5951 5952 5953 5954 5955 5956 5961 5962 5971 5972 5983 5984 6009 6010 6011 6012 6013 6014 6015 6016 6021 6022 6027 6028 6065 6066 6085 6086 6095 6096 6099 6100 6111 6112 6137 6138 6147 6148 6151 6152 6183 6184 6189 6190 6207 6208 6213 6214 6217 6218 6237 6238 6253 6254 6259 6260 6265 6266 6269 6270 6275 6276 6277 6278 6279 6280 6291 6292 6293 6294 6301 6302 6303 6304 6305 6306 6311 6312 6329 6330 6347 6348 6353 6354 6359 6360 6361 6362 6365 6366 6369 6370 6371 6372 6395 6396 6397 6398 6401 6402 6405 6406 6419 6420 6427 6428 6447 6448 6455 6456 6463 6464 6467 6468 6481 6482 6483 6484 6491 6492 6493 6494 6495 6496 6499 6500 6519 6520 6535 6536 6541 6542 6547 6548 6549 6550 6555 6556 6557 6558 6573 6574 6609 6610 6615 6616 6631 6632 6639 6640 6641 6642 6645 6646 6647 6648 6651 6652 6665 6666 6671 6672 6679 6680 6681 6682 6697 6698 6717 6718 6769 6770 6795 6796 6799 6800 6847 6848 6855 6856 6867 6868 6885 6886 6903 6904 6911 6912 6913 6914 6931 6932 6947 6948 6965 6966 7029 7030 7035 7036 7037 7038 7039 7040 7043 7044 7051 7052 7061 7062 7063 7064 7065 7066 7071 7072 7077 7078 7079 7080 7089 7090 7097 7098 7143 7144 7149 7150 7155 7156 7161 7162 7165 7166 7169 7170 7181 7182 7199 7200 7217 7218 7219 7220 7221 7222 7231 7232 7243 7244 7253 7254 7275 7276 7283 7284 7291 7292 7347 7348 7355 7356 7363 7364 7383 7384 7389 7390 7395 7396 7445 7446 7455 7456 7481 7482 7483 7484 7485 7486 7493 7494 7507 7508 7513 7514 7523 7524 7527 7528 7557 7558 7561 7562 7563 7564 7587 7588 7591 7592 7595 7596 7601 7602 7607 7608 7623 7624 7631 7632 7643 7644 7653 7654 7679 7680 7697 7698 7701 7702 7717 7718 7727 7728 7735 7736 7739 7740 7745 7746 7753 7754 7765 7766 7791 7792 7809 7810 7817 7818 7823 7824 7827 7828 7833 7834 7865 7866 7869 7870 7873 7874 7897 7898 7899 7900 7903 7904 7907 7908 7919 7920 7939 7940 7965 7966 7985 7986 8003 8004 8015 8016 8027 8028 8035 8036 8051 8052 8057 8058 8077 8078 8083 8084 8091 8092 8093 8094 8097 8098 8125 8126 8135 8136 8139 8140 8143 8144 8151 8152 8153 8154 8161 8162 8167 8168 8169 8170 8179 8180 8205 8206 8209 8210 8219 8220 8241 8242 8243 8244 8255 8256 8259 8260 8273 8274 8287 8288 8301 8302 8325 8326 8335 8336 8341 8342 8345 8346 8357 8358 8373 8374 8389 8390 8413 8414 8415 8416 8421 8422 8429 8430 8431 8432 8433 8434 8455 8456 8467 8468 8479 8480 8483 8484 8485 8486 8495 8496 8499 8500 8511 8512 8517 8518 8535 8536 8541 8542 8555 8556 8561 8562 8575 8576 8587 8588 8591 8592 8595 8596 8605 8606 8615 8616 8619 8620 8621 8622 8631 8632 8655 8656 8661 8662 8673 8674 8677 8678 8683 8684 8687 8688 8689 8690 8699 8700 8703 8704 8709 8710 8731 8732 8759 8760 8791 8792 8793 8794 8815 8816 8827 8828 8833 8834 8841 8842 8843 8844 8847 8848 8853 8854 8877 8878 8883 8884 8895 8896 8903 8904 8909 8910 8925 8926 8945 8946 8947 8948 8957 8958 8967 8968 9005 9006 9019 9020 9021 9022 9027 9028 9031 9032 9053 9054 9057 9058 9059 9060 9061 9062 9067 9068 9071 9072 9079 9080 9081 9082 9097 9098 9111 9112 9113 9114 9115 9116 9123 9124 9127 9128 9131 9132 9143 9144 9147 9148 9153 9154 9161 9162 9173 9174 9201 9202 9205 9206 9215 9216 9217 9218 9221 9222 9233 9234 9255 9256 9257 9258 9267 9268 9275 9276 9279 9280 9283 9284 9287 9288 9299 9300 9301 9302 9303 9304 9333 9334 9337 9338 9343 9344 9351 9352 9353 9354 9355 9356 9375 9376 9383 9384 9387 9388 9397 9398 9415 9416 9417 9418 9481 9482 9499 9500 9525 9526 9533 9534 9539 9540 9543 9544 9547 9548 9559 9560 9561 9562 9563 9564 9569 9570 9571 9572 9573 9574 9585 9586 9603 9604 9605 9606 9607 9608 9619 9620 9633 9634 9639 9640 9651 9652 9657 9658 9667 9668 9687 9688 9689 9690 9695 9696 9701 9702 9713 9714 9737 9738 9747 9748 9759 9760 9765 9766 9769 9770 9775 9776 9781 9782 9799 9800 9805 9806 9811 9812 9817 9818 9825 9826 9841 9842 9869 9870 9891 9892 9893 9894 9903 9904 9911 9912 9933 9934 9947 9948 9961 9962 9973 9974 9987 9988 9993 9994 9997 9998