1 18 2 42 3 60 4 78 5 120 6 132 7 192 8 210 9 270 10 288 11 300 12 372 13 378 14 402 15 480 16 498 17 522 18 570 19 648 20 678 21 690 22 822 23 840 24 858 25 888 26 948 27 990 28 1032 29 1050 30 1140 31 1182 32 1218 33 1302 34 1308 35 1422 36 1452 37 1512 38 1530 39 1548 40 1572 41 1590 42 1740 43 1770 44 1938 45 1968 46 2010 47 2052 48 2058 49 2142 50 2148 51 2220 52 2310 53 2430 54 2442 55 2460 56 2538 57 2562 58 2688 59 2772 60 2778 61 2832 62 2922 63 2982 64 3030 65 3150 66 3168 67 3228 68 3258 69 3510 70 3648 71 3870 72 3882 73 3900 74 3990 75 4008 76 4122 77 4278 78 4308 79 4392 80 4470 81 4488 82 4668 83 4680 84 4872 85 4962 86 5040 87 5082 88 5100 89 5172 90 5202 91 5478 92 5538 93 5580 94 5730 95 5790 96 5832 97 5898 98 5958 99 6108 100 6192 101 6318 102 6342 103 6348 104 6408 105 6420 106 6450 107 6492 108 6528 109 6570 110 6588 111 6642 112 6762 113 7038 114 7050 115 7140 116 7218 117 7368 118 7452 119 7458 120 7668 121 7710 122 7788 123 7812 124 7920 125 7932 126 8142 127 8238 128 8280 129 8400 130 8442 131 8802 132 8868 133 8910 134 8988 135 9012 136 9048 137 9090 138 9138 139 9192 140 9258 141 9282 142 9300 143 9318 144 9342 145 9372 146 9390 147 9402 148 9468 149 9828 150 10080 151 10170 152 10188 153 10338 154 10422 155 10482 156 10608 157 10710 158 10800 159 10830 160 10878 161 10902 162 11040 163 11232 164 11322 165 11448 166 11568 167 11610 168 11658 169 11712 170 11910 171 12030 172 12048 173 12078 174 12120 175 12180 176 12258 177 12312 178 12432 179 12450 180 12582 181 12618 182 12678 183 12690 184 12888 185 12918 186 12978 187 13080 188 13128 189 13140 190 13278 191 13320 192 13482 193 13560 194 13590 195 13728 196 13758 197 13860 198 13992 199 14052 200 14172 201 14220 202 14298 203 14472 204 14610 205 14802 206 14820 207 14862 208 15000 209 15162 210 15168 211 15210 212 15222 213 15330 214 15432 215 15582 216 15588 217 15798 218 15870 219 15978 220 16002 221 16008 222 16038 223 16050 224 16092 225 16110 226 16188 227 16338 228 16380 229 16482 230 16500 231 16548 232 16752 233 16818 234 16962 235 16968 236 17058 237 17238 238 17268 239 17412 240 17472 241 17562 242 17580 243 17742 244 17940 245 18042 246 18318 247 18348 248 18390 249 18432 250 18528 251 18600 252 18750 253 18810 254 18840 255 18990 256 19242 257 19608 258 19758 259 19860 260 19908 261 19968 262 19998 263 20082 264 20370 265 20580 266 20688 267 20868 268 20940 269 21000 270 21042 271 21108 272 21360 273 21498 274 21552 275 21720 276 21792 277 21822 278 21942 279 21960 280 22152 281 22260 282 22320 283 22350 284 22362 285 22410 286 22422 287 22428 288 22572 289 22842 290 22890 291 22992 292 23058 293 23400 294 23442 295 23538 296 23580 297 23832 298 23850 299 23988 300 24048 301 24072 302 24258 303 24300 304 24312 305 24360 306 24438 307 24552 308 24570 309 24618 310 24648 311 24762 312 24900 313 25152 314 25428 315 25518 316 25602 317 25698 318 25728 319 25830 320 25872 321 25878 322 25920 323 25998 324 26412 325 26562 326 26610 327 26898 328 27090 329 27300 330 27318 331 27408 332 27432 333 27672 334 27678 335 27882 336 27912 337 27972 338 28092 339 28140 340 28248 341 28392 342 28440 343 28560 344 28578 345 28770 346 28872 347 28902 348 29040 349 29142 350 29238 351 29268 352 29418 353 29508 354 29772 355 29778 356 29928 357 29952 358 29982 359 30012 360 30030 361 30072 362 30078 363 30282 364 30402 365 30432 366 30528 367 30780 368 31122 369 31170 370 31230 371 31542 372 31812 373 32010 374 32148 375 32232 376 32262 377 32358 378 32448 379 32628 380 32802 381 32838 382 32850 383 33228 384 33240 385 33258 386 33288 387 33750 388 33930 389 33942 390 34062 391 34182 392 34230 393 34500 394 34602 395 34878 396 35052 397 35118 398 35130 399 35400 400 35412 401 35472 402 35490 403 35568 404 35892 405 36018 406 36138 407 36558 408 36642 409 36750 410 36840 411 36858 412 36882 413 36960 414 37020 415 37110 416 37428 417 37458 418 37638 419 37698 420 37752 421 37800 422 37962 423 38142 424 38220 425 38280 426 38328 427 38340 428 38478 429 38622 430 38742 431 38898 432 38952 433 39060 434 39180 435 39360 436 39582 437 39612 438 39948 439 40050 440 40062 441 40218 442 40278 443 40380 444 40512 445 40740 446 40818 447 40830 448 40842 449 40908 450 41040 451 41082 452 41292 453 41322 454 41418 455 41688 456 41730 457 41910 458 41982 459 42120 460 42132 461 42210 462 42252 463 42288 464 42462 465 42498 466 42960 467 43032 468 43212 469 43350 470 43470 471 43548 472 43632 473 43638 474 44202 475 44268 476 44292 477 44400 478 44568 479 44598 480 44640 481 44682 482 44838 483 44892 484 45192 485 45228 486 45252 487 45282 488 45378 489 45528 490 45660 491 45720 492 45762 493 45798 494 45912 495 45972 496 46098 497 46368 498 46428 499 46470 500 46512 501 46542 502 46620 503 46680 504 46932 505 46998 506 47022 507 47058 508 47100 509 47130 510 47160 511 47190 512 47232 513 47310 514 47328 515 47400 516 47460 517 47502 518 47760 519 47772 520 47880 521 47928 522 48138 523 48180 524 48282 525 48420 526 48450 527 48768 528 48798 529 49140 530 49230 531 49272 532 49392 533 49542 534 49638 535 49650 536 49752 537 49860 538 49998 539 50040 540 50112 541 50190 542 50250 543 50298 544 50502 545 50670 546 50838 547 50868 548 51138 549 51300 550 51750 551 51780 552 51792 553 51822 554 51828 555 51930 556 52038 557 52080 558 52122 559 52158 560 52398 561 52608 562 52620 563 52662 564 52692 565 52842 566 52938 567 53262 568 53322 569 53388 570 53742 571 53838 572 53922 573 53928 574 54132 575 54408 576 54468 577 54498 578 54540 579 54552 580 54582 581 54690 582 54792 583 54900 584 55002 585 55098 586 55182 587 55272 588 55320 589 55632 590 55692 591 55710 592 55728 593 55770 594 55878 595 56112 596 56160 597 56298 598 56340 599 56550 600 56568 601 56910 602 57060 603 57162 604 57288 605 57432 606 57438 607 57462 608 57540 609 57588 610 57618 611 57750 612 57828 613 58230 614 58320 615 58482 616 58590 617 58752 618 58842 619 59070 620 59160 621 59202 622 59280 623 59322 624 59328 625 59340 626 59448 627 59772 628 59850 629 59868 630 59970 631 60000 632 60018 633 60060 634 60108 635 60252 636 60360 637 60420 638 60648 639 60780 640 60918 641 61170 642 61200 643 61218 644 61278 645 61338 646 61440 647 61680 648 61722 649 61908 650 61932 651 61950 652 61998 653 62208 654 62388 655 62430 656 62502 657 62772 658 62808 659 62832 660 62958 661 63048 662 63060 663 63150 664 63162 665 63648 666 63672 667 63780 668 63930 669 63960 670 64050 671 64092 672 64182 673 64362 674 64368 675 64602 676 64638 677 64782 678 65040 679 65190 680 65418 681 65580 682 65730 683 65772 684 66090 685 66102 686 66258 687 66270 688 66672 689 66720 690 66828 691 66942 692 67032 693 67200 694 67218 695 67260 696 67290 697 67302 698 67332 699 67518 700 67560 701 67812 702 67950 703 67998 704 68058 705 68118 706 68130 707 68172 708 68382 709 68508 710 68520 711 68562 712 68580 713 68610 714 68652 715 68688 716 68940 717 69198 718 69222 719 69378 720 69420 721 69432 722 69558 723 69852 724 70092 725 70182 726 70242 727 70848 728 70872 729 70878 730 71028 731 71088 732 71292 733 71310 734 71322 735 71460 736 71508 737 71730 738 71772 739 71982 740 72090 741 72108 742 72138 743 72180 744 72192 745 72282 746 72342 747 72348 748 72642 749 72738 750 72870 751 73212 752 73410 753 73578 754 73650 755 73812 756 74022 757 74082 758 74298 759 74490 760 74628 761 74742 762 74802 763 74850 764 74862 765 74970 766 75492 767 75522 768 75552 769 75792 770 75870 771 75918 772 76068 773 76080 774 76098 775 76272 776 76332 777 76380 778 76440 779 76560 780 76572 781 76698 782 76740 783 76782 784 76878 785 76908 786 77088 787 77202 788 77640 789 77718 790 77808 791 77868 792 77892 793 77910 794 77970 795 78210 796 78270 797 78378 798 78660 799 78732 800 78960 801 79422 802 79428 803 79482 804 79638 805 79680 806 79908 807 79962 808 80052 809 80262 810 80310 811 80388 812 80562 813 80688 814 80742 815 80760 816 80790 817 80850 818 80898 819 81000 820 81060 821 81162 822 81378 823 81402 824 81570 825 81588 826 81948 827 82008 828 82188 829 82242 830 82488 831 82590 832 82620 833 82692 834 82740 835 82950 836 82968 837 83052 838 83058 839 83202 840 83268 841 83478 842 83730 843 83808 844 83880 845 84048 846 84060 847 84192 848 84330 849 84378 850 84420 851 84438 852 84522 853 84528 854 84552 855 84588 856 84648 857 84738 858 84990 859 85002 860 85158 861 85242 862 85278 863 85362 864 85380 865 85452 866 85590 867 85782 868 85800 869 85842 870 86010 871 86190 872 86292 873 86328 874 86358 875 86460 876 86580 877 86640 878 86682 879 86862 880 87102 881 87318 882 87378 883 87660 884 87798 885 87942 886 87948 887 88122 888 88260 889 88308 890 88332 891 88560 892 88620 893 88722 894 88872 895 89208 896 89268 897 89292 898 89412 899 89442 900 89688 901 89838 902 90000 903 90030 904 90180 905 90192 906 90600 907 90948 908 91008 909 91050 910 91122 911 91182 912 91200 913 91470 914 91482 915 91692 916 91830 917 92070 918 92130 919 92148 920 92172 921 92382 922 92400 923 92418 924 92448 925 92520 926 92610 927 92700 928 92802 929 93120 930 93192 931 93408 932 93432 933 93540 934 93738 935 94020 936 94122 937 94182 938 94188 939 94272 940 94458 941 94560 942 94650 943 94662 944 94752 945 94872 946 94902 947 94980 948 95028 949 95052 950 95262 951 95442 952 95532 953 95640 954 95718 955 95922 956 96600 957 96720 958 96900 959 97068 960 97128 961 97392 962 97398 963 97422 964 97530 965 97632 966 97758 967 97992 968 98010 969 98190 970 98298 971 98358 972 98412 973 98472 974 98778 975 98970 976 99042 977 99348 978 99432 979 99582 980 100062 981 100128 982 100152 983 100248 984 100398 985 100542 986 100590 987 100608 988 100698 989 100818 990 100890 991 101058 992 101388 993 101412 994 101532 995 101688 996 101802 997 101868 998 102012 999 102222 1000 102288