1 1 2 3 3 4 4 5 5 6 6 8 7 10 8 12 9 15 10 16 11 17 12 20 13 24 14 32 15 34 16 40 17 42 18 48 19 51 20 64 21 66 22 68 23 70 24 78 25 80 26 84 27 85 28 90 29 96 30 105 31 110 32 114 33 126 34 128 35 130 36 132 37 136 38 138 39 140 40 150 41 156 42 160 43 165 44 168 45 174 46 180 47 182 48 190 49 192 50 195 51 210 52 220 53 222 54 228 55 230 56 234 57 238 58 246 59 252 60 256 61 257 62 260 63 264 64 266 65 270 66 272 67 273 68 276 69 280 70 282 71 285 72 290 73 300 74 306 75 312 76 315 77 318 78 320 79 330 80 336 81 342 82 345 83 348 84 354 85 357 86 360 87 364 88 370 89 374 90 378 91 380 92 384 93 390 94 399 95 410 96 420 97 435 98 438 99 440 100 442 101 444 102 455 103 456 104 460 105 468 106 470 107 476 108 492 109 494 110 498 111 504 112 512 113 514 114 518 115 520 116 528 117 530 118 532 119 534 120 540 121 544 122 546 123 550 124 552 125 555 126 560 127 561 128 564 129 570 130 580 131 582 132 585 133 590 134 595 135 600 136 606 137 612 138 615 139 624 140 630 141 636 142 640 143 642 144 646 145 654 146 660 147 663 148 665 149 666 150 672 151 678 152 684 153 690 154 696 155 702 156 705 157 708 158 714 159 720 160 728 161 730 162 740 163 741 164 748 165 750 166 756 167 760 168 765 169 768 170 771 171 777 172 780 173 782 174 795 175 798 176 810 177 819 178 820 179 822 180 825 181 830 182 840 183 850 184 855 185 870 186 876 187 880 188 884 189 885 190 888 191 890 192 894 193 902 194 910 195 912 196 918 197 920 198 935 199 936 200 940 201 945 202 952 203 962 204 969 205 970 206 978 207 984 208 986 209 988 210 996 211 1002 212 1008 213 1010 214 1022 215 1024 216 1026 217 1028 218 1036 219 1038 220 1040 221 1056 222 1060 223 1064 224 1068 225 1070 226 1071 227 1074 228 1080 229 1088 230 1090 231 1092 232 1095 233 1100 234 1104 235 1105 236 1110 237 1120 238 1122 239 1128 240 1130 241 1134 242 1140 243 1158 244 1160 245 1164 246 1170 247 1173 248 1180 249 1182 250 1190 251 1197 252 1200 253 1212 254 1224 255 1230 256 1235 257 1245 258 1248 259 1258 260 1260 261 1272 262 1275 263 1280 264 1284 265 1285 266 1292 267 1295 268 1308 269 1314 270 1320 271 1326 272 1330 273 1332 274 1335 275 1344 276 1353 277 1356 278 1358 279 1362 280 1365 281 1368 282 1370 283 1380 284 1392 285 1394 286 1398 287 1404 288 1406 289 1410 290 1416 291 1428 292 1440 293 1443 294 1455 295 1456 296 1460 297 1479 298 1480 299 1482 300 1490 301 1496 302 1500 303 1506 304 1512 305 1515 306 1520 307 1526 308 1530 309 1533 310 1536 311 1547 312 1554 313 1560 314 1564 315 1578 316 1590 317 1596 318 1598 319 1605 320 1614 321 1615 322 1620 323 1630 324 1635 325 1638 326 1640 327 1644 328 1650 329 1660 330 1665 331 1670 332 1680 333 1695 334 1700 335 1710 336 1729 337 1730 338 1734 339 1740 340 1746 341 1752 342 1755 343 1758 344 1760 345 1768 346 1770 347 1776 348 1780 349 1785 350 1788 351 1790 352 1802 353 1804 354 1820 355 1824 356 1836 357 1840 358 1870 359 1872 360 1880 361 1887 362 1890 363 1898 364 1902 365 1904 366 1924 367 1930 368 1938 369 1940 370 1955 371 1956 372 1962 373 1968 374 1970 375 1972 376 1976 377 1989 378 1992 379 1995 380 1998 381 2004 382 2006 383 2016 384 2020 385 2037 386 2044 387 2048 388 2050 389 2052 390 2055 391 2056 392 2072 393 2076 394 2080 395 2082 396 2091 397 2106 398 2109 399 2112 400 2118 401 2120 402 2128 403 2136 404 2140 405 2142 406 2148 407 2154 408 2160 409 2176 410 2180 411 2184 412 2190 413 2200 414 2208 415 2210 416 2220 417 2222 418 2223 419 2235 420 2240 421 2244 422 2255 423 2256 424 2260 425 2261 426 2268 427 2270 428 2280 429 2282 430 2289 431 2295 432 2298 433 2316 434 2320 435 2328 436 2330 437 2331 438 2334 439 2340 440 2346 441 2360 442 2364 443 2380 444 2394 445 2397 446 2400 447 2405 448 2406 449 2424 450 2430 451 2445 452 2448 453 2457 454 2460 455 2465 456 2470 457 2482 458 2490 459 2496 460 2505 461 2510 462 2516 463 2520 464 2522 465 2544 466 2550 467 2555 468 2560 469 2565 470 2568 471 2584 472 2590 473 2595 474 2598 475 2616 476 2628 477 2630 478 2640 479 2652 480 2660 481 2664 482 2670 483 2685 484 2688 485 2690 486 2694 487 2702 488 2703 489 2706 490 2712 491 2716 492 2724 493 2736 494 2740 495 2750 496 2754 497 2760 498 2774 499 2784 500 2788 501 2796 502 2802 503 2805 504 2808 505 2812 506 2820 507 2822 508 2832 509 2834 510 2835 511 2847 512 2856 513 2874 514 2880 515 2886 516 2890 517 2895 518 2907 519 2910 520 2912 521 2920 522 2922 523 2930 524 2934 525 2955 526 2958 527 2960 528 2964 529 2980 530 2992 531 3000 532 3009 533 3012 534 3018 535 3024 536 3026 537 3030 538 3040 539 3052 540 3054 541 3060 542 3066 543 3072 544 3075 545 3078 546 3094 547 3108 548 3120 549 3128 550 3145 551 3156 552 3170 553 3180 554 3192 555 3196 556 3210 557 3213 558 3228 559 3230 560 3240 561 3260 562 3270 563 3276 564 3280 565 3285 566 3288 567 3298 568 3300 569 3315 570 3320 571 3330 572 3333 573 3340 574 3342 575 3360 576 3367 577 3378 578 3390 579 3395 580 3400 581 3402 582 3405 583 3414 584 3420 585 3423 586 3434 587 3458 588 3460 589 3462 590 3468 591 3470 592 3474 593 3480 594 3485 595 3492 596 3495 597 3504 598 3510 599 3515 600 3516 601 3520 602 3522 603 3530 604 3536 605 3540 606 3552 607 3558 608 3560 609 3576 610 3580 611 3590 612 3591 613 3598 614 3604 615 3608 616 3638 617 3640 618 3648 619 3672 620 3680 621 3686 622 3705 623 3706 624 3723 625 3740 626 3744 627 3750 628 3760 629 3765 630 3774 631 3780 632 3783 633 3796 634 3804 635 3808 636 3815 637 3830 638 3842 639 3846 640 3848 641 3860 642 3876 643 3880 644 3885 645 3890 646 3910 647 3912 648 3918 649 3924 650 3936 651 3940 652 3942 653 3944 654 3945 655 3952 656 3978 657 3984 658 3995 659 3996 660 4008 661 4010 662 4012 663 4032 664 4035 665 4040 666 4053 667 4062 668 4074 669 4088 670 4094 671 4095 672 4096 673 4100 674 4104 675 4110 676 4112 677 4125 678 4142 679 4144 680 4152 681 4160 682 4161 683 4164 684 4182 685 4199 686 4212 687 4218 688 4224 689 4233 690 4236 691 4238 692 4240 693 4250 694 4251 695 4256 696 4272 697 4280 698 4284 699 4296 700 4308 701 4314 702 4320 703 4329 704 4330 705 4335 706 4352 707 4360 708 4365 709 4368 710 4369 711 4380 712 4395 713 4400 714 4403 715 4416 716 4420 717 4440 718 4444 719 4446 720 4470 721 4480 722 4488 723 4490 724 4505 725 4510 726 4512 727 4520 728 4522 729 4536 730 4539 731 4540 732 4560 733 4564 734 4578 735 4590 736 4596 737 4599 738 4614 739 4626 740 4632 741 4638 742 4640 743 4641 744 4656 745 4658 746 4660 747 4662 748 4668 749 4670 750 4675 751 4680 752 4692 753 4720 754 4728 755 4745 756 4755 757 4760 758 4782 759 4788 760 4790 761 4794 762 4800 763 4810 764 4812 765 4845 766 4848 767 4854 768 4860 769 4870 770 4890 771 4896 772 4905 773 4914 774 4920 775 4921 776 4930 777 4940 778 4947 779 4964 780 4980 781 4992 782 4995 783 5010 784 5015 785 5018 786 5020 787 5030 788 5032 789 5034 790 5040 791 5044 792 5050 793 5066 794 5088 795 5090 796 5100 797 5110 798 5120 799 5130 800 5136 801 5142 802 5151 803 5168 804 5178 805 5180 806 5187 807 5190 808 5196 809 5205 810 5232 811 5238 812 5256 813 5260 814 5265 815 5280 816 5295 817 5304 818 5320 819 5322 820 5328 821 5340 822 5355 823 5370 824 5376 825 5380 826 5385 827 5388 828 5397 829 5402 830 5404 831 5406 832 5412 833 5424 834 5432 835 5448 836 5457 837 5472 838 5480 839 5500 840 5508 841 5520 842 5522 843 5529 844 5542 845 5548 846 5555 847 5559 848 5568 849 5570 850 5574 851 5576 852 5592 853 5604 854 5616 855 5624 856 5630 857 5640 858 5644 859 5654 860 5661 861 5664 862 5668 863 5670 864 5678 865 5690 866 5694 867 5705 868 5712 869 5745 870 5748 871 5760 872 5763 873 5770 874 5772 875 5780 876 5790 877 5814 878 5820 879 5824 880 5835 881 5840 882 5844 883 5860 884 5862 885 5865 886 5868 887 5870 888 5882 889 5886 890 5898 891 5910 892 5916 893 5920 894 5928 895 5930 896 5960 897 5967 898 5984 899 5985 900 5994 901 6000 902 6015 903 6018 904 6024 905 6036 906 6048 907 6052 908 6060 909 6062 910 6080 911 6086 912 6104 913 6108 914 6111 915 6114 916 6120 917 6132 918 6141 919 6144 920 6150 921 6156 922 6188 923 6194 924 6205 925 6213 926 6216 927 6240 928 6256 929 6290 930 6294 931 6305 932 6312 933 6318 934 6327 935 6340 936 6357 937 6360 938 6375 939 6384 940 6392 941 6410 942 6420 943 6426 944 6456 945 6460 946 6480 947 6495 948 6520 949 6530 950 6540 951 6552 952 6554 953 6560 954 6562 955 6570 956 6576 957 6582 958 6596 959 6600 960 6640 961 6643 962 6654 963 6660 964 6666 965 6669 966 6680 967 6682 968 6684 969 6698 970 6720 971 6734 972 6735 973 6755 974 6756 975 6765 976 6770 977 6780 978 6783 979 6790 980 6800 981 6804 982 6810 983 6818 984 6828 985 6840 986 6846 987 6867 988 6868 989 6885 990 6916 991 6918 992 6920 993 6924 994 6935 995 6936 996 6940 997 6948 998 6960 999 6970 1000 6984