1 2 6 7 8 16 17 20 33 38 46 49 52 58 62 63 68 70 75 76 79 88 89 90 92 93 97 113 114 118 120 124 131 132 138 139 148 149 152 154 158 159 164 175 181 192 198 202 205 212 217 218 224 226 233 239 244 248 260 261 263 272 273 277 279 285 300 301 302 303 314 315 323 330 345 347 351 356 372 374 375 381 385 388 397 414 415 421 431 432 437 438 439 445 446 451 456 462 468 472 475 480 484 486 488 491 495 503 507 509 511 523 529 532 536 543 546 551 554 556 564 565 569 579 581 595 597 600 601 610 612 615 622 631 637 648 651 653 657 658 663 666 667 672 679 688 693 695 698 708 712 714 716 718 726 742 746 750 755 761 766 773 776 781 790 804 807 809 812 817 818 819 822 826 827 832 837 847 857 861 872 888 889 895 924 933 936 937 939 943 949 951 953 962 965 982 988 991 994 998 999 1002 1010 1017 1019 1023 1032 1034 1037 1039 1040 1056 1058 1059 1061 1065 1069 1070 1072 1073 1075 1081 1087 1089 1094 1096 1113 1115 1116 1122 1128 1133 1138 1141 1146 1147 1148 1154 1161 1164 1165 1171 1175 1180 1181 1182 1185 1193 1194 1199 1202 1203 1204 1208 1209 1210 1211 1213 1217 1221 1222 1223 1229 1236 1241 1242 1254 1258 1260 1263 1272 1282 1283 1284 1299 1301 1304 1306 1312 1313 1314 1316 1319 1325 1330 1335 1348 1349 1352 1357 1360 1366 1368 1372 1377 1392 1394 1406 1408 1409 1412 1413 1417 1419 1420 1440 1442 1448 1459 1463 1464 1473 1478 1481 1490 1496 1498 1502 1504 1508 1513 1519 1520 1532 1536 1538 1539 1542 1547 1553 1558 1566 1583 1590 1595 1596 1610 1612 1613 1635 1641 1642 1647 1652 1657 1661 1665 1667 1679 1694 1697 1699 1700 1707 1713 1715 1718 1721 1724 1728 1729 1730 1734 1736 1737 1745 1754 1758 1759 1776 1777 1794 1798 1800 1802 1805 1808 1824 1827 1828 1829 1834 1837 1839 1843 1849 1855 1861 1867 1893 1895 1896 1906 1909 1914 1922 1926 1927 1928 1929 1933 1935 1936 1937 1949 1959 1964 1984 1999 2014 2020 2039 2042 2043 2046 2068 2069 2076 2077 2079 2080 2085 2087 2088 2089 2094 2096 2097 2100 2103 2105 2110 2115 2117 2132 2142 2148 2152 2156 2161 2162 2169 2171 2191 2196 2198 2202 2215 2226 2229 2230 2231 2244 2245 2249 2252 2262 2268 2276 2282 2285 2286 2287 2288 2294 2307 2311 2314 2318 2321 2329 2330 2332 2336 2341 2342 2344 2346 2347 2351 2365 2368 2377 2388 2405 2409 2410 2414 2415 2418 2434 2437 2444 2452 2454 2460 2468 2471 2474 2477 2489 2492 2499 2512 2518 2521 2530 2533 2535 2536 2543 2545 2553 2557 2559 2561 2585 2589 2593 2594 2599 2609 2610 2618 2622 2625 2641 2642 2651 2654 2661 2662 2663 2664 2669 2671 2675 2676 2679 2680 2682 2692 2695 2697 2698 2704 2708 2717 2727 2742 2745 2747 2749 2759 2760 2764 2770 2773 2775 2776 2779 2780 2787 2792 2795 2801 2810 2818 2821 2823 2833 2841 2845 2854 2855 2860 2863 2864 2871 2875 2893 2895 2898 2899 2902 2907 2908 2909 2932 2934 2936 2937 2940 2943 2944 2955 2960 2974 2979 3001 3006 3009 3016 3028 3029 3036 3040 3053 3058 3061 3062 3075 3081 3101 3105 3107 3117 3118 3126 3128 3131 3144 3146 3153 3156 3157 3167 3174 3175 3180 3183 3185 3186 3191 3192 3198 3203 3207 3209 3216 3219 3221 3222 3226 3229 3231 3233 3234 3236 3238 3240 3241 3248 3250 3256 3265 3272 3275 3279 3291 3295 3306 3307 3308 3309 3315 3318 3322 3326 3337 3346 3347 3351 3352 3361 3369 3374 3375 3377 3381 3388 3390 3398 3408 3412 3414 3420 3422 3429 3432 3435 3440 3441 3453 3456 3460 3466 3473 3477 3486 3490 3496 3499 3513 3520 3521 3526 3542 3543 3562 3563 3571 3580 3584 3599 3610 3611 3615 3628 3635 3638 3640 3651 3654 3662 3668 3681 3682 3683 3686 3689 3693 3699 3709 3715 3718 3719 3724 3728 3737 3746 3747 3757 3758 3764 3765 3774 3775 3778 3785 3788 3793 3799 3805 3816 3825 3826 3828 3833 3834 3839 3845 3864 3865 3867 3869 3877 3880 3881 3885 3887 3891 3893 3898 3905 3906 3909 3917 3921 3927 3928 3934 3936 3937 3938 3948 3975 3980 3981 3986 3989 3992 3997 4002 4003 4004 4005 4006 4007 4014 4016 4020 4021 4022 4024 4028 4030 4031 4045 4048 4052 4058 4059 4061 4064 4067 4070 4074 4081 4086 4098 4106 4126 4137 4143 4151 4153 4155 4158 4161 4171 4176 4190 4199 4200 4207 4212 4213 4219 4226 4227 4228 4231 4233 4237 4238 4240 4244 4252 4255 4267 4281 4288 4291 4297 4301 4302 4307 4319 4325 4327 4329 4332 4333 4335 4338 4349 4350 4352 4365 4368 4370 4371 4373 4374 4384 4391 4425 4427 4431 4432 4434 4441 4442 4447 4459 4462 4469 4477 4478 4479 4485 4489 4490 4497 4498 4501 4508 4509 4510 4519 4533 4545 4548 4552 4555 4566 4567 4568 4570 4571 4572 4574 4580 4581 4583 4586 4594 4597 4598 4607 4610 4621 4626 4653 4659 4661 4672 4673 4676 4680 4681 4683 4685 4686 4687 4692 4701 4706 4712 4718 4720 4725 4728 4729 4732 4739 4748 4759 4762 4769 4773 4779 4781 4782 4790 4791 4793 4794 4807 4809 4817 4819 4820 4825 4828 4829 4832 4834 4840 4844 4846 4847 4848 4865 4870 4877 4885 4886 4892 4905 4906 4914 4926 4937 4941 4944 4946 4947 4948 4953 4973 4977 4978 4980 4982 4985 4988 4992 4999
1 2 3 4 11 12 13 14 15 16 31 32 33 34 39 40 65 66 75 76 91 92 97 98 103 104 115 116 123 124 125 126 135 136 139 140 149 150 151 152 157 158 175 176 177 178 179 180 183 184 185 186 193 194 225 226 227 228 235 236 239 240 247 248 261 262 263 264 275 276 277 278 295 296 297 298 303 304 307 308 315 316 317 318 327 328 349 350 361 362 383 384 395 396 403 404 409 410 423 424 433 434 435 436 447 448 451 452 465 466 477 478 487 488 495 496 519 520 521 522 525 526 543 544 545 546 553 554 557 558 569 570 599 600 601 602 603 604 605 606 627 628 629 630 645 646 659 660 689 690 693 694 701 702 711 712 743 744 747 748 749 750 761 762 769 770 775 776 793 794 827 828 829 830 841 842 861 862 863 864 873 874 875 876 877 878 889 890 891 892 901 902 911 912 923 924 935 936 943 944 949 950 959 960 967 968 971 972 975 976 981 982 989 990 1005 1006 1013 1014 1017 1018 1021 1022 1045 1046 1057 1058 1063 1064 1071 1072 1085 1086 1091 1092 1101 1102 1107 1108 1111 1112 1127 1128 1129 1130 1137 1138 1157 1158 1161 1162 1189 1190 1193 1194 1199 1200 1201 1202 1219 1220 1223 1224 1229 1230 1243 1244 1261 1262 1273 1274 1295 1296 1301 1302 1305 1306 1313 1314 1315 1316 1325 1326 1331 1332 1333 1334 1343 1344 1357 1358 1375 1376 1385 1386 1389 1390 1395 1396 1415 1416 1423 1424 1427 1428 1431 1432 1435 1436 1451 1452 1483 1484 1491 1492 1499 1500 1509 1510 1521 1522 1531 1532 1545 1546 1551 1552 1561 1562 1579 1580 1607 1608 1613 1614 1617 1618 1623 1624 1633 1634 1635 1636 1637 1638 1643 1644 1651 1652 1653 1654 1663 1664 1673 1674 1693 1694 1713 1714 1721 1722 1743 1744 1775 1776 1777 1778 1789 1790 1847 1848 1865 1866 1871 1872 1873 1874 1877 1878 1885 1886 1897 1898 1901 1902 1905 1906 1923 1924 1929 1930 1963 1964 1975 1976 1981 1982 1987 1988 1995 1996 1997 1998 2003 2004 2019 2020 2033 2034 2037 2038 2045 2046 2063 2064 2067 2068 2073 2074 2077 2078 2079 2080 2111 2112 2115 2116 2117 2118 2121 2122 2129 2130 2137 2138 2139 2140 2143 2144 2145 2146 2149 2150 2161 2162 2173 2174 2177 2178 2187 2188 2191 2192 2225 2226 2229 2230 2231 2232 2243 2244 2255 2256 2265 2266 2275 2276 2281 2282 2291 2292 2293 2294 2295 2296 2307 2308 2321 2322 2327 2328 2329 2330 2341 2342 2349 2350 2359 2360 2361 2362 2363 2364 2369 2370 2385 2386 2387 2388 2397 2398 2403 2404 2405 2406 2407 2408 2415 2416 2417 2418 2419 2420 2421 2422 2425 2426 2433 2434 2441 2442 2443 2444 2445 2446 2457 2458 2471 2472 2481 2482 2483 2484 2507 2508 2515 2516 2519 2520 2525 2526 2543 2544 2563 2564 2565 2566 2567 2568 2597 2598 2601 2602 2607 2608 2611 2612 2623 2624 2625 2626 2627 2628 2631 2632 2637 2638 2649 2650 2659 2660 2669 2670 2695 2696 2697 2698 2703 2704 2713 2714 2719 2720 2731 2732 2735 2736 2743 2744 2753 2754 2783 2784 2787 2788 2811 2812 2815 2816 2817 2818 2823 2824 2825 2826 2833 2834 2837 2838 2839 2840 2879 2880 2883 2884 2895 2896 2917 2918 2925 2926 2927 2928 2945 2946 2955 2956 2961 2962 2979 2980 2991 2992 2995 2996 3003 3004 3007 3008 3015 3016 3025 3026 3037 3038 3039 3040 3063 3064 3071 3072 3075 3076 3077 3078 3083 3084 3093 3094 3105 3106 3115 3116 3131 3132 3165 3166 3179 3180 3189 3190 3191 3192 3219 3220 3223 3224 3225 3226 3269 3270 3281 3282 3283 3284 3293 3294 3303 3304 3313 3314 3321 3322 3329 3330 3333 3334 3357 3358 3387 3388 3393 3394 3397 3398 3399 3400 3413 3414 3425 3426 3429 3430 3435 3436 3441 3442 3447 3448 3455 3456 3457 3458 3459 3460 3467 3468 3471 3472 3473 3474 3489 3490 3507 3508 3515 3516 3517 3518 3551 3552 3553 3554 3587 3588 3595 3596 3599 3600 3603 3604 3609 3610 3615 3616 3647 3648 3653 3654 3655 3656 3657 3658 3667 3668 3673 3674 3677 3678 3685 3686 3697 3698 3709 3710 3721 3722 3733 3734 3785 3786 3789 3790 3791 3792 3811 3812 3817 3818 3827 3828 3843 3844 3851 3852 3853 3854 3855 3856 3857 3858 3865 3866 3869 3870 3871 3872 3873 3874 3897 3898 3917 3918 3927 3928 3967 3968 3997 3998 4027 4028 4039 4040 4077 4078 4083 4084 4085 4086 4091 4092 4135 4136 4137 4138 4151 4152 4153 4154 4157 4158 4159 4160 4169 4170 4173 4174 4175 4176 4177 4178 4187 4188 4191 4192 4193 4194 4199 4200 4205 4206 4209 4210 4219 4220 4229 4230 4233 4234 4263 4264 4283 4284 4295 4296 4303 4304 4311 4312 4321 4322 4323 4324 4337 4338 4341 4342 4381 4382 4391 4392 4395 4396 4403 4404 4429 4430 4451 4452 4457 4458 4459 4460 4461 4462 4487 4488 4489 4490 4497 4498 4503 4504 4523 4524 4535 4536 4551 4552 4563 4564 4569 4570 4571 4572 4573 4574 4575 4576 4587 4588 4613 4614 4621 4622 4627 4628 4635 4636 4641 4642 4657 4658 4659 4660 4663 4664 4671 4672 4681 4682 4683 4684 4687 4688 4691 4692 4693 4694 4701 4702 4729 4730 4735 4736 4753 4754 4775 4776 4809 4810 4817 4818 4819 4820 4827 4828 4829 4830 4835 4836 4867 4868 4873 4874 4887 4888 4903 4904 4907 4908 4919 4920 4935 4936 4941 4942 4947 4948 4953 4954 4977 4978 4983 4984 4997 4998 5023 5024 5035 5036 5041 5042 5059 5060 5065 5066 5069 5070 5071 5072 5085 5086 5089 5090 5105 5106 5113 5114 5117 5118 5121 5122 5169 5170 5177 5178 5185 5186 5187 5188 5197 5198 5217 5218 5219 5220 5235 5236 5243 5244 5249 5250 5281 5282 5283 5284 5301 5302 5307 5308 5321 5322 5323 5324 5325 5326 5327 5328 5337 5338 5341 5342 5349 5350 5351 5352 5357 5358 5359 5360 5363 5364 5383 5384 5389 5390 5393 5394 5395 5396 5407 5408 5415 5416 5433 5434 5453 5454 5483 5484 5489 5490 5493 5494 5497 5498 5517 5518 5519 5520 5527 5528 5539 5540 5545 5546 5549 5550 5551 5552 5557 5558 5559 5560 5573 5574 5583 5584 5589 5590 5601 5602 5619 5620 5635 5636 5641 5642 5645 5646 5665 5666 5681 5682 5689 5690 5707 5708 5709 5710 5719 5720 5725 5726 5727 5728 5741 5742 5749 5750 5785 5786 5789 5790 5795 5796 5797 5798 5803 5804 5813 5814 5815 5816 5817 5818 5863 5864 5867 5868 5871 5872 5873 5874 5879 5880 5885 5886 5887 5888 5909 5910 5919 5920 5947 5948 5957 5958 6001 6002 6011 6012 6017 6018 6031 6032 6055 6056 6057 6058 6071 6072 6079 6080 6105 6106 6115 6116 6121 6122 6123 6124 6149 6150 6161 6162 6201 6202 6209 6210 6213 6214 6233 6234 6235 6236 6251 6252 6255 6256 6261 6262 6287 6288 6291 6292 6305 6306 6311 6312 6313 6314 6333 6334 6347 6348 6349 6350 6359 6360 6365 6366 6369 6370 6371 6372 6381 6382 6383 6384 6395 6396 6405 6406 6413 6414 6417 6418 6431 6432 6437 6438 6441 6442 6443 6444 6451 6452 6457 6458 6461 6462 6465 6466 6467 6468 6471 6472 6475 6476 6479 6480 6481 6482 6495 6496 6499 6500 6511 6512 6529 6530 6543 6544 6549 6550 6557 6558 6581 6582 6589 6590 6611 6612 6613 6614 6615 6616 6617 6618 6629 6630 6635 6636 6643 6644 6651 6652 6673 6674 6691 6692 6693 6694 6701 6702 6703 6704 6721 6722 6737 6738 6747 6748 6749 6750 6753 6754 6761 6762 6775 6776 6779 6780 6795 6796 6815 6816 6823 6824 6827 6828 6839 6840 6843 6844 6857 6858 6863 6864 6869 6870 6879 6880 6881 6882 6905 6906 6911 6912 6919 6920 6931 6932 6945 6946 6953 6954 6971 6972 6979 6980 6991 6992 6997 6998 7025 7026 7039 7040 7041 7042 7051 7052 7083 7084 7085 7086 7123 7124 7125 7126 7141 7142 7159 7160 7167 7168 7197 7198 7219 7220 7221 7222 7229 7230 7255 7256 7269 7270 7275 7276 7279 7280 7301 7302 7307 7308 7323 7324 7335 7336 7361 7362 7363 7364 7365 7366 7371 7372 7377 7378 7385 7386 7397 7398 7417 7418 7429 7430 7435 7436 7437 7438 7447 7448 7455 7456 7473 7474 7491 7492 7493 7494 7513 7514 7515 7516 7527 7528 7529 7530 7547 7548 7549 7550 7555 7556 7569 7570 7575 7576 7585 7586 7597 7598 7609 7610 7631 7632 7649 7650 7651 7652 7655 7656 7665 7666 7667 7668 7677 7678 7689 7690 7727 7728 7729 7730 7733 7734 7737 7738 7753 7754 7759 7760 7761 7762 7769 7770 7773 7774 7781 7782 7785 7786 7795 7796 7809 7810 7811 7812 7817 7818 7833 7834 7841 7842 7853 7854 7855 7856 7867 7868 7871 7872 7873 7874 7875 7876 7895 7896 7949 7950 7959 7960 7961 7962 7971 7972 7977 7978 7983 7984 7993 7994 8003 8004 8005 8006 8007 8008 8009 8010 8011 8012 8013 8014 8027 8028 8031 8032 8039 8040 8041 8042 8043 8044 8047 8048 8055 8056 8059 8060 8061 8062 8089 8090 8095 8096 8103 8104 8115 8116 8117 8118 8121 8122 8127 8128 8133 8134 8139 8140 8147 8148 8161 8162 8171 8172 8195 8196 8211 8212 8251 8252 8273 8274 8285 8286 8301 8302 8305 8306 8309 8310 8315 8316 8321 8322 8341 8342 8351 8352 8379 8380 8397 8398 8399 8400 8413 8414 8423 8424 8425 8426 8437 8438 8451 8452 8453 8454 8455 8456 8461 8462 8465 8466 8473 8474 8475 8476 8479 8480 8487 8488 8503 8504 8509 8510 8533 8534 8561 8562 8575 8576 8581 8582 8593 8594 8601 8602 8603 8604 8613 8614 8637 8638 8649 8650 8653 8654 8657 8658 8663 8664 8665 8666 8669 8670 8675 8676 8697 8698 8699 8700 8703 8704 8729 8730 8735 8736 8739 8740 8741 8742 8745 8746 8747 8748 8767 8768 8781 8782 8849 8850 8853 8854 8861 8862 8863 8864 8867 8868 8881 8882 8883 8884 8893 8894 8917 8918 8923 8924 8937 8938 8953 8954 8955 8956 8957 8958 8969 8970 8977 8978 8979 8980 8993 8994 8995 8996 9001 9002 9015 9016 9017 9018 9019 9020 9037 9038 9065 9066 9089 9090 9095 9096 9103 9104 9109 9110 9131 9132 9133 9134 9135 9136 9139 9140 9141 9142 9143 9144 9147 9148 9159 9160 9161 9162 9165 9166 9171 9172 9187 9188 9193 9194 9195 9196 9213 9214 9219 9220 9241 9242 9251 9252 9305 9306 9317 9318 9321 9322 9343 9344 9345 9346 9351 9352 9359 9360 9361 9362 9365 9366 9369 9370 9371 9372 9373 9374 9383 9384 9401 9402 9411 9412 9423 9424 9435 9436 9439 9440 9449 9450 9455 9456 9457 9458 9463 9464 9477 9478 9495 9496 9517 9518 9523 9524 9537 9538 9545 9546 9557 9558 9561 9562 9563 9564 9579 9580 9581 9582 9585 9586 9587 9588 9613 9614 9617 9618 9633 9634 9637 9638 9639 9640 9649 9650 9655 9656 9657 9658 9663 9664 9667 9668 9679 9680 9687 9688 9691 9692 9693 9694 9695 9696 9729 9730 9739 9740 9753 9754 9769 9770 9771 9772 9783 9784 9809 9810 9811 9812 9827 9828 9851 9852 9873 9874 9881 9882 9887 9888 9891 9892 9893 9894 9895 9896 9905 9906 9945 9946 9953 9954 9955 9956 9959 9960 9963 9964 9969 9970 9975 9976 9983 9984 9997 9998