1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 12 12 18 13 20 14 21 15 24 16 27 17 30 18 36 19 40 20 42 21 45 22 48 23 50 24 54 25 60 26 63 27 70 28 72 29 80 30 81 31 84 32 90 33 100 34 102 35 108 36 110 37 111 38 112 39 114 40 117 41 120 42 126 43 132 44 133 45 135 46 140 47 144 48 150 49 152 50 153 51 156 52 162 53 171 54 180 55 190 56 192 57 198 58 200 59 201 60 204 61 207 62 210 63 216 64 220 65 222 66 224 67 225 68 228 69 230 70 234 71 240 72 243 73 252 74 261 75 264 76 270 77 280 78 288 79 300 80 306 81 308 82 312 83 315 84 320 85 322 86 324 87 330 88 333 89 336 90 342 91 351 92 360 93 364 94 370 95 372 96 378 97 396 98 399 99 400 100 402 101 405 102 408 103 410 104 414 105 420 106 423 107 432 108 440 109 441 110 444 111 448 112 450 113 460 114 468 115 480 116 486 117 500 118 504 119 506 120 510 121 511 122 512 123 513 124 516 125 522 126 531 127 540 128 550 129 552 130 558 131 576 132 588 133 594 134 600 135 603 136 612 137 621 138 624 139 630 140 640 141 648 142 660 143 666 144 684 145 690 146 700 147 702 148 704 149 711 150 720 151 730 152 732 153 738 154 756 155 770 156 774 157 777 158 780 159 792 160 800 161 801 162 804 163 810 164 820 165 828 166 832 167 840 168 846 169 864 170 870 171 874 172 882 173 888 174 900 175 902 176 910 177 912 178 918 179 936 180 954 181 960 182 966 183 972 184 990 185 999 186 1000 187 1002 188 1008 189 1010 190 1011 191 1012 192 1014 193 1015 194 1016 195 1017 196 1020 197 1026 198 1032 199 1035 200 1040 201 1044 202 1050 203 1053 204 1056 205 1062 206 1071 207 1080 208 1088 209 1090 210 1092 211 1098 212 1100 213 1101 214 1104 215 1107 216 1110 217 1116 218 1120 219 1122 220 1125 221 1128 222 1130 223 1134 224 1140 225 1141 226 1143 227 1152 228 1160 229 1161 230 1164 231 1170 232 1180 233 1188 234 1200 235 1204 236 1206 237 1212 238 1215 239 1220 240 1224 241 1230 242 1232 243 1233 244 1236 245 1242 246 1251 247 1260 248 1270 249 1272 250 1278 251 1296 252 1300 253 1302 254 1304 255 1305 256 1308 257 1310 258 1314 259 1320 260 1323 261 1330 262 1332 263 1341 264 1344 265 1350 266 1360 267 1368 268 1380 269 1386 270 1387 271 1400 272 1404 273 1410 274 1413 275 1416 276 1422 277 1431 278 1440 279 1450 280 1452 281 1456 282 1458 283 1476 284 1494 285 1500 286 1503 287 1512 288 1520 289 1521 290 1524 291 1530 292 1540 293 1548 294 1558 295 1560 296 1566 297 1584 298 1590 299 1596 300 1602 301 1611 302 1620 303 1630 304 1632 305 1638 306 1656 307 1659 308 1674 309 1680 310 1692 311 1701 312 1704 313 1710 314 1720 315 1728 316 1729 317 1740 318 1746 319 1764 320 1770 321 1782 322 1785 323 1800 324 1810 325 1812 326 1818 327 1836 328 1848 329 1854 330 1860 331 1872 332 1890 333 1896 334 1900 335 1908 336 1920 337 1926 338 1944 339 1950 340 1962 341 1968 342 1974 343 1980 344 1998 345 2000 346 2001 347 2004 348 2007 349 2010 350 2016 351 2020 352 2022 353 2023 354 2024 355 2025 356 2028 357 2030 358 2034 359 2040 360 2043 361 2052 362 2061 363 2064 364 2070 365 2080 366 2088 367 2090 368 2100 369 2106 370 2112 371 2115 372 2120 373 2124 374 2130 375 2133 376 2136 377 2142 378 2151 379 2160 380 2170 381 2172 382 2178 383 2196 384 2200 385 2202 386 2205 387 2208 388 2210 389 2212 390 2214 391 2220 392 2223 393 2232 394 2236 395 2240 396 2241 397 2244 398 2250 399 2260 400 2268 401 2280 402 2286 403 2289 404 2300 405 2304 406 2310 407 2312 408 2313 409 2316 410 2322 411 2331 412 2340 413 2350 414 2352 415 2358 416 2376 417 2394 418 2400 419 2401 420 2403 421 2412 422 2421 423 2424 424 2430 425 2440 426 2448 427 2460 428 2464 429 2466 430 2478 431 2484 432 2490 433 2502 434 2511 435 2520 436 2530 437 2532 438 2538 439 2556 440 2574 441 2580 442 2584 443 2592 444 2596 445 2600 446 2601 447 2604 448 2610 449 2620 450 2628 451 2640 452 2646 453 2660 454 2664 455 2667 456 2670 457 2682 458 2688 459 2700 460 2704 461 2710 462 2712 463 2718 464 2736 465 2754 466 2755 467 2760 468 2772 469 2790 470 2793 471 2800 472 2808 473 2820 474 2826 475 2844 476 2850 477 2856 478 2862 479 2880 480 2889 481 2916 482 2919 483 2926 484 2934 485 2940 486 2952 487 2970 488 2976 489 2982 490 2992 491 2997 492 3000 493 3006 494 3012 495 3015 496 3020 497 3024 498 3030 499 3031 500 3032 501 3033 502 3036 503 3042 504 3051 505 3060 506 3070 507 3072 508 3078 509 3080 510 3096 511 3097 512 3100 513 3102 514 3104 515 3105 516 3108 517 3110 518 3114 519 3120 520 3123 521 3132 522 3141 523 3144 524 3150 525 3160 526 3168 527 3172 528 3180 529 3186 530 3200 531 3204 532 3210 533 3213 534 3216 535 3220 536 3222 537 3231 538 3240 539 3250 540 3252 541 3258 542 3268 543 3276 544 3290 545 3294 546 3297 547 3300 548 3303 549 3312 550 3320 551 3321 552 3324 553 3330 554 3340 555 3348 556 3360 557 3366 558 3384 559 3388 560 3390 561 3402 562 3411 563 3420 564 3430 565 3432 566 3438 567 3439 568 3456 569 3472 570 3474 571 3480 572 3486 573 3492 574 3501 575 3504 576 3510 577 3520 578 3528 579 3536 580 3540 581 3546 582 3549 583 3564 584 3570 585 3582 586 3600 587 3610 588 3612 589 3618 590 3636 591 3640 592 3654 593 3660 594 3672 595 3675 596 3690 597 3696 598 3699 599 3700 600 3708 601 3720 602 3726 603 3738 604 3744 605 3750 606 3762 607 3768 608 3780 609 3781 610 3784 611 3816 612 3834 613 3840 614 3852 615 3864 616 3870 617 3888 618 3900 619 3906 620 3920 621 3924 622 3927 623 3930 624 3942 625 3952 626 3960 627 3969 628 3980 629 3984 630 3990 631 3996 632 4000 633 4002 634 4005 635 4008 636 4010 637 4014 638 4020 639 4023 640 4032 641 4040 642 4041 643 4044 644 4050 645 4060 646 4068 647 4070 648 4080 649 4086 650 4100 651 4102 652 4104 653 4108 654 4110 655 4112 656 4113 657 4116 658 4122 659 4131 660 4140 661 4150 662 4152 663 4158 664 4176 665 4179 666 4194 667 4200 668 4203 669 4212 670 4221 671 4224 672 4230 673 4240 674 4248 675 4260 676 4266 677 4284 678 4290 679 4294 680 4302 681 4311 682 4320 683 4330 684 4332 685 4338 686 4356 687 4368 688 4374 689 4380 690 4392 691 4400 692 4401 693 4404 694 4410 695 4420 696 4428 697 4440 698 4446 699 4464 700 4465 701 4470 702 4480 703 4482 704 4488 705 4494 706 4500 707 4510 708 4512 709 4518 710 4536 711 4550 712 4554 713 4557 714 4560 715 4572 716 4576 717 4590 718 4600 719 4608 720 4620 721 4626 722 4636 723 4644 724 4650 725 4662 726 4680 727 4683 728 4698 729 4716 730 4734 731 4740 732 4746 733 4752 734 4760 735 4770 736 4776 737 4779 738 4800 739 4806 740 4807 741 4809 742 4824 743 4830 744 4842 745 4848 746 4860 747 4872 748 4880 749 4887 750 4914 751 4920 752 4932 753 4935 754 4950 755 4968 756 4972 757 4988 758 4992 759 4995 760 5000 761 5004 762 5010 763 5013 764 5016 765 5022 766 5031 767 5040 768 5044 769 5050 770 5052 771 5058 772 5060 773 5076 774 5094 775 5100 776 5103 777 5110 778 5112 779 5120 780 5121 781 5124 782 5130 783 5140 784 5148 785 5149 786 5160 787 5166 788 5180 789 5184 790 5187 791 5190 792 5202 793 5211 794 5220 795 5230 796 5232 797 5238 798 5256 799 5274 800 5280 801 5292 802 5301 803 5304 804 5310 805 5320 806 5328 807 5340 808 5346 809 5364 810 5368 811 5370 812 5376 813 5382 814 5400 815 5410 816 5412 817 5418 818 5436 819 5439 820 5454 821 5460 822 5472 823 5490 824 5491 825 5496 826 5500 827 5508 828 5512 829 5520 830 5526 831 5544 832 5550 833 5562 834 5565 835 5568 836 5580 837 5589 838 5616 839 5628 840 5634 841 5640 842 5652 843 5662 844 5670 845 5691 846 5697 847 5700 848 5706 849 5724 850 5730 851 5742 852 5754 853 5760 854 5764 855 5778 856 5780 857 5784 858 5810 859 5814 860 5817 861 5820 862 5832 863 5833 864 5850 865 5856 866 5859 867 5880 868 5886 869 5904 870 5910 871 5922 872 5928 873 5940 874 5943 875 5960 876 5967 877 5994 878 6000 879 6003 880 6012 881 6021 882 6024 883 6030 884 6040 885 6048 886 6050 887 6060 888 6066 889 6069 890 6084 891 6090 892 6102 893 6111 894 6120 895 6130 896 6132 897 6138 898 6156 899 6174 900 6175 901 6180 902 6192 903 6195 904 6200 905 6201 906 6204 907 6210 908 6220 909 6228 910 6240 911 6246 912 6258 913 6264 914 6270 915 6282 916 6288 917 6300 918 6310 919 6312 920 6318 921 6336 922 6346 923 6354 924 6360 925 6372 926 6384 927 6390 928 6399 929 6400 930 6408 931 6420 932 6426 933 6440 934 6444 935 6447 936 6450 937 6462 938 6480 939 6516 940 6517 941 6534 942 6540 943 6552 944 6556 945 6570 946 6573 947 6576 948 6588 949 6600 950 6606 951 6624 952 6630 953 6636 954 6642 955 6648 956 6660 957 6669 958 6680 959 6696 960 6714 961 6720 962 6732 963 6750 964 6762 965 6777 966 6792 967 6804 968 6810 969 6822 970 6825 971 6840 972 6858 973 6860 974 6864 975 6885 976 6900 977 6912 978 6930 979 6936 980 6939 981 6951 982 6952 983 6966 984 6993 985 7000 986 7002 987 7011 988 7020 989 7030 990 7032 991 7038 992 7040 993 7056 994 7070 995 7074 996 7077 997 7080 998 7092 999 7101 1000 7104