1 1 2 2 3 12 4 20 5 24 6 40 7 45 8 49 9 52 10 75 11 90 12 98 13 104 14 108 15 117 16 121 17 148 18 150 19 169 20 216 21 224 22 234 23 242 24 244 25 252 26 292 27 296 28 325 29 333 30 336 31 338 32 352 33 361 34 368 35 396 36 480 37 488 38 500 39 504 40 528 41 529 42 544 43 549 44 560 45 567 46 584 47 588 48 608 49 612 50 628 51 650 52 657 53 666 54 675 55 684 56 700 57 722 58 772 59 792 60 816 61 841 62 848 63 867 64 880 65 891 66 912 67 925 68 928 69 944 70 961 71 980 72 1000 73 1044 74 1058 75 1098 76 1100 77 1108 78 1125 79 1134 80 1176 81 1215 82 1224 83 1248 84 1252 85 1256 86 1312 87 1314 88 1328 89 1350 90 1360 91 1368 92 1376 93 1377 94 1392 95 1400 96 1413 97 1424 98 1445 99 1452 100 1456 101 1476 102 1520 103 1525 104 1539 105 1544 106 1548 107 1575 108 1588 109 1648 110 1682 111 1684 112 1700 113 1734 114 1737 115 1782 116 1825 117 1828 118 1849 119 1850 120 1900 121 1922 122 1960 123 1968 124 2028 125 2064 126 2080 127 2088 128 2096 129 2144 130 2164 131 2200 132 2205 133 2209 134 2216 135 2224 136 2250 137 2288 138 2320 139 2340 140 2349 141 2384 142 2412 143 2416 144 2420 145 2430 146 2452 147 2475 148 2493 149 2504 150 2548 151 2644 152 2692 153 2754 154 2809 155 2817 156 2826 157 2890 158 2900 159 2904 160 2932 161 2952 162 3024 163 3028 164 3050 165 3078 166 3096 167 3104 168 3120 169 3125 170 3150 171 3152 172 3159 173 3176 174 3216 175 3232 176 3280 177 3321 178 3368 179 3380 180 3400 181 3440 182 3474 183 3483 184 3488 185 3492 186 3508 187 3536 188 3552 189 3573 190 3616 191 3632 192 3636 193 3650 194 3656 195 3675 196 3698 197 3728 198 3757 199 3789 200 3800 201 3825 202 3900 203 3924 204 3925 205 3952 206 3968 207 3988 208 4056 209 4068 210 4100 211 4113 212 4144 213 4275 214 4300 215 4320 216 4328 217 4332 218 4372 219 4375 220 4384 221 4410 222 4418 223 4464 224 4612 225 4656 226 4680 227 4688 228 4698 229 4752 230 4804 231 4824 232 4825 233 4840 234 4848 235 4852 236 4869 237 4904 238 4912 239 4932 240 4948 241 4950 242 4986 243 5043 244 5096 245 5216 246 5232 247 5265 248 5284 249 5288 250 5292 251 5329 252 5360 253 5384 254 5424 255 5427 256 5445 257 5476 258 5488 259 5517 260 5524 261 5536 262 5552 263 5584 264 5618 265 5634 266 5733 267 5792 268 5800 269 5812 270 5856 271 5864 272 5868 273 5920 274 5929 275 5949 276 5952 277 6016 278 6032 279 6056 280 6057 281 6064 282 6224 283 6228 284 6250 285 6292 286 6318 287 6348 288 6484 289 6512 290 6516 291 6525 292 6576 293 6597 294 6624 295 6628 296 6642 297 6660 298 6700 299 6752 300 6760 301 6768 302 6804 303 6813 304 6832 305 6875 306 6889 307 6925 308 6966 309 6984 310 7008 311 7012 312 7016 313 7088 314 7146 315 7220 316 7252 317 7272 318 7328 319 7344 320 7350 321 7376 322 7452 323 7492 324 7514 325 7578 326 7596 327 7605 328 7650 329 7712 330 7732 331 7760 332 7792 333 7800 334 7803 335 7824 336 7825 337 7848 338 7850 339 7856 340 7857 341 7893 342 7972 343 7976 344 8068 345 8080 346 8092 347 8136 348 8144 349 8176 350 8181 351 8200 352 8208 353 8224 354 8226 355 8244 356 8281 357 8304 358 8336 359 8405 360 8528 361 8548 362 8550 363 8600 364 8664 365 8676 366 8688 367 8720 368 8744 369 8750 370 8829 371 8832 372 8880 373 8912 374 8944 375 8973 376 8991 377 8992 378 9008 379 9024 380 9040 381 9056 382 9075 383 9088 384 9104 385 9136 386 9153 387 9224 388 9225 389 9252 390 9364 391 9409 392 9608 393 9650 394 9675 395 9700 396 9704 397 9738 398 9760 399 9837 400 9856 401 9864 402 9892 403 9896 404 9904 405 9920 406 9925 407 10064 408 10080 409 10086 410 10092 411 10096 412 10100 413 10112 414 10116 415 10128 416 10144 417 10188 418 10224 419 10228 420 10288 421 10304 422 10372 423 10377 424 10443 425 10525 426 10530 427 10568 428 10580 429 10584 430 10592 431 10609 432 10625 433 10658 434 10692 435 10693 436 10736 437 10784 438 10809 439 10854 440 10890 441 10900 442 10917 443 10935 444 10952 445 10960 446 10980 447 10992 448 11034 449 11048 450 11088 451 11097 452 11100 453 11133 454 11188 455 11232 456 11248 457 11296 458 11300 459 11340 460 11376 461 11412 462 11425 463 11428 464 11466 465 11532 466 11568 467 11624 468 11668 469 11680 470 11736 471 11824 472 11858 473 11875 474 11889 475 11898 476 11916 477 11936 478 11956 479 12000 480 12114 481 12132 482 12244 483 12304 484 12321 485 12336 486 12368 487 12400 488 12429 489 12456 490 12528 491 12584 492 12675 493 12696 494 12708 495 12716 496 12752 497 12769 498 12832 499 12848 500 12868 501 12968 502 12976 503 13012 504 13032 505 13040 506 13050 507 13068 508 13077 509 13088 510 13140 511 13168 512 13194 513 13203 514 13252 515 13256 516 13320 517 13400 518 13428 519 13440 520 13488 521 13525 522 13584 523 13608 524 13626 525 13632 526 13696 527 13700 528 13712 529 13744 530 13750 531 13778 532 13840 533 13850 534 13856 535 13936 536 14000 537 14013 538 14024 539 14068 540 14128 541 14157 542 14272 543 14308 544 14436 545 14440 546 14480 547 14504 548 14589 549 14640 550 14661 551 14720 552 14724 553 14784 554 14823 555 14864 556 14884 557 14904 558 14913 559 14932 560 14984 561 14985 562 15040 563 15072 564 15075 565 15123 566 15152 567 15168 568 15192 569 15210 570 15216 571 15232 572 15248 573 15264 574 15296 575 15325 576 15392 577 15408 578 15464 579 15588 580 15606 581 15650 582 15714 583 15777 584 15786 585 15840 586 15888 587 15925 588 15944 589 16084 590 16129 591 16136 592 16176 593 16184 594 16192 595 16208 596 16228 597 16245 598 16300 599 16317 600 16362 601 16488 602 16524 603 16525 604 16560 605 16562 606 16592 607 16708 608 16736 609 16800 610 16810 611 16820 612 16825 613 16857 614 16880 615 16944 616 16976 617 16992 618 17024 619 17044 620 17091 621 17092 622 17096 623 17136 624 17168 625 17172 626 17248 627 17300 628 17316 629 17340 630 17352 631 17397 632 17405 633 17428 634 17504 635 17520 636 17552 637 17584 638 17629 639 17658 640 17689 641 17712 642 17739 643 17744 644 17764 645 17820 646 17904 647 17908 648 17937 649 17946 650 17982 651 18032 652 18100 653 18125 654 18150 655 18153 656 18207 657 18244 658 18252 659 18300 660 18306 661 18320 662 18325 663 18400 664 18450 665 18464 666 18468 667 18484 668 18504 669 18528 670 18544 671 18549 672 18576 673 18608 674 18728 675 18772 676 18800 677 18818 678 18828 679 18925 680 19116 681 19152 682 19220 683 19232 684 19233 685 19248 686 19280 687 19350 688 19400 689 19404 690 19472 691 19521 692 19632 693 19664 694 19674 695 19692 696 19732 697 19744 698 19784 699 19850 700 19856 701 20176 702 20184 703 20200 704 20232 705 20308 706 20352 707 20376 708 20404 709 20432 710 20449 711 20452 712 20456 713 20512 714 20528 715 20544 716 20560 717 20624 718 20656 719 20700 720 20744 721 20754 722 20772 723 20784 724 20816 725 20817 726 20848 727 20886 728 20896 729 20912 730 20932 731 21008 732 21050 733 21069 734 21097 735 21100 736 21120 737 21160 738 21218 739 21250 740 21376 741 21384 742 21386 743 21616 744 21618 745 21636 746 21652 747 21664 748 21748 749 21800 750 21825 751 21834 752 21853 753 21870 754 21900 755 21925 756 21960 757 21964 758 22000 759 22080 760 22112 761 22188 762 22192 763 22194 764 22200 765 22212 766 22257 767 22266 768 22324 769 22376 770 22480 771 22544 772 22600 773 22640 774 22656 775 22672 776 22680 777 22688 778 22720 779 22725 780 22761 781 22804 782 22824 783 22848 784 22850 785 22856 786 22864 787 22900 788 22912 789 22923 790 22976 791 23013 792 23064 793 23076 794 23088 795 23152 796 23336 797 23337 798 23344 799 23504 800 23508 801 23520 802 23696 803 23728 804 23744 805 23750 806 23763 807 23778 808 23805 809 23832 810 23888 811 23904 812 23912 813 23936 814 24048 815 24100 816 24148 817 24264 818 24272 819 24292 820 24352 821 24368 822 24372 823 24375 824 24480 825 24484 826 24488 827 24500 828 24525 829 24532 830 24640 831 24642 832 24649 833 24688 834 24705 835 24784 836 24848 837 24858 838 24868 839 24876 840 24925 841 25012 842 25024 843 25104 844 25120 845 25136 846 25173 847 25184 848 25205 849 25264 850 25280 851 25348 852 25350 853 25360 854 25376 855 25416 856 25425 857 25432 858 25444 859 25456 860 25472 861 25492 862 25524 863 25536 864 25538 865 25616 866 25625 867 25632 868 25677 869 25700 870 25713 871 25736 872 25744 873 25776 874 25792 875 25872 876 25921 877 25984 878 26024 879 26032 880 26136 881 26154 882 26208 883 26253 884 26256 885 26272 886 26280 887 26400 888 26406 889 26432 890 26480 891 26504 892 26508 893 26528 894 26548 895 26592 896 26644 897 26656 898 26672 899 26752 900 26811 901 26856 902 26875 903 26892 904 26901 905 26928 906 26960 907 27050 908 27075 909 27088 910 27104 911 27124 912 27296 913 27297 914 27325 915 27360 916 27396 917 27400 918 27508 919 27536 920 27540 921 27549 922 27600 923 27632 924 27696 925 27728 926 27952 927 27968 928 27988 929 28026 930 28080 931 28100 932 28136 933 28188 934 28228 935 28240 936 28260 937 28300 938 28304 939 28314 940 28332 941 28400 942 28431 943 28496 944 28528 945 28548 946 28592 947 28593 948 28611 949 28616 950 28656 951 28825 952 28836 953 28848 954 28852 955 28872 956 28944 957 28953 958 28976 959 29024 960 29178 961 29232 962 29277 963 29296 964 29322 965 29448 966 29484 967 29524 968 29556 969 29565 970 29572 971 29616 972 29646 973 29664 974 29668 975 29768 976 29776 977 29792 978 29817 979 29826 980 29840 981 29844 982 29864 983 29908 984 29970 985 29984 986 29988 987 30025 988 30048 989 30096 990 30112 991 30148 992 30150 993 30213 994 30246 995 30325 996 30368 997 30375 998 30492 999 30603 1000 30608