2 4 9 13 31 34 38 39 41 42 46 47 50 52 57 59 70 74 85 91 94 100 110 111 113 115 117 131 132 148 153 154 162 172 173 180 181 198 199 201 229 235 242 246 249 251 252 255 256 259 261 267 270 275 284 286 288 290 291 294 298 300 304 306 308 310 311 315 319 329 333 335 339 340 343 350 351 354 362 372 376 378 388 394 405 406 413 415 418 422 429 435 442 446 452 460 461 464 473 476 478 485 486 495 510 520 526 528 529 535 537 538 541 542 544 546 559 562 577 578 582 584 590 594 609 611 612 614 615 631 636 637 645 651 658 659 661 667 680 686 694 701 702 703 713 720 730 736 741 744 746 752 759 765 767 788 789 790 792 793 794 796 797 799 806 811 813 828 836 847 848 850 858 876 882 887 890 892 907 910 913 916 920 921 936 949 954 961 962 965 980 985 990 992 1000 1023 1028 1032 1035 1039 1049 1067 1077 1080 1085 1090 1093 1098 1107 1115 1127 1141 1146 1153 1156 1158 1163 1167 1183 1184 1192 1197 1204 1206 1222 1226 1232 1234 1236 1238 1244 1247 1248 1253 1256 1258 1262 1267 1268 1269 1275 1283 1285 1288 1289 1304 1307 1314 1320 1322 1328 1329 1332 1337 1339 1341 1343 1352 1360 1361 1362 1363 1364 1366 1368 1370 1385 1393 1403 1416 1420 1423 1424 1426 1427 1440 1446 1447 1448 1456 1463 1466 1468 1471 1481 1483 1486 1489 1491 1500 1529 1534 1536 1539 1541 1545 1550 1561 1573 1579 1584 1588 1592 1594 1596 1600 1606 1607 1608 1629 1642 1656 1659 1660 1661 1665 1672 1686 1693 1704 1705 1718 1721 1723 1724 1734 1749 1766 1781 1783 1791 1792 1799 1804 1808 1809 1814 1815 1822 1826 1828 1833 1834 1842 1843 1857 1863 1868 1874 1877 1879 1887 1893 1894 1895 1897 1898 1903 1908 1912 1916 1918 1920 1922 1931 1942 1943 1946 1949 1950 1958 1965 1966 1967 1968 1969 1973 1974 1977 1979 1980 1981 1989 1990 1992 1994 2000 2023 2027 2030 2034 2035 2039 2042 2046 2047 2052 2053 2054 2055 2059 2064 2069 2071 2077 2079 2082 2088 2105 2112 2120 2134 2136 2147 2148 2150 2158 2162 2163 2175 2182 2183 2195 2201 2208 2214 2217 2219 2222 2223 2224 2228 2235 2241 2242 2249 2252 2256 2260 2262 2265 2271 2274 2294 2296 2298 2318 2325 2329 2331 2332 2333 2341 2345 2349 2351 2355 2360 2362 2366 2377 2378 2385 2387 2388 2394 2398 2400 2413 2417 2418 2421 2429 2433 2443 2446 2452 2466 2472 2473 2474 2483 2490 2496 2506 2507 2509 2516 2518 2521 2523 2546 2549 2550 2552 2557 2567 2568 2571 2580 2581 2584 2590 2591 2593 2596 2602 2603 2606 2608 2611 2614 2615 2618 2634 2635 2637 2640 2643 2651 2660 2664 2668 2681 2686 2690 2692 2698 2700 2708 2712 2715 2718 2727 2728 2735 2746 2747 2749 2752 2753 2757 2758 2765 2776 2777 2784 2786 2789 2791 2796 2799 2804 2805 2812 2817 2822 2827 2828 2830 2835 2838 2848 2849 2850 2851 2853 2859 2860 2862 2863 2865 2877 2879 2884 2885 2900 2902 2936 2950 2959 2962 2964 2973 2975 2976 2978 2980 2992 3007 3011 3012 3014 3016 3018 3021 3022 3031 3039 3056 3057 3059 3066 3069 3074 3077 3088 3091 3094 3097 3110 3118 3121 3126 3128 3136 3137 3142 3151 3153 3156 3157 3164 3166 3171 3174 3188 3189 3203 3204 3209 3212 3213 3214 3219 3221 3222 3223 3224 3227 3231 3234 3240 3244 3248 3249 3252 3254 3266 3268 3272 3273 3296 3297 3310 3322 3324 3329 3334 3335 3343 3346 3349 3352 3355 3362 3364 3367 3373 3380 3382 3392 3394 3396 3404 3423 3426 3432 3440 3442 3443 3447 3452 3453 3455 3458 3476 3485 3496 3502 3509 3511 3513 3516 3524 3526 3530 3532 3539 3540 3553 3558 3559 3570 3574 3576 3580 3582 3583 3586 3588 3593 3609 3613 3616 3625 3633 3647 3648 3649 3656 3657 3663 3664 3672 3676 3677 3680 3684 3687 3694 3698 3701 3703 3713 3714 3715 3719 3726 3734 3740 3754 3762 3767 3774 3777 3780 3788 3795 3796 3797 3801 3805 3810 3812 3813 3816 3829 3831 3852 3855 3858 3860 3862 3874 3881 3884 3897 3901 3902 3917 3927 3928 3929 3934 3940 3944 3950 3953 3957 3962 3965 3977 3979 3980 3981 3982 3985 3988 3992 3994 3995 3998 4006 4012 4021 4025 4028 4041 4044 4048 4059 4061 4062 4066 4071 4092 4093 4094 4103 4105 4108 4109 4111 4115 4121 4125 4133 4137 4142 4146 4153 4157 4163 4164 4166 4174 4178 4179 4182 4183 4202 4205 4208 4210 4213 4218 4221 4223 4226 4228 4239 4240 4245 4248 4249 4251 4255 4256 4257 4260 4265 4268 4271 4276 4281 4296 4304 4310 4312 4325 4333 4339 4342 4347 4350 4352 4353 4367 4372 4376 4385 4387 4388 4394 4396 4418 4422 4432 4435 4437 4439 4440 4449 4456 4457 4460 4465 4467 4468 4478 4481 4484 4485 4486 4500 4505 4513 4515 4521 4524 4526 4530 4541 4542 4545 4552 4556 4557 4579 4596 4600 4602 4604 4606 4609 4614 4623 4624 4626 4628 4630 4634 4636 4644 4656 4657 4658 4663 4664 4669 4677 4684 4687 4694 4696 4702 4708 4710 4713 4714 4723 4726 4727 4735 4744 4754 4763 4767 4772 4779 4789 4793 4798 4800 4813 4814 4821 4830 4835 4836 4840 4850 4856 4857 4861 4864 4866 4868 4876 4883 4887 4889 4890 4891 4893 4898 4910 4920 4927 4932 4937 4939 4944 4946 4949 4950 4952 4953 4958 4959 4961 4963 4970 4971 4975 4978 4981 4994 4996
3 4 7 8 17 18 25 26 61 62 67 68 75 76 77 78 81 82 83 84 91 92 93 94 99 100 103 104 113 114 117 118 139 140 147 148 169 170 181 182 187 188 199 200 219 220 221 222 225 226 229 230 233 234 261 262 263 264 295 296 305 306 307 308 323 324 343 344 345 346 359 360 361 362 395 396 397 398 401 402 457 458 469 470 483 484 491 492 497 498 501 502 503 504 509 510 511 512 517 518 521 522 533 534 539 540 549 550 567 568 571 572 575 576 579 580 581 582 587 588 595 596 599 600 607 608 611 612 615 616 619 620 621 622 629 630 637 638 657 658 665 666 669 670 677 678 679 680 685 686 699 700 701 702 707 708 723 724 743 744 751 752 755 756 775 776 787 788 809 810 811 812 825 826 829 830 835 836 843 844 857 858 869 870 883 884 891 892 903 904 919 920 921 922 927 928 945 946 951 952 955 956 969 970 971 972 989 990 1019 1020 1039 1040 1051 1052 1055 1056 1057 1058 1069 1070 1073 1074 1075 1076 1081 1082 1083 1084 1087 1088 1091 1092 1117 1118 1123 1124 1153 1154 1155 1156 1163 1164 1167 1168 1179 1180 1187 1188 1217 1218 1221 1222 1223 1224 1227 1228 1229 1230 1261 1262 1271 1272 1273 1274 1289 1290 1301 1302 1315 1316 1317 1318 1321 1322 1333 1334 1359 1360 1371 1372 1387 1388 1401 1402 1403 1404 1405 1406 1425 1426 1439 1440 1459 1460 1471 1472 1481 1482 1487 1488 1491 1492 1503 1504 1517 1518 1529 1530 1533 1534 1575 1576 1577 1578 1579 1580 1583 1584 1585 1586 1587 1588 1591 1592 1593 1594 1597 1598 1611 1612 1621 1622 1625 1626 1655 1656 1671 1672 1693 1694 1695 1696 1699 1700 1715 1716 1751 1752 1763 1764 1773 1774 1779 1780 1783 1784 1813 1814 1819 1820 1825 1826 1831 1832 1839 1840 1841 1842 1871 1872 1897 1898 1907 1908 1921 1922 1923 1924 1929 1930 1959 1960 1969 1970 1979 1980 1983 1984 1999 2000 2045 2046 2055 2056 2063 2064 2069 2070 2077 2078 2097 2098 2133 2134 2153 2154 2159 2160 2169 2170 2179 2180 2185 2186 2195 2196 2213 2214 2229 2230 2253 2254 2281 2282 2291 2292 2305 2306 2311 2312 2315 2316 2325 2326 2333 2334 2365 2366 2367 2368 2383 2384 2393 2394 2407 2408 2411 2412 2443 2444 2451 2452 2463 2464 2467 2468 2471 2472 2475 2476 2487 2488 2493 2494 2495 2496 2505 2506 2511 2512 2515 2516 2523 2524 2533 2534 2535 2536 2537 2538 2549 2550 2565 2566 2569 2570 2575 2576 2577 2578 2607 2608 2613 2614 2627 2628 2639 2640 2643 2644 2655 2656 2657 2658 2663 2664 2673 2674 2677 2678 2681 2682 2685 2686 2703 2704 2719 2720 2721 2722 2723 2724 2725 2726 2727 2728 2731 2732 2735 2736 2739 2740 2769 2770 2785 2786 2805 2806 2831 2832 2839 2840 2845 2846 2847 2848 2851 2852 2853 2854 2879 2880 2891 2892 2893 2894 2895 2896 2911 2912 2925 2926 2931 2932 2935 2936 2941 2942 2961 2962 2965 2966 2971 2972 2977 2978 2981 2982 2999 3000 3057 3058 3067 3068 3071 3072 3077 3078 3081 3082 3089 3090 3099 3100 3121 3122 3145 3146 3157 3158 3167 3168 3175 3176 3183 3184 3187 3188 3191 3192 3199 3200 3211 3212 3213 3214 3215 3216 3257 3258 3283 3284 3311 3312 3317 3318 3319 3320 3321 3322 3329 3330 3343 3344 3371 3372 3385 3386 3407 3408 3409 3410 3435 3436 3441 3442 3445 3446 3447 3448 3467 3468 3497 3498 3531 3532 3561 3562 3565 3566 3581 3582 3583 3584 3597 3598 3607 3608 3615 3616 3617 3618 3627 3628 3629 3630 3643 3644 3651 3652 3655 3656 3665 3666 3667 3668 3683 3684 3685 3686 3713 3714 3725 3726 3735 3736 3747 3748 3753 3754 3757 3758 3773 3774 3785 3786 3787 3788 3789 3790 3793 3794 3795 3796 3805 3806 3815 3816 3823 3824 3831 3832 3835 3836 3839 3840 3843 3844 3861 3862 3883 3884 3885 3886 3891 3892 3897 3898 3899 3900 3915 3916 3929 3930 3931 3932 3933 3934 3935 3936 3937 3938 3945 3946 3947 3948 3953 3954 3957 3958 3959 3960 3961 3962 3977 3978 3979 3980 3983 3984 3987 3988 3999 4000 4045 4046 4053 4054 4059 4060 4067 4068 4069 4070 4077 4078 4083 4084 4091 4092 4093 4094 4103 4104 4105 4106 4107 4108 4109 4110 4117 4118 4127 4128 4137 4138 4141 4142 4153 4154 4157 4158 4163 4164 4175 4176 4209 4210 4223 4224 4239 4240 4267 4268 4271 4272 4293 4294 4295 4296 4299 4300 4315 4316 4323 4324 4325 4326 4349 4350 4363 4364 4365 4366 4389 4390 4401 4402 4415 4416 4427 4428 4433 4434 4437 4438 4443 4444 4445 4446 4447 4448 4455 4456 4469 4470 4481 4482 4483 4484 4497 4498 4503 4504 4511 4512 4519 4520 4523 4524 4529 4530 4541 4542 4547 4548 4587 4588 4591 4592 4595 4596 4635 4636 4649 4650 4657 4658 4661 4662 4663 4664 4665 4666 4681 4682 4689 4690 4697 4698 4701 4702 4709 4710 4719 4720 4723 4724 4731 4732 4753 4754 4755 4756 4769 4770 4773 4774 4775 4776 4787 4788 4795 4796 4799 4800 4825 4826 4833 4834 4835 4836 4841 4842 4857 4858 4865 4866 4885 4886 4891 4892 4903 4904 4931 4932 4943 4944 4945 4946 4947 4948 4965 4966 4979 4980 4991 4992 5011 5012 5013 5014 5017 5018 5031 5032 5035 5036 5041 5042 5045 5046 5091 5092 5097 5098 5099 5100 5103 5104 5113 5114 5133 5134 5135 5136 5141 5142 5159 5160 5161 5162 5167 5168 5179 5180 5181 5182 5185 5186 5191 5192 5203 5204 5205 5206 5211 5212 5215 5216 5221 5222 5227 5228 5229 5230 5235 5236 5267 5268 5269 5270 5273 5274 5279 5280 5285 5286 5301 5302 5319 5320 5327 5328 5335 5336 5361 5362 5371 5372 5379 5380 5383 5384 5395 5396 5399 5400 5415 5416 5423 5424 5429 5430 5435 5436 5453 5454 5455 5456 5469 5470 5491 5492 5493 5494 5497 5498 5503 5504 5505 5506 5513 5514 5515 5516 5529 5530 5551 5552 5553 5554 5567 5568 5571 5572 5577 5578 5581 5582 5591 5592 5597 5598 5607 5608 5609 5610 5623 5624 5633 5634 5643 5644 5653 5654 5655 5656 5659 5660 5669 5670 5675 5676 5695 5696 5697 5698 5699 5700 5701 5702 5705 5706 5717 5718 5719 5720 5723 5724 5725 5726 5729 5730 5753 5754 5757 5758 5767 5768 5769 5770 5799 5800 5803 5804 5871 5872 5899 5900 5917 5918 5923 5924 5927 5928 5945 5946 5949 5950 5951 5952 5955 5956 5959 5960 5983 5984 6013 6014 6021 6022 6023 6024 6027 6028 6031 6032 6035 6036 6041 6042 6043 6044 6061 6062 6077 6078 6111 6112 6113 6114 6117 6118 6131 6132 6137 6138 6147 6148 6153 6154 6175 6176 6181 6182 6187 6188 6193 6194 6219 6220 6235 6236 6241 6242 6251 6252 6255 6256 6271 6272 6273 6274 6283 6284 6301 6302 6305 6306 6311 6312 6313 6314 6327 6328 6331 6332 6341 6342 6347 6348 6375 6376 6377 6378 6405 6406 6407 6408 6417 6418 6423 6424 6425 6426 6427 6428 6437 6438 6441 6442 6443 6444 6445 6446 6447 6448 6453 6454 6461 6462 6467 6468 6479 6480 6487 6488 6495 6496 6497 6498 6503 6504 6507 6508 6531 6532 6535 6536 6543 6544 6545 6546 6591 6592 6593 6594 6619 6620 6643 6644 6647 6648 6657 6658 6667 6668 6669 6670 6685 6686 6691 6692 6697 6698 6703 6704 6709 6710 6723 6724 6727 6728 6733 6734 6745 6746 6759 6760 6763 6764 6783 6784 6787 6788 6791 6792 6807 6808 6845 6846 6851 6852 6863 6864 6879 6880 6883 6884 6885 6886 6893 6894 6903 6904 6905 6906 6909 6910 6915 6916 6951 6952 6969 6970 6991 6992 7003 7004 7017 7018 7021 7022 7025 7026 7031 7032 7047 7048 7051 7052 7059 7060 7063 7064 7077 7078 7079 7080 7105 7106 7115 7116 7117 7118 7139 7140 7147 7148 7151 7152 7159 7160 7163 7164 7165 7166 7171 7172 7175 7176 7185 7186 7217 7218 7225 7226 7231 7232 7249 7250 7265 7266 7293 7294 7295 7296 7297 7298 7311 7312 7313 7314 7325 7326 7327 7328 7343 7344 7351 7352 7353 7354 7359 7360 7367 7368 7373 7374 7387 7388 7395 7396 7401 7402 7405 7406 7425 7426 7427 7428 7429 7430 7437 7438 7451 7452 7467 7468 7479 7480 7507 7508 7523 7524 7533 7534 7547 7548 7553 7554 7559 7560 7575 7576 7589 7590 7591 7592 7593 7594 7601 7602 7609 7610 7619 7620 7623 7624 7625 7626 7631 7632 7657 7658 7661 7662 7703 7704 7709 7710 7715 7716 7719 7720 7723 7724 7747 7748 7761 7762 7767 7768 7793 7794 7801 7802 7803 7804 7833 7834 7853 7854 7855 7856 7857 7858 7867 7868 7879 7880 7887 7888 7899 7900 7905 7906 7913 7914 7923 7924 7929 7930 7953 7954 7957 7958 7959 7960 7961 7962 7963 7964 7969 7970 7975 7976 7983 7984 7987 7988 7989 7990 7995 7996 8011 8012 8023 8024 8041 8042 8049 8050 8055 8056 8081 8082 8087 8088 8095 8096 8117 8118 8121 8122 8123 8124 8131 8132 8141 8142 8183 8184 8185 8186 8187 8188 8205 8206 8209 8210 8215 8216 8217 8218 8221 8222 8229 8230 8241 8242 8249 8250 8265 8266 8273 8274 8283 8284 8291 8292 8305 8306 8313 8314 8325 8326 8327 8328 8331 8332 8347 8348 8355 8356 8357 8358 8363 8364 8365 8366 8403 8404 8409 8410 8415 8416 8419 8420 8425 8426 8435 8436 8441 8442 8445 8446 8451 8452 8455 8456 8477 8478 8479 8480 8489 8490 8495 8496 8497 8498 8501 8502 8509 8510 8511 8512 8513 8514 8519 8520 8529 8530 8535 8536 8541 8542 8551 8552 8561 8562 8591 8592 8607 8608 8619 8620 8623 8624 8649 8650 8665 8666 8677 8678 8683 8684 8693 8694 8699 8700 8703 8704 8705 8706 8733 8734 8743 8744 8751 8752 8769 8770 8773 8774 8775 8776 8787 8788 8791 8792 8835 8836 8843 8844 8863 8864 8869 8870 8873 8874 8877 8878 8879 8880 8897 8898 8911 8912 8913 8914 8919 8920 8929 8930 8933 8934 8935 8936 8955 8956 8961 8962 8967 8968 8969 8970 8971 8972 8999 9000 9009 9010 9025 9026 9029 9030 9041 9042 9047 9048 9051 9052 9059 9060 9081 9082 9083 9084 9089 9090 9103 9104 9111 9112 9113 9114 9157 9158 9191 9192 9199 9200 9203 9204 9207 9208 9211 9212 9217 9218 9227 9228 9245 9246 9247 9248 9251 9252 9255 9256 9259 9260 9267 9268 9271 9272 9287 9288 9311 9312 9313 9314 9315 9316 9325 9326 9327 9328 9337 9338 9353 9354 9367 9368 9373 9374 9387 9388 9391 9392 9403 9404 9415 9416 9419 9420 9425 9426 9427 9428 9445 9446 9451 9452 9453 9454 9469 9470 9487 9488 9507 9508 9525 9526 9533 9534 9543 9544 9557 9558 9577 9578 9585 9586 9595 9596 9599 9600 9625 9626 9627 9628 9641 9642 9659 9660 9669 9670 9671 9672 9679 9680 9699 9700 9711 9712 9713 9714 9721 9722 9727 9728 9731 9732 9735 9736 9751 9752 9765 9766 9773 9774 9777 9778 9779 9780 9781 9782 9785 9786 9795 9796 9819 9820 9839 9840 9853 9854 9863 9864 9873 9874 9877 9878 9887 9888 9891 9892 9897 9898 9899 9900 9903 9904 9905 9906 9915 9916 9917 9918 9921 9922 9925 9926 9939 9940 9941 9942 9949 9950 9955 9956 9961 9962 9987 9988 9991 9992