1 2 6 8 9 16 21 29 30 31 48 49 54 55 56 61 62 66 67 68 69 71 72 77 80 85 93 103 106 113 114 116 117 118 119 124 126 139 142 145 148 172 173 175 182 188 189 192 200 205 214 215 216 225 227 230 236 255 257 275 285 289 290 291 292 293 294 300 304 305 308 310 311 313 315 321 325 335 354 364 366 372 375 378 379 380 391 396 410 413 414 421 427 431 444 450 453 454 455 459 463 467 468 472 477 497 508 511 517 519 521 536 537 540 546 547 552 554 565 570 575 578 581 582 588 589 600 602 614 616 617 621 627 629 635 636 637 639 641 643 649 665 667 668 669 670 671 672 674 675 679 682 694 696 701 722 728 734 735 738 739 740 741 747 751 754 755 759 760 761 762 769 770 779 792 793 801 807 811 812 820 826 835 839 840 842 850 853 855 864 865 869 870 876 878 883 898 908 911 914 917 931 946 948 954 955 960 965 996 1005 1010 1021 1023 1036 1038 1041 1054 1059 1067 1070 1073 1081 1083 1087 1103 1104 1107 1108 1110 1111 1112 1116 1117 1126 1134 1147 1149 1154 1155 1163 1168 1172 1200 1202 1204 1209 1216 1223 1245 1250 1251 1252 1259 1273 1281 1285 1289 1300 1310 1312 1315 1316 1322 1325 1329 1332 1342 1350 1351 1353 1362 1363 1367 1368 1371 1373 1375 1385 1389 1396 1398 1401 1402 1404 1406 1409 1414 1416 1417 1419 1426 1427 1430 1435 1443 1444 1446 1455 1456 1457 1460 1461 1462 1466 1468 1481 1502 1505 1509 1514 1515 1517 1518 1534 1537 1542 1549 1550 1552 1556 1560 1564 1578 1582 1585 1600 1602 1610 1611 1616 1622 1625 1633 1636 1640 1648 1649 1654 1655 1659 1661 1663 1667 1668 1675 1676 1683 1684 1692 1701 1711 1728 1731 1742 1743 1750 1756 1757 1762 1765 1766 1767 1771 1802 1804 1805 1807 1813 1814 1816 1830 1836 1837 1840 1852 1854 1856 1857 1860 1863 1866 1876 1878 1881 1885 1888 1892 1900 1902 1905 1908 1909 1913 1915 1924 1925 1926 1928 1929 1940 1941 1943 1944 1948 1955 1966 1967 1971 1973 1978 1985 1986 2000 2002 2003 2006 2013 2020 2021 2033 2037 2040 2042 2046 2047 2058 2067 2086 2089 2093 2118 2121 2129 2137 2138 2144 2146 2153 2159 2162 2170 2178 2190 2211 2215 2230 2231 2232 2233 2236 2238 2239 2257 2263 2272 2276 2277 2284 2285 2292 2295 2304 2309 2310 2322 2323 2324 2337 2338 2340 2348 2353 2354 2357 2359 2360 2361 2363 2366 2383 2387 2388 2390 2391 2393 2399 2400 2402 2412 2417 2421 2429 2430 2431 2433 2439 2447 2462 2467 2468 2470 2480 2482 2485 2493 2494 2523 2525 2526 2530 2540 2548 2568 2570 2581 2582 2585 2586 2594 2597 2610 2617 2625 2627 2635 2636 2642 2646 2647 2649 2652 2661 2662 2664 2665 2666 2671 2674 2675 2682 2683 2685 2687 2695 2696 2699 2700 2707 2708 2710 2711 2716 2721 2727 2728 2730 2736 2741 2744 2746 2749 2753 2760 2764 2766 2774 2777 2780 2783 2788 2794 2796 2798 2801 2817 2818 2826 2833 2837 2839 2841 2849 2855 2857 2865 2867 2870 2874 2886 2889 2890 2893 2898 2899 2902 2904 2916 2917 2918 2919 2924 2928 2932 2933 2936 2943 2944 2950 2961 2963 2968 2976 2977 2981 2993 2995 2996 2997 2998 3000 3002 3006 3015 3018 3023 3028 3029 3037 3045 3056 3061 3073 3083 3087 3090 3091 3097 3099 3110 3113 3114 3117 3124 3125 3134 3138 3147 3148 3162 3164 3171 3175 3179 3194 3206 3216 3221 3237 3251 3256 3257 3268 3275 3276 3277 3283 3285 3287 3288 3300 3301 3309 3311 3317 3318 3320 3324 3331 3332 3333 3337 3347 3360 3372 3374 3375 3379 3380 3384 3385 3387 3397 3398 3410 3413 3424 3428 3431 3438 3444 3448 3449 3451 3455 3457 3460 3463 3464 3465 3475 3482 3490 3491 3498 3506 3512 3516 3518 3524 3527 3528 3548 3551 3555 3556 3560 3571 3574 3579 3591 3594 3596 3598 3604 3605 3611 3612 3615 3626 3635 3640 3643 3645 3648 3657 3662 3666 3668 3669 3677 3682 3683 3689 3694 3697 3699 3703 3710 3715 3718 3720 3724 3725 3728 3734 3739 3745 3752 3763 3767 3770 3771 3783 3785 3808 3812 3813 3817 3829 3831 3833 3839 3840 3847 3848 3855 3859 3864 3865 3869 3881 3890 3895 3900 3901 3902 3903 3905 3908 3911 3912 3916 3929 3932 3933 3937 3951 3956 3963 3967 3973 3975 3981 3983 3989 3990 4003 4005 4008 4012 4013 4017 4020 4022 4024 4032 4034 4037 4043 4048 4061 4064 4074 4076 4082 4089 4091 4098 4100 4104 4108 4116 4117 4119 4124 4126 4130 4134 4136 4142 4145 4165 4166 4169 4170 4173 4174 4193 4195 4199 4205 4221 4228 4235 4241 4244 4262 4264 4267 4268 4282 4283 4285 4288 4296 4304 4307 4310 4312 4314 4324 4329 4333 4343 4368 4374 4377 4387 4388 4395 4398 4409 4415 4423 4438 4439 4443 4454 4461 4467 4468 4476 4477 4482 4487 4495 4502 4505 4507 4519 4521 4522 4537 4545 4549 4552 4567 4571 4575 4586 4595 4597 4598 4599 4600 4601 4606 4616 4621 4627 4628 4641 4642 4645 4648 4652 4663 4670 4673 4678 4679 4680 4682 4695 4698 4712 4714 4718 4723 4724 4730 4731 4739 4747 4757 4760 4770 4777 4778 4781 4790 4794 4797 4798 4801 4804 4810 4813 4814 4833 4842 4846 4851 4868 4877 4883 4887 4891 4899 4907 4908 4909 4928 4930 4938 4941 4948 4967 4968 4971 4976 4980 4982 4988 4990 4992 4994 4995 4996 4997
1 2 3 4 11 12 15 16 17 18 31 32 41 42 57 58 59 60 61 62 95 96 97 98 107 108 109 110 111 112 121 122 123 124 131 132 133 134 135 136 137 138 141 142 143 144 153 154 159 160 169 170 185 186 205 206 211 212 225 226 227 228 231 232 233 234 235 236 237 238 247 248 251 252 277 278 283 284 289 290 295 296 343 344 345 346 349 350 363 364 375 376 377 378 383 384 399 400 409 410 427 428 429 430 431 432 449 450 453 454 459 460 471 472 509 510 513 514 549 550 569 570 577 578 579 580 581 582 583 584 585 586 587 588 599 600 607 608 609 610 615 616 619 620 621 622 625 626 629 630 641 642 649 650 669 670 707 708 727 728 731 732 743 744 749 750 755 756 757 758 759 760 781 782 791 792 819 820 825 826 827 828 841 842 853 854 861 862 887 888 899 900 905 906 907 908 909 910 917 918 925 926 933 934 935 936 943 944 953 954 993 994 1015 1016 1021 1022 1033 1034 1037 1038 1041 1042 1071 1072 1073 1074 1079 1080 1091 1092 1093 1094 1103 1104 1107 1108 1129 1130 1139 1140 1149 1150 1155 1156 1161 1162 1163 1164 1175 1176 1177 1178 1199 1200 1203 1204 1227 1228 1231 1232 1233 1234 1241 1242 1253 1254 1257 1258 1269 1270 1271 1272 1273 1274 1277 1278 1281 1282 1285 1286 1297 1298 1329 1330 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1347 1348 1349 1350 1357 1358 1363 1364 1387 1388 1391 1392 1401 1402 1443 1444 1455 1456 1467 1468 1469 1470 1475 1476 1477 1478 1479 1480 1481 1482 1493 1494 1501 1502 1507 1508 1509 1510 1517 1518 1519 1520 1521 1522 1523 1524 1537 1538 1539 1540 1557 1558 1583 1584 1585 1586 1601 1602 1613 1614 1621 1622 1623 1624 1639 1640 1651 1652 1669 1670 1677 1678 1679 1680 1683 1684 1699 1700 1705 1706 1709 1710 1727 1728 1729 1730 1737 1738 1739 1740 1751 1752 1755 1756 1765 1766 1795 1796 1815 1816 1821 1822 1827 1828 1833 1834 1861 1862 1891 1892 1895 1896 1907 1908 1909 1910 1919 1920 1929 1930 1991 1992 2009 2010 2019 2020 2041 2042 2045 2046 2071 2072 2075 2076 2081 2082 2107 2108 2117 2118 2133 2134 2139 2140 2145 2146 2161 2162 2165 2166 2173 2174 2205 2206 2207 2208 2213 2214 2215 2216 2219 2220 2221 2222 2223 2224 2231 2232 2233 2234 2251 2252 2267 2268 2293 2294 2297 2298 2307 2308 2309 2310 2325 2326 2335 2336 2343 2344 2399 2400 2403 2404 2407 2408 2417 2418 2431 2432 2445 2446 2489 2490 2499 2500 2501 2502 2503 2504 2517 2518 2545 2546 2561 2562 2569 2570 2577 2578 2599 2600 2619 2620 2623 2624 2629 2630 2631 2632 2643 2644 2649 2650 2657 2658 2663 2664 2683 2684 2699 2700 2701 2702 2705 2706 2723 2724 2725 2726 2733 2734 2735 2736 2741 2742 2745 2746 2749 2750 2769 2770 2777 2778 2791 2792 2795 2796 2801 2802 2803 2804 2807 2808 2811 2812 2817 2818 2827 2828 2831 2832 2833 2834 2837 2838 2851 2852 2853 2854 2859 2860 2869 2870 2885 2886 2887 2888 2891 2892 2909 2910 2911 2912 2913 2914 2919 2920 2921 2922 2923 2924 2931 2932 2935 2936 2961 2962 3003 3004 3009 3010 3017 3018 3027 3028 3029 3030 3033 3034 3035 3036 3067 3068 3073 3074 3083 3084 3097 3098 3099 3100 3103 3104 3111 3112 3119 3120 3127 3128 3155 3156 3163 3164 3169 3170 3199 3200 3203 3204 3219 3220 3221 3222 3231 3232 3243 3244 3249 3250 3265 3266 3271 3272 3279 3280 3295 3296 3297 3298 3307 3308 3309 3310 3317 3318 3321 3322 3325 3326 3333 3334 3335 3336 3349 3350 3351 3352 3365 3366 3367 3368 3383 3384 3401 3402 3421 3422 3455 3456 3461 3462 3483 3484 3485 3486 3499 3500 3511 3512 3513 3514 3523 3524 3529 3530 3531 3532 3533 3534 3541 3542 3603 3604 3607 3608 3609 3610 3613 3614 3625 3626 3627 3628 3631 3632 3659 3660 3671 3672 3673 3674 3679 3680 3703 3704 3707 3708 3711 3712 3713 3714 3719 3720 3725 3726 3731 3732 3751 3752 3755 3756 3761 3762 3769 3770 3775 3776 3783 3784 3799 3800 3803 3804 3809 3810 3815 3816 3817 3818 3825 3826 3829 3830 3847 3848 3849 3850 3851 3852 3855 3856 3857 3858 3879 3880 3881 3882 3885 3886 3887 3888 3895 3896 3909 3910 3931 3932 3933 3934 3941 3942 3945 3946 3955 3956 3969 3970 3971 3972 3999 4000 4003 4004 4005 4006 4011 4012 4025 4026 4039 4040 4041 4042 4065 4066 4073 4074 4079 4080 4083 4084 4091 4092 4093 4094 4115 4116 4133 4134 4171 4172 4177 4178 4185 4186 4235 4236 4241 4242 4257 4258 4273 4274 4275 4276 4287 4288 4291 4292 4305 4306 4317 4318 4323 4324 4339 4340 4355 4356 4379 4380 4421 4422 4429 4430 4459 4460 4461 4462 4463 4464 4465 4466 4471 4472 4475 4476 4477 4478 4513 4514 4525 4526 4543 4544 4551 4552 4553 4554 4567 4568 4569 4570 4583 4584 4589 4590 4607 4608 4617 4618 4619 4620 4643 4644 4645 4646 4647 4648 4673 4674 4675 4676 4679 4680 4695 4696 4705 4706 4707 4708 4713 4714 4717 4718 4719 4720 4721 4722 4725 4726 4731 4732 4765 4766 4773 4774 4775 4776 4779 4780 4781 4782 4785 4786 4797 4798 4799 4800 4803 4804 4823 4824 4833 4834 4841 4842 4857 4858 4859 4860 4861 4862 4865 4866 4877 4878 4893 4894 4923 4924 4933 4934 4935 4936 4939 4940 4959 4960 4963 4964 4969 4970 4985 4986 4987 4988 5045 5046 5049 5050 5051 5052 5059 5060 5079 5080 5095 5096 5135 5136 5139 5140 5161 5162 5163 5164 5169 5170 5171 5172 5187 5188 5193 5194 5219 5220 5233 5234 5249 5250 5253 5254 5269 5270 5271 5272 5283 5284 5291 5292 5293 5294 5297 5298 5303 5304 5321 5322 5323 5324 5327 5328 5329 5330 5331 5332 5341 5342 5347 5348 5349 5350 5363 5364 5365 5366 5369 5370 5373 5374 5389 5390 5391 5392 5397 5398 5399 5400 5413 5414 5415 5416 5419 5420 5421 5422 5431 5432 5441 5442 5453 5454 5455 5456 5459 5460 5471 5472 5481 5482 5487 5488 5491 5492 5497 5498 5505 5506 5519 5520 5527 5528 5531 5532 5547 5548 5553 5554 5559 5560 5565 5566 5575 5576 5587 5588 5591 5592 5595 5596 5601 5602 5633 5634 5635 5636 5651 5652 5665 5666 5673 5674 5677 5678 5681 5682 5697 5698 5709 5710 5713 5714 5729 5730 5733 5734 5739 5740 5747 5748 5771 5772 5777 5778 5779 5780 5785 5786 5795 5796 5797 5798 5803 5804 5807 5808 5831 5832 5833 5834 5835 5836 5837 5838 5847 5848 5855 5856 5863 5864 5865 5866 5871 5872 5885 5886 5887 5888 5899 5900 5921 5922 5925 5926 5935 5936 5951 5952 5953 5954 5961 5962 5985 5986 5989 5990 5991 5992 5993 5994 5995 5996 5999 6000 6003 6004 6011 6012 6029 6030 6035 6036 6045 6046 6055 6056 6057 6058 6073 6074 6089 6090 6111 6112 6121 6122 6145 6146 6165 6166 6173 6174 6179 6180 6181 6182 6193 6194 6197 6198 6219 6220 6225 6226 6227 6228 6233 6234 6247 6248 6249 6250 6267 6268 6275 6276 6293 6294 6295 6296 6323 6324 6327 6328 6341 6342 6349 6350 6357 6358 6387 6388 6411 6412 6431 6432 6441 6442 6473 6474 6501 6502 6511 6512 6513 6514 6535 6536 6549 6550 6551 6552 6553 6554 6565 6566 6569 6570 6573 6574 6575 6576 6599 6600 6601 6602 6617 6618 6621 6622 6633 6634 6635 6636 6639 6640 6647 6648 6661 6662 6663 6664 6665 6666 6673 6674 6693 6694 6719 6720 6743 6744 6747 6748 6749 6750 6757 6758 6759 6760 6767 6768 6769 6770 6773 6774 6793 6794 6795 6796 6819 6820 6825 6826 6847 6848 6855 6856 6861 6862 6875 6876 6887 6888 6895 6896 6897 6898 6901 6902 6909 6910 6913 6914 6919 6920 6925 6926 6927 6928 6929 6930 6949 6950 6963 6964 6979 6980 6981 6982 6995 6996 7011 7012 7023 7024 7031 7032 7035 7036 7047 7048 7053 7054 7055 7056 7095 7096 7101 7102 7109 7110 7111 7112 7119 7120 7141 7142 7147 7148 7157 7158 7181 7182 7187 7188 7191 7192 7195 7196 7207 7208 7209 7210 7221 7222 7223 7224 7229 7230 7251 7252 7269 7270 7279 7280 7285 7286 7289 7290 7295 7296 7313 7314 7323 7324 7331 7332 7335 7336 7337 7338 7353 7354 7363 7364 7365 7366 7377 7378 7387 7388 7393 7394 7397 7398 7405 7406 7419 7420 7429 7430 7435 7436 7439 7440 7447 7448 7449 7450 7455 7456 7467 7468 7477 7478 7489 7490 7503 7504 7525 7526 7533 7534 7539 7540 7541 7542 7565 7566 7569 7570 7615 7616 7623 7624 7625 7626 7633 7634 7657 7658 7661 7662 7665 7666 7677 7678 7679 7680 7693 7694 7695 7696 7709 7710 7717 7718 7727 7728 7729 7730 7737 7738 7761 7762 7779 7780 7789 7790 7799 7800 7801 7802 7803 7804 7805 7806 7809 7810 7815 7816 7821 7822 7823 7824 7831 7832 7857 7858 7863 7864 7865 7866 7873 7874 7901 7902 7911 7912 7925 7926 7933 7934 7945 7946 7949 7950 7961 7962 7965 7966 7977 7978 7979 7980 8005 8006 8009 8010 8015 8016 8023 8024 8025 8026 8033 8034 8039 8040 8043 8044 8047 8048 8063 8064 8067 8068 8073 8074 8085 8086 8095 8096 8121 8122 8127 8128 8147 8148 8151 8152 8163 8164 8177 8178 8181 8182 8195 8196 8199 8200 8207 8208 8215 8216 8231 8232 8233 8234 8237 8238 8247 8248 8251 8252 8259 8260 8267 8268 8271 8272 8283 8284 8289 8290 8329 8330 8331 8332 8337 8338 8339 8340 8345 8346 8347 8348 8385 8386 8389 8390 8397 8398 8409 8410 8441 8442 8455 8456 8469 8470 8481 8482 8487 8488 8523 8524 8527 8528 8533 8534 8535 8536 8563 8564 8565 8566 8569 8570 8575 8576 8591 8592 8607 8608 8613 8614 8619 8620 8623 8624 8627 8628 8647 8648 8657 8658 8665 8666 8685 8686 8735 8736 8747 8748 8753 8754 8773 8774 8775 8776 8789 8790 8795 8796 8817 8818 8829 8830 8845 8846 8875 8876 8877 8878 8885 8886 8907 8908 8921 8922 8933 8934 8935 8936 8951 8952 8953 8954 8963 8964 8973 8974 8989 8990 9003 9004 9009 9010 9013 9014 9037 9038 9041 9042 9043 9044 9073 9074 9089 9090 9097 9098 9103 9104 9133 9134 9141 9142 9149 9150 9171 9172 9189 9190 9193 9194 9195 9196 9197 9198 9199 9200 9201 9202 9211 9212 9231 9232 9241 9242 9253 9254 9255 9256 9281 9282 9283 9284 9289 9290 9295 9296 9303 9304 9325 9326 9339 9340 9345 9346 9355 9356 9357 9358 9359 9360 9363 9364 9389 9390 9395 9396 9423 9424 9427 9428 9435 9436 9445 9446 9447 9448 9459 9460 9461 9462 9477 9478 9493 9494 9513 9514 9519 9520 9539 9540 9553 9554 9555 9556 9561 9562 9579 9580 9587 9588 9593 9594 9595 9596 9601 9602 9607 9608 9619 9620 9625 9626 9627 9628 9665 9666 9683 9684 9691 9692 9701 9702 9735 9736 9753 9754 9765 9766 9773 9774 9781 9782 9797 9798 9813 9814 9815 9816 9817 9818 9855 9856 9859 9860 9875 9876 9881 9882 9895 9896 9933 9934 9935 9936 9941 9942 9951 9952 9959 9960 9963 9964 9975 9976 9979 9980 9983 9984 9987 9988 9989 9990 9991 9992 9993 9994