1 1 2 2 3 3 4 4 5 5 6 6 7 8 8 10 9 12 10 20 11 21 12 24 13 30 14 40 15 44 16 45 17 48 18 50 19 54 20 60 21 64 22 80 23 84 24 85 25 88 26 90 27 92 28 96 29 100 30 102 31 110 32 111 33 112 34 116 35 120 36 132 37 133 38 135 39 150 40 152 41 156 42 168 43 174 44 175 45 180 46 182 47 189 48 200 49 201 50 204 51 210 52 220 53 222 54 225 55 230 56 240 57 245 58 246 59 248 60 260 61 264 62 265 63 270 64 294 65 295 66 300 67 308 68 312 69 315 70 320 71 322 72 329 73 330 74 333 75 336 76 340 77 354 78 355 79 357 80 360 81 364 82 371 83 376 84 390 85 392 86 399 87 400 88 404 89 405 90 408 91 420 92 425 93 426 94 427 95 430 96 434 97 440 98 444 99 445 100 448 101 450 102 460 103 462 104 465 105 470 106 476 107 480 108 492 109 495 110 497 111 500 112 504 113 510 114 512 115 516 116 534 117 535 118 540 119 550 120 552 121 555 122 556 123 558 124 575 125 576 126 580 127 600 128 604 129 620 130 623 131 624 132 625 133 630 134 640 135 642 136 645 137 648 138 658 139 660 140 665 141 666 142 670 143 672 144 679 145 693 146 695 147 696 148 714 149 715 150 720 151 735 152 736 153 740 154 742 155 749 156 755 157 756 158 760 159 776 160 790 161 800 162 804 163 805 164 808 165 810 166 812 167 819 168 824 169 840 170 850 171 854 172 861 173 864 174 880 175 888 176 896 177 900 178 904 179 920 180 924 181 925 182 928 183 930 184 940 185 942 186 945 187 960 188 965 189 966 190 968 191 970 192 984 193 995 194 996 195 1000 196 1002 197 1010 198 1011 199 1012 200 1016 201 1020 202 1032 203 1035 204 1050 205 1052 206 1056 207 1074 208 1075 209 1080 210 1100 211 1101 212 1104 213 1110 214 1120 215 1122 216 1125 217 1127 218 1128 219 1130 220 1134 221 1140 222 1145 223 1146 224 1160 225 1164 226 1165 227 1168 228 1170 229 1176 230 1184 231 1194 232 1195 233 1197 234 1200 235 1212 236 1215 237 1220 238 1230 239 1232 240 1233 241 1240 242 1246 243 1253 244 1254 245 1255 246 1260 247 1272 248 1290 249 1300 250 1302 251 1305 252 1310 253 1316 254 1320 255 1323 256 1330 257 1332 258 1344 259 1350 260 1365 261 1392 262 1415 263 1416 264 1420 265 1432 266 1435 267 1440 268 1442 269 1449 270 1452 271 1455 272 1460 273 1470 274 1472 275 1490 276 1500 277 1504 278 1520 279 1524 280 1525 281 1528 282 1530 283 1540 284 1542 285 1545 286 1547 287 1560 288 1565 289 1566 290 1568 291 1570 292 1584 293 1595 294 1596 295 1614 296 1615 297 1617 298 1620 299 1624 300 1631 301 1632 302 1640 303 1655 304 1656 305 1660 306 1666 307 1672 308 1680 309 1690 310 1694 311 1700 312 1704 313 1705 314 1710 315 1738 316 1740 317 1744 318 1750 319 1788 320 1792 321 1800 322 1806 323 1816 324 1820 325 1837 326 1848 327 1855 328 1856 329 1890 330 1899 331 1914 332 1915 333 1920 334 1936 335 1940 336 1946 337 1953 338 1955 339 1956 340 1960 341 1976 342 1989 343 1990 344 1998 345 2000 346 2001 347 2004 348 2010 349 2020 350 2022 351 2023 352 2025 353 2030 354 2040 355 2045 356 2046 357 2048 358 2058 359 2060 360 2064 361 2065 362 2070 363 2072 364 2079 365 2093 366 2094 367 2095 368 2100 369 2112 370 2115 371 2120 372 2130 373 2133 374 2135 375 2136 376 2140 377 2142 378 2149 379 2154 380 2155 381 2160 382 2176 383 2190 384 2200 385 2202 386 2205 387 2208 388 2210 389 2212 390 2219 391 2220 392 2223 393 2224 394 2232 395 2250 396 2254 397 2261 398 2264 399 2280 400 2296 401 2300 402 2310 403 2312 404 2313 405 2322 406 2331 407 2349 408 2352 409 2394 410 2398 411 2400 412 2405 413 2406 414 2408 415 2410 416 2424 417 2439 418 2450 419 2460 420 2464 421 2480 422 2490 423 2493 424 2496 425 2513 426 2514 427 2515 428 2520 429 2536 430 2540 431 2555 432 2556 433 2560 434 2562 435 2569 436 2576 437 2590 438 2600 439 2604 440 2605 441 2608 442 2610 443 2624 444 2625 445 2640 446 2650 447 2664 448 2680 449 2688 450 2695 451 2696 452 2700 453 2702 454 2709 455 2712 456 2728 457 2751 458 2752 459 2799 460 2827 461 2840 462 2868 463 2880 464 2893 465 2900 466 2904 467 2905 468 2910 469 2912 470 2919 471 2934 472 2940 473 2943 474 2944 475 2950 476 2954 477 2961 478 2979 479 2988 480 2992 481 2997 482 3000 483 3012 484 3015 485 3017 486 3020 487 3024 488 3030 489 3031 490 3032 491 3033 492 3040 493 3054 494 3055 495 3060 496 3066 497 3072 498 3080 499 3090 500 3094 501 3100 502 3102 503 3105 504 3110 505 3120 506 3123 507 3132 508 3144 509 3150 510 3192 511 3200 512 3206 513 3210 514 3213 515 3216 516 3220 517 3222 518 3231 519 3249 520 3255 521 3256 522 3289 523 3290 524 3294 525 3300 526 3303 527 3304 528 3312 529 3320 530 3321 531 3330 532 3348 533 3360 534 3380 535 3384 536 3388 537 3400 538 3402 539 3409 540 3416 541 3429 542 3450 543 3451 544 3456 545 3492 546 3498 547 3500 548 3504 549 3505 550 3507 551 3510 552 3514 553 3521 554 3540 555 3544 556 3550 557 3556 558 3570 559 3588 560 3591 561 3592 562 3600 563 3616 564 3640 565 3656 566 3699 567 3704 568 3710 569 3718 570 3720 571 3760 572 3768 573 3780 574 3783 575 3817 576 3830 577 3848 578 3870 579 3876 580 3878 581 3894 582 3900 583 3906 584 3912 585 3920 586 3924 587 3942 588 3952 589 3955 590 3969 591 3982 592 3990 593 3996 594 4000 595 4002 596 4005 597 4008 598 4010 599 4020 600 4023 601 4024 602 4025 603 4032 604 4050 605 4064 606 4080 607 4095 608 4096 609 4100 610 4102 611 4109 612 4110 613 4112 614 4113 615 4122 616 4131 617 4149 618 4151 619 4152 620 4194 621 4200 622 4203 623 4212 624 4221 625 4230 626 4238 627 4240 628 4248 629 4279 630 4280 631 4284 632 4302 633 4311 634 4320 635 4330 636 4332 637 4368 638 4370 639 4410 640 4419 641 4428 642 4440 643 4480 644 4491 645 4500 646 4512 647 4515 648 4552 649 4598 650 4599 651 4640 652 4668 653 4680 654 4697 655 4708 656 4730 657 4770 658 4776 659 4784 660 4796 661 4800 662 4807 663 4820 664 4823 665 4824 666 4836 667 4840 668 4860 669 4886 670 4890 671 4895 672 4896 673 4904 674 4914 675 4920 676 4939 677 4941 678 4959 679 4960 680 4968 681 4972 682 4980 683 4995 684 5000 685 5004 686 5005 687 5026 688 5040 689 5070 690 5083 691 5085 692 5096 693 5109 694 5136 695 5152 696 5168 697 5175 698 5236 699 5264 700 5265 701 5280 702 5295 703 5296 704 5312 705 5340 706 5355 707 5377 708 5400 709 5404 710 5408 711 5423 712 5424 713 5430 714 5445 715 5460 716 5474 717 5500 718 5516 719 5530 720 5535 721 5536 722 5551 723 5580 724 5590 725 5625 726 5627 727 5664 728 5670 729 5680 730 5696 731 5712 732 5715 733 5729 734 5746 735 5760 736 5780 737 5790 738 5805 739 5814 740 5838 741 5840 742 5850 743 5865 744 5925 745 5967 746 5970 747 6006 748 6032 749 6075 750 6086 751 6104 752 6110 753 6144 754 6160 755 6165 756 6192 757 6195 758 6222 759 6240 760 6255 761 6256 762 6289 763 6300 764 6304 765 6307 766 6320 767 6327 768 6341 769 6416 770 6420 771 6426 772 6494 773 6498 774 6525 775 6544 776 6570 777 6579 778 6592 779 6613 780 6615 781 6650 782 6656 783 6660 784 6664 785 6690 786 6704 787 6705 788 6720 789 6750 790 6783 791 6851 792 6912 793 6915 794 6953 795 6960 796 6973 797 6990 798 7008 799 7024 800 7065 801 7072 802 7087 803 7095 804 7140 805 7152 806 7155 807 7157 808 7182 809 7225 810 7239 811 7258 812 7259 813 7287 814 7353 815 7410 816 7412 817 7440 818 7467 819 7515 820 7531 821 7552 822 7560 823 7590 824 7599 825 7605 826 7616 827 7650 828 7676 829 7728 830 7771 831 7880 832 7898 833 7904 834 7905 835 7920 836 7923 837 7938 838 7950 839 7956 840 7992 841 8016 842 8024 843 8037 844 8040 845 8050 846 8055 847 8075 848 8092 849 8132 850 8160 851 8208 852 8211 853 8246 854 8303 855 8341 856 8358 857 8379 858 8380 859 8382 860 8400 861 8415 862 8417 863 8484 864 8505 865 8550 866 8560 867 8602 868 8626 869 8664 870 8673 871 8721 872 8736 873 8759 874 8780 875 8862 876 8949 877 9009 878 9016 879 9030 880 9072 881 9075 882 9163 883 9165 884 9195 885 9197 886 9198 887 9216 888 9231 889 9234 890 9240 891 9255 892 9299 893 9316 894 9324 895 9342 896 9360 897 9367 898 9387 899 9396 900 9420 901 9432 902 9435 903 9450 904 9456 905 9469 906 9506 907 9520 908 9525 909 9538 910 9570 911 9590 912 9615 913 9616 914 9622 915 9633 916 9660 917 9690 918 9705 919 9707 920 9741 921 9747 922 9750 923 9760 924 9785 925 9792 926 9809 927 9828 928 9842 929 9860 930 9878 931 9880 932 9899 933 9915 934 9918 935 9936 936 9937 937 9952 938 9960 939 9962 940 9972 941 9990 942 9996 943 10000 944 10010 945 10020 946 10024 947 10048 948 10066 949 10080 950 10094 951 10140 952 10176 953 10200 954 10205 955 10206 956 10208 957 10220 958 10224 959 10230 960 10234 961 10245 962 10285 963 10290 964 10320 965 10332 966 10352 967 10353 968 10402 969 10425 970 10464 971 10470 972 10472 973 10480 974 10496 975 10504 976 10514 977 10556 978 10570 979 10575 980 10576 981 10608 982 10624 983 10640 984 10665 985 10676 986 10678 987 10693 988 10695 989 10710 990 10740 991 10744 992 10752 993 10755 994 10773 995 10812 996 10878 997 10906 998 10920 999 10944 1000 10965