1 3 2 12 3 15 4 21 5 24 6 30 7 33 8 42 9 51 10 60 11 69 12 120 13 135 14 144 15 150 16 159 17 168 18 177 19 186 20 195 21 210 22 237 23 243 24 258 25 267 26 291 27 300 28 333 29 342 30 357 31 372 32 423 33 447 34 468 35 492 36 513 37 540 38 558 39 579 40 594 41 603 42 630 43 645 44 654 45 660 46 675 47 720 48 735 49 747 50 777 51 792 52 810 53 825 54 837 55 873 56 894 57 900 58 915 59 927 60 960 61 981 62 1014 63 1059 64 1077 65 1125 66 1131 67 1146 68 1155 69 1170 70 1179 71 1188 72 1221 73 1236 74 1245 75 1260 76 1269 77 1278 78 1296 79 1326 80 1335 81 1350 82 1359 83 1368 84 1386 85 1404 86 1416 87 1425 88 1440 89 1449 90 1458 91 1476 92 1500 93 1503 94 1515 95 1530 96 1539 97 1548 98 1566 99 1590 100 1599 101 1620 102 1629 103 1638 104 1656 105 1680 106 1689 107 1698 108 1710 109 1719 110 1728 111 1746 112 1770 113 1779 114 1788 115 1797 116 1809 117 1818 118 1836 119 1860 120 1869 121 1878 122 1887 123 1896 124 1908 125 1926 126 1950 127 1959 128 1968 129 1977 130 1986 131 1995 132 2049 133 2061 134 2076 135 2088 136 2145 137 2160 138 2178 139 2190 140 2202 141 2211 142 2220 143 2229 144 2268 145 2277 146 2286 147 2295 148 2310 149 2331 150 2340 151 2379 152 2385 153 2400 154 2412 155 2424 156 2433 157 2454 158 2472 159 2490 160 2505 161 2517 162 2526 163 2580 164 2619 165 2631 166 2640 167 2652 168 2661 169 2670 170 2715 171 2808 172 2820 173 2841 174 2853 175 2895 176 2916 177 2937 178 2958 179 2985 180 3045 181 3060 182 3078 183 3090 184 3120 185 3135 186 3150 187 3177 188 3189 189 3222 190 3225 191 3240 192 3243 193 3270 194 3276 195 3282 196 3288 197 3294 198 3300 199 3315 200 3336 201 3348 202 3360 203 3366 204 3372 205 3393 206 3423 207 3435 208 3444 209 3450 210 3477 211 3492 212 3510 213 3525 214 3534 215 3540 216 3555 217 3585 218 3600 219 3639 220 3654 221 3669 222 3678 223 3732 224 3831 225 3840 226 3882 227 3900 228 3933 229 3951 230 4020 231 4035 232 4050 233 4077 234 4089 235 4122 236 4125 237 4140 238 4143 239 4170 240 4179 241 4218 242 4233 243 4248 244 4275 245 4302 246 4314 247 4320 248 4335 249 4350 250 4359 251 4374 252 4383 253 4410 254 4419 255 4428 256 4446 257 4470 258 4479 259 4497 260 4515 261 4524 262 4533 263 4542 264 4551 265 4560 266 4620 267 4629 268 4668 269 4674 270 4680 271 4698 272 4719 273 4749 274 4785 275 4830 276 4857 277 4884 278 4899 279 4920 280 4956 281 5022 282 5025 283 5040 284 5043 285 5070 286 5079 287 5118 288 5133 289 5148 290 5175 291 5202 292 5217 293 5244 294 5256 295 5301 296 5319 297 5334 298 5349 299 5370 300 5415 301 5445 302 5457 303 5463 304 5469 305 5490 306 5508 307 5529 308 5550 309 5586 310 5604 311 5622 312 5700 313 5709 314 5724 315 5733 316 5757 317 5775 318 5820 319 5829 320 5838 321 5847 322 5856 323 5865 324 5889 325 5895 326 5901 327 5910 328 5928 329 6018 330 6033 331 6048 332 6075 333 6102 334 6117 335 6144 336 6156 337 6201 338 6219 339 6234 340 6249 341 6282 342 6300 343 6318 344 6330 345 6384 346 6411 347 6420 348 6453 349 6471 350 6489 351 6495 352 6519 353 6537 354 6570 355 6576 356 6594 357 6600 358 6612 359 6621 360 6690 361 6717 362 6738 363 6765 364 6795 365 6804 366 6825 367 6840 368 6855 369 6885 370 6900 371 6912 372 6936 373 6960 374 7002 375 7017 376 7044 377 7056 378 7101 379 7119 380 7134 381 7149 382 7182 383 7200 384 7218 385 7230 386 7284 387 7329 388 7341 389 7353 390 7377 391 7428 392 7434 393 7440 394 7461 395 7482 396 7515 397 7545 398 7560 399 7584 400 7611 401 7620 402 7662 403 7680 404 7704 405 7713 406 7722 407 7731 408 7740 409 7773 410 7785 411 7791 412 7827 413 7845 414 7875 415 7914 416 7950 417 7986 418 8001 419 8019 420 8034 421 8049 422 8082 423 8100 424 8118 425 8130 426 8184 427 8229 428 8241 429 8253 430 8277 431 8340 432 8370 433 8400 434 8430 435 8457 436 8463 437 8493 438 8529 439 8565 440 8592 441 8610 442 8628 443 8703 444 8712 445 8727 446 8766 447 8775 448 8853 449 8886 450 8940 451 8949 452 8958 453 8967 454 9000 455 9018 456 9030 457 9084 458 9129 459 9141 460 9153 461 9177 462 9240 463 9270 464 9300 465 9330 466 9444 467 9480 468 9486 469 9510 470 9519 471 9528 472 9537 473 9546 474 9555 475 9648 476 9660 477 9666 478 9693 479 9720 480 9738 481 9759 482 9780 483 9795 484 9996 485 10008 486 10011 487 10038 488 10062 489 10080 490 10095 491 10149 492 10152 493 10170 494 10173 495 10191 496 10215 497 10218 498 10242 499 10260 500 10275 501 10290 502 10305 503 10308 504 10329 505 10332 506 10368 507 10404 508 10428 509 10479 510 10545 511 10635 512 10650 513 10662 514 10701 515 10719 516 10785 517 10800 518 10818 519 10824 520 10830 521 10857 522 10875 523 10884 524 10899 525 10908 526 10917 527 10926 528 10935 529 10950 530 11001 531 11004 532 11019 533 11034 534 11046 535 11079 536 11091 537 11100 538 11130 539 11151 540 11160 541 11199 542 11235 543 11247 544 11271 545 11280 546 11310 547 11325 548 11340 549 11379 550 11394 551 11403 552 11430 553 11445 554 11457 555 11493 556 11523 557 11535 558 11580 559 11616 560 11628 561 11649 562 11679 563 11700 564 11709 565 11730 566 11739 567 11811 568 11832 569 11856 570 11868 571 11883 572 11895 573 11931 574 11940 575 11946 576 11955 577 11970 578 11976 579 11994 580 12000 581 12030 582 12051 583 12060 584 12099 585 12135 586 12147 587 12171 588 12180 589 12210 590 12225 591 12240 592 12279 593 12294 594 12303 595 12330 596 12345 597 12357 598 12393 599 12423 600 12435 601 12480 602 12516 603 12528 604 12549 605 12579 606 12600 607 12609 608 12630 609 12639 610 12711 611 12723 612 12732 613 12741 614 12750 615 12768 616 12843 617 12885 618 12900 619 12915 620 12945 621 12972 622 12993 623 13035 624 13047 625 13071 626 13080 627 13110 628 13125 629 13140 630 13179 631 13194 632 13203 633 13230 634 13245 635 13257 636 13293 637 13323 638 13335 639 13380 640 13416 641 13428 642 13449 643 13479 644 13500 645 13509 646 13530 647 13539 648 13611 649 13623 650 13632 651 13641 652 13650 653 13668 654 13740 655 13749 656 13758 657 13767 658 13776 659 13785 660 13842 661 13857 662 13863 663 13893 664 13902 665 13908 666 13914 667 13920 668 13941 669 13962 670 13992 671 13998 672 14010 673 14025 674 14040 675 14079 676 14094 677 14103 678 14130 679 14145 680 14157 681 14193 682 14223 683 14235 684 14280 685 14316 686 14328 687 14349 688 14379 689 14400 690 14409 691 14430 692 14439 693 14511 694 14523 695 14532 696 14541 697 14550 698 14568 699 14640 700 14649 701 14658 702 14667 703 14676 704 14685 705 14757 706 14775 707 14814 708 14850 709 14865 710 14913 711 14919 712 14925 713 14937 714 14964 715 14982 716 14991 717 15003 718 15030 719 15045 720 15057 721 15093 722 15123 723 15135 724 15180 725 15216 726 15228 727 15249 728 15279 729 15300 730 15309 731 15330 732 15339 733 15411 734 15423 735 15432 736 15441 737 15450 738 15468 739 15540 740 15549 741 15558 742 15567 743 15576 744 15585 745 15657 746 15675 747 15714 748 15780 749 15867 750 15882 751 15900 752 15966 753 15972 754 15990 755 15999 756 16023 757 16035 758 16080 759 16116 760 16128 761 16149 762 16179 763 16200 764 16209 765 16230 766 16239 767 16311 768 16323 769 16332 770 16341 771 16350 772 16368 773 16440 774 16449 775 16458 776 16467 777 16476 778 16485 779 16557 780 16575 781 16614 782 16680 783 16770 784 16863 785 16878 786 16908 787 16917 788 16926 789 16998 790 17016 791 17028 792 17049 793 17079 794 17100 795 17109 796 17130 797 17139 798 17211 799 17223 800 17232 801 17241 802 17250 803 17268 804 17340 805 17349 806 17358 807 17367 808 17376 809 17385 810 17457 811 17475 812 17514 813 17580 814 17670 815 17775 816 17790 817 17799 818 17820 819 17844 820 17907 821 17925 822 17943 823 17949 824 17955 825 17967 826 17979 827 18000 828 18009 829 18030 830 18039 831 18111 832 18123 833 18132 834 18141 835 18150 836 18168 837 18240 838 18249 839 18258 840 18267 841 18276 842 18285 843 18357 844 18375 845 18414 846 18480 847 18570 848 18675 849 18690 850 18699 851 18720 852 18744 853 18765 854 18780 855 18816 856 18858 857 18873 858 18888 859 18930 860 18960 861 18999 862 19011 863 19023 864 19032 865 19041 866 19050 867 19068 868 19140 869 19149 870 19158 871 19167 872 19176 873 19185 874 19257 875 19275 876 19314 877 19380 878 19470 879 19575 880 19590 881 19599 882 19620 883 19644 884 19665 885 19680 886 19716 887 19758 888 19776 889 19830 890 19842 891 19863 892 19872 893 19920 894 20022 895 20061 896 20076 897 20088 898 20145 899 20160 900 20178 901 20190 902 20250 903 20265 904 20277 905 20322 906 20340 907 20355 908 20460 909 20472 910 20484 911 20565 912 20610 913 20628 914 20640 915 20694 916 20727 917 20739 918 20751 919 20763 920 20808 921 20898 922 20964 923 21000 924 21030 925 21051 926 21069 927 21084 928 21099 929 21102 930 21150 931 21153 932 21210 933 21240 934 21255 935 21393 936 21414 937 21417 938 21459 939 21465 940 21477 941 21483 942 21489 943 21513 944 21525 945 21531 946 21552 947 21591 948 21600 949 21609 950 21618 951 21636 952 21660 953 21672 954 21720 955 21729 956 21753 957 21759 958 21765 959 21777 960 21828 961 21834 962 21840 963 21861 964 21882 965 21915 966 21945 967 21960 968 21984 969 22023 970 22050 971 22065 972 22077 973 22122 974 22140 975 22149 976 22170 977 22179 978 22218 979 22233 980 22248 981 22275 982 22284 983 22293 984 22302 985 22317 986 22329 987 22344 988 22380 989 22413 990 22425 991 22431 992 22452 993 22491 994 22500 995 22509 996 22518 997 22536 998 22560 999 22572 1000 22620