2 4 8 9 11 13 21 22 24 33 39 43 50 52 53 55 59 66 70 71 72 79 80 86 87 89 91 92 111 117 119 124 130 140 143 144 152 155 159 162 167 171 172 173 174 176 180 181 185 186 191 192 198 206 212 221 224 225 226 227 230 232 237 241 242 243 251 255 263 264 270 273 275 280 293 295 299 301 303 314 317 325 358 359 360 362 365 366 371 377 379 395 396 403 405 406 407 411 416 419 429 436 437 439 449 450 454 455 459 466 478 479 482 483 485 499 502 504 506 512 516 524 535 537 550 556 558 559 560 562 563 566 570 576 588 591 594 595 597 598 607 609 623 627 630 631 634 636 641 649 654 658 668 676 677 678 688 689 690 691 693 696 701 703 708 728 737 738 739 747 750 762 770 779 780 807 819 821 823 824 825 841 851 857 879 884 892 894 899 909 910 912 926 927 929 956 959 967 969 982 983 987 990 991 996 1005 1011 1021 1029 1031 1034 1045 1048 1053 1063 1070 1075 1085 1106 1107 1109 1111 1117 1119 1126 1127 1128 1139 1143 1144 1149 1150 1154 1164 1165 1168 1175 1185 1187 1194 1197 1200 1204 1214 1224 1231 1235 1238 1241 1250 1263 1264 1270 1273 1274 1282 1283 1285 1286 1289 1290 1300 1312 1322 1324 1328 1334 1342 1344 1346 1362 1363 1364 1367 1373 1378 1380 1381 1382 1385 1387 1392 1399 1401 1410 1412 1414 1417 1420 1422 1424 1438 1440 1449 1459 1469 1473 1474 1477 1478 1479 1489 1490 1499 1505 1511 1520 1529 1545 1547 1548 1551 1553 1554 1557 1560 1565 1574 1587 1593 1597 1599 1601 1603 1607 1611 1612 1618 1624 1629 1631 1640 1642 1650 1653 1656 1657 1664 1668 1673 1674 1685 1687 1694 1695 1700 1705 1723 1724 1725 1731 1736 1740 1741 1742 1746 1749 1750 1753 1759 1761 1762 1770 1773 1774 1779 1788 1799 1805 1835 1842 1843 1845 1849 1870 1872 1878 1881 1882 1887 1890 1893 1895 1900 1901 1902 1907 1911 1912 1917 1919 1923 1934 1938 1942 1949 1950 1957 1960 1963 1964 1967 1978 1980 1981 1983 1984 1985 1990 1995 1997 2005 2006 2008 2009 2015 2016 2024 2027 2029 2031 2032 2034 2037 2040 2048 2062 2065 2071 2073 2074 2080 2081 2084 2087 2088 2091 2092 2096 2099 2102 2106 2109 2121 2127 2129 2130 2134 2143 2144 2149 2150 2156 2161 2187 2191 2200 2210 2211 2215 2241 2248 2251 2255 2256 2259 2260 2272 2282 2285 2289 2290 2291 2296 2304 2305 2306 2308 2320 2324 2335 2337 2341 2343 2346 2359 2361 2362 2363 2370 2372 2375 2382 2387 2391 2392 2400 2405 2422 2423 2435 2440 2443 2445 2446 2452 2453 2454 2463 2476 2480 2483 2501 2502 2506 2509 2512 2522 2525 2530 2531 2532 2540 2548 2552 2555 2565 2572 2574 2577 2596 2604 2607 2614 2616 2624 2626 2630 2632 2634 2643 2650 2651 2652 2658 2659 2660 2662 2676 2684 2685 2713 2717 2718 2727 2728 2730 2733 2734 2735 2736 2748 2750 2753 2758 2762 2771 2774 2778 2782 2783 2788 2789 2801 2802 2803 2808 2810 2819 2824 2827 2828 2835 2840 2842 2847 2853 2860 2861 2872 2890 2894 2896 2899 2905 2906 2909 2924 2925 2926 2943 2951 2964 2968 2971 2977 2989 3000 3002 3004 3007 3010 3011 3019 3020 3024 3038 3056 3058 3059 3066 3067 3068 3074 3080 3086 3102 3103 3104 3106 3110 3116 3118 3119 3121 3123 3125 3127 3132 3135 3150 3151 3152 3153 3168 3170 3177 3179 3180 3182 3188 3209 3221 3228 3233 3235 3236 3238 3239 3246 3248 3249 3257 3261 3264 3267 3268 3274 3276 3289 3291 3297 3298 3300 3303 3307 3308 3309 3311 3313 3327 3330 3338 3345 3354 3361 3365 3366 3379 3384 3385 3387 3391 3393 3396 3418 3422 3429 3438 3448 3450 3454 3455 3457 3462 3465 3470 3473 3477 3486 3488 3494 3497 3500 3505 3514 3517 3523 3527 3528 3538 3541 3543 3544 3546 3548 3549 3552 3553 3556 3557 3558 3564 3568 3577 3579 3582 3583 3585 3589 3594 3602 3610 3612 3616 3625 3627 3628 3629 3633 3637 3638 3646 3648 3656 3672 3691 3694 3699 3712 3714 3717 3720 3731 3732 3736 3759 3764 3765 3766 3775 3776 3777 3785 3788 3804 3809 3823 3830 3832 3836 3840 3845 3853 3854 3855 3859 3868 3869 3876 3882 3894 3899 3909 3913 3932 3941 3945 3949 3950 3953 3965 3973 3977 3992 4000 4001 4002 4003 4007 4009 4019 4023 4027 4031 4036 4040 4045 4046 4048 4051 4057 4067 4068 4079 4080 4083 4086 4087 4103 4109 4111 4112 4139 4142 4148 4153 4154 4155 4156 4157 4160 4167 4171 4177 4206 4207 4214 4215 4218 4220 4233 4235 4244 4245 4253 4257 4268 4275 4277 4279 4284 4285 4288 4291 4293 4294 4299 4300 4301 4305 4309 4310 4311 4312 4318 4324 4328 4332 4335 4338 4339 4342 4363 4372 4375 4379 4381 4384 4389 4396 4398 4413 4416 4426 4430 4432 4442 4444 4460 4464 4465 4478 4480 4490 4493 4494 4499 4508 4523 4528 4535 4536 4541 4544 4545 4553 4554 4566 4580 4592 4596 4601 4604 4609 4610 4619 4621 4630 4642 4643 4645 4652 4655 4666 4675 4680 4682 4686 4688 4698 4707 4708 4721 4723 4724 4725 4735 4742 4749 4752 4753 4763 4768 4773 4779 4780 4785 4791 4794 4806 4812 4817 4818 4823 4828 4831 4839 4840 4844 4846 4850 4851 4860 4861 4866 4867 4881 4883 4887 4889 4890 4893 4904 4908 4925 4928 4931 4934 4941 4945 4946 4952 4954 4957 4963 4970 4972 4985 4999
3 4 7 8 15 16 17 18 21 22 25 26 41 42 43 44 47 48 65 66 77 78 85 86 99 100 103 104 105 106 109 110 117 118 131 132 139 140 141 142 143 144 157 158 159 160 171 172 173 174 177 178 181 182 183 184 221 222 233 234 237 238 247 248 259 260 279 280 285 286 287 288 303 304 309 310 317 318 323 324 333 334 341 342 343 344 345 346 347 348 351 352 359 360 361 362 369 370 371 372 381 382 383 384 395 396 411 412 423 424 441 442 447 448 449 450 451 452 453 454 459 460 463 464 473 474 481 482 483 484 485 486 501 502 509 510 525 526 527 528 539 540 545 546 549 550 559 560 585 586 589 590 597 598 601 602 605 606 627 628 633 634 649 650 715 716 717 718 719 720 723 724 729 730 731 732 741 742 753 754 757 758 789 790 791 792 805 806 809 810 811 812 813 814 821 822 831 832 837 838 857 858 871 872 873 874 877 878 897 898 899 900 907 908 909 910 917 918 931 932 955 956 957 958 963 964 965 966 969 970 997 998 1003 1004 1007 1008 1011 1012 1023 1024 1031 1032 1047 1048 1069 1070 1073 1074 1099 1100 1111 1112 1115 1116 1117 1118 1119 1120 1123 1124 1125 1126 1131 1132 1139 1140 1151 1152 1175 1176 1181 1182 1187 1188 1189 1190 1193 1194 1195 1196 1213 1214 1217 1218 1245 1246 1253 1254 1259 1260 1261 1262 1267 1268 1271 1272 1281 1282 1297 1298 1307 1308 1315 1316 1335 1336 1351 1352 1353 1354 1355 1356 1375 1376 1377 1378 1379 1380 1381 1382 1385 1386 1391 1392 1401 1402 1405 1406 1415 1416 1455 1456 1473 1474 1475 1476 1477 1478 1493 1494 1499 1500 1523 1524 1539 1540 1557 1558 1559 1560 1613 1614 1637 1638 1641 1642 1645 1646 1647 1648 1649 1650 1681 1682 1701 1702 1713 1714 1757 1758 1767 1768 1783 1784 1787 1788 1797 1798 1817 1818 1819 1820 1823 1824 1851 1852 1853 1854 1857 1858 1911 1912 1917 1918 1933 1934 1937 1938 1963 1964 1965 1966 1973 1974 1979 1980 1981 1982 1991 1992 2009 2010 2021 2022 2041 2042 2057 2058 2061 2062 2067 2068 2089 2090 2095 2096 2105 2106 2125 2126 2139 2140 2149 2150 2169 2170 2211 2212 2213 2214 2217 2218 2221 2222 2233 2234 2237 2238 2251 2252 2253 2254 2255 2256 2277 2278 2285 2286 2287 2288 2297 2298 2299 2300 2307 2308 2327 2328 2329 2330 2335 2336 2349 2350 2369 2370 2373 2374 2387 2388 2393 2394 2399 2400 2407 2408 2427 2428 2447 2448 2461 2462 2469 2470 2475 2476 2481 2482 2499 2500 2525 2526 2527 2528 2539 2540 2545 2546 2547 2548 2563 2564 2565 2566 2569 2570 2571 2572 2577 2578 2579 2580 2599 2600 2623 2624 2643 2644 2647 2648 2655 2656 2667 2668 2683 2684 2687 2688 2691 2692 2723 2724 2725 2726 2727 2728 2733 2734 2745 2746 2755 2756 2759 2760 2761 2762 2763 2764 2769 2770 2773 2774 2783 2784 2797 2798 2801 2802 2819 2820 2823 2824 2827 2828 2833 2834 2839 2840 2843 2844 2847 2848 2875 2876 2879 2880 2897 2898 2917 2918 2937 2938 2945 2946 2947 2948 2953 2954 2955 2956 2957 2958 2977 2978 2979 2980 2997 2998 3009 3010 3021 3022 3039 3040 3057 3058 3089 3090 3093 3094 3095 3096 3101 3102 3105 3106 3107 3108 3113 3114 3119 3120 3129 3130 3147 3148 3173 3174 3185 3186 3193 3194 3197 3198 3201 3202 3205 3206 3213 3214 3221 3222 3223 3224 3235 3236 3247 3248 3257 3258 3261 3262 3279 3280 3283 3284 3299 3300 3305 3306 3311 3312 3313 3314 3327 3328 3335 3336 3345 3346 3347 3348 3369 3370 3373 3374 3387 3388 3389 3390 3399 3400 3409 3410 3445 3446 3447 3448 3449 3450 3461 3462 3471 3472 3479 3480 3481 3482 3483 3484 3491 3492 3497 3498 3499 3500 3505 3506 3517 3518 3521 3522 3523 3524 3539 3540 3545 3546 3547 3548 3557 3558 3575 3576 3597 3598 3609 3610 3669 3670 3683 3684 3685 3686 3689 3690 3697 3698 3739 3740 3743 3744 3755 3756 3761 3762 3763 3764 3773 3774 3779 3780 3785 3786 3789 3790 3799 3800 3801 3802 3803 3804 3813 3814 3821 3822 3823 3824 3833 3834 3837 3838 3845 3846 3867 3868 3875 3876 3883 3884 3897 3898 3899 3900 3913 3914 3919 3920 3925 3926 3927 3928 3933 3934 3955 3956 3959 3960 3961 3962 3965 3966 3967 3968 3969 3970 3979 3980 3989 3990 3993 3994 4009 4010 4011 4012 4015 4016 4017 4018 4029 4030 4031 4032 4047 4048 4053 4054 4057 4058 4061 4062 4063 4064 4067 4068 4073 4074 4079 4080 4095 4096 4123 4124 4129 4130 4141 4142 4145 4146 4147 4148 4159 4160 4161 4162 4167 4168 4173 4174 4175 4176 4181 4182 4183 4184 4191 4192 4197 4198 4203 4204 4211 4212 4217 4218 4241 4242 4253 4254 4257 4258 4259 4260 4267 4268 4285 4286 4287 4288 4297 4298 4299 4300 4311 4312 4321 4322 4373 4374 4381 4382 4399 4400 4419 4420 4421 4422 4429 4430 4481 4482 4495 4496 4501 4502 4509 4510 4511 4512 4517 4518 4519 4520 4543 4544 4563 4564 4569 4570 4577 4578 4579 4580 4581 4582 4591 4592 4607 4608 4609 4610 4611 4612 4615 4616 4639 4640 4647 4648 4669 4670 4673 4674 4681 4682 4685 4686 4691 4692 4717 4718 4721 4722 4723 4724 4725 4726 4739 4740 4743 4744 4749 4750 4763 4764 4773 4774 4781 4782 4783 4784 4799 4800 4809 4810 4843 4844 4845 4846 4869 4870 4879 4880 4885 4886 4889 4890 4891 4892 4903 4904 4905 4906 4907 4908 4925 4926 4951 4952 4959 4960 4965 4966 5001 5002 5003 5004 5011 5012 5017 5018 5023 5024 5043 5044 5049 5050 5059 5060 5061 5062 5063 5064 5079 5080 5095 5096 5103 5104 5109 5110 5129 5130 5143 5144 5147 5148 5153 5154 5191 5192 5207 5208 5213 5214 5227 5228 5231 5232 5247 5248 5251 5252 5259 5260 5263 5264 5267 5268 5285 5286 5299 5300 5301 5302 5303 5304 5315 5316 5317 5318 5319 5320 5323 5324 5351 5352 5367 5368 5369 5370 5425 5426 5433 5434 5435 5436 5453 5454 5455 5456 5459 5460 5465 5466 5467 5468 5469 5470 5471 5472 5495 5496 5499 5500 5505 5506 5515 5516 5523 5524 5541 5542 5547 5548 5555 5556 5563 5564 5565 5566 5575 5576 5577 5578 5601 5602 5603 5604 5605 5606 5615 5616 5619 5620 5637 5638 5647 5648 5653 5654 5655 5656 5669 5670 5679 5680 5683 5684 5693 5694 5705 5706 5719 5720 5721 5722 5743 5744 5779 5780 5787 5788 5791 5792 5797 5798 5809 5810 5811 5812 5817 5818 5847 5848 5849 5850 5851 5852 5885 5886 5901 5902 5927 5928 5935 5936 5941 5942 5953 5954 5977 5978 5999 6000 6003 6004 6007 6008 6013 6014 6019 6020 6021 6022 6037 6038 6039 6040 6047 6048 6075 6076 6111 6112 6115 6116 6117 6118 6131 6132 6133 6134 6135 6136 6147 6148 6159 6160 6171 6172 6203 6204 6205 6206 6207 6208 6211 6212 6219 6220 6231 6232 6235 6236 6237 6238 6241 6242 6245 6246 6249 6250 6253 6254 6263 6264 6269 6270 6299 6300 6301 6302 6303 6304 6305 6306 6335 6336 6339 6340 6353 6354 6357 6358 6359 6360 6363 6364 6375 6376 6417 6418 6441 6442 6455 6456 6465 6466 6469 6470 6471 6472 6475 6476 6477 6478 6491 6492 6495 6496 6497 6498 6513 6514 6521 6522 6527 6528 6533 6534 6535 6536 6547 6548 6551 6552 6577 6578 6581 6582 6593 6594 6595 6596 6599 6600 6605 6606 6613 6614 6615 6616 6617 6618 6621 6622 6625 6626 6653 6654 6659 6660 6675 6676 6689 6690 6707 6708 6721 6722 6729 6730 6731 6732 6757 6758 6767 6768 6769 6770 6773 6774 6781 6782 6785 6786 6791 6792 6835 6836 6843 6844 6857 6858 6875 6876 6895 6896 6899 6900 6907 6908 6909 6910 6913 6914 6923 6924 6929 6930 6939 6940 6945 6946 6953 6954 6971 6972 6975 6976 6987 6988 6993 6994 6999 7000 7009 7010 7027 7028 7033 7034 7045 7046 7053 7054 7055 7056 7075 7076 7081 7082 7085 7086 7087 7088 7091 7092 7095 7096 7097 7098 7103 7104 7105 7106 7111 7112 7113 7114 7115 7116 7127 7128 7135 7136 7153 7154 7157 7158 7163 7164 7165 7166 7169 7170 7177 7178 7187 7188 7203 7204 7219 7220 7223 7224 7231 7232 7249 7250 7253 7254 7255 7256 7257 7258 7265 7266 7273 7274 7275 7276 7291 7292 7295 7296 7311 7312 7343 7344 7381 7382 7387 7388 7397 7398 7423 7424 7427 7428 7433 7434 7439 7440 7461 7462 7463 7464 7471 7472 7517 7518 7527 7528 7529 7530 7531 7532 7549 7550 7551 7552 7553 7554 7569 7570 7575 7576 7607 7608 7617 7618 7645 7646 7659 7660 7663 7664 7671 7672 7679 7680 7689 7690 7705 7706 7707 7708 7709 7710 7717 7718 7735 7736 7737 7738 7751 7752 7763 7764 7787 7788 7797 7798 7817 7818 7825 7826 7863 7864 7881 7882 7889 7890 7897 7898 7899 7900 7905 7906 7929 7930 7945 7946 7953 7954 7983 7984 7999 8000 8001 8002 8003 8004 8005 8006 8013 8014 8017 8018 8037 8038 8045 8046 8053 8054 8061 8062 8071 8072 8079 8080 8089 8090 8091 8092 8095 8096 8101 8102 8113 8114 8133 8134 8135 8136 8157 8158 8159 8160 8165 8166 8171 8172 8173 8174 8205 8206 8217 8218 8221 8222 8223 8224 8277 8278 8283 8284 8295 8296 8305 8306 8307 8308 8309 8310 8311 8312 8313 8314 8319 8320 8333 8334 8341 8342 8353 8354 8411 8412 8413 8414 8427 8428 8429 8430 8435 8436 8439 8440 8465 8466 8469 8470 8487 8488 8489 8490 8505 8506 8513 8514 8535 8536 8549 8550 8553 8554 8557 8558 8567 8568 8569 8570 8575 8576 8581 8582 8585 8586 8587 8588 8597 8598 8599 8600 8601 8602 8609 8610 8617 8618 8619 8620 8621 8622 8623 8624 8635 8636 8647 8648 8655 8656 8663 8664 8669 8670 8675 8676 8677 8678 8683 8684 8725 8726 8743 8744 8749 8750 8757 8758 8761 8762 8767 8768 8777 8778 8791 8792 8795 8796 8825 8826 8831 8832 8851 8852 8859 8860 8863 8864 8883 8884 8887 8888 8919 8920 8927 8928 8929 8930 8955 8956 8959 8960 8979 8980 8985 8986 8987 8988 8997 8998 9015 9016 9045 9046 9055 9056 9069 9070 9071 9072 9081 9082 9087 9088 9089 9090 9105 9106 9107 9108 9131 9132 9159 9160 9183 9184 9191 9192 9201 9202 9207 9208 9217 9218 9219 9220 9237 9238 9241 9242 9259 9260 9283 9284 9285 9286 9289 9290 9303 9304 9309 9310 9331 9332 9349 9350 9359 9360 9363 9364 9371 9372 9375 9376 9395 9396 9413 9414 9415 9416 9441 9442 9445 9446 9447 9448 9449 9450 9469 9470 9483 9484 9497 9498 9503 9504 9505 9506 9525 9526 9535 9536 9545 9546 9557 9558 9559 9560 9569 9570 9581 9582 9587 9588 9611 9612 9623 9624 9633 9634 9635 9636 9645 9646 9655 9656 9661 9662 9677 9678 9679 9680 9687 9688 9691 9692 9699 9700 9701 9702 9719 9720 9721 9722 9731 9732 9733 9734 9761 9762 9765 9766 9773 9774 9777 9778 9779 9780 9785 9786 9807 9808 9815 9816 9849 9850 9855 9856 9861 9862 9867 9868 9881 9882 9889 9890 9891 9892 9903 9904 9907 9908 9913 9914 9925 9926 9939 9940 9943 9944 9969 9970 9997 9998