2 3 5 6 12 16 17 30 40 47 48 51 53 56 61 67 71 72 75 77 82 87 97 101 104 106 118 124 134 136 137 144 146 147 148 150 154 161 164 172 173 176 179 182 183 187 191 192 210 215 227 229 231 233 236 238 254 256 260 261 269 274 278 279 281 287 291 300 302 307 309 312 320 332 347 353 356 358 371 372 378 380 382 387 388 389 399 403 406 408 411 414 418 419 421 423 427 435 447 464 470 471 475 482 487 499 506 510 512 514 516 530 532 535 539 548 554 568 572 578 580 582 585 595 599 601 608 609 610 618 622 635 639 647 651 653 656 662 668 671 674 677 681 684 688 691 696 698 706 707 710 714 719 729 740 742 743 746 751 757 767 771 776 779 794 796 797 801 802 803 810 811 812 821 828 829 834 835 841 844 871 880 881 886 891 893 898 902 905 909 910 920 928 930 934 943 953 955 964 967 969 975 1003 1011 1012 1013 1016 1017 1018 1020 1023 1024 1025 1026 1027 1031 1032 1040 1042 1044 1047 1049 1050 1051 1064 1065 1066 1074 1086 1095 1101 1102 1103 1116 1127 1133 1134 1139 1143 1144 1149 1158 1167 1173 1178 1184 1189 1196 1201 1203 1204 1206 1220 1232 1238 1240 1253 1254 1258 1274 1280 1292 1297 1299 1301 1312 1324 1328 1330 1338 1341 1345 1353 1354 1358 1359 1363 1364 1366 1371 1377 1383 1386 1387 1389 1394 1398 1402 1410 1416 1417 1421 1422 1429 1430 1436 1439 1444 1445 1446 1451 1453 1463 1467 1468 1473 1474 1484 1485 1487 1514 1519 1523 1525 1528 1529 1539 1542 1543 1544 1557 1560 1563 1569 1577 1581 1582 1598 1603 1615 1622 1626 1637 1646 1652 1657 1665 1666 1669 1672 1677 1691 1703 1722 1723 1729 1732 1736 1740 1744 1763 1770 1771 1773 1774 1775 1777 1781 1791 1795 1801 1802 1805 1815 1819 1826 1836 1838 1839 1843 1844 1847 1851 1863 1864 1868 1869 1873 1889 1906 1913 1922 1924 1931 1933 1934 1943 1946 1950 1951 1952 1953 1954 1957 1958 1963 1977 1979 1981 1983 1984 1985 1996 2002 2024 2026 2036 2037 2044 2046 2054 2066 2074 2075 2081 2084 2096 2099 2104 2115 2123 2124 2130 2136 2141 2143 2156 2167 2170 2186 2195 2196 2198 2206 2211 2214 2218 2219 2221 2228 2230 2233 2236 2238 2245 2249 2250 2251 2257 2267 2270 2284 2293 2308 2310 2311 2316 2321 2325 2331 2336 2342 2346 2371 2373 2375 2379 2385 2387 2388 2391 2397 2398 2399 2404 2417 2418 2420 2441 2447 2453 2455 2459 2464 2466 2468 2476 2482 2485 2486 2488 2490 2495 2498 2505 2508 2514 2518 2520 2524 2537 2541 2542 2543 2547 2550 2551 2552 2567 2568 2570 2572 2577 2585 2593 2594 2598 2599 2604 2616 2617 2618 2621 2631 2635 2646 2647 2655 2656 2666 2669 2673 2683 2686 2690 2691 2692 2695 2696 2697 2699 2702 2703 2710 2714 2720 2729 2731 2734 2737 2739 2747 2755 2761 2768 2769 2770 2772 2773 2776 2781 2782 2783 2789 2790 2814 2817 2820 2822 2824 2826 2830 2832 2833 2837 2847 2848 2856 2865 2866 2876 2879 2880 2889 2894 2898 2901 2910 2916 2919 2921 2935 2938 2942 2949 2956 2967 2970 2972 2983 2986 2988 2990 3006 3012 3019 3024 3029 3032 3033 3034 3039 3042 3044 3045 3055 3062 3063 3065 3071 3072 3076 3098 3111 3117 3118 3122 3123 3124 3134 3135 3137 3145 3154 3160 3161 3169 3170 3174 3190 3198 3201 3203 3207 3210 3214 3221 3225 3237 3243 3247 3253 3258 3270 3275 3279 3280 3281 3284 3285 3293 3294 3296 3305 3306 3313 3315 3316 3317 3319 3322 3330 3336 3337 3345 3359 3362 3363 3365 3367 3376 3378 3382 3385 3387 3389 3402 3404 3406 3407 3412 3413 3418 3428 3431 3433 3439 3440 3442 3443 3446 3455 3457 3461 3475 3480 3482 3484 3485 3488 3490 3502 3505 3507 3509 3511 3523 3527 3533 3539 3550 3551 3554 3555 3557 3558 3565 3577 3579 3588 3589 3591 3592 3599 3607 3609 3610 3616 3629 3633 3641 3642 3650 3656 3664 3667 3678 3679 3690 3691 3695 3700 3717 3724 3730 3732 3736 3739 3744 3750 3752 3754 3759 3765 3768 3769 3772 3775 3779 3781 3784 3787 3790 3797 3804 3815 3819 3828 3829 3836 3840 3842 3844 3849 3850 3851 3858 3864 3870 3875 3877 3880 3887 3888 3891 3894 3900 3904 3905 3907 3908 3909 3913 3916 3925 3936 3946 3956 3957 3958 3962 3970 3975 3978 3984 3987 3991 3993 3999 4001 4019 4037 4041 4051 4054 4060 4070 4077 4078 4081 4089 4092 4096 4103 4105 4114 4116 4119 4124 4125 4130 4132 4153 4157 4164 4169 4171 4172 4185 4189 4190 4195 4197 4207 4218 4220 4221 4237 4241 4252 4253 4266 4270 4274 4276 4277 4285 4296 4297 4303 4311 4319 4320 4321 4331 4333 4334 4336 4341 4344 4352 4358 4359 4366 4371 4374 4376 4377 4379 4380 4390 4391 4403 4424 4425 4428 4429 4436 4442 4443 4449 4454 4461 4467 4472 4475 4477 4481 4485 4487 4488 4500 4508 4522 4524 4528 4530 4542 4553 4555 4564 4568 4569 4590 4595 4596 4602 4605 4610 4629 4635 4640 4642 4644 4645 4655 4657 4667 4668 4678 4685 4694 4699 4707 4708 4713 4716 4717 4720 4731 4733 4734 4754 4756 4762 4769 4786 4790 4792 4800 4807 4817 4829 4834 4835 4841 4842 4843 4844 4846 4851 4852 4853 4861 4862 4864 4866 4873 4889 4901 4903 4928 4934 4935 4943 4944 4954 4958 4959 4965 4966 4969 4972 4975 4979 4982 4992 4994 4996 4997
3 4 5 6 9 10 11 12 23 24 31 32 33 34 59 60 79 80 93 94 95 96 101 102 105 106 111 112 121 122 133 134 141 142 143 144 149 150 153 154 163 164 173 174 193 194 201 202 207 208 211 212 235 236 247 248 267 268 271 272 273 274 287 288 291 292 293 294 295 296 299 300 307 308 321 322 327 328 343 344 345 346 351 352 357 358 363 364 365 366 373 374 381 382 383 384 419 420 429 430 453 454 457 458 461 462 465 466 471 472 475 476 507 508 511 512 519 520 521 522 537 538 547 548 555 556 557 558 561 562 573 574 581 582 599 600 603 604 613 614 617 618 623 624 639 640 663 664 693 694 705 706 711 712 715 716 741 742 743 744 755 756 759 760 763 764 773 774 775 776 777 778 797 798 805 806 811 812 815 816 821 822 827 828 835 836 837 838 841 842 845 846 853 854 869 870 893 894 927 928 939 940 941 942 949 950 963 964 973 974 997 998 1011 1012 1019 1020 1023 1024 1027 1028 1031 1032 1059 1060 1063 1064 1069 1070 1077 1078 1095 1096 1107 1108 1135 1136 1143 1144 1155 1156 1159 1160 1163 1164 1169 1170 1189 1190 1197 1198 1201 1202 1215 1216 1217 1218 1219 1220 1235 1236 1243 1244 1269 1270 1277 1278 1293 1294 1301 1302 1305 1306 1311 1312 1323 1324 1335 1336 1341 1342 1347 1348 1353 1354 1361 1362 1367 1368 1375 1376 1381 1382 1391 1392 1395 1396 1411 1412 1413 1414 1419 1420 1427 1428 1437 1438 1457 1458 1479 1480 1483 1484 1485 1486 1491 1492 1501 1502 1513 1514 1533 1534 1541 1542 1551 1552 1557 1558 1587 1588 1591 1592 1593 1594 1601 1602 1603 1604 1605 1606 1619 1620 1621 1622 1623 1624 1641 1642 1655 1656 1657 1658 1667 1668 1669 1670 1681 1682 1687 1688 1741 1742 1759 1760 1761 1762 1771 1772 1781 1782 1785 1786 1795 1796 1803 1804 1809 1810 1817 1818 1819 1820 1839 1840 1855 1856 1859 1860 1867 1868 1885 1886 1905 1906 1909 1910 1927 1928 1933 1934 1937 1938 1949 1950 2005 2006 2021 2022 2023 2024 2025 2026 2031 2032 2033 2034 2035 2036 2039 2040 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2061 2062 2063 2064 2079 2080 2083 2084 2087 2088 2093 2094 2097 2098 2099 2100 2101 2102 2127 2128 2129 2130 2131 2132 2147 2148 2171 2172 2189 2190 2201 2202 2203 2204 2205 2206 2231 2232 2253 2254 2265 2266 2267 2268 2277 2278 2285 2286 2287 2288 2297 2298 2315 2316 2333 2334 2345 2346 2355 2356 2367 2368 2377 2378 2391 2392 2401 2402 2405 2406 2407 2408 2411 2412 2439 2440 2463 2464 2475 2476 2479 2480 2505 2506 2507 2508 2515 2516 2547 2548 2559 2560 2583 2584 2593 2594 2597 2598 2601 2602 2623 2624 2647 2648 2655 2656 2659 2660 2675 2676 2681 2682 2689 2690 2705 2706 2707 2708 2715 2716 2717 2718 2725 2726 2727 2728 2731 2732 2741 2742 2753 2754 2765 2766 2771 2772 2773 2774 2777 2778 2787 2788 2795 2796 2803 2804 2819 2820 2831 2832 2833 2834 2841 2842 2843 2844 2857 2858 2859 2860 2871 2872 2877 2878 2887 2888 2889 2890 2891 2892 2901 2902 2905 2906 2925 2926 2933 2934 2935 2936 2945 2946 2947 2948 2967 2968 2969 2970 2973 2974 3027 3028 3037 3038 3045 3046 3049 3050 3055 3056 3057 3058 3077 3078 3083 3084 3085 3086 3087 3088 3113 3114 3119 3120 3125 3126 3137 3138 3153 3154 3161 3162 3163 3164 3195 3196 3205 3206 3229 3230 3243 3244 3251 3252 3273 3274 3291 3292 3303 3304 3313 3314 3329 3330 3331 3332 3337 3338 3343 3344 3353 3354 3381 3382 3405 3406 3443 3444 3445 3446 3457 3458 3463 3464 3471 3472 3479 3480 3487 3488 3525 3526 3539 3540 3541 3542 3545 3546 3547 3548 3549 3550 3553 3554 3561 3562 3581 3582 3589 3590 3601 3602 3603 3604 3609 3610 3629 3630 3637 3638 3651 3652 3671 3672 3675 3676 3677 3678 3685 3686 3687 3688 3693 3694 3701 3702 3725 3726 3727 3728 3735 3736 3737 3738 3745 3746 3777 3778 3811 3812 3825 3826 3843 3844 3847 3848 3861 3862 3865 3866 3867 3868 3885 3886 3891 3892 3899 3900 3901 3902 3903 3904 3905 3906 3907 3908 3913 3914 3915 3916 3925 3926 3953 3954 3957 3958 3961 3962 3965 3966 3967 3968 3969 3970 3991 3992 4003 4004 4047 4048 4051 4052 4071 4072 4073 4074 4087 4088 4091 4092 4107 4108 4131 4132 4147 4148 4149 4150 4161 4162 4167 4168 4191 4192 4197 4198 4207 4208 4229 4230 4245 4246 4247 4248 4259 4260 4271 4272 4281 4282 4285 4286 4311 4312 4333 4334 4339 4340 4371 4372 4389 4390 4391 4392 4395 4396 4411 4412 4421 4422 4427 4428 4435 4436 4437 4438 4441 4442 4455 4456 4459 4460 4465 4466 4471 4472 4475 4476 4489 4490 4497 4498 4499 4500 4501 4502 4513 4514 4533 4534 4539 4540 4567 4568 4585 4586 4615 4616 4619 4620 4621 4622 4631 4632 4641 4642 4649 4650 4661 4662 4671 4672 4683 4684 4691 4692 4741 4742 4745 4746 4749 4750 4757 4758 4769 4770 4773 4774 4775 4776 4781 4782 4793 4794 4795 4796 4797 4798 4807 4808 4833 4834 4835 4836 4839 4840 4881 4882 4893 4894 4905 4906 4909 4910 4917 4918 4927 4928 4931 4932 4935 4936 4951 4952 4963 4964 4969 4970 4971 4972 4975 4976 4979 4980 4989 4990 4995 4996 5009 5010 5015 5016 5027 5028 5035 5036 5039 5040 5047 5048 5073 5074 5081 5082 5083 5084 5085 5086 5093 5094 5099 5100 5101 5102 5103 5104 5133 5134 5135 5136 5139 5140 5143 5144 5153 5154 5169 5170 5185 5186 5187 5188 5195 5196 5197 5198 5207 5208 5231 5232 5233 5234 5235 5236 5241 5242 5261 5262 5269 5270 5291 5292 5293 5294 5309 5310 5311 5312 5331 5332 5337 5338 5345 5346 5365 5366 5371 5372 5379 5380 5381 5382 5383 5384 5389 5390 5391 5392 5393 5394 5397 5398 5403 5404 5405 5406 5419 5420 5427 5428 5439 5440 5457 5458 5461 5462 5467 5468 5473 5474 5477 5478 5493 5494 5509 5510 5521 5522 5535 5536 5537 5538 5539 5540 5543 5544 5545 5546 5551 5552 5561 5562 5563 5564 5565 5566 5577 5578 5579 5580 5627 5628 5633 5634 5639 5640 5643 5644 5647 5648 5651 5652 5659 5660 5663 5664 5665 5666 5673 5674 5693 5694 5695 5696 5711 5712 5729 5730 5731 5732 5751 5752 5757 5758 5759 5760 5777 5778 5787 5788 5795 5796 5801 5802 5819 5820 5831 5832 5837 5838 5841 5842 5869 5870 5875 5876 5883 5884 5897 5898 5911 5912 5933 5934 5939 5940 5943 5944 5965 5966 5971 5972 5975 5976 5979 5980 6011 6012 6023 6024 6037 6038 6047 6048 6057 6058 6063 6064 6065 6066 6067 6068 6077 6078 6083 6084 6087 6088 6089 6090 6109 6110 6123 6124 6125 6126 6129 6130 6141 6142 6143 6144 6151 6152 6195 6196 6221 6222 6233 6234 6235 6236 6243 6244 6245 6246 6247 6248 6267 6268 6269 6270 6273 6274 6289 6290 6307 6308 6319 6320 6321 6322 6337 6338 6339 6340 6347 6348 6379 6380 6395 6396 6401 6402 6405 6406 6413 6414 6419 6420 6427 6428 6441 6442 6449 6450 6473 6474 6485 6486 6493 6494 6505 6506 6515 6516 6539 6540 6549 6550 6557 6558 6559 6560 6561 6562 6567 6568 6569 6570 6585 6586 6587 6588 6591 6592 6609 6610 6611 6612 6625 6626 6629 6630 6631 6632 6633 6634 6637 6638 6643 6644 6659 6660 6671 6672 6673 6674 6689 6690 6717 6718 6723 6724 6725 6726 6729 6730 6733 6734 6751 6752 6755 6756 6763 6764 6769 6770 6773 6774 6777 6778 6803 6804 6807 6808 6811 6812 6813 6814 6823 6824 6825 6826 6835 6836 6855 6856 6861 6862 6865 6866 6877 6878 6879 6880 6883 6884 6885 6886 6891 6892 6909 6910 6913 6914 6921 6922 6949 6950 6959 6960 6963 6964 6967 6968 6969 6970 6975 6976 6979 6980 7003 7004 7009 7010 7013 7014 7017 7018 7021 7022 7045 7046 7053 7054 7065 7066 7077 7078 7099 7100 7101 7102 7107 7108 7109 7110 7113 7114 7115 7116 7129 7130 7153 7154 7157 7158 7175 7176 7177 7178 7181 7182 7183 7184 7197 7198 7213 7214 7217 7218 7219 7220 7231 7232 7257 7258 7265 7266 7281 7282 7283 7284 7299 7300 7311 7312 7327 7328 7333 7334 7355 7356 7357 7358 7379 7380 7381 7382 7389 7390 7399 7400 7433 7434 7447 7448 7459 7460 7463 7464 7471 7472 7477 7478 7487 7488 7499 7500 7503 7504 7507 7508 7517 7518 7529 7530 7535 7536 7537 7538 7543 7544 7549 7550 7557 7558 7561 7562 7567 7568 7573 7574 7579 7580 7593 7594 7607 7608 7629 7630 7637 7638 7655 7656 7657 7658 7671 7672 7679 7680 7683 7684 7687 7688 7697 7698 7699 7700 7701 7702 7715 7716 7727 7728 7739 7740 7749 7750 7753 7754 7759 7760 7773 7774 7775 7776 7781 7782 7787 7788 7799 7800 7807 7808 7809 7810 7813 7814 7815 7816 7817 7818 7825 7826 7831 7832 7849 7850 7871 7872 7891 7892 7911 7912 7913 7914 7915 7916 7923 7924 7939 7940 7949 7950 7955 7956 7967 7968 7973 7974 7981 7982 7985 7986 7997 7998 8001 8002 8037 8038 8073 8074 8081 8082 8101 8102 8107 8108 8119 8120 8139 8140 8153 8154 8155 8156 8161 8162 8177 8178 8183 8184 8191 8192 8205 8206 8209 8210 8227 8228 8231 8232 8237 8238 8247 8248 8249 8250 8259 8260 8263 8264 8305 8306 8313 8314 8327 8328 8337 8338 8341 8342 8343 8344 8369 8370 8377 8378 8379 8380 8389 8390 8393 8394 8413 8414 8435 8436 8439 8440 8441 8442 8473 8474 8481 8482 8503 8504 8505 8506 8531 8532 8539 8540 8547 8548 8551 8552 8553 8554 8569 8570 8591 8592 8593 8594 8605 8606 8621 8622 8637 8638 8639 8640 8641 8642 8661 8662 8665 8666 8667 8668 8671 8672 8681 8682 8687 8688 8703 8704 8715 8716 8717 8718 8731 8732 8741 8742 8747 8748 8751 8752 8753 8754 8757 8758 8759 8760 8779 8780 8781 8782 8805 8806 8847 8848 8849 8850 8855 8856 8857 8858 8871 8872 8883 8884 8885 8886 8897 8898 8907 8908 8921 8922 8933 8934 8943 8944 8949 8950 8953 8954 8961 8962 8969 8970 8973 8974 8975 8976 8999 9000 9015 9016 9043 9044 9047 9048 9055 9056 9059 9060 9083 9084 9105 9106 9109 9110 9127 9128 9135 9136 9137 9138 9179 9180 9189 9190 9191 9192 9203 9204 9209 9210 9219 9220 9257 9258 9269 9270 9279 9280 9283 9284 9287 9288 9289 9290 9309 9310 9313 9314 9333 9334 9335 9336 9355 9356 9369 9370 9387 9388 9397 9398 9413 9414 9415 9416 9425 9426 9431 9432 9433 9434 9439 9440 9461 9462 9465 9466 9467 9468 9507 9508 9511 9512 9523 9524 9537 9538 9571 9572 9579 9580 9583 9584 9599 9600 9613 9614 9633 9634 9657 9658 9667 9668 9669 9670 9681 9682 9683 9684 9685 9686 9687 9688 9691 9692 9701 9702 9703 9704 9705 9706 9721 9722 9723 9724 9727 9728 9731 9732 9745 9746 9777 9778 9801 9802 9805 9806 9855 9856 9867 9868 9869 9870 9885 9886 9887 9888 9907 9908 9915 9916 9917 9918 9929 9930 9931 9932 9937 9938 9943 9944 9949 9950 9957 9958 9963 9964 9983 9984 9987 9988 9991 9992 9993 9994