1 2 9 12 13 18 20 21 24 28 30 32 33 34 36 37 39 41 42 43 45 50 51 52 55 56 59 62 63 66 67 68 69 71 73 76 77 78 79 80 81 82 83 84 88 89 94 95 98 99 100 102 103 107 109 111 112 113 116 120 121 122 124 125 126 127 128 131 132 136 140 141 142 146 153 155 156 170 173 177 178 182 189 193 198 200 201 207 209 212 217 219 223 226 228 229 230 231 232 233 234 235 238 239 245 246 247 248 249 250 251 254 256 258 259 260 262 265 266 267 269 270 272 274 278 281 282 284 286 287 289 295 301 306 308 312 313 315 316 317 320 322 329 330 331 333 337 339 341 344 347 348 349 350 353 354 357 358 360 361 365 370 374 375 387 390 394 395 403 406 407 414 416 419 424 425 426 432 433 434 439 440 441 443 451 452 453 454 455 456 461 464 465 467 472 473 475 477 483 487 488 490 498 499 500 509 512 514 515 519 526 527 531 532 534 535 538 539 540 541 544 545 546 547 548 551 556 558 561 563 564 573 577 578 583 584 587 590 593 605 606 608 613 615 621 623 625 634 635 642 647 648 652 654 659 665 666 667 671 674 675 676 683 685 687 689 691 694 698 701 703 706 708 713 717 718 721 723 728 732 745 746 753 754 756 757 758 763 765 767 772 773 776 777 778 779 780 781 783 784 785 786 787 792 793 795 796 801 802 803 807 808 811 814 817 821 822 824 829 833 839 840 841 846 850 853 854 856 858 866 869 870 871 876 882 888 889 893 895 905 909 917 919 920 928 932 937 938 941 947 949 951 954 958 960 965 966 972 977 984 986 992 993 995 1003 1006 1007 1011 1013 1014 1016 1043 1053 1057 1063 1070 1071 1072 1074 1084 1085 1088 1093 1094 1100 1105 1113 1125 1127 1131 1132 1140 1141 1142 1143 1146 1157 1158 1160 1161 1163 1180 1184 1187 1190 1191 1196 1202 1205 1208 1211 1212 1214 1220 1221 1222 1229 1230 1233 1235 1242 1245 1250 1252 1257 1266 1267 1272 1276 1281 1285 1288 1289 1291 1292 1294 1296 1297 1298 1305 1306 1308 1310 1311 1316 1320 1322 1323 1325 1326 1329 1332 1333 1335 1339 1342 1344 1347 1349 1356 1357 1359 1367 1368 1371 1377 1378 1384 1385 1387 1390 1393 1401 1413 1416 1417 1420 1423 1429 1430 1441 1443 1447 1451 1452 1453 1454 1459 1465 1476 1478 1479 1491 1497 1499 1505 1506 1508 1513 1514 1516 1524 1530 1534 1543 1544 1546 1547 1551 1552 1554 1555 1557 1558 1561 1572 1576 1577 1578 1589 1590 1594 1596 1598 1605 1609 1611 1616 1619 1620 1623 1629 1634 1638 1643 1648 1661 1665 1666 1668 1671 1672 1674 1677 1679 1681 1685 1686 1687 1690 1691 1692 1695 1696 1699 1700 1703 1705 1708 1709 1710 1711 1712 1713 1714 1716 1717 1719 1720 1721 1722 1724 1725 1727 1730 1733 1735 1739 1741 1742 1745 1746 1747 1748 1750 1756 1758 1761 1762 1763 1769 1775 1778 1780 1784 1786 1791 1796 1797 1801 1807 1819 1821 1822 1827 1828 1834 1836 1838 1848 1849 1851 1855 1859 1861 1866 1872 1877 1882 1896 1897 1902 1906 1910 1911 1912 1914 1925 1932 1933 1934 1936 1938 1939 1953 1954 1955 1963 1965 1966 1968 1970 1971 1973 1981 1982 1987 1990 1991 1992 1993 1994 1999 2000 2008 2017 2018 2019 2020 2021 2022 2023 2026 2028 2030 2034 2036 2038 2040 2043 2047 2049 2055 2056 2057 2058 2063 2065 2066 2070 2074 2075 2082 2083 2084 2085 2087 2093 2095 2096 2097 2098 2101 2103 2104 2106 2108 2110 2112 2119 2120 2121 2122 2124 2126 2127 2128 2129 2130 2136 2137 2145 2146 2148 2149 2153 2157 2158 2159 2160 2162 2169 2170 2171 2172 2182 2187 2188 2193 2197 2199 2201 2205 2209 2225 2226 2229 2231 2241 2243 2247 2248 2250 2259 2264 2265 2269 2274 2275 2277 2282 2284 2288 2289 2291 2292 2294 2298 2302 2305 2308 2311 2321 2324 2330 2331 2332 2334 2336 2337 2340 2341 2342 2345 2349 2352 2354 2355 2358 2364 2366 2368 2369 2372 2374 2377 2381 2385 2389 2391 2394 2398 2399 2400 2401 2404 2405 2407 2408 2410 2411 2412 2413 2414 2415 2416 2417 2418 2419 2420 2422 2423 2432 2435 2436 2438 2442 2450 2459 2461 2462 2463 2466 2467 2468 2469 2473 2474 2475 2481 2483 2486 2487 2489 2491 2492 2497 2498 2501 2502 2504 2505 2513 2516 2518 2522 2526 2543 2545 2547 2548 2549 2550 2552 2553 2554 2585 2587 2593 2595 2598 2601 2604 2606 2607 2608 2611 2615 2618 2619 2620 2621 2624 2627 2633 2640 2643 2644 2649 2654 2659 2663 2668 2670 2672 2674 2675 2676 2680 2684 2687 2689 2690 2694 2695 2696 2699 2702 2704 2706 2707 2712 2714 2719 2725 2726 2731 2732 2733 2734 2739 2741 2743 2745 2749 2751 2753 2754 2755 2756 2757 2758 2759 2762 2763 2765 2766 2768 2769 2770 2771 2772 2776 2777 2780 2782 2783 2786 2789 2790 2791 2793 2795 2799 2800 2801 2802 2803 2804 2808 2810 2811 2819 2820 2824 2825 2831 2832 2833 2840 2841 2845 2846 2850 2851 2860 2861 2869 2872 2878 2882 2889 2893 2904 2908 2911 2914 2915 2918 2922 2923 2924 2931 2933 2936 2938 2941 2942 2948 2949 2952 2958 2960 2967 2972 2974 2984 2986 2987 2992 2999 3000 3001 3006 3008 3010 3013 3019 3023 3028 3029 3031 3033 3038 3042 3044 3051 3052 3053 3058 3064 3067 3077 3079 3084 3086 3088 3089 3093 3096 3097 3098 3101 3107 3117 3131 3132 3138 3139 3144 3151 3155 3156 3157 3159 3163 3164 3165 3166 3169 3173 3174 3175 3176 3185 3186 3188 3193 3199 3204 3206 3209 3211 3212 3218 3222 3223 3224 3229 3231 3232 3238 3241 3242 3245 3248 3249 3252 3254 3258 3259 3264 3266 3271 3278 3284 3290 3293 3298 3301 3302 3309 3310 3313 3314 3320 3322 3324 3329 3330 3333 3334 3335 3336 3338 3340 3342 3343 3350 3355 3359 3361 3362 3366 3368 3369 3370 3372 3373 3374 3377 3378 3380 3382 3385 3387 3390 3391 3393 3395 3399 3401 3403 3404 3406 3407 3408 3409 3410 3411 3413 3415 3417 3419 3420 3421 3422 3424 3426 3427 3430 3434 3436 3438 3439 3442 3443 3444 3447 3450 3451 3452 3454 3455 3460 3469 3472 3476 3482 3485 3486 3489 3490 3491 3493 3494 3495 3496 3499 3500 3502 3504 3511 3529 3533 3546 3549 3550 3551 3552 3556 3558 3560 3561 3562 3563 3564 3569 3571 3573 3575 3577 3582 3583 3584 3595 3596 3599 3602 3603 3604 3606 3608 3610 3612 3616 3618 3624 3628 3630 3634 3636 3641 3648 3650 3653 3655 3656 3657 3661 3663 3668 3675 3679 3680 3681 3686 3689 3699 3702 3706 3708 3711 3712 3715 3716 3723 3726 3732 3733 3734 3735 3736 3738 3743 3744 3751 3754 3755 3756 3759 3768 3780 3781 3787 3789 3791 3800 3801 3804 3805 3814 3820 3821 3823 3824 3827 3829 3833 3834 3836 3839 3842 3846 3848 3852 3854 3856 3864 3869 3872 3876 3878 3879 3880 3883 3890 3892 3895 3901 3906 3912 3917 3919 3933 3934 3938 3940 3941 3943 3944 3946 3947 3948 3949 3950 3954 3955 3959 3961 3963 3965 3966 3969 3973 3975 3985 3989 3992 3994 3995 3996 3997 4001 4009 4011 4012 4017 4019 4021 4023 4024 4027 4030 4042 4047 4050 4054 4058 4059 4061 4064 4065 4066 4067 4072 4076 4079 4080 4083 4087 4091 4093 4094 4095 4097 4099 4102 4104 4105 4107 4110 4111 4112 4114 4116 4117 4119 4120 4121 4128 4132 4137 4142 4152 4154 4157 4160 4172 4175 4179 4183 4185 4186 4192 4197 4199 4208 4211 4216 4219 4222 4226 4228 4233 4237 4238 4245 4247 4248 4250 4254 4255 4256 4259 4260 4261 4262 4270 4271 4272 4273 4275 4278 4280 4287 4290 4291 4294 4295 4296 4297 4298 4299 4304 4305 4306 4307 4308 4311 4313 4314 4316 4317 4318 4324 4325 4326 4327 4328 4332 4334 4337 4342 4345 4349 4357 4359 4362 4367 4376 4380 4381 4382 4383 4388 4391 4392 4393 4394 4396 4399 4402 4403 4410 4411 4413 4415 4421 4422 4427 4431 4433 4434 4438 4444 4445 4450 4452 4454 4455 4456 4457 4459 4465 4467 4468 4472 4477 4478 4479 4480 4485 4486 4487 4488 4489 4491 4493 4494 4506 4512 4514 4517 4522 4528 4529 4533 4534 4536 4541 4548 4549 4551 4556 4560 4562 4565 4569 4571 4574 4581 4595 4600 4603 4608 4611 4615 4619 4620 4623 4624 4629 4633 4636 4637 4642 4645 4648 4649 4650 4652 4653 4654 4656 4657 4658 4660 4662 4664 4665 4672 4676 4680 4681 4682 4685 4686 4689 4692 4693 4699 4700 4701 4704 4708 4709 4712 4713 4718 4721 4730 4731 4732 4735 4737 4738 4741 4744 4745 4747 4753 4754 4755 4756 4757 4759 4767 4769 4770 4776 4777 4778 4783 4785 4786 4788 4790 4797 4800 4804 4807 4811 4812 4813 4817 4820 4822 4827 4829 4831 4832 4841 4844 4845 4848 4851 4852 4853 4854 4858 4859 4861 4864 4865 4866 4867 4876 4880 4883 4884 4887 4889 4902 4903 4906 4916 4918 4924 4926 4928 4942 4946 4948 4954 4955 4962 4964 4965 4966 4970 4974 4975 4976 4977 4987 4990 4996 5001 5003 5005 5006 5008 5013 5015 5017 5021 5022 5026 5040 5041 5050 5054 5061 5062 5071 5072 5073 5074 5075 5078 5080 5081 5085 5087 5088 5090 5093 5097 5101 5105 5108 5110 5111 5112 5113 5119 5123 5124 5127 5129 5131 5132 5135 5138 5140 5142 5144 5148 5150 5151 5156 5157 5161 5162 5163 5164 5175 5177 5178 5180 5181 5184 5185 5189 5190 5195 5197 5208 5210 5215 5217 5219 5221 5223 5224 5239 5245 5249 5254 5270 5271 5274 5277 5282 5285 5286 5289 5299 5300 5301 5302 5303 5304 5305 5306 5308 5309 5310 5314 5316 5318 5319 5320 5321 5322 5323 5326 5328 5330 5331 5339 5341 5343 5344 5346 5349 5351 5359 5360 5363 5366 5370 5372 5392 5395 5398 5401 5407 5411 5415 5418 5419 5420 5423 5425 5429 5430 5431 5433 5434 5435 5436 5437 5439 5444 5449 5455 5457 5465 5466 5469 5474 5475 5481 5483 5485 5487 5489 5491 5493 5499 5502 5507 5514 5520 5523 5527 5538 5539 5541 5544 5549 5555 5562 5565 5567 5568 5569 5570 5571 5572 5573 5574 5575 5585 5586 5590 5592 5593 5594 5600 5602 5603 5608 5609 5610 5611 5612 5613 5614 5617 5622 5626 5627 5629 5630 5634 5635 5636 5637 5641 5642 5660 5669 5691 5692 5693 5694 5697 5699 5701 5702 5703 5705 5707 5710 5711 5714 5717 5723 5731 5735 5740 5741 5746 5751 5756 5761 5763 5764 5766 5767 5780 5782 5783 5786 5790 5794 5796 5797 5799 5802 5803 5804 5809 5816 5817 5819 5826 5829 5832 5837 5839 5842 5844 5845 5847 5849 5854 5855 5860 5866 5874 5876 5878 5879 5885 5903 5905 5906 5908 5914 5921 5923 5929 5930 5936 5938 5942 5945 5947 5957 5962 5965 5967 5969 5971 5974 5979 5980 5982 5984 5991 5999 6000 6001 6006 6011 6013 6015 6017 6028 6029 6035 6039 6043 6045 6058 6068 6071 6079 6080 6082 6086 6090 6091 6093 6098 6113 6115 6116 6125 6131 6132 6135 6143 6146 6151 6155 6157 6158 6165 6166 6169 6172 6175 6177 6182 6184 6185 6186 6188 6191 6193 6194 6199 6201 6206 6209 6217 6222 6223 6225 6227 6236 6237 6243 6244 6246 6252 6259 6261 6263 6264 6265 6266 6268 6272 6274 6275 6276 6278 6280 6282 6284 6286 6287 6290 6291 6293 6295 6300 6304 6306 6327 6329 6332 6341 6344 6345 6350 6352 6354 6356 6361 6363 6366 6371 6374 6379 6380 6389 6398 6401 6405 6406 6408 6410 6412 6413 6414 6415 6420 6422 6424 6425 6429 6431 6432 6435 6437 6439 6441 6443 6445 6447 6453 6455 6456 6458 6461 6462 6466 6467 6469 6471 6472 6476 6479 6481 6486 6488 6496 6509 6511 6515 6516 6519 6520 6526 6527 6528 6536 6537 6541 6542 6545 6547 6551 6552 6561 6564 6567 6568 6569 6570 6571 6572 6575 6576 6577 6579 6580 6585 6590 6592 6593 6594 6599 6600 6602 6605 6607 6608 6609 6612 6613 6614 6615 6616 6618 6620 6623 6624 6625 6626 6627 6629 6630 6633 6636 6638 6639 6641 6647 6649 6650 6651 6653 6655 6660 6667 6669 6670 6672 6674 6678 6681 6682 6687 6690 6691 6692 6693 6694 6699 6701 6709 6715 6720 6723 6728 6730 6734 6735 6738 6742 6757 6758 6759 6762 6769 6771 6772 6789 6790 6795 6796 6797 6798 6821 6822 6825 6836 6837 6838 6841 6842 6843 6846 6848 6849 6850 6855 6861 6863 6864 6865 6871 6875 6876 6878 6879 6883 6886 6887 6888 6889 6891 6894 6895 6901 6904 6905 6907 6908 6911 6914 6915 6916 6917 6919 6924 6926 6927 6929 6932 6944 6945 6948 6949 6958 6960 6965 6966 6967 6968 6969 6970 6974 6975 6980 6987 6990 6994 6996 6997 6999 7002 7011 7012 7015 7016 7017 7019 7020 7021 7022 7024 7027 7029 7032 7034 7036 7042 7043 7045 7046 7051 7052 7053 7054 7056 7060 7061 7064 7065 7066 7068 7069 7072 7073 7074 7075 7076 7078 7081 7086 7087 7089 7090 7092 7096 7100 7102 7103 7105 7108 7109 7112 7129 7138 7140 7141 7145 7164 7165 7166 7168 7170 7173 7185 7187 7189 7200 7209 7210 7213 7222 7225 7242 7243 7244 7245 7249 7250 7251 7252 7254 7255 7256 7259 7264 7265 7268 7275 7278 7280 7281 7286 7287 7288 7289 7290 7291 7292 7295 7297 7299 7301 7302 7303 7304 7306 7307 7308 7311 7314 7316 7318 7319 7323 7327 7329 7333 7334 7338 7341 7343 7344 7350 7351 7352 7354 7357 7361 7362 7363 7372 7375 7378 7382 7385 7386 7387 7389 7390 7391 7396 7403 7406 7408 7409 7410 7413 7414 7415 7416 7417 7419 7420 7421 7422 7423 7424 7426 7427 7429 7434 7441 7442 7443 7448 7451 7452 7454 7456 7458 7460 7461 7462 7463 7464 7465 7466 7467 7468 7469 7473 7474 7476 7478 7480 7481 7484 7485 7486 7487 7491 7492 7493 7494 7495 7496 7498 7500 7506 7509 7511 7514 7516 7521 7523 7526 7527 7530 7531 7533 7535 7541 7546 7547 7548 7549 7552 7553 7557 7559 7560 7561 7563 7564 7566 7570 7571 7576 7580 7587 7589 7594 7601 7602 7603 7604 7608 7609 7612 7613 7614 7615 7616 7618 7620 7623 7628 7630 7641 7642 7643 7650 7651 7652 7655 7656 7657 7658 7659 7661 7662 7663 7664 7666 7669 7671 7673 7675 7679 7680 7686 7687 7692 7693 7695 7696 7698 7699 7700 7701 7702 7704 7705 7707 7709 7713 7729 7731 7735 7736 7737 7738 7739 7750 7755 7761 7764 7767 7768 7770 7771 7775 7776 7778 7780 7781 7782 7786 7787 7790 7794 7798 7801 7804 7805 7806 7810 7812 7813 7814 7816 7819 7821 7823 7829 7834 7835 7838 7840 7841 7843 7845 7846 7849 7857 7859 7861 7862 7863 7864 7871 7879 7884 7889 7896 7898 7899 7900 7904 7913 7914 7915 7916 7918 7920 7922 7923 7925 7927 7934 7936 7938 7941 7942 7945 7946 7947 7948 7952 7953 7954 7958 7959 7963 7968 7981 7983 7986 7990 7992 7996 8000 8002 8004 8007 8011 8013 8014 8016 8017 8018 8020 8025 8028 8029 8031 8034 8036 8038 8039 8041 8042 8044 8046 8049 8051 8054 8059 8066 8068 8070 8071 8090 8095 8096 8098 8101 8102 8104 8106 8113 8114 8115 8116 8119 8121 8123 8127 8129 8130 8131 8134 8137 8140 8141 8147 8150 8155 8156 8162 8166 8167 8170 8172 8173 8177 8178 8180 8183 8187 8192 8193 8194 8197 8200 8201 8206 8209 8210 8215 8216 8220 8229 8235 8237 8249 8251 8258 8262 8263 8264 8267 8274 8276 8282 8289 8294 8296 8299 8300 8301 8303 8305 8308 8311 8318 8322 8324 8333 8334 8338 8339 8341 8343 8345 8347 8349 8352 8353 8357 8361 8363 8366 8369 8370 8372 8375 8377 8378 8379 8381 8382 8384 8389 8391 8392 8394 8396 8399 8400 8402 8403 8404 8405 8406 8407 8408 8409 8411 8413 8414 8415 8416 8417 8423 8428 8429 8432 8436 8437 8439 8441 8442 8443 8445 8449 8451 8456 8461 8462 8466 8468 8470 8471 8472 8474 8475 8477 8478 8479 8480 8481 8482 8484 8486 8487 8489 8490 8493 8500 8503 8504 8512 8513 8515 8517 8519 8524 8527 8531 8532 8534 8538 8542 8543 8551 8552 8563 8565 8566 8568 8569 8576 8577 8580 8585 8586 8589 8592 8593 8603 8614 8616 8617 8618 8619 8623 8624 8628 8634 8639 8642 8645 8653 8655 8656 8657 8663 8667 8668 8669 8670 8672 8675 8676 8681 8685 8696 8697 8699 8702 8703 8704 8706 8707 8708 8716 8722 8723 8724 8735 8736 8739 8740 8741 8746 8749 8751 8754 8755 8756 8757 8758 8759 8760 8767 8769 8770 8776 8780 8783 8784 8786 8787 8792 8793 8805 8806 8807 8808 8809 8810 8812 8813 8818 8819 8823 8825 8831 8837 8839 8843 8849 8852 8855 8856 8865 8868 8874 8875 8877 8883 8889 8900 8901 8902 8906 8911 8918 8919 8923 8927 8939 8941 8944 8945 8947 8948 8950 8953 8960 8963 8967 8971 8972 8974 8978 8979 8980 8982 8992 8994 8995 8997 9001 9008 9009 9011 9012 9014 9016 9017 9021 9022 9023 9026 9027 9032 9035 9044 9052 9054 9062 9064 9073 9080 9085 9086 9087 9089 9096 9098 9100 9106 9112 9113 9120 9124 9129 9135 9141 9144 9146 9147 9149 9154 9156 9160 9163 9164 9168 9170 9182 9188 9189 9198 9200 9208 9212 9217 9221 9223 9226 9227 9230 9232 9237 9241 9242 9243 9244 9245 9246 9250 9254 9257 9259 9262 9263 9264 9265 9267 9268 9269 9273 9282 9285 9288 9289 9290 9292 9300 9302 9305 9308 9309 9310 9311 9313 9314 9316 9317 9326 9329 9332 9333 9334 9335 9336 9337 9341 9344 9348 9353 9354 9356 9357 9361 9363 9366 9367 9368 9372 9373 9374 9375 9377 9388 9390 9397 9398 9403 9406 9411 9414 9415 9421 9426 9428 9429 9437 9438 9442 9443 9444 9445 9448 9449 9450 9451 9454 9455 9457 9461 9462 9463 9469 9470 9473 9480 9485 9486 9488 9490 9492 9493 9496 9500 9501 9503 9504 9506 9509 9510 9512 9513 9514 9520 9522 9528 9530 9531 9532 9533 9539 9545 9546 9547 9548 9550 9551 9554 9561 9567 9570 9572 9575 9576 9577 9582 9584 9588 9589 9590 9592 9608 9612 9613 9615 9623 9624 9626 9636 9641 9642 9644 9647 9648 9650 9654 9655 9656 9664 9665 9666 9667 9668 9669 9671 9674 9676 9679 9681 9682 9691 9695 9697 9701 9704 9705 9706 9708 9711 9714 9715 9721 9723 9725 9726 9727 9728 9734 9735 9737 9739 9740 9742 9750 9753 9754 9755 9758 9759 9763 9766 9768 9769 9770 9771 9778 9779 9782 9785 9787 9792 9794 9796 9797 9799 9800 9801 9805 9808 9814 9815 9828 9831 9833 9836 9847 9848 9852 9853 9854 9859 9863 9865 9868 9869 9870 9872 9875 9876 9878 9879 9881 9885 9890 9894 9898 9900 9903 9904 9911 9914 9917 9922 9929 9934 9941 9947 9948 9949 9951 9954 9960 9961 9962 9965 9966 9971 9972 9975 9977 9990 10000