3 4 8 14 22 37 38 41 48 51 55 56 58 59 62 64 65 68 69 75 77 78 80 85 91 95 97 99 101 104 105 108 109 112 113 123 124 126 129 132 137 139 141 144 146 147 154 155 165 173 175 176 180 183 187 188 195 199 201 204 206 210 228 244 249 253 256 258 262 267 271 283 286 290 291 307 308 309 318 319 321 331 332 344 349 358 365 367 381 389 394 396 399 410 422 426 428 446 454 457 460 471 475 482 485 489 491 493 506 513 515 518 521 523 525 545 550 554 555 556 565 575 584 587 590 591 594 604 613 615 625 626 633 634 635 643 644 646 663 671 683 684 685 688 692 725 730 734 738 741 746 752 753 755 757 760 777 785 786 789 805 808 813 823 828 835 844 845 846 857 881 882 884 886 894 895 898 902 907 914 918 923 931 933 939 943 948 959 970 975 978 981 995 996 1002 1021 1023 1025 1026 1028 1030 1036 1038 1040 1041 1047 1066 1067 1068 1076 1079 1080 1082 1087 1100 1111 1112 1117 1118 1121 1130 1138 1139 1143 1146 1163 1166 1175 1177 1185 1186 1187 1193 1194 1203 1204 1207 1214 1217 1219 1225 1228 1229 1236 1243 1246 1251 1252 1254 1255 1257 1258 1270 1274 1277 1278 1281 1286 1290 1293 1294 1296 1297 1298 1312 1317 1322 1325 1333 1340 1345 1346 1348 1351 1357 1362 1364 1365 1369 1384 1391 1392 1406 1416 1423 1430 1434 1436 1439 1440 1444 1450 1454 1456 1458 1459 1483 1489 1490 1492 1499 1500 1503 1505 1508 1516 1518 1526 1528 1541 1545 1547 1566 1570 1572 1578 1582 1583 1587 1592 1595 1599 1612 1616 1617 1620 1623 1634 1635 1639 1640 1644 1648 1651 1667 1671 1673 1677 1681 1684 1689 1699 1702 1705 1706 1709 1711 1715 1722 1725 1737 1741 1744 1748 1750 1755 1757 1763 1772 1779 1781 1786 1790 1796 1800 1805 1809 1810 1817 1828 1829 1833 1836 1841 1846 1855 1860 1864 1872 1875 1880 1882 1884 1885 1887 1894 1895 1907 1908 1914 1917 1918 1926 1930 1959 1966 1968 1970 1974 1976 1987 1993 1994 2002 2004 2026 2033 2047 2048 2050 2052 2057 2062 2066 2084 2088 2091 2094 2105 2112 2114 2119 2120 2139 2149 2152 2154 2162 2165 2171 2172 2175 2178 2179 2180 2183 2189 2198 2199 2212 2224 2226 2230 2250 2252 2258 2259 2260 2268 2281 2283 2285 2287 2294 2312 2318 2319 2327 2329 2344 2345 2349 2350 2353 2355 2358 2365 2373 2380 2383 2388 2390 2394 2411 2414 2422 2424 2433 2439 2440 2441 2445 2448 2450 2467 2473 2475 2484 2485 2487 2497 2498 2499 2500 2503 2509 2512 2513 2514 2522 2527 2537 2541 2548 2551 2556 2564 2567 2571 2572 2573 2578 2579 2582 2588 2592 2594 2599 2600 2606 2608 2616 2619 2627 2643 2644 2646 2650 2657 2660 2663 2665 2697 2699 2700 2712 2714 2716 2718 2720 2722 2735 2739 2754 2758 2760 2774 2789 2796 2798 2804 2806 2815 2818 2824 2825 2831 2834 2836 2837 2850 2856 2861 2865 2867 2869 2881 2885 2886 2892 2905 2909 2912 2914 2917 2918 2919 2922 2925 2928 2934 2936 2954 2958 2964 2970 2973 2976 2978 2981 2994 2995 3003 3004 3008 3016 3018 3022 3027 3028 3042 3052 3057 3062 3063 3069 3073 3076 3079 3080 3086 3087 3090 3093 3101 3102 3108 3115 3122 3127 3131 3145 3147 3149 3155 3160 3174 3175 3176 3180 3182 3183 3193 3194 3195 3199 3218 3220 3223 3228 3232 3234 3241 3243 3256 3258 3271 3277 3282 3283 3287 3290 3292 3301 3306 3308 3311 3314 3322 3326 3328 3333 3334 3335 3339 3341 3345 3353 3354 3360 3362 3371 3372 3385 3386 3390 3391 3392 3396 3397 3398 3406 3408 3409 3411 3418 3424 3433 3434 3436 3439 3462 3473 3478 3484 3488 3491 3500 3502 3505 3514 3519 3521 3524 3525 3531 3532 3538 3541 3556 3557 3569 3582 3583 3601 3602 3606 3618 3619 3632 3639 3641 3642 3643 3648 3649 3650 3651 3652 3655 3666 3678 3679 3687 3700 3702 3708 3713 3714 3718 3720 3727 3731 3754 3769 3770 3773 3774 3778 3786 3788 3792 3795 3798 3800 3802 3808 3810 3813 3825 3826 3827 3836 3838 3841 3845 3850 3857 3858 3863 3864 3868 3870 3872 3882 3888 3891 3896 3899 3903 3915 3931 3933 3934 3937 3947 3951 3956 3964 3971 3979 3984 3995 4013 4014 4022 4023 4026 4029 4031 4034 4036 4050 4052 4064 4067 4073 4075 4086 4087 4097 4101 4103 4115 4116 4119 4121 4125 4128 4133 4136 4137 4140 4142 4144 4148 4151 4152 4154 4155 4156 4157 4161 4173 4174 4175 4180 4184 4197 4203 4205 4210 4220 4222 4239 4248 4250 4252 4258 4259 4263 4268 4269 4270 4282 4287 4289 4292 4301 4314 4329 4343 4348 4351 4356 4357 4367 4370 4378 4380 4387 4396 4397 4400 4411 4427 4431 4432 4445 4450 4451 4458 4463 4464 4470 4471 4474 4476 4479 4482 4495 4501 4503 4506 4512 4517 4519 4522 4525 4528 4535 4544 4545 4546 4555 4560 4564 4565 4566 4579 4581 4582 4587 4592 4600 4609 4611 4613 4618 4621 4627 4628 4642 4643 4657 4665 4670 4674 4685 4694 4697 4702 4704 4707 4708 4709 4713 4725 4728 4734 4741 4743 4745 4747 4751 4755 4756 4761 4764 4786 4787 4790 4792 4796 4797 4802 4806 4819 4835 4840 4846 4849 4850 4854 4857 4864 4870 4871 4872 4873 4877 4879 4883 4885 4886 4890 4901 4905 4906 4912 4916 4922 4932 4936 4939 4943 4951 4953 4957 4958 4962 4965 4969 4974 4976 4987 4993 4994 4996 4999
5 6 7 8 15 16 27 28 43 44 73 74 75 76 81 82 95 96 101 102 109 110 111 112 115 116 117 118 123 124 127 128 129 130 135 136 137 138 149 150 153 154 155 156 159 160 169 170 181 182 189 190 193 194 197 198 201 202 207 208 209 210 215 216 217 218 223 224 225 226 245 246 247 248 251 252 257 258 263 264 273 274 277 278 281 282 287 288 291 292 293 294 307 308 309 310 329 330 345 346 349 350 351 352 359 360 365 366 373 374 375 376 389 390 397 398 401 402 407 408 411 412 419 420 455 456 487 488 497 498 505 506 511 512 515 516 523 524 533 534 541 542 565 566 571 572 579 580 581 582 613 614 615 616 617 618 635 636 637 638 641 642 661 662 663 664 687 688 697 698 715 716 729 730 733 734 761 762 777 778 787 788 791 792 797 798 819 820 843 844 851 852 855 856 891 892 907 908 913 914 919 920 941 942 949 950 963 964 969 970 977 978 981 982 985 986 1011 1012 1025 1026 1029 1030 1035 1036 1041 1042 1045 1046 1049 1050 1089 1090 1099 1100 1107 1108 1109 1110 1111 1112 1129 1130 1149 1150 1167 1168 1173 1174 1179 1180 1181 1182 1187 1188 1207 1208 1225 1226 1229 1230 1249 1250 1251 1252 1265 1266 1267 1268 1269 1270 1285 1286 1287 1288 1291 1292 1325 1326 1341 1342 1365 1366 1367 1368 1369 1370 1375 1376 1383 1384 1449 1450 1459 1460 1467 1468 1475 1476 1481 1482 1491 1492 1503 1504 1505 1506 1509 1510 1513 1514 1519 1520 1553 1554 1569 1570 1571 1572 1577 1578 1609 1610 1615 1616 1625 1626 1645 1646 1655 1656 1669 1670 1687 1688 1689 1690 1691 1692 1713 1714 1761 1762 1763 1764 1767 1768 1771 1772 1787 1788 1789 1790 1795 1796 1803 1804 1813 1814 1827 1828 1835 1836 1845 1846 1861 1862 1865 1866 1877 1878 1885 1886 1895 1896 1917 1918 1939 1940 1949 1950 1955 1956 1961 1962 1989 1990 1991 1992 2003 2004 2041 2042 2045 2046 2049 2050 2051 2052 2055 2056 2059 2060 2071 2072 2075 2076 2079 2080 2081 2082 2093 2094 2131 2132 2133 2134 2135 2136 2151 2152 2157 2158 2159 2160 2163 2164 2173 2174 2199 2200 2221 2222 2223 2224 2233 2234 2235 2236 2241 2242 2259 2260 2275 2276 2277 2278 2285 2286 2291 2292 2325 2326 2331 2332 2349 2350 2353 2354 2369 2370 2371 2372 2373 2374 2385 2386 2387 2388 2405 2406 2407 2408 2413 2414 2427 2428 2433 2434 2437 2438 2449 2450 2455 2456 2457 2458 2471 2472 2485 2486 2491 2492 2501 2502 2503 2504 2507 2508 2509 2510 2513 2514 2515 2516 2539 2540 2547 2548 2553 2554 2555 2556 2561 2562 2571 2572 2579 2580 2585 2586 2587 2588 2591 2592 2593 2594 2595 2596 2623 2624 2633 2634 2643 2644 2649 2650 2665 2666 2679 2680 2689 2690 2691 2692 2695 2696 2701 2702 2713 2714 2723 2724 2727 2728 2729 2730 2737 2738 2767 2768 2781 2782 2783 2784 2811 2812 2831 2832 2845 2846 2859 2860 2867 2868 2871 2872 2877 2878 2879 2880 2887 2888 2899 2900 2907 2908 2911 2912 2915 2916 2917 2918 2965 2966 2977 2978 2979 2980 2983 2984 2997 2998 2999 3000 3005 3006 3009 3010 3015 3016 3031 3032 3035 3036 3051 3052 3055 3056 3081 3082 3089 3090 3093 3094 3131 3132 3139 3140 3143 3144 3155 3156 3163 3164 3165 3166 3173 3174 3183 3184 3189 3190 3197 3198 3223 3224 3231 3232 3233 3234 3239 3240 3245 3246 3267 3268 3269 3270 3277 3278 3279 3280 3287 3288 3295 3296 3301 3302 3333 3334 3341 3342 3345 3346 3353 3354 3361 3362 3367 3368 3377 3378 3397 3398 3403 3404 3409 3410 3411 3412 3417 3418 3421 3422 3429 3430 3443 3444 3449 3450 3473 3474 3481 3482 3487 3488 3495 3496 3499 3500 3509 3510 3513 3514 3525 3526 3543 3544 3557 3558 3561 3562 3571 3572 3579 3580 3591 3592 3599 3600 3609 3610 3617 3618 3619 3620 3633 3634 3655 3656 3657 3658 3665 3666 3671 3672 3681 3682 3691 3692 3709 3710 3719 3720 3727 3728 3743 3744 3749 3750 3759 3760 3763 3764 3767 3768 3769 3770 3773 3774 3787 3788 3789 3790 3813 3814 3815 3816 3827 3828 3833 3834 3835 3836 3851 3852 3859 3860 3917 3918 3931 3932 3935 3936 3939 3940 3947 3948 3951 3952 3973 3974 3985 3986 3987 3988 4003 4004 4007 4008 4051 4052 4065 4066 4093 4094 4095 4096 4099 4100 4103 4104 4113 4114 4123 4124 4131 4132 4167 4168 4175 4176 4181 4182 4187 4188 4209 4210 4223 4224 4227 4228 4237 4238 4239 4240 4277 4278 4297 4298 4303 4304 4307 4308 4323 4324 4329 4330 4341 4342 4343 4344 4349 4350 4355 4356 4357 4358 4359 4360 4365 4366 4377 4378 4395 4396 4397 4398 4423 4424 4447 4448 4451 4452 4459 4460 4499 4500 4503 4504 4515 4516 4517 4518 4519 4520 4535 4536 4561 4562 4565 4566 4569 4570 4573 4574 4587 4588 4623 4624 4635 4636 4637 4638 4653 4654 4657 4658 4687 4688 4689 4690 4697 4698 4699 4700 4705 4706 4709 4710 4715 4716 4729 4730 4745 4746 4759 4760 4765 4766 4775 4776 4779 4780 4787 4788 4821 4822 4827 4828 4843 4844 4847 4848 4865 4866 4877 4878 4879 4880 4881 4882 4889 4890 4895 4896 4899 4900 4933 4934 4945 4946 4949 4950 4967 4968 4969 4970 4973 4974 4993 4994 4995 4996 4997 4998 4999 5000 5005 5006 5017 5018 5023 5024 5025 5026 5027 5028 5043 5044 5053 5054 5073 5074 5081 5082 5095 5096 5101 5102 5111 5112 5127 5128 5133 5134 5141 5142 5143 5144 5145 5146 5155 5156 5157 5158 5163 5164 5175 5176 5183 5184 5187 5188 5197 5198 5199 5200 5211 5212 5215 5216 5231 5232 5237 5238 5253 5254 5285 5286 5287 5288 5291 5292 5299 5300 5313 5314 5319 5320 5325 5326 5329 5330 5393 5394 5397 5398 5399 5400 5423 5424 5427 5428 5431 5432 5435 5436 5439 5440 5443 5444 5469 5470 5477 5478 5507 5508 5515 5516 5519 5520 5547 5548 5577 5578 5591 5592 5595 5596 5607 5608 5611 5612 5629 5630 5635 5636 5647 5648 5649 5650 5661 5662 5667 5668 5671 5672 5673 5674 5699 5700 5711 5712 5721 5722 5729 5730 5733 5734 5737 5738 5761 5762 5769 5770 5771 5772 5783 5784 5809 5810 5817 5818 5823 5824 5827 5828 5833 5834 5835 5836 5837 5838 5843 5844 5849 5850 5855 5856 5867 5868 5871 5872 5907 5908 5915 5916 5927 5928 5939 5940 5945 5946 5951 5952 5955 5956 5961 5962 5987 5988 5989 5990 6005 6006 6007 6008 6015 6016 6031 6032 6035 6036 6043 6044 6053 6054 6055 6056 6083 6084 6103 6104 6113 6114 6123 6124 6125 6126 6137 6138 6145 6146 6151 6152 6157 6158 6159 6160 6171 6172 6173 6174 6179 6180 6185 6186 6201 6202 6203 6204 6215 6216 6229 6230 6243 6244 6253 6254 6261 6262 6289 6290 6293 6294 6297 6298 6309 6310 6319 6320 6347 6348 6349 6350 6351 6352 6359 6360 6363 6364 6365 6366 6385 6386 6387 6388 6389 6390 6397 6398 6435 6436 6439 6440 6445 6446 6455 6456 6463 6464 6467 6468 6481 6482 6485 6486 6511 6512 6515 6516 6541 6542 6553 6554 6563 6564 6565 6566 6573 6574 6579 6580 6583 6584 6601 6602 6611 6612 6615 6616 6621 6622 6627 6628 6643 6644 6651 6652 6655 6656 6665 6666 6667 6668 6669 6670 6677 6678 6681 6682 6689 6690 6705 6706 6707 6708 6719 6720 6723 6724 6741 6742 6743 6744 6769 6770 6771 6772 6779 6780 6781 6782 6783 6784 6791 6792 6793 6794 6795 6796 6811 6812 6815 6816 6817 6818 6821 6822 6835 6836 6847 6848 6865 6866 6867 6868 6871 6872 6877 6878 6923 6924 6945 6946 6955 6956 6967 6968 6975 6976 6981 6982 6999 7000 7003 7004 7009 7010 7027 7028 7037 7038 7041 7042 7047 7048 7049 7050 7061 7062 7063 7064 7075 7076 7081 7082 7111 7112 7113 7114 7137 7138 7163 7164 7165 7166 7201 7202 7203 7204 7211 7212 7235 7236 7237 7238 7263 7264 7277 7278 7281 7282 7283 7284 7285 7286 7295 7296 7297 7298 7299 7300 7301 7302 7303 7304 7309 7310 7331 7332 7355 7356 7357 7358 7373 7374 7399 7400 7403 7404 7415 7416 7425 7426 7427 7428 7435 7436 7439 7440 7453 7454 7461 7462 7507 7508 7537 7538 7539 7540 7545 7546 7547 7548 7555 7556 7571 7572 7575 7576 7583 7584 7589 7590 7595 7596 7599 7600 7603 7604 7615 7616 7619 7620 7625 7626 7649 7650 7651 7652 7653 7654 7671 7672 7675 7676 7681 7682 7689 7690 7699 7700 7713 7714 7715 7716 7725 7726 7727 7728 7735 7736 7739 7740 7743 7744 7763 7764 7775 7776 7781 7782 7791 7792 7797 7798 7805 7806 7829 7830 7861 7862 7865 7866 7867 7868 7873 7874 7893 7894 7901 7902 7911 7912 7927 7928 7941 7942 7957 7958 7967 7968 7989 7990 8025 8026 8027 8028 8043 8044 8045 8046 8051 8052 8057 8058 8061 8062 8067 8068 8071 8072 8099 8100 8103 8104 8127 8128 8133 8134 8145 8146 8149 8150 8171 8172 8173 8174 8193 8194 8201 8202 8205 8206 8229 8230 8231 8232 8237 8238 8241 8242 8249 8250 8255 8256 8265 8266 8271 8272 8273 8274 8279 8280 8283 8284 8287 8288 8295 8296 8301 8302 8303 8304 8307 8308 8309 8310 8311 8312 8313 8314 8321 8322 8345 8346 8347 8348 8349 8350 8359 8360 8367 8368 8393 8394 8405 8406 8409 8410 8419 8420 8439 8440 8443 8444 8477 8478 8495 8496 8499 8500 8503 8504 8515 8516 8517 8518 8525 8526 8535 8536 8537 8538 8539 8540 8563 8564 8573 8574 8577 8578 8583 8584 8601 8602 8627 8628 8657 8658 8685 8686 8695 8696 8701 8702 8711 8712 8713 8714 8733 8734 8739 8740 8755 8756 8759 8760 8773 8774 8791 8792 8793 8794 8799 8800 8821 8822 8853 8854 8861 8862 8863 8864 8889 8890 8899 8900 8901 8902 8915 8916 8925 8926 8927 8928 8939 8940 8941 8942 8947 8948 8951 8952 8957 8958 8963 8964 8989 8990 9001 9002 9005 9006 9011 9012 9023 9024 9033 9034 9037 9038 9043 9044 9049 9050 9055 9056 9069 9070 9087 9088 9089 9090 9091 9092 9109 9110 9119 9120 9127 9128 9129 9130 9131 9132 9157 9158 9161 9162 9163 9164 9173 9174 9183 9184 9199 9200 9217 9218 9221 9222 9225 9226 9235 9236 9241 9242 9253 9254 9255 9256 9283 9284 9285 9286 9313 9314 9329 9330 9339 9340 9347 9348 9369 9370 9387 9388 9393 9394 9403 9404 9407 9408 9413 9414 9415 9416 9417 9418 9425 9426 9449 9450 9455 9456 9467 9468 9481 9482 9485 9486 9489 9490 9493 9494 9501 9502 9509 9510 9511 9512 9521 9522 9527 9528 9571 9572 9573 9574 9579 9580 9583 9584 9591 9592 9593 9594 9603 9604 9611 9612 9637 9638 9669 9670 9679 9680 9691 9692 9697 9698 9699 9700 9707 9708 9713 9714 9727 9728 9739 9740 9741 9742 9743 9744 9745 9746 9753 9754 9757 9758 9765 9766 9769 9770 9771 9772 9779 9780 9801 9802 9809 9810 9811 9812 9823 9824 9831 9832 9843 9844 9863 9864 9871 9872 9877 9878 9885 9886 9901 9902 9905 9906 9913 9914 9915 9916 9923 9924 9929 9930 9937 9938 9947 9948 9951 9952 9973 9974 9985 9986 9987 9988 9991 9992 9997 9998