1 1 2 12 3 15 4 144 5 21 6 180 7 27 8 1728 9 225 10 252 11 39 12 2160 13 45 14 324 15 315 16 20736 17 57 18 2700 19 63 20 3024 21 405 22 468 23 75 24 25920 25 441 26 540 27 3375 28 3888 29 93 30 3780 31 99 32 248832 33 585 34 684 35 567 36 32400 37 117 38 756 39 675 40 36288 41 129 42 4860 43 135 44 5616 45 4725 46 900 47 147 48 311040 49 729 50 5292 51 855 52 6480 53 165 54 40500 55 819 56 46656 57 945 58 1116 59 183 60 45360 61 189 62 1188 63 6075 64 2985984 65 945 66 7020 67 207 68 8208 69 1125 70 6804 71 219 72 388800 73 225 74 1404 75 6615 76 9072 77 1053 78 8100 79 243 80 435456 81 50625 82 1548 83 255 84 58320 85 1197 86 1620 87 1395 88 67392 89 273 90 56700 91 1215 92 10800 93 1485 94 1764 95 1323 96 3732480 97 297 98 8748 99 8775 100 63504 101 309 102 10260 103 315 104 77760 105 8505 106 1980 107 327 108 486000 109 333 110 9828 111 1755 112 559872 113 345 114 11340 115 1575 116 13392 117 10125 118 2196 119 1539 120 544320 121 1521 122 2268 123 1935 124 14256 125 9261 126 72900 127 387 128 35831808 129 2025 130 11340 131 399 132 84240 133 1701 134 2484 135 70875 136 98496 137 417 138 13500 139 423 140 81648 141 2205 142 2628 143 1755 144 4665600 145 1953 146 2700 147 10935 148 16848 149 453 150 79380 151 459 152 108864 153 12825 154 12636 155 2079 156 97200 157 477 158 2916 159 2475 160 5225472 161 2025 162 607500 163 495 164 18576 165 12285 166 3060 167 507 168 699840 169 2025 170 14364 171 14175 172 19440 173 525 174 16740 175 11907 176 808704 177 2745 178 3276 179 543 180 680400 181 549 182 14580 183 2835 184 129600 185 2457 186 17820 187 2223 188 21168 189 91125 190 15876 191 579 192 44789760 193 585 194 3564 195 14175 196 104976 197 597 198 105300 199 603 200 762048 201 3105 202 3708 203 2511 204 123120 205 2709 206 3780 207 16875 208 933120 209 2457 210 102060 211 639 212 23760 213 3285 214 3924 215 2835 216 5832000 217 2673 218 3996 219 3375 220 117936 221 2565 222 21060 223 675 224 6718464 225 99225 226 4140 227 687 228 136080 229 693 230 18900 231 15795 232 160704 233 705 234 121500 235 3087 236 26352 237 3645 238 18468 239 723 240 6531840 241 729 242 18252 243 759375 244 27216 245 15309 246 23220 247 2835 248 171072 249 3825 250 111132 251 759 252 874800 253 2925 254 4644 255 17955 256 429981696 257 777 258 24300 259 3159 260 136080 261 20925 262 4788 263 795 264 1010880 265 3465 266 20412 267 4095 268 29808 269 813 270 850500 271 819 272 1181952 273 18225 274 5004 275 17199 276 162000 277 837 278 5076 279 22275 280 979776 281 849 282 26460 283 855 284 31536 285 19845 286 21060 287 3483 288 55987200 289 3249 290 23436 291 4455 292 32400 293 885 294 131220 295 3843 296 202176 297 131625 298 5436 299 3375 300 952560 301 3645 302 5508 303 4635 304 1306368 305 3969 306 153900 307 927 308 151632 309 4725 310 24948 311 939 312 1166400 313 945 314 5724 315 127575 316 34992 317 957 318 29700 319 3627 320 62705664 321 4905 322 24300 323 3591 324 7290000 325 19845 326 5940 327 4995 328 222912 329 3969 330 147420 331 999 332 36720 333 26325 334 6084 335 4347 336 8398080 337 1017 338 24300 339 5175 340 172368 341 3861 342 170100 343 19683 344 233280 345 23625 346 6300 347 1047 348 200880 349 1053 350 142884 351 151875 352 9704448 353 1065 354 32940 355 4599 356 39312 357 23085 358 6516 359 1083 360 8164800 361 3969 362 6588 363 22815 364 174960 365 4725 366 34020 367 1107 368 1555200 369 29025 370 29484 371 4455 372 213840 373 1125 374 26676 375 138915 376 254016 377 4185 378 1093500 379 1143 380 190512 381 5805 382 6948 383 1155 384 537477120 385 22113 386 7020 387 30375 388 42768 389 1173 390 170100 391 4275 392 1259712 393 5985 394 7164 395 5103 396 1263600 397 1197 398 7236 399 25515 400 9144576 401 1209 402 37260 403 4455 404 44496 405 1063125 406 30132 407 4563 408 1477440 409 1233 410 32508 411 6255 412 45360 413 4941 414 202500 415 5355 416 11197440 417 6345 418 29484 419 1263 420 1224720 421 1269 422 7668 423 33075 424 285120 425 25137 426 39420 427 5103 428 47088 429 26325 430 34020 431 1299 432 69984000 433 1305 434 32076 435 29295 436 47952 437 4725 438 40500 439 1323 440 1415232 441 164025 442 30780 443 1335 444 252720 445 5733 446 8100 447 6795 448 80621568 449 1353 450 1190700 451 5031 452 49680 453 6885 454 8244 455 25515 456 1632960 457 1377 458 8316 459 192375 460 226800 461 1389 462 189540 463 1395 464 1928448 465 31185 466 8460 467 1407 468 1458000 469 5589 470 37044 471 7155 472 316224 473 5265 474 43740 475 27783 476 221616 477 37125 478 8676 479 1443 480 78382080 481 5265 482 8748 483 30375 484 219024 485 6237 486 9112500 487 1467 488 326592 489 7425 490 183708 491 1479 492 278640 493 5301 494 34020 495 184275 496 2052864 497 5913 498 45900 499 1503 500 1333584 501 7605 502 9108 503 1515 504 10497600 505 6489 506 35100 507 30375 508 55728 509 1533 510 215460 511 6075 512 5159780352 513 212625 514 9324 515 6615 516 291600 517 5733 518 37908 519 7875 520 1632960 521 1569 522 251100 523 1575 524 57456 525 178605 526 9540 527 5643 528 12130560 529 5625 530 41580 531 41175 532 244944 533 5805 534 49140 535 6867 536 357696 537 8145 538 9756 539 28431 540 10206000 541 1629 542 9828 543 8235 544 14183424 545 6993 546 218700 547 1647 548 60048 549 42525 550 206388 551 5859 552 1944000 553 6561 554 10044 555 36855 556 60912 557 1677 558 267300 559 6075 560 11757312 561 33345 562 10188 563 1695 564 317520 565 7245 566 10260 567 1366875 568 378432 569 1713 570 238140 571 1719 572 252720 573 8685 574 41796 575 33075 576 671846400 577 1737 578 38988 579 8775 580 281232 581 6885 582 53460 583 6435 584 388800 585 212625 586 10620 587 1767 588 1574640 589 6237 590 46116 591 8955 592 2426112 593 1785 594 1579500 595 32319 596 65232 597 9045 598 40500 599 1803 600 11430720 601 1809 602 43740 603 46575 604 66096 605 31941 606 55620 607 1827 608 15676416 609 37665 610 47628 611 6615 612 1846800 613 1845 614 11124 615 40635 616 1819584 617 1857 618 56700 619 1863 620 299376 621 253125 622 11268 623 7371 624 13996800 625 194481 626 11340 627 36855 628 68688 629 6669 630 1530900 631 1899 632 419904 633 9585 634 11484 635 8127 636 356400 637 32805 638 43524 639 49275 640 752467968 641 1929 642 58860 643 1935 644 291600 645 42525 646 43092 647 1947 648 87480000 649 7137 650 238140 651 40095 652 71280 653 1965 654 59940 655 8379 656 2674944 657 50625 658 47628 659 1983 660 1769040 661 1989 662 11988 663 38475 664 440640 665 35721 666 315900 667 6975 668 73008 669 10125 670 52164 671 7371 672 100776960 673 2025 674 12204 675 1488375 676 291600 677 2037 678 62100 679 8019 680 2068416 681 10305 682 46332 683 2055 684 2041200 685 8757 686 236196 687 10395 688 2799360 689 7425 690 283500 691 2079 692 75600 693 236925 694 12564 695 8883 696 2410560 697 7353 698 12636 699 10575 700 1714608 701 2109 702 1822500 703 7371 704 116453376 705 46305 706 12780 707 8343 708 395280 709 2133 710 55188 711 54675 712 471744 713 7425 714 277020 715 36855 716 78192 717 10845 718 12996 719 2163 720 97977600 721 8505 722 47628 723 10935 724 79056 725 41013 726 273780 727 2187 728 2099520 729 11390625 730 56700 731 7695 732 408240 733 2205 734 13284 735 229635 736 18662400 737 8073 738 348300 739 2223 740 353808 741 42525 742 53460 743 2235 744 2566080 745 9513 746 13500 747 57375 748 320112 749 8829 750 1666980 751 2259 752 3048192 753 11385 754 50220 755 9639 756 13122000 757 2277 758 13716 759 43875 760 2286144 761 2289 762 69660 763 8991 764 83376 765 269325 766 13860 767 8235 768 6449725440 769 2313 770 265356 771 11655 772 84240 773 2325 774 364500 775 43659 776 513216 777 47385 778 14076 779 8127 780 2041200 781 8541 782 51300 783 313875 784 15116544 785 10017 786 71820 787 2367 788 85968 789 11925 790 61236 791 9315 792 15163200 793 8505 794 14364 795 51975 796 86832 797 2397 798 306180 799 8379 800 109734912 801 61425 802 14508 803 8775 804 447120 805 42525 806 53460 807 12195 808 533952 809 2433 810 12757500 811 2439 812 361584 813 12285 814 54756 815 10395 816 17729280 817 8505 818 14796 819 273375 820 390096 821 2469 822 75060 823 2475 824 544320 825 257985 826 59292 827 2487 828 2430000 829 2493 830 64260 831 12555 832 134369280 833 41553 834 76140 835 10647 836 353808 837 334125 838 15156 839 2523 840 14696640 841 8649 842 15228 843 12735 844 92016 845 42525 846 396900 847 41067 848 3421440 849 12825 850 301644 851 8775 852 473040 853 2565 854 61236 855 297675 856 565056 857 2577 858 315900 859 2583 860 408240 861 52245 862 15588 863 2595 864 839808000 865 11025 866 15660 867 48735 868 384912 869 9477 870 351540 871 9315 872 575424 873 66825 874 56700 875 250047 876 486000 877 2637 878 15876 879 13275 880 16982784 881 2649 882 1968300 883 2655 884 369360 885 57645 886 16020 887 2667 888 3032640 889 10449 890 68796 891 1974375 892 97200 893 9261 894 81540 895 11403 896 967458816 897 50625 898 16236 899 9207 900 14288400 901 9405 902 60372 903 54675 904 596160 905 11529 906 82620 907 2727 908 98928 909 69525 910 306180 911 2739 912 19595520 913 9945 914 16524 915 59535 916 99792 917 10773 918 2308500 919 2763 920 2721600 921 13905 922 16668 923 9855 924 2274480 925 51597 926 16740 927 70875 928 23141376 929 2793 930 374220 931 45927 932 101520 933 14085 934 16884 935 46683 936 17496000 937 2817 938 67068 939 14175 940 444528 941 2829 942 85860 943 9675 944 3794688 945 1913625 946 63180 947 2847 948 524880 949 10125 950 333396 951 14355 952 2659392 953 2865 954 445500 955 12159 956 104112 957 54405 958 17316 959 11259 960 940584960 961 9801 962 63180 963 73575 964 104976 965 12285 966 364500 967 2907 968 2628288 969 53865 970 74844 971 2919 972 109350000 973 11421 974 17604 975 297675 976 3919104 977 2937 978 89100 979 10647 980 2204496 981 74925 982 17748 983 2955 984 3343680 985 12537 986 63612 987 59535 988 408240 989 10125 990 2211300 991 2979 992 24634368 993 14985 994 70956 995 12663 996 550800 997 2997 998 18036 999 394875 1000 16003008