2 5 6 16 19 20 29 31 55 57 62 63 72 77 80 82 83 86 88 95 96 97 102 104 115 116 130 133 136 142 149 150 152 155 159 160 164 169 170 186 190 193 208 213 215 219 220 221 222 241 249 259 271 273 274 277 290 297 302 308 309 312 323 326 328 330 346 376 389 393 397 403 404 406 408 410 411 413 417 419 430 434 439 444 449 453 456 457 459 468 479 482 485 490 492 494 495 500 502 509 516 519 522 527 534 539 543 553 554 556 558 566 572 578 584 588 591 592 600 601 602 619 625 626 628 630 635 638 639 643 659 664 668 670 688 690 693 706 710 724 726 728 735 743 745 746 758 766 769 781 782 790 797 800 803 809 812 817 819 820 837 838 846 856 860 865 868 874 882 885 886 889 890 892 894 897 901 902 903 911 928 932 937 939 941 946 953 960 962 965 970 980 992 1002 1005 1011 1014 1019 1023 1035 1037 1056 1061 1065 1068 1083 1088 1093 1094 1095 1096 1101 1107 1113 1117 1119 1129 1130 1133 1140 1142 1148 1151 1152 1155 1158 1159 1168 1171 1182 1186 1194 1196 1197 1208 1214 1217 1229 1238 1242 1248 1253 1263 1269 1278 1288 1294 1299 1303 1305 1307 1308 1310 1311 1317 1319 1320 1328 1332 1333 1344 1345 1347 1349 1351 1360 1366 1379 1381 1389 1393 1396 1399 1407 1408 1411 1415 1416 1424 1429 1431 1432 1449 1456 1458 1464 1476 1479 1484 1486 1496 1497 1511 1512 1515 1522 1525 1530 1537 1542 1543 1568 1571 1573 1578 1580 1581 1582 1588 1589 1598 1602 1605 1614 1615 1616 1623 1628 1632 1635 1636 1638 1640 1658 1660 1664 1669 1671 1672 1674 1685 1688 1691 1698 1702 1704 1711 1712 1716 1718 1727 1752 1757 1761 1764 1765 1769 1771 1773 1777 1782 1785 1788 1798 1816 1818 1826 1829 1830 1832 1834 1836 1838 1839 1844 1858 1863 1866 1867 1868 1873 1876 1879 1880 1881 1885 1886 1895 1901 1903 1919 1930 1933 1938 1942 1955 1956 1969 1977 1982 1983 1985 1992 1993 1994 2033 2034 2047 2048 2054 2056 2067 2071 2074 2075 2076 2077 2079 2084 2091 2093 2111 2116 2121 2122 2125 2126 2133 2136 2139 2144 2146 2156 2157 2159 2161 2163 2170 2179 2184 2187 2190 2195 2202 2204 2208 2210 2218 2224 2233 2235 2242 2257 2258 2259 2267 2272 2277 2282 2290 2291 2301 2306 2315 2319 2323 2325 2332 2334 2336 2338 2343 2350 2352 2359 2362 2367 2370 2372 2383 2386 2387 2391 2394 2398 2399 2402 2411 2413 2414 2415 2417 2418 2420 2422 2424 2427 2429 2437 2442 2443 2448 2451 2456 2460 2462 2476 2486 2488 2491 2494 2510 2513 2517 2520 2527 2533 2535 2541 2543 2547 2550 2565 2567 2570 2571 2574 2583 2584 2595 2602 2605 2612 2615 2619 2621 2628 2631 2637 2642 2646 2647 2648 2651 2659 2662 2669 2670 2677 2680 2682 2687 2697 2699 2702 2704 2706 2708 2711 2713 2716 2718 2719 2726 2729 2732 2733 2739 2745 2746 2748 2749 2763 2768 2769 2775 2778 2795 2800 2809 2812 2815 2816 2818 2837 2841 2843 2847 2852 2861 2870 2872 2873 2877 2878 2886 2887 2896 2897 2905 2921 2926 2932 2933 2935 2938 2948 2949 2954 2963 2971 2976 2978 2980 2985 2993 2997 3003 3010 3013 3023 3025 3029 3031 3037 3047 3052 3061 3066 3069 3072 3073 3074 3076 3086 3094 3097 3102 3103 3108 3109 3110 3111 3113 3114 3120 3121 3122 3123 3125 3126 3133 3136 3144 3148 3151 3156 3157 3161 3170 3175 3176 3184 3186 3187 3188 3190 3195 3198 3208 3213 3218 3221 3222 3223 3225 3226 3229 3236 3249 3251 3254 3256 3259 3262 3267 3274 3277 3286 3304 3317 3323 3325 3330 3341 3342 3349 3359 3370 3385 3388 3397 3403 3416 3417 3419 3422 3425 3435 3436 3441 3444 3451 3453 3455 3459 3467 3473 3476 3480 3484 3487 3491 3507 3517 3519 3522 3529 3540 3545 3558 3559 3563 3566 3568 3586 3587 3589 3590 3593 3596 3602 3604 3611 3624 3630 3639 3653 3660 3670 3671 3672 3675 3676 3681 3683 3688 3693 3700 3704 3706 3723 3729 3730 3740 3743 3745 3747 3765 3766 3773 3775 3776 3777 3778 3779 3784 3786 3793 3797 3798 3799 3814 3815 3826 3827 3830 3832 3837 3856 3861 3865 3866 3867 3876 3877 3878 3886 3892 3897 3905 3921 3922 3938 3956 3963 3975 3978 3982 3988 3995 4006 4007 4009 4017 4021 4024 4027 4040 4044 4052 4053 4067 4068 4071 4075 4077 4081 4084 4093 4095 4105 4106 4110 4113 4116 4122 4126 4127 4130 4133 4140 4141 4145 4146 4150 4152 4160 4161 4170 4174 4176 4177 4183 4188 4205 4216 4217 4226 4230 4236 4238 4262 4263 4267 4276 4280 4285 4291 4299 4310 4312 4314 4315 4316 4317 4329 4334 4341 4342 4350 4358 4361 4364 4369 4372 4374 4376 4383 4385 4386 4389 4393 4397 4399 4408 4413 4415 4419 4420 4424 4426 4427 4428 4431 4433 4438 4443 4444 4445 4446 4451 4454 4457 4467 4469 4471 4486 4487 4492 4494 4495 4496 4500 4501 4503 4516 4518 4527 4534 4543 4544 4548 4550 4563 4578 4586 4591 4592 4599 4606 4629 4631 4642 4646 4648 4649 4656 4671 4676 4677 4680 4685 4688 4690 4695 4697 4703 4704 4728 4748 4749 4764 4769 4783 4785 4786 4799 4801 4803 4808 4829 4836 4837 4844 4846 4849 4853 4855 4861 4862 4864 4872 4887 4895 4908 4910 4913 4914 4916 4919 4922 4939 4940 4945 4946 4958 4962 4963 4964 4966 4967 4968 4971 4975 4979 4984 4992 4995 4999
3 4 9 10 11 12 31 32 37 38 39 40 57 58 61 62 109 110 113 114 123 124 125 126 143 144 153 154 159 160 163 164 165 166 171 172 175 176 189 190 191 192 193 194 203 204 207 208 229 230 231 232 259 260 265 266 271 272 283 284 297 298 299 300 303 304 309 310 317 318 319 320 327 328 337 338 339 340 371 372 379 380 385 386 415 416 425 426 429 430 437 438 439 440 441 442 443 444 481 482 497 498 517 518 541 542 545 546 547 548 553 554 579 580 593 594 603 604 615 616 617 618 623 624 645 646 651 652 655 656 659 660 691 692 751 752 777 778 785 786 793 794 805 806 807 808 811 812 815 816 819 820 821 822 825 826 833 834 837 838 859 860 867 868 877 878 887 888 897 898 905 906 911 912 913 914 917 918 935 936 957 958 963 964 969 970 979 980 983 984 987 988 989 990 999 1000 1003 1004 1017 1018 1031 1032 1037 1038 1043 1044 1053 1054 1067 1068 1077 1078 1085 1086 1105 1106 1107 1108 1111 1112 1115 1116 1131 1132 1143 1144 1155 1156 1167 1168 1175 1176 1181 1182 1183 1184 1199 1200 1201 1202 1203 1204 1237 1238 1249 1250 1251 1252 1255 1256 1259 1260 1269 1270 1275 1276 1277 1278 1285 1286 1317 1318 1327 1328 1335 1336 1339 1340 1375 1376 1379 1380 1385 1386 1411 1412 1419 1420 1447 1448 1451 1452 1455 1456 1469 1470 1485 1486 1489 1490 1491 1492 1515 1516 1531 1532 1537 1538 1561 1562 1563 1564 1579 1580 1593 1594 1599 1600 1605 1606 1617 1618 1623 1624 1633 1634 1637 1638 1639 1640 1673 1674 1675 1676 1691 1692 1711 1712 1719 1720 1729 1730 1735 1736 1747 1748 1763 1764 1769 1770 1771 1772 1777 1778 1779 1780 1783 1784 1787 1788 1793 1794 1801 1802 1803 1804 1805 1806 1821 1822 1855 1856 1863 1864 1873 1874 1877 1878 1881 1882 1891 1892 1905 1906 1919 1920 1923 1924 1929 1930 1939 1940 1959 1960 1983 1984 2003 2004 2009 2010 2021 2022 2027 2028 2037 2038 2045 2046 2069 2070 2073 2074 2111 2112 2121 2122 2129 2130 2135 2136 2165 2166 2175 2176 2185 2186 2187 2188 2189 2190 2191 2192 2201 2202 2213 2214 2225 2226 2233 2234 2237 2238 2257 2258 2259 2260 2265 2266 2279 2280 2283 2284 2295 2296 2301 2302 2303 2304 2309 2310 2315 2316 2317 2318 2335 2336 2341 2342 2363 2364 2371 2372 2387 2388 2391 2392 2393 2394 2415 2416 2427 2428 2433 2434 2457 2458 2475 2476 2483 2484 2495 2496 2505 2506 2525 2526 2537 2538 2555 2556 2575 2576 2587 2588 2597 2598 2605 2606 2609 2610 2613 2614 2615 2616 2619 2620 2621 2622 2633 2634 2637 2638 2639 2640 2655 2656 2663 2664 2665 2666 2687 2688 2689 2690 2693 2694 2697 2698 2701 2702 2719 2720 2731 2732 2757 2758 2761 2762 2777 2778 2785 2786 2791 2792 2797 2798 2813 2814 2815 2816 2821 2822 2829 2830 2831 2832 2847 2848 2857 2858 2861 2862 2863 2864 2897 2898 2911 2912 2915 2916 2927 2928 2951 2952 2957 2958 2967 2968 2971 2972 2991 2992 2993 2994 3021 3022 3023 3024 3029 3030 3043 3044 3049 3050 3059 3060 3073 3074 3083 3084 3085 3086 3135 3136 3141 3142 3145 3146 3155 3156 3159 3160 3161 3162 3163 3164 3175 3176 3177 3178 3195 3196 3203 3204 3209 3210 3227 3228 3229 3230 3231 3232 3245 3246 3255 3256 3263 3264 3269 3270 3271 3272 3275 3276 3279 3280 3315 3316 3319 3320 3327 3328 3337 3338 3341 3342 3343 3344 3347 3348 3369 3370 3375 3376 3381 3382 3395 3396 3403 3404 3407 3408 3421 3422 3423 3424 3431 3432 3435 3436 3453 3454 3503 3504 3513 3514 3521 3522 3527 3528 3529 3530 3537 3538 3541 3542 3545 3546 3553 3554 3563 3564 3569 3570 3575 3576 3595 3596 3631 3632 3635 3636 3651 3652 3657 3658 3659 3660 3663 3664 3667 3668 3671 3672 3675 3676 3677 3678 3687 3688 3715 3716 3725 3726 3731 3732 3733 3734 3735 3736 3745 3746 3751 3752 3757 3758 3759 3760 3761 3762 3769 3770 3771 3772 3789 3790 3801 3802 3805 3806 3837 3838 3859 3860 3865 3866 3875 3876 3883 3884 3909 3910 3911 3912 3937 3938 3953 3954 3963 3964 3965 3966 3969 3970 3983 3984 3985 3986 3987 3988 4065 4066 4067 4068 4093 4094 4095 4096 4107 4108 4111 4112 4133 4134 4141 4142 4147 4148 4149 4150 4151 4152 4153 4154 4157 4158 4167 4168 4181 4182 4185 4186 4221 4222 4231 4232 4241 4242 4243 4244 4249 4250 4251 4252 4265 4266 4271 4272 4277 4278 4287 4288 4291 4292 4311 4312 4313 4314 4317 4318 4321 4322 4325 4326 4339 4340 4357 4358 4367 4368 4373 4374 4379 4380 4389 4390 4403 4404 4407 4408 4415 4416 4419 4420 4435 4436 4447 4448 4465 4466 4469 4470 4483 4484 4513 4514 4515 4516 4517 4518 4533 4534 4543 4544 4553 4554 4563 4564 4579 4580 4581 4582 4601 4602 4611 4612 4629 4630 4637 4638 4645 4646 4649 4650 4663 4664 4667 4668 4671 4672 4675 4676 4685 4686 4699 4700 4703 4704 4717 4718 4723 4724 4733 4734 4739 4740 4743 4744 4765 4766 4771 4772 4773 4774 4781 4782 4787 4788 4795 4796 4797 4798 4803 4804 4821 4822 4825 4826 4827 4828 4829 4830 4833 4834 4835 4836 4839 4840 4843 4844 4847 4848 4853 4854 4857 4858 4873 4874 4883 4884 4885 4886 4895 4896 4901 4902 4911 4912 4919 4920 4923 4924 4951 4952 4971 4972 4975 4976 4981 4982 4987 4988 5019 5020 5025 5026 5033 5034 5039 5040 5053 5054 5065 5066 5069 5070 5081 5082 5085 5086 5093 5094 5099 5100 5129 5130 5133 5134 5139 5140 5141 5142 5147 5148 5165 5166 5167 5168 5189 5190 5203 5204 5209 5210 5223 5224 5229 5230 5237 5238 5241 5242 5255 5256 5261 5262 5273 5274 5283 5284 5291 5292 5293 5294 5295 5296 5301 5302 5317 5318 5323 5324 5337 5338 5339 5340 5353 5354 5359 5360 5363 5364 5373 5374 5393 5394 5397 5398 5403 5404 5407 5408 5411 5412 5415 5416 5421 5422 5425 5426 5431 5432 5435 5436 5437 5438 5451 5452 5457 5458 5463 5464 5465 5466 5477 5478 5489 5490 5491 5492 5495 5496 5497 5498 5525 5526 5535 5536 5537 5538 5549 5550 5555 5556 5589 5590 5599 5600 5617 5618 5623 5624 5629 5630 5631 5632 5635 5636 5673 5674 5681 5682 5685 5686 5693 5694 5703 5704 5721 5722 5739 5740 5743 5744 5745 5746 5753 5754 5755 5756 5771 5772 5773 5774 5791 5792 5793 5794 5809 5810 5841 5842 5851 5852 5863 5864 5865 5866 5869 5870 5875 5876 5895 5896 5897 5898 5907 5908 5925 5926 5941 5942 5951 5952 5955 5956 5959 5960 5969 5970 5985 5986 5993 5994 6005 6006 6019 6020 6025 6026 6045 6046 6049 6050 6057 6058 6061 6062 6073 6074 6093 6094 6103 6104 6121 6122 6131 6132 6137 6138 6143 6144 6145 6146 6147 6148 6151 6152 6171 6172 6187 6188 6193 6194 6203 6204 6205 6206 6215 6216 6217 6218 6219 6220 6221 6222 6225 6226 6227 6228 6239 6240 6241 6242 6243 6244 6245 6246 6249 6250 6251 6252 6265 6266 6271 6272 6287 6288 6295 6296 6301 6302 6311 6312 6313 6314 6321 6322 6339 6340 6349 6350 6351 6352 6367 6368 6371 6372 6373 6374 6375 6376 6379 6380 6389 6390 6395 6396 6415 6416 6425 6426 6435 6436 6441 6442 6443 6444 6445 6446 6449 6450 6451 6452 6457 6458 6471 6472 6497 6498 6501 6502 6507 6508 6511 6512 6517 6518 6523 6524 6533 6534 6547 6548 6553 6554 6571 6572 6607 6608 6633 6634 6645 6646 6649 6650 6659 6660 6681 6682 6683 6684 6697 6698 6717 6718 6739 6740 6769 6770 6775 6776 6793 6794 6805 6806 6831 6832 6833 6834 6837 6838 6843 6844 6849 6850 6869 6870 6871 6872 6881 6882 6887 6888 6901 6902 6905 6906 6909 6910 6917 6918 6933 6934 6945 6946 6951 6952 6959 6960 6967 6968 6973 6974 6981 6982 7013 7014 7033 7034 7037 7038 7043 7044 7057 7058 7079 7080 7089 7090 7115 7116 7117 7118 7125 7126 7131 7132 7135 7136 7171 7172 7173 7174 7177 7178 7179 7180 7185 7186 7191 7192 7203 7204 7207 7208 7221 7222 7247 7248 7259 7260 7277 7278 7305 7306 7319 7320 7339 7340 7341 7342 7343 7344 7349 7350 7351 7352 7361 7362 7365 7366 7375 7376 7385 7386 7399 7400 7407 7408 7411 7412 7445 7446 7457 7458 7459 7460 7479 7480 7485 7486 7489 7490 7493 7494 7529 7530 7531 7532 7545 7546 7549 7550 7551 7552 7553 7554 7555 7556 7557 7558 7567 7568 7571 7572 7585 7586 7593 7594 7595 7596 7597 7598 7627 7628 7629 7630 7651 7652 7653 7654 7659 7660 7663 7664 7673 7674 7711 7712 7721 7722 7729 7730 7731 7732 7733 7734 7751 7752 7753 7754 7755 7756 7771 7772 7783 7784 7793 7794 7809 7810 7841 7842 7843 7844 7875 7876 7911 7912 7925 7926 7949 7950 7955 7956 7963 7964 7975 7976 7989 7990 8011 8012 8013 8014 8017 8018 8033 8034 8041 8042 8047 8048 8053 8054 8079 8080 8087 8088 8103 8104 8105 8106 8133 8134 8135 8136 8141 8142 8149 8150 8153 8154 8161 8162 8167 8168 8185 8186 8189 8190 8209 8210 8211 8212 8219 8220 8225 8226 8231 8232 8243 8244 8251 8252 8253 8254 8259 8260 8265 8266 8279 8280 8281 8282 8289 8290 8291 8292 8299 8300 8303 8304 8319 8320 8321 8322 8339 8340 8347 8348 8351 8352 8353 8354 8365 8366 8375 8376 8409 8410 8431 8432 8433 8434 8451 8452 8459 8460 8471 8472 8475 8476 8523 8524 8525 8526 8533 8534 8551 8552 8559 8560 8569 8570 8581 8582 8597 8598 8619 8620 8623 8624 8627 8628 8629 8630 8631 8632 8633 8634 8657 8658 8667 8668 8681 8682 8683 8684 8699 8700 8715 8716 8721 8722 8727 8728 8737 8738 8743 8744 8747 8748 8751 8752 8765 8766 8769 8770 8771 8772 8777 8778 8785 8786 8793 8794 8797 8798 8815 8816 8825 8826 8829 8830 8837 8838 8839 8840 8847 8848 8851 8852 8853 8854 8855 8856 8861 8862 8865 8866 8875 8876 8885 8886 8887 8888 8889 8890 8891 8892 8901 8902 8907 8908 8913 8914 8933 8934 8937 8938 8941 8942 8971 8972 8973 8974 8983 8984 8987 8988 8989 8990 8991 8992 8999 9000 9001 9002 9005 9006 9031 9032 9035 9036 9053 9054 9067 9068 9085 9086 9087 9088 9095 9096 9099 9100 9125 9126 9155 9156 9171 9172 9181 9182 9183 9184 9197 9198 9211 9212 9257 9258 9261 9262 9283 9284 9291 9292 9295 9296 9297 9298 9311 9312 9341 9342 9351 9352 9353 9354 9359 9360 9369 9370 9375 9376 9379 9380 9389 9390 9393 9394 9405 9406 9407 9408 9455 9456 9495 9496 9497 9498 9527 9528 9537 9538 9565 9566 9569 9570 9571 9572 9597 9598 9601 9602 9605 9606 9615 9616 9657 9658 9671 9672 9673 9674 9687 9688 9691 9692 9697 9698 9705 9706 9709 9710 9721 9722 9723 9724 9727 9728 9743 9744 9773 9774 9789 9790 9815 9816 9819 9820 9825 9826 9827 9828 9831 9832 9837 9838 9843 9844 9877 9878 9879 9880 9889 9890 9891 9892 9915 9916 9923 9924 9925 9926 9927 9928 9931 9932 9933 9934 9935 9936 9941 9942 9949 9950 9957 9958 9967 9968 9983 9984 9989 9990 9997 9998