1 1 2 6 3 9 4 24 5 27 6 30 7 33 8 36 9 45 10 66 11 75 12 96 13 99 14 102 15 105 16 132 17 135 18 156 19 177 20 186 21 189 22 204 23 219 24 228 25 237 26 240 27 255 28 264 29 273 30 300 31 321 32 324 33 327 34 360 35 375 36 426 37 429 38 450 39 483 40 486 41 489 42 492 43 519 44 558 45 585 46 588 47 597 48 606 49 621 50 636 51 657 52 666 53 693 54 750 55 759 56 762 57 765 58 768 59 783 60 786 61 813 62 834 63 837 64 864 65 885 66 900 67 951 68 960 69 963 70 978 71 993 72 1020 73 1065 74 1068 75 1095 76 1098 77 1119 78 1128 79 1131 80 1146 81 1155 82 1158 83 1167 84 1176 85 1179 86 1182 87 1191 88 1218 89 1233 90 1242 91 1275 92 1278 93 1293 94 1326 95 1329 96 1344 97 1347 98 1356 99 1359 100 1362 101 1377 102 1380 103 1383 104 1386 105 1395 106 1488 107 1509 108 1524 109 1545 110 1548 111 1557 112 1578 113 1605 114 1608 115 1641 116 1662 117 1683 118 1692 119 1743 120 1818 121 1869 122 1890 123 1893 124 1902 125 1911 126 1956 127 1959 128 1968 129 2007 130 2010 131 2025 132 2034 133 2043 134 2046 135 2073 136 2100 137 2133 138 2136 139 2145 140 2148 141 2151 142 2172 143 2175 144 2190 145 2211 146 2238 147 2253 148 2274 149 2289 150 2298 151 2313 152 2346 153 2367 154 2382 155 2433 156 2442 157 2451 158 2478 159 2541 160 2544 161 2547 162 2574 163 2583 164 2652 165 2661 166 2694 167 2703 168 2706 169 2727 170 2736 171 2751 172 2826 173 2829 174 2832 175 2883 176 2898 177 2901 178 2940 179 3009 180 3030 181 3039 182 3042 183 3069 184 3078 185 3093 186 3096 187 3111 188 3156 189 3165 190 3180 191 3207 192 3228 193 3231 194 3240 195 3255 196 3270 197 3297 198 3300 199 3321 200 3330 201 3363 202 3426 203 3441 204 3486 205 3489 206 3492 207 3495 208 3576 209 3591 210 3618 211 3627 212 3642 213 3657 214 3696 215 3741 216 3750 217 3789 218 3834 219 3849 220 3852 221 3861 222 3882 223 3885 224 3900 225 3957 226 3960 227 3969 228 3984 229 3999 230 4014 231 4059 232 4080 233 4083 234 4098 235 4125 236 4152 237 4185 238 4200 239 4251 240 4254 241 4293 242 4302 243 4311 244 4314 245 4377 246 4380 247 4389 248 4446 249 4455 250 4458 251 4461 252 4482 253 4485 254 4494 255 4497 256 4524 257 4575 258 4590 259 4617 260 4632 261 4647 262 4650 263 4665 264 4674 265 4725 266 4740 267 4743 268 4758 269 4779 270 4788 271 4821 272 4830 273 4887 274 4896 275 4911 276 4914 277 4923 278 4944 279 4971 280 5022 281 5025 282 5040 283 5049 284 5094 285 5121 286 5124 287 5145 288 5154 289 5157 290 5178 291 5187 292 5220 293 5235 294 5244 295 5259 296 5280 297 5313 298 5322 299 5337 300 5376 301 5391 302 5454 303 5487 304 5502 305 5517 306 5544 307 5553 308 5556 309 5655 310 5664 311 5679 312 5706 313 5733 314 5736 315 5769 316 5814 317 5829 318 5838 319 5871 320 5898 321 5901 322 6018 323 6033 324 6048 325 6051 326 6066 327 6069 328 6078 329 6099 330 6150 331 6201 332 6246 333 6249 334 6264 335 6279 336 6282 337 6291 338 6294 339 6297 340 6300 341 6309 342 6402 343 6423 344 6426 345 6429 346 6432 347 6435 348 6468 349 6471 350 6474 351 6513 352 6522 353 6525 354 6612 355 6621 356 6624 357 6633 358 6660 359 6675 360 6678 361 6687 362 6732 363 6741 364 6768 365 6789 366 6792 367 6801 368 6804 369 6825 370 6828 371 6867 372 6930 373 6933 374 6954 375 6963 376 6966 377 6969 378 6984 379 7005 380 7056 381 7059 382 7116 383 7155 384 7170 385 7215 386 7248 387 7251 388 7260 389 7263 390 7266 391 7287 392 7296 393 7329 394 7362 395 7371 396 7398 397 7401 398 7428 399 7437 400 7482 401 7491 402 7530 403 7551 404 7596 405 7647 406 7656 407 7677 408 7680 409 7683 410 7686 411 7725 412 7752 413 7767 414 7776 415 7845 416 7854 417 7875 418 7884 419 7911 420 7950 421 7953 422 7962 423 8007 424 8052 425 8055 426 8064 427 8115 428 8118 429 8145 430 8196 431 8241 432 8244 433 8259 434 8280 435 8313 436 8388 437 8391 438 8418 439 8421 440 8484 441 8493 442 8508 443 8571 444 8574 445 8577 446 8616 447 8637 448 8640 449 8685 450 8712 451 8739 452 8778 453 8799 454 8874 455 8883 456 8904 457 8931 458 8970 459 8997 460 9000 461 9021 462 9096 463 9111 464 9114 465 9153 466 9216 467 9267 468 9306 469 9327 470 9330 471 9375 472 9426 473 9435 474 9438 475 9441 476 9462 477 9483 478 9510 479 9513 480 9528 481 9537 482 9570 483 9645 484 9738 485 9741 486 9756 487 9795 488 9798 489 9813 490 9828 491 9843 492 9876 493 9879 494 9912 495 9939 496 9996 497 9999 498 10026 499 10041 500 10056 501 10065 502 10158 503 10167 504 10170 505 10209 506 10218 507 10233 508 10236 509 10305 510 10326 511 10359 512 10386 513 10407 514 10422 515 10437 516 10452 517 10497 518 10536 519 10551 520 10560 521 10653 522 10668 523 10731 524 10734 525 10803 526 10968 527 10989 528 11022 529 11025 530 11046 531 11091 532 11094 533 11187 534 11196 535 11217 536 11250 537 11295 538 11298 539 11349 540 11352 541 11379 542 11388 543 11409 544 11418 545 11421 546 11448 547 11475 548 11484 549 11493 550 11508 551 11541 552 11592 553 11595 554 11610 555 11649 556 11724 557 11787 558 11814 559 11847 560 11850 561 11883 562 11892 563 11955 564 11958 565 11985 566 12000 567 12015 568 12036 569 12111 570 12120 571 12147 572 12156 573 12171 574 12246 575 12249 576 12276 577 12345 578 12348 579 12363 580 12384 581 12387 582 12402 583 12441 584 12468 585 12597 586 12642 587 12645 588 12648 589 12717 590 12732 591 12735 592 12750 593 12801 594 12804 595 12825 596 12834 597 12837 598 12876 599 12897 600 12906 601 12933 602 12990 603 13029 604 13062 605 13071 606 13098 607 13125 608 13140 609 13155 610 13200 611 13233 612 13242 613 13305 614 13308 615 13359 616 13404 617 13407 618 13428 619 13473 620 13488 621 13491 622 13530 623 13539 624 13542 625 13557 626 13590 627 13593 628 13602 629 13659 630 13698 631 13737 632 13806 633 13821 634 13836 635 13839 636 13902 637 13929 638 13932 639 13989 640 14004 641 14049 642 14070 643 14079 644 14100 645 14163 646 14244 647 14295 648 14298 649 14325 650 14334 651 14427 652 14430 653 14433 654 14442 655 14517 656 14520 657 14559 658 14610 659 14613 660 14640 661 14691 662 14718 663 14739 664 14742 665 14763 666 14772 667 14787 668 14814 669 14877 670 14910 671 14919 672 14928 673 14943 674 14958 675 14985 676 15012 677 15081 678 15120 679 15123 680 15192 681 15201 682 15234 683 15243 684 15246 685 15249 686 15252 687 15303 688 15306 689 15321 690 15372 691 15399 692 15408 693 15435 694 15456 695 15519 696 15552 697 15573 698 15576 699 15579 700 15582 701 15597 702 15630 703 15651 704 15666 705 15681 706 15714 707 15717 708 15738 709 15753 710 15810 711 15813 712 15828 713 15831 714 15834 715 15867 716 15870 717 15885 718 15894 719 15903 720 15966 721 15969 722 16008 723 16083 724 16092 725 16101 726 16140 727 16167 728 16170 729 16227 730 16290 731 16311 732 16326 733 16335 734 16368 735 16401 736 16404 737 16455 738 16458 739 16473 740 16494 741 16503 742 16542 743 16545 744 16560 745 16575 746 16578 747 16599 748 16674 749 16695 750 16722 751 16773 752 16788 753 16809 754 16830 755 16839 756 16896 757 16899 758 16908 759 16923 760 16938 761 17007 762 17034 763 17037 764 17100 765 17121 766 17136 767 17181 768 17220 769 17247 770 17256 771 17259 772 17262 773 17283 774 17322 775 17355 776 17370 777 17385 778 17394 779 17397 780 17418 781 17421 782 17436 783 17457 784 17478 785 17487 786 17520 787 17523 788 17592 789 17619 790 17652 791 17655 792 17664 793 17679 794 17688 795 17715 796 17742 797 17757 798 17766 799 17775 800 17778 801 17823 802 17856 803 17877 804 17898 805 17949 806 17988 807 17997 808 18012 809 18027 810 18078 811 18081 812 18090 813 18207 814 18216 815 18261 816 18282 817 18291 818 18336 819 18339 820 18360 821 18375 822 18378 823 18381 824 18384 825 18405 826 18438 827 18447 828 18456 829 18459 830 18468 831 18477 832 18486 833 18489 834 18504 835 18543 836 18612 837 18717 838 18852 839 18867 840 18876 841 18939 842 19002 843 19005 844 19032 845 19071 846 19074 847 19077 848 19104 849 19107 850 19128 851 19185 852 19218 853 19233 854 19236 855 19251 856 19332 857 19335 858 19362 859 19365 860 19380 861 19413 862 19446 863 19461 864 19464 865 19509 866 19590 867 19599 868 19608 869 19671 870 19710 871 19761 872 19764 873 19803 874 19824 875 19857 876 19866 877 19869 878 19920 879 20007 880 20028 881 20037 882 20052 883 20085 884 20190 885 20193 886 20220 887 20229 888 20268 889 20271 890 20274 891 20301 892 20418 893 20421 894 20430 895 20457 896 20484 897 20493 898 20496 899 20505 900 20520 901 20535 902 20586 903 20601 904 20622 905 20685 906 20724 907 20733 908 20748 909 20793 910 20814 911 20817 912 20832 913 20835 914 20844 915 20877 916 20886 917 20901 918 20928 919 20931 920 20958 921 20967 922 20988 923 21015 924 21042 925 21123 926 21156 927 21165 928 21198 929 21225 930 21276 931 21411 932 21414 933 21453 934 21504 935 21573 936 21588 937 21615 938 21624 939 21627 940 21648 941 21669 942 21678 943 21681 944 21684 945 21735 946 21744 947 21747 948 21774 949 21801 950 21846 951 21849 952 21870 953 21873 954 21900 955 21945 956 21972 957 22017 958 22086 959 22089 960 22098 961 22131 962 22134 963 22149 964 22164 965 22179 966 22182 967 22203 968 22236 969 22245 970 22272 971 22317 972 22338 973 22431 974 22470 975 22473 976 22506 977 22509 978 22536 979 22629 980 22704 981 22725 982 22794 983 22827 984 22830 985 22833 986 22872 987 22875 988 22878 989 22905 990 22944 991 22947 992 22956 993 22965 994 22998 995 23055 996 23076 997 23121 998 23136 999 23157 1000 23274