2 10 25 28 32 39 42 46 55 57 60 66 71 72 77 83 85 91 96 103 104 114 115 121 122 126 133 141 143 149 151 158 162 166 168 169 172 176 183 185 187 207 210 212 218 219 221 227 231 233 236 241 244 248 262 276 278 279 280 283 284 285 289 296 308 313 319 320 323 328 335 338 339 346 348 353 357 367 372 380 387 400 406 407 408 417 428 431 437 442 463 464 466 467 470 473 483 493 508 511 516 525 527 530 533 534 536 549 563 565 571 599 600 602 609 615 619 623 632 633 636 639 648 649 657 664 668 679 680 684 689 691 694 714 721 742 750 751 754 755 758 762 779 780 781 787 790 796 809 810 821 828 831 833 834 838 842 844 864 871 878 883 884 886 888 901 908 912 915 921 922 923 925 928 929 931 939 944 948 950 956 959 977 982 997 1013 1016 1025 1030 1035 1039 1052 1055 1058 1060 1064 1069 1071 1074 1078 1080 1087 1093 1094 1096 1099 1101 1106 1107 1108 1114 1115 1116 1123 1128 1133 1134 1137 1141 1154 1157 1162 1177 1183 1186 1187 1194 1198 1203 1206 1216 1218 1223 1227 1233 1235 1239 1244 1258 1260 1267 1270 1278 1280 1284 1288 1293 1304 1307 1308 1309 1313 1324 1326 1332 1333 1334 1336 1347 1355 1357 1360 1361 1367 1374 1382 1385 1386 1387 1388 1392 1395 1399 1404 1416 1418 1432 1435 1441 1448 1452 1454 1457 1464 1485 1488 1491 1495 1507 1508 1514 1519 1537 1540 1542 1545 1548 1549 1550 1558 1559 1560 1564 1571 1572 1577 1585 1587 1590 1592 1595 1600 1602 1603 1609 1620 1623 1628 1649 1654 1664 1669 1684 1687 1689 1700 1703 1704 1709 1716 1720 1732 1739 1741 1755 1758 1760 1767 1770 1771 1773 1777 1783 1785 1787 1801 1815 1821 1834 1835 1841 1843 1845 1848 1853 1856 1858 1876 1879 1882 1891 1896 1901 1913 1915 1920 1923 1927 1937 1942 1943 1951 1953 1954 1957 1963 1965 1971 1972 1976 1982 1985 1989 2005 2006 2010 2014 2015 2020 2022 2032 2035 2040 2042 2044 2046 2048 2067 2069 2072 2073 2082 2099 2119 2124 2127 2134 2143 2148 2149 2150 2151 2158 2159 2162 2166 2172 2173 2180 2190 2193 2198 2204 2208 2211 2217 2220 2231 2233 2237 2241 2243 2246 2251 2252 2253 2264 2271 2274 2287 2297 2298 2303 2304 2307 2315 2317 2318 2320 2325 2328 2330 2331 2333 2337 2341 2345 2349 2354 2367 2383 2414 2417 2425 2432 2433 2442 2447 2448 2451 2465 2468 2471 2473 2474 2480 2482 2497 2505 2510 2515 2516 2519 2538 2543 2545 2549 2553 2557 2558 2560 2561 2568 2583 2584 2599 2604 2613 2615 2616 2621 2624 2628 2635 2644 2647 2650 2653 2655 2662 2663 2664 2665 2670 2674 2675 2677 2679 2681 2684 2697 2708 2713 2721 2724 2733 2748 2752 2755 2760 2764 2770 2780 2781 2782 2790 2791 2796 2798 2801 2803 2809 2811 2814 2817 2818 2830 2836 2849 2854 2876 2878 2879 2883 2886 2887 2895 2909 2917 2924 2926 2937 2939 2941 2943 2957 2965 2971 2978 2981 2986 2992 2998 3002 3006 3007 3009 3014 3017 3025 3031 3033 3034 3035 3036 3040 3041 3049 3066 3074 3076 3081 3082 3090 3094 3099 3100 3108 3111 3117 3120 3138 3147 3148 3153 3155 3157 3158 3169 3180 3186 3196 3197 3201 3202 3210 3212 3214 3217 3223 3224 3240 3243 3246 3247 3248 3249 3259 3267 3273 3278 3279 3280 3282 3285 3298 3310 3311 3316 3318 3324 3326 3328 3345 3346 3348 3350 3357 3361 3369 3379 3388 3390 3395 3397 3405 3409 3411 3417 3425 3435 3436 3437 3450 3453 3457 3461 3468 3469 3472 3477 3481 3483 3486 3487 3491 3498 3499 3501 3503 3515 3518 3520 3521 3523 3525 3537 3539 3547 3548 3550 3554 3558 3563 3576 3589 3603 3613 3615 3617 3624 3644 3645 3646 3650 3656 3658 3660 3662 3663 3664 3668 3673 3676 3682 3690 3691 3695 3698 3699 3701 3702 3712 3714 3715 3717 3726 3732 3746 3751 3753 3756 3757 3762 3770 3772 3789 3791 3795 3797 3798 3804 3808 3824 3826 3831 3832 3838 3840 3844 3846 3848 3852 3854 3864 3876 3877 3885 3886 3889 3894 3901 3902 3911 3913 3926 3931 3933 3937 3939 3945 3947 3960 3965 3969 3973 3986 3996 4001 4002 4005 4006 4013 4019 4027 4029 4036 4037 4038 4040 4042 4044 4045 4052 4060 4076 4081 4090 4093 4097 4101 4104 4105 4108 4120 4122 4144 4146 4149 4151 4152 4154 4157 4164 4170 4175 4178 4188 4191 4193 4194 4204 4206 4209 4215 4224 4226 4229 4230 4234 4236 4239 4242 4248 4250 4274 4280 4282 4287 4289 4296 4299 4307 4310 4311 4314 4332 4334 4336 4340 4343 4345 4347 4354 4355 4369 4375 4377 4380 4384 4387 4388 4393 4398 4401 4402 4408 4409 4413 4414 4415 4419 4421 4426 4427 4429 4430 4435 4438 4441 4448 4449 4453 4464 4466 4468 4472 4483 4485 4494 4500 4504 4517 4522 4531 4534 4539 4560 4561 4565 4575 4579 4581 4583 4584 4591 4597 4598 4600 4615 4618 4619 4620 4627 4634 4641 4651 4654 4660 4664 4672 4676 4678 4680 4683 4691 4692 4695 4697 4698 4701 4703 4708 4709 4710 4713 4719 4722 4728 4729 4730 4731 4739 4746 4751 4752 4756 4759 4763 4766 4769 4776 4779 4787 4796 4797 4799 4803 4810 4814 4816 4820 4822 4829 4844 4848 4853 4858 4869 4872 4874 4876 4878 4879 4880 4891 4900 4901 4902 4917 4921 4922 4924 4945 4946 4947 4949 4953 4954 4958 4959 4961 4963 4967 4972 4975 4979 4990 4994 4999
3 4 19 20 49 50 55 56 63 64 77 78 83 84 91 92 109 110 113 114 119 120 131 132 141 142 143 144 153 154 165 166 169 170 181 182 191 192 205 206 207 208 227 228 229 230 241 242 243 244 251 252 265 266 281 282 285 286 297 298 301 302 315 316 323 324 331 332 335 336 337 338 343 344 351 352 365 366 369 370 373 374 413 414 419 420 423 424 435 436 437 438 441 442 453 454 461 462 465 466 471 472 481 482 487 488 495 496 523 524 551 552 555 556 557 558 559 560 565 566 567 568 569 570 577 578 591 592 615 616 625 626 637 638 639 640 645 646 655 656 669 670 675 676 677 678 691 692 695 696 705 706 713 714 733 734 743 744 759 760 773 774 799 800 811 812 813 814 815 816 833 834 855 856 861 862 873 874 883 884 925 926 927 928 931 932 933 934 939 940 945 946 965 966 985 986 1015 1016 1021 1022 1031 1032 1049 1050 1053 1054 1059 1060 1065 1066 1067 1068 1071 1072 1097 1098 1125 1126 1129 1130 1141 1142 1197 1198 1199 1200 1203 1204 1217 1218 1229 1230 1237 1238 1245 1246 1263 1264 1265 1266 1271 1272 1277 1278 1295 1296 1297 1298 1313 1314 1327 1328 1335 1336 1357 1358 1359 1360 1367 1368 1377 1378 1381 1382 1387 1388 1427 1428 1441 1442 1483 1484 1499 1500 1501 1502 1507 1508 1509 1510 1515 1516 1523 1524 1557 1558 1559 1560 1561 1562 1573 1574 1579 1580 1591 1592 1617 1618 1619 1620 1641 1642 1655 1656 1661 1662 1665 1666 1667 1668 1675 1676 1683 1684 1687 1688 1727 1728 1741 1742 1755 1756 1765 1766 1767 1768 1771 1772 1775 1776 1801 1802 1815 1816 1823 1824 1829 1830 1841 1842 1843 1844 1845 1846 1849 1850 1855 1856 1857 1858 1861 1862 1877 1878 1887 1888 1895 1896 1899 1900 1911 1912 1917 1918 1953 1954 1963 1964 1993 1994 2025 2026 2031 2032 2049 2050 2059 2060 2069 2070 2077 2078 2103 2104 2109 2110 2115 2116 2119 2120 2127 2128 2137 2138 2141 2142 2147 2148 2155 2156 2159 2160 2173 2174 2185 2186 2187 2188 2191 2192 2197 2198 2201 2202 2211 2212 2213 2214 2215 2216 2227 2228 2229 2230 2231 2232 2245 2246 2255 2256 2265 2266 2267 2268 2273 2274 2281 2282 2307 2308 2313 2314 2323 2324 2353 2354 2365 2366 2371 2372 2373 2374 2387 2388 2395 2396 2405 2406 2411 2412 2431 2432 2435 2436 2445 2446 2453 2454 2465 2466 2469 2470 2477 2478 2487 2488 2515 2516 2519 2520 2533 2534 2539 2540 2555 2556 2559 2560 2567 2568 2575 2576 2585 2586 2607 2608 2613 2614 2615 2616 2617 2618 2625 2626 2647 2648 2651 2652 2663 2664 2665 2666 2667 2668 2671 2672 2693 2694 2709 2710 2713 2714 2719 2720 2721 2722 2733 2734 2747 2748 2763 2764 2769 2770 2771 2772 2773 2774 2775 2776 2783 2784 2789 2790 2797 2798 2807 2808 2831 2832 2835 2836 2863 2864 2869 2870 2881 2882 2895 2896 2903 2904 2907 2908 2913 2914 2927 2928 2969 2970 2975 2976 2981 2982 2989 2990 3013 3014 3015 3016 3027 3028 3037 3038 3073 3074 3079 3080 3083 3084 3089 3090 3095 3096 3097 3098 3099 3100 3115 3116 3117 3118 3119 3120 3127 3128 3141 3142 3143 3144 3153 3154 3169 3170 3173 3174 3179 3180 3183 3184 3189 3190 3199 3200 3203 3204 3205 3206 3217 3218 3239 3240 3245 3246 3255 3256 3297 3298 3307 3308 3327 3328 3337 3338 3367 3368 3373 3374 3377 3378 3399 3400 3405 3406 3407 3408 3417 3418 3431 3432 3439 3440 3463 3464 3477 3478 3481 3482 3509 3510 3515 3516 3519 3520 3533 3534 3539 3540 3541 3542 3545 3546 3553 3554 3565 3566 3569 3570 3573 3574 3601 3602 3629 3630 3641 3642 3667 3668 3669 3670 3681 3682 3685 3686 3689 3690 3695 3696 3705 3706 3711 3712 3715 3716 3751 3752 3757 3758 3763 3764 3781 3782 3791 3792 3801 3802 3825 3826 3829 3830 3839 3840 3845 3846 3853 3854 3873 3874 3883 3884 3885 3886 3901 3902 3905 3906 3907 3908 3913 3914 3925 3926 3929 3930 3941 3942 3943 3944 3951 3952 3963 3964 3969 3970 3977 3978 4009 4010 4011 4012 4019 4020 4027 4028 4029 4030 4039 4040 4043 4044 4063 4064 4069 4070 4079 4080 4083 4084 4087 4088 4091 4092 4095 4096 4133 4134 4137 4138 4143 4144 4145 4146 4163 4164 4197 4198 4237 4238 4247 4248 4253 4254 4267 4268 4285 4286 4295 4296 4297 4298 4299 4300 4301 4302 4315 4316 4317 4318 4323 4324 4331 4332 4343 4344 4345 4346 4359 4360 4379 4380 4385 4386 4395 4396 4407 4408 4415 4416 4421 4422 4433 4434 4439 4440 4461 4462 4465 4466 4473 4474 4481 4482 4485 4486 4491 4492 4501 4502 4503 4504 4505 4506 4527 4528 4541 4542 4547 4548 4573 4574 4593 4594 4595 4596 4605 4606 4607 4608 4613 4614 4629 4630 4633 4634 4635 4636 4639 4640 4649 4650 4655 4656 4659 4660 4661 4662 4665 4666 4673 4674 4681 4682 4689 4690 4697 4698 4707 4708 4733 4734 4765 4766 4827 4828 4833 4834 4849 4850 4863 4864 4865 4866 4883 4884 4893 4894 4895 4896 4901 4902 4929 4930 4935 4936 4941 4942 4945 4946 4947 4948 4959 4960 4963 4964 4993 4994 5009 5010 5019 5020 5029 5030 5031 5032 5037 5038 5075 5076 5085 5086 5089 5090 5097 5098 5105 5106 5113 5114 5115 5116 5119 5120 5121 5122 5135 5136 5165 5166 5167 5168 5197 5198 5207 5208 5225 5226 5229 5230 5231 5232 5241 5242 5247 5248 5255 5256 5269 5270 5287 5288 5293 5294 5299 5300 5305 5306 5309 5310 5323 5324 5325 5326 5327 5328 5329 5330 5339 5340 5347 5348 5349 5350 5353 5354 5357 5358 5361 5362 5367 5368 5393 5394 5415 5416 5425 5426 5441 5442 5447 5448 5465 5466 5495 5496 5503 5504 5509 5510 5519 5520 5527 5528 5539 5540 5559 5560 5561 5562 5563 5564 5579 5580 5581 5582 5591 5592 5595 5596 5601 5602 5605 5606 5617 5618 5621 5622 5627 5628 5633 5634 5635 5636 5659 5660 5671 5672 5697 5698 5707 5708 5751 5752 5755 5756 5757 5758 5765 5766 5771 5772 5773 5774 5789 5790 5817 5818 5833 5834 5847 5848 5851 5852 5873 5874 5877 5878 5881 5882 5885 5886 5913 5914 5929 5930 5941 5942 5955 5956 5961 5962 5971 5972 5983 5984 5995 5996 6003 6004 6011 6012 6013 6014 6017 6018 6027 6028 6033 6034 6049 6050 6061 6062 6065 6066 6067 6068 6069 6070 6071 6072 6079 6080 6081 6082 6097 6098 6131 6132 6147 6148 6151 6152 6161 6162 6163 6164 6179 6180 6187 6188 6197 6198 6199 6200 6215 6216 6221 6222 6233 6234 6239 6240 6275 6276 6293 6294 6295 6296 6305 6306 6309 6310 6313 6314 6315 6316 6337 6338 6359 6360 6371 6372 6391 6392 6393 6394 6401 6402 6403 6404 6419 6420 6423 6424 6427 6428 6433 6434 6445 6446 6447 6448 6479 6480 6485 6486 6491 6492 6493 6494 6495 6496 6497 6498 6517 6518 6533 6534 6545 6546 6555 6556 6557 6558 6559 6560 6563 6564 6569 6570 6595 6596 6619 6620 6621 6622 6631 6632 6635 6636 6647 6648 6651 6652 6655 6656 6689 6690 6691 6692 6695 6696 6699 6700 6713 6714 6721 6722 6737 6738 6757 6758 6775 6776 6779 6780 6789 6790 6793 6794 6809 6810 6817 6818 6821 6822 6833 6834 6849 6850 6869 6870 6871 6872 6873 6874 6899 6900 6905 6906 6913 6914 6921 6922 6935 6936 6937 6938 6943 6944 6953 6954 6961 6962 6965 6966 6971 6972 6973 6974 6981 6982 6995 6996 6997 6998 7001 7002 7005 7006 7029 7030 7035 7036 7039 7040 7041 7042 7045 7046 7049 7050 7073 7074 7077 7078 7093 7094 7095 7096 7099 7100 7107 7108 7115 7116 7125 7126 7151 7152 7177 7178 7205 7206 7225 7226 7229 7230 7233 7234 7247 7248 7287 7288 7289 7290 7291 7292 7299 7300 7311 7312 7315 7316 7319 7320 7323 7324 7325 7326 7327 7328 7335 7336 7345 7346 7351 7352 7363 7364 7379 7380 7381 7382 7389 7390 7395 7396 7397 7398 7401 7402 7403 7404 7423 7424 7427 7428 7429 7430 7433 7434 7451 7452 7463 7464 7491 7492 7501 7502 7505 7506 7511 7512 7513 7514 7523 7524 7539 7540 7543 7544 7577 7578 7581 7582 7589 7590 7593 7594 7595 7596 7607 7608 7615 7616 7647 7648 7651 7652 7661 7662 7663 7664 7675 7676 7679 7680 7687 7688 7691 7692 7695 7696 7703 7704 7707 7708 7727 7728 7751 7752 7753 7754 7769 7770 7771 7772 7777 7778 7787 7788 7801 7802 7803 7804 7821 7822 7825 7826 7851 7852 7861 7862 7865 7866 7873 7874 7877 7878 7889 7890 7893 7894 7919 7920 7929 7930 7937 7938 7945 7946 7971 7972 7991 7992 8001 8002 8003 8004 8009 8010 8011 8012 8025 8026 8037 8038 8053 8054 8057 8058 8071 8072 8073 8074 8075 8076 8079 8080 8083 8084 8087 8088 8089 8090 8103 8104 8119 8120 8151 8152 8161 8162 8179 8180 8185 8186 8193 8194 8201 8202 8207 8208 8209 8210 8215 8216 8239 8240 8243 8244 8287 8288 8291 8292 8297 8298 8301 8302 8303 8304 8307 8308 8313 8314 8327 8328 8339 8340 8349 8350 8355 8356 8375 8376 8381 8382 8385 8386 8387 8388 8407 8408 8411 8412 8417 8418 8429 8430 8447 8448 8451 8452 8457 8458 8459 8460 8467 8468 8471 8472 8477 8478 8483 8484 8495 8496 8499 8500 8547 8548 8559 8560 8563 8564 8573 8574 8577 8578 8591 8592 8597 8598 8613 8614 8619 8620 8621 8622 8627 8628 8663 8664 8667 8668 8671 8672 8679 8680 8685 8686 8689 8690 8693 8694 8707 8708 8709 8710 8737 8738 8749 8750 8753 8754 8759 8760 8767 8768 8773 8774 8775 8776 8785 8786 8795 8796 8801 8802 8803 8804 8815 8816 8817 8818 8825 8826 8827 8828 8829 8830 8837 8838 8841 8842 8851 8852 8853 8854 8857 8858 8859 8860 8869 8870 8875 8876 8881 8882 8895 8896 8897 8898 8905 8906 8927 8928 8931 8932 8935 8936 8943 8944 8965 8966 8969 8970 8987 8988 8999 9000 9007 9008 9033 9034 9043 9044 9061 9062 9067 9068 9077 9078 9119 9120 9121 9122 9129 9130 9149 9150 9157 9158 9161 9162 9165 9166 9167 9168 9181 9182 9193 9194 9195 9196 9199 9200 9229 9230 9235 9236 9237 9238 9239 9240 9253 9254 9267 9268 9281 9282 9301 9302 9307 9308 9319 9320 9327 9328 9343 9344 9351 9352 9355 9356 9359 9360 9365 9366 9381 9382 9383 9384 9389 9390 9393 9394 9395 9396 9401 9402 9405 9406 9415 9416 9417 9418 9419 9420 9425 9426 9437 9438 9443 9444 9455 9456 9457 9458 9459 9460 9461 9462 9477 9478 9491 9492 9501 9502 9503 9504 9511 9512 9517 9518 9525 9526 9531 9532 9537 9538 9551 9552 9557 9558 9573 9574 9591 9592 9593 9594 9597 9598 9605 9606 9619 9620 9627 9628 9631 9632 9639 9640 9643 9644 9657 9658 9687 9688 9695 9696 9705 9706 9715 9716 9737 9738 9743 9744 9747 9748 9751 9752 9755 9756 9757 9758 9759 9760 9781 9782 9799 9800 9801 9802 9803 9804 9833 9834 9841 9842 9843 9844 9847 9848 9889 9890 9891 9892 9893 9894 9897 9898 9905 9906 9907 9908 9915 9916 9917 9918 9921 9922 9925 9926 9933 9934 9943 9944 9949 9950 9957 9958 9979 9980 9987 9988 9997 9998