1 2 3 7 13 17 26 28 30 31 32 33 41 45 48 50 54 57 63 65 70 73 77 80 88 90 94 95 98 102 103 109 122 138 140 148 152 156 158 167 168 169 171 178 182 183 202 208 221 223 228 237 241 249 253 261 262 273 278 279 284 287 288 295 296 301 307 309 312 314 319 322 327 346 348 352 364 367 368 377 378 381 386 389 396 401 409 410 415 422 426 428 452 457 470 475 477 482 484 501 504 507 509 515 517 528 529 533 536 538 540 541 542 549 554 568 575 579 582 588 593 596 605 610 616 617 618 621 622 626 631 637 643 645 647 652 654 655 657 671 677 685 690 701 704 705 710 711 717 720 723 726 735 737 748 753 764 767 772 782 785 788 808 811 821 827 834 839 845 854 868 870 871 876 880 883 885 891 900 905 909 911 924 927 930 939 945 946 948 950 955 960 962 966 974 976 986 987 999 1001 1004 1020 1024 1028 1033 1040 1055 1063 1065 1066 1084 1089 1092 1093 1094 1100 1101 1106 1107 1109 1111 1112 1127 1131 1132 1141 1152 1155 1156 1162 1165 1168 1170 1172 1179 1190 1192 1194 1198 1202 1205 1207 1208 1209 1223 1228 1237 1238 1239 1241 1245 1250 1258 1269 1281 1282 1284 1287 1301 1304 1305 1307 1311 1318 1320 1328 1330 1332 1334 1338 1339 1340 1354 1360 1362 1364 1368 1371 1374 1376 1379 1386 1393 1394 1405 1406 1415 1417 1425 1426 1443 1449 1456 1458 1467 1473 1477 1491 1494 1501 1505 1514 1517 1524 1525 1527 1531 1532 1552 1553 1554 1562 1570 1577 1585 1593 1601 1605 1608 1611 1619 1622 1625 1635 1647 1651 1652 1655 1657 1666 1667 1670 1684 1687 1690 1694 1696 1710 1715 1717 1723 1727 1729 1732 1740 1752 1753 1754 1755 1761 1765 1774 1777 1783 1786 1787 1794 1816 1818 1820 1825 1826 1829 1846 1850 1854 1858 1866 1873 1875 1889 1891 1894 1897 1903 1904 1905 1909 1912 1915 1920 1923 1925 1932 1938 1940 1941 1945 1947 1954 1965 1967 1972 1985 1987 2001 2003 2007 2008 2019 2026 2031 2034 2038 2042 2051 2075 2078 2081 2083 2089 2090 2101 2105 2118 2119 2121 2126 2131 2133 2134 2137 2146 2152 2158 2160 2163 2167 2170 2175 2180 2181 2190 2198 2209 2211 2212 2230 2234 2238 2244 2250 2256 2257 2258 2260 2262 2274 2277 2280 2283 2284 2286 2292 2294 2296 2297 2298 2308 2310 2320 2322 2323 2325 2329 2330 2336 2345 2351 2353 2360 2364 2367 2374 2380 2381 2390 2391 2399 2400 2401 2402 2407 2411 2412 2414 2427 2438 2440 2441 2444 2453 2455 2459 2463 2469 2472 2474 2492 2494 2495 2504 2508 2510 2512 2526 2527 2534 2543 2558 2564 2575 2579 2583 2590 2604 2607 2609 2612 2623 2624 2628 2637 2649 2654 2661 2664 2667 2668 2676 2678 2682 2683 2684 2693 2694 2707 2711 2713 2715 2717 2720 2721 2728 2731 2737 2743 2746 2749 2763 2771 2773 2774 2776 2782 2786 2789 2792 2798 2801 2810 2811 2817 2825 2830 2832 2833 2843 2860 2861 2863 2866 2867 2868 2883 2894 2898 2901 2907 2908 2914 2918 2920 2921 2923 2938 2943 2948 2949 2968 2970 2973 2976 2979 2983 2986 2988 2990 2996 3010 3026 3032 3034 3041 3052 3058 3061 3063 3065 3084 3086 3092 3100 3101 3104 3108 3117 3118 3121 3130 3135 3138 3147 3155 3159 3160 3163 3166 3167 3173 3176 3178 3182 3189 3190 3191 3195 3198 3201 3205 3220 3223 3226 3227 3230 3231 3233 3234 3236 3244 3245 3251 3265 3267 3271 3274 3277 3278 3297 3304 3314 3317 3330 3335 3336 3344 3347 3360 3366 3367 3368 3374 3379 3381 3385 3387 3390 3391 3394 3395 3398 3408 3411 3412 3421 3424 3427 3433 3453 3459 3461 3462 3467 3472 3473 3485 3487 3490 3491 3499 3500 3503 3514 3518 3526 3539 3542 3545 3550 3554 3564 3578 3581 3585 3587 3594 3601 3603 3621 3627 3636 3640 3646 3648 3650 3654 3659 3663 3676 3681 3683 3688 3689 3694 3696 3698 3701 3711 3716 3719 3720 3727 3731 3732 3733 3742 3745 3749 3755 3757 3767 3770 3777 3780 3782 3797 3806 3811 3816 3826 3829 3834 3841 3843 3845 3847 3851 3875 3876 3878 3880 3893 3903 3912 3916 3924 3935 3941 3942 3952 3961 3962 3965 3973 3974 3982 3985 3992 4001 4002 4012 4013 4029 4030 4036 4039 4040 4042 4044 4049 4051 4053 4055 4075 4076 4093 4111 4118 4122 4124 4126 4130 4131 4137 4143 4151 4155 4156 4158 4159 4164 4167 4169 4171 4181 4195 4200 4202 4205 4208 4209 4213 4214 4215 4225 4228 4239 4240 4264 4266 4269 4272 4275 4286 4296 4299 4303 4304 4306 4309 4315 4318 4321 4324 4339 4343 4344 4354 4359 4363 4368 4381 4384 4386 4388 4390 4393 4397 4398 4404 4409 4412 4417 4420 4421 4424 4432 4435 4436 4441 4443 4453 4455 4459 4467 4477 4490 4493 4497 4499 4501 4503 4511 4514 4516 4520 4525 4530 4531 4536 4541 4554 4560 4571 4573 4579 4583 4590 4595 4598 4600 4605 4607 4610 4611 4612 4613 4616 4619 4625 4627 4632 4647 4657 4658 4662 4665 4675 4680 4687 4690 4697 4698 4699 4701 4711 4736 4739 4740 4741 4746 4751 4755 4759 4761 4762 4770 4772 4781 4785 4787 4789 4791 4799 4803 4804 4806 4808 4820 4854 4855 4858 4859 4864 4875 4877 4881 4888 4889 4890 4892 4893 4896 4898 4902 4906 4908 4916 4921 4930 4932 4937 4944 4945 4948 4949 4954 4958 4960 4961 4964 4965 4976 4977 4979 4981 4983 4986 4996 5000
1 2 3 4 5 6 13 14 25 26 33 34 51 52 55 56 59 60 61 62 63 64 65 66 81 82 89 90 95 96 99 100 107 108 113 114 125 126 129 130 139 140 145 146 153 154 159 160 175 176 179 180 187 188 189 190 195 196 203 204 205 206 217 218 243 244 275 276 279 280 295 296 303 304 311 312 315 316 333 334 335 336 337 338 341 342 355 356 363 364 365 366 403 404 415 416 441 442 445 446 455 456 473 474 481 482 497 498 505 506 521 522 523 524 545 546 555 556 557 558 567 568 573 574 575 576 589 590 591 592 601 602 613 614 617 618 623 624 627 628 637 638 643 644 653 654 691 692 695 696 703 704 727 728 733 734 735 736 753 754 755 756 761 762 771 772 777 778 791 792 801 802 817 818 819 820 829 830 843 844 851 852 855 856 903 904 913 914 939 940 949 950 953 954 963 964 967 968 1001 1002 1007 1008 1013 1014 1017 1018 1029 1030 1033 1034 1055 1056 1057 1058 1065 1066 1071 1072 1075 1076 1079 1080 1081 1082 1083 1084 1097 1098 1107 1108 1135 1136 1149 1150 1157 1158 1163 1164 1175 1176 1185 1186 1191 1192 1209 1210 1219 1220 1231 1232 1233 1234 1235 1236 1241 1242 1243 1244 1251 1252 1261 1262 1273 1274 1285 1286 1289 1290 1293 1294 1303 1304 1307 1308 1309 1310 1313 1314 1341 1342 1353 1354 1369 1370 1379 1380 1401 1402 1407 1408 1409 1410 1419 1420 1421 1422 1433 1434 1439 1440 1445 1446 1451 1452 1469 1470 1473 1474 1495 1496 1505 1506 1527 1528 1533 1534 1543 1544 1563 1564 1569 1570 1575 1576 1615 1616 1621 1622 1641 1642 1653 1654 1667 1668 1677 1678 1689 1690 1707 1708 1735 1736 1739 1740 1741 1742 1751 1752 1759 1760 1765 1766 1769 1770 1781 1782 1799 1800 1809 1810 1817 1818 1821 1822 1847 1848 1853 1854 1859 1860 1877 1878 1889 1890 1891 1892 1895 1896 1899 1900 1909 1910 1919 1920 1923 1924 1931 1932 1947 1948 1951 1952 1971 1972 1973 1974 1997 1998 2001 2002 2007 2008 2039 2040 2047 2048 2055 2056 2065 2066 2079 2080 2109 2110 2125 2126 2129 2130 2131 2132 2167 2168 2177 2178 2183 2184 2185 2186 2187 2188 2199 2200 2201 2202 2211 2212 2213 2214 2217 2218 2221 2222 2223 2224 2253 2254 2261 2262 2263 2264 2281 2282 2303 2304 2309 2310 2311 2312 2323 2324 2329 2330 2335 2336 2339 2340 2343 2344 2357 2358 2379 2380 2383 2384 2387 2388 2395 2396 2403 2404 2409 2410 2413 2414 2415 2416 2417 2418 2445 2446 2455 2456 2473 2474 2475 2476 2477 2478 2481 2482 2489 2490 2499 2500 2515 2516 2537 2538 2561 2562 2563 2564 2567 2568 2573 2574 2601 2602 2607 2608 2609 2610 2613 2614 2621 2622 2635 2636 2639 2640 2655 2656 2659 2660 2663 2664 2667 2668 2675 2676 2677 2678 2679 2680 2707 2708 2719 2720 2723 2724 2727 2728 2735 2736 2741 2742 2747 2748 2751 2752 2757 2758 2771 2772 2785 2786 2787 2788 2809 2810 2811 2812 2829 2830 2833 2834 2849 2850 2851 2852 2885 2886 2897 2898 2911 2912 2915 2916 2933 2934 2945 2946 2953 2954 2981 2982 2987 2988 3001 3002 3009 3010 3027 3028 3033 3034 3047 3048 3049 3050 3053 3054 3061 3062 3063 3064 3103 3104 3105 3106 3107 3108 3123 3124 3139 3140 3153 3154 3169 3170 3185 3186 3201 3202 3209 3210 3215 3216 3221 3222 3237 3238 3243 3244 3249 3250 3269 3270 3293 3294 3301 3302 3303 3304 3309 3310 3313 3314 3331 3332 3333 3334 3339 3340 3367 3368 3373 3374 3379 3380 3387 3388 3391 3392 3419 3420 3429 3430 3433 3434 3445 3446 3453 3454 3457 3458 3463 3464 3479 3480 3503 3504 3505 3506 3507 3508 3509 3510 3521 3522 3529 3530 3547 3548 3553 3554 3565 3566 3571 3572 3573 3574 3587 3588 3631 3632 3635 3636 3639 3640 3649 3650 3651 3652 3657 3658 3691 3692 3699 3700 3707 3708 3715 3716 3731 3732 3745 3746 3749 3750 3777 3778 3781 3782 3787 3788 3793 3794 3805 3806 3807 3808 3809 3810 3817 3818 3823 3824 3829 3830 3839 3840 3845 3846 3849 3850 3863 3864 3875 3876 3879 3880 3881 3882 3889 3890 3893 3894 3907 3908 3929 3930 3933 3934 3943 3944 3969 3970 3973 3974 4001 4002 4005 4006 4013 4014 4015 4016 4037 4038 4051 4052 4061 4062 4067 4068 4075 4076 4083 4084 4101 4102 4149 4150 4155 4156 4161 4162 4165 4166 4177 4178 4179 4180 4201 4202 4209 4210 4235 4236 4237 4238 4241 4242 4251 4252 4261 4262 4265 4266 4267 4268 4273 4274 4291 4292 4303 4304 4315 4316 4319 4320 4325 4326 4333 4334 4339 4340 4349 4350 4359 4360 4361 4362 4379 4380 4395 4396 4417 4418 4421 4422 4423 4424 4459 4460 4467 4468 4475 4476 4487 4488 4499 4500 4511 4512 4513 4514 4515 4516 4519 4520 4523 4524 4547 4548 4553 4554 4559 4560 4565 4566 4567 4568 4571 4572 4583 4584 4587 4588 4591 4592 4593 4594 4595 4596 4615 4616 4619 4620 4639 4640 4643 4644 4645 4646 4649 4650 4657 4658 4659 4660 4671 4672 4689 4690 4701 4702 4705 4706 4719 4720 4727 4728 4733 4734 4747 4748 4759 4760 4761 4762 4779 4780 4781 4782 4797 4798 4799 4800 4801 4802 4803 4804 4813 4814 4821 4822 4823 4824 4827 4828 4853 4854 4875 4876 4879 4880 4881 4882 4887 4888 4905 4906 4909 4910 4917 4918 4925 4926 4937 4938 4943 4944 4947 4948 4983 4984 4987 4988 4989 4990 5007 5008 5015 5016 5019 5020 5023 5024 5051 5052 5053 5054 5067 5068 5085 5086 5115 5116 5127 5128 5149 5150 5157 5158 5165 5166 5179 5180 5207 5208 5213 5214 5217 5218 5223 5224 5245 5246 5247 5248 5255 5256 5273 5274 5297 5298 5307 5308 5321 5322 5327 5328 5333 5334 5335 5336 5351 5352 5355 5356 5363 5364 5365 5366 5367 5368 5385 5386 5387 5388 5413 5414 5421 5422 5425 5426 5429 5430 5433 5434 5439 5440 5441 5442 5455 5456 5461 5462 5473 5474 5485 5486 5491 5492 5497 5498 5525 5526 5541 5542 5545 5546 5547 5548 5551 5552 5563 5564 5571 5572 5577 5578 5583 5584 5595 5596 5601 5602 5619 5620 5621 5622 5633 5634 5649 5650 5659 5660 5663 5664 5665 5666 5685 5686 5719 5720 5721 5722 5725 5726 5731 5732 5733 5734 5735 5736 5765 5766 5787 5788 5795 5796 5801 5802 5813 5814 5815 5816 5827 5828 5835 5836 5839 5840 5841 5842 5845 5846 5875 5876 5885 5886 5895 5896 5897 5898 5935 5936 5939 5940 5945 5946 5951 5952 5957 5958 5965 5966 5971 5972 5975 5976 5979 5980 5991 5992 6019 6020 6051 6052 6063 6064 6067 6068 6081 6082 6103 6104 6115 6116 6121 6122 6125 6126 6129 6130 6167 6168 6171 6172 6183 6184 6199 6200 6201 6202 6207 6208 6215 6216 6233 6234 6235 6236 6241 6242 6259 6260 6269 6270 6275 6276 6293 6294 6309 6310 6317 6318 6319 6320 6325 6326 6331 6332 6333 6334 6345 6346 6351 6352 6355 6356 6363 6364 6377 6378 6379 6380 6381 6382 6389 6390 6395 6396 6401 6402 6409 6410 6439 6440 6445 6446 6451 6452 6453 6454 6459 6460 6461 6462 6465 6466 6467 6468 6471 6472 6487 6488 6489 6490 6501 6502 6529 6530 6533 6534 6541 6542 6547 6548 6553 6554 6555 6556 6593 6594 6607 6608 6627 6628 6633 6634 6659 6660 6669 6670 6671 6672 6687 6688 6693 6694 6719 6720 6731 6732 6733 6734 6735 6736 6747 6748 6757 6758 6761 6762 6769 6770 6773 6774 6779 6780 6781 6782 6787 6788 6789 6790 6795 6796 6815 6816 6821 6822 6823 6824 6841 6842 6847 6848 6853 6854 6865 6866 6905 6906 6917 6918 6921 6922 6923 6924 6933 6934 6943 6944 6945 6946 6969 6970 6973 6974 6979 6980 6981 6982 6997 6998 6999 7000 7005 7006 7027 7028 7035 7036 7051 7052 7077 7078 7083 7084 7089 7090 7099 7100 7107 7108 7127 7128 7155 7156 7161 7162 7169 7170 7173 7174 7187 7188 7201 7202 7205 7206 7241 7242 7253 7254 7271 7272 7279 7280 7291 7292 7295 7296 7299 7300 7307 7308 7317 7318 7325 7326 7351 7352 7361 7362 7365 7366 7375 7376 7377 7378 7387 7388 7391 7392 7395 7396 7401 7402 7421 7422 7431 7432 7437 7438 7439 7440 7453 7454 7461 7462 7463 7464 7465 7466 7483 7484 7489 7490 7497 7498 7509 7510 7513 7514 7533 7534 7539 7540 7553 7554 7559 7560 7563 7564 7593 7594 7611 7612 7621 7622 7631 7632 7651 7652 7657 7658 7667 7668 7681 7682 7685 7686 7689 7690 7693 7694 7701 7702 7749 7750 7751 7752 7755 7756 7759 7760 7785 7786 7805 7806 7823 7824 7831 7832 7847 7848 7869 7870 7881 7882 7883 7884 7903 7904 7921 7922 7923 7924 7929 7930 7945 7946 7947 7948 7963 7964 7969 7970 7983 7984 8001 8002 8003 8004 8023 8024 8025 8026 8057 8058 8059 8060 8071 8072 8077 8078 8079 8080 8083 8084 8087 8088 8097 8098 8101 8102 8105 8106 8109 8110 8149 8150 8151 8152 8185 8186 8221 8222 8235 8236 8243 8244 8247 8248 8251 8252 8259 8260 8261 8262 8273 8274 8285 8286 8301 8302 8309 8310 8311 8312 8315 8316 8317 8318 8327 8328 8333 8334 8337 8338 8341 8342 8361 8362 8389 8390 8399 8400 8403 8404 8409 8410 8415 8416 8417 8418 8425 8426 8427 8428 8429 8430 8449 8450 8455 8456 8477 8478 8479 8480 8527 8528 8531 8532 8537 8538 8543 8544 8549 8550 8571 8572 8591 8592 8597 8598 8605 8606 8607 8608 8611 8612 8617 8618 8629 8630 8635 8636 8641 8642 8647 8648 8677 8678 8685 8686 8687 8688 8707 8708 8717 8718 8725 8726 8735 8736 8761 8762 8767 8768 8771 8772 8775 8776 8779 8780 8785 8786 8793 8794 8795 8796 8807 8808 8817 8818 8823 8824 8833 8834 8839 8840 8841 8842 8847 8848 8863 8864 8869 8870 8871 8872 8881 8882 8885 8886 8905 8906 8909 8910 8917 8918 8933 8934 8953 8954 8979 8980 8985 8986 8993 8994 8997 8998 9001 9002 9005 9006 9021 9022 9027 9028 9031 9032 9039 9040 9049 9050 9059 9060 9061 9062 9071 9072 9081 9082 9107 9108 9119 9120 9141 9142 9145 9146 9157 9158 9165 9166 9179 9180 9189 9190 9195 9196 9199 9200 9209 9210 9213 9214 9219 9220 9221 9222 9223 9224 9225 9226 9231 9232 9237 9238 9249 9250 9253 9254 9263 9264 9293 9294 9313 9314 9315 9316 9323 9324 9329 9330 9349 9350 9359 9360 9373 9374 9379 9380 9393 9394 9395 9396 9397 9398 9401 9402 9421 9422 9471 9472 9477 9478 9479 9480 9481 9482 9491 9492 9501 9502 9509 9510 9517 9518 9521 9522 9523 9524 9539 9540 9543 9544 9561 9562 9569 9570 9573 9574 9577 9578 9581 9582 9597 9598 9605 9606 9607 9608 9611 9612 9615 9616 9639 9640 9707 9708 9709 9710 9715 9716 9717 9718 9727 9728 9749 9750 9753 9754 9761 9762 9775 9776 9777 9778 9779 9780 9783 9784 9785 9786 9791 9792 9795 9796 9803 9804 9811 9812 9815 9816 9831 9832 9841 9842 9859 9860 9863 9864 9873 9874 9887 9888 9889 9890 9895 9896 9897 9898 9907 9908 9915 9916 9919 9920 9921 9922 9927 9928 9929 9930 9951 9952 9953 9954 9957 9958 9961 9962 9965 9966 9971 9972 9991 9992 9999 10000