1 1 2 6 3 12 4 36 5 30 6 72 7 56 8 216 9 144 10 180 11 132 12 432 13 182 14 336 15 360 16 1296 17 306 18 864 19 380 20 1080 21 672 22 792 23 552 24 2592 25 900 26 1092 27 1728 28 2016 29 870 30 2160 31 992 32 7776 33 1584 34 1836 35 1680 36 5184 37 1406 38 2280 39 2184 40 6480 41 1722 42 4032 43 1892 44 4752 45 4320 46 3312 47 2256 48 15552 49 3136 50 5400 51 3672 52 6552 53 2862 54 10368 55 3960 56 12096 57 4560 58 5220 59 3540 60 12960 61 3782 62 5952 63 8064 64 46656 65 5460 66 9504 67 4556 68 11016 69 6624 70 10080 71 5112 72 31104 73 5402 74 8436 75 10800 76 13680 77 7392 78 13104 79 6320 80 38880 81 20736 82 10332 83 6972 84 24192 85 9180 86 11352 87 10440 88 28512 89 8010 90 25920 91 10192 92 19872 93 11904 94 13536 95 11400 96 93312 97 9506 98 18816 99 19008 100 32400 101 10302 102 22032 103 10712 104 39312 105 20160 106 17172 107 11556 108 62208 109 11990 110 23760 111 16872 112 72576 113 12882 114 27360 115 16560 116 31320 117 26208 118 21240 119 17136 120 77760 121 17424 122 22692 123 20664 124 35712 125 27000 126 48384 127 16256 128 279936 129 22704 130 32760 131 17292 132 57024 133 21280 134 27336 135 51840 136 66096 137 18906 138 39744 139 19460 140 60480 141 27072 142 30672 143 24024 144 186624 145 26100 146 32412 147 37632 148 50616 149 22350 150 64800 151 22952 152 82080 153 44064 154 44352 155 29760 156 78624 157 24806 158 37920 159 34344 160 233280 161 30912 162 124416 163 26732 164 61992 165 47520 166 41832 167 28056 168 145152 169 33124 170 55080 171 54720 172 68112 173 30102 174 62640 175 50400 176 171072 177 42480 178 48060 179 32220 180 155520 181 32942 182 61152 183 45384 184 119232 185 42180 186 71424 187 40392 188 81216 189 96768 190 68400 191 36672 192 559872 193 37442 194 57036 195 65520 196 112896 197 39006 198 114048 199 39800 200 194400 201 54672 202 61812 203 48720 204 132192 205 51660 206 64272 207 79488 208 235872 209 50160 210 120960 211 44732 212 103032 213 61344 214 69336 215 56760 216 373248 217 55552 218 71940 219 64824 220 142560 221 55692 222 101232 223 49952 224 435456 225 129600 226 77292 227 51756 228 164160 229 52670 230 99360 231 88704 232 187920 233 54522 234 157248 235 67680 236 127440 237 75840 238 102816 239 57360 240 466560 241 58322 242 104544 243 248832 244 136152 245 94080 246 123984 247 69160 248 214272 249 83664 250 162000 251 63252 252 290304 253 72864 254 97536 255 110160 256 1679616 257 66306 258 136224 259 78736 260 196560 261 125280 262 103752 263 69432 264 342144 265 85860 266 127680 267 96120 268 164016 269 72630 270 311040 271 73712 272 396576 273 122304 274 113436 275 118800 276 238464 277 77006 278 116760 279 142848 280 362880 281 79242 282 162432 283 80372 284 184032 285 136800 286 144144 287 96432 288 1119744 289 93636 290 156600 291 114072 292 194472 293 86142 294 225792 295 106200 296 303696 297 228096 298 134100 299 100464 300 388800 301 105952 302 137712 303 123624 304 492480 305 113460 306 264384 307 94556 308 266112 309 128544 310 178560 311 97032 312 471744 313 98282 314 148836 315 241920 316 227520 317 100806 318 206064 319 114840 320 1399680 321 138672 322 185472 323 116280 324 746496 325 163800 326 160392 327 143880 328 371952 329 126336 330 285120 331 109892 332 250992 333 202464 334 168336 335 136680 336 870912 337 113906 338 198744 339 154584 340 330480 341 130944 342 328320 343 175616 344 408672 345 198720 346 180612 347 120756 348 375840 349 122150 350 302400 351 314496 352 1026432 353 124962 354 254880 355 153360 356 288360 357 205632 358 193320 359 129240 360 933120 361 144400 362 197652 363 209088 364 366912 365 162060 366 272304 367 135056 368 715392 369 247968 370 253080 371 160272 372 428544 373 139502 374 242352 375 324000 376 487296 377 158340 378 580608 379 144020 380 410400 381 195072 382 220032 383 147072 384 3359232 385 221760 386 224652 387 272448 388 342216 389 151710 390 393120 391 168912 392 677376 393 207504 394 234036 395 189600 396 684288 397 158006 398 238800 399 255360 400 1166400 401 161202 402 328032 403 180544 404 370872 405 622080 406 292320 407 185592 408 793152 409 167690 410 309960 411 226872 412 385632 413 198240 414 476928 415 209160 416 1415232 417 233520 418 300960 419 175980 420 725760 421 177662 422 268392 423 324864 424 618192 425 275400 426 368064 427 211792 428 416016 429 288288 430 340560 431 186192 432 2239488 433 187922 434 333312 435 313200 436 431640 437 209760 438 388944 439 193160 440 855360 441 451584 442 334152 443 196692 444 607392 445 240300 446 299712 447 268200 448 2612736 449 202050 450 777600 451 227304 452 463752 453 275424 454 310536 455 305760 456 984960 457 209306 458 316020 459 528768 460 596160 461 212982 462 532224 463 214832 464 1127520 465 357120 466 327132 467 218556 468 943488 469 255136 470 406080 471 297672 472 764640 473 249744 474 455040 475 342000 476 616896 477 412128 478 344160 479 229920 480 2799360 481 255892 482 349932 483 370944 484 627264 485 285180 486 1492992 487 237656 488 816912 489 320784 490 564480 491 241572 492 743904 493 266220 494 414960 495 570240 496 1285632 497 286272 498 501984 499 249500 500 972000 501 336672 502 379512 503 253512 504 1741824 505 309060 506 437184 507 397488 508 585216 509 259590 510 660960 511 302512 512 10077696 513 656640 514 397836 515 321360 516 817344 517 297792 518 472416 519 361224 520 1179360 521 271962 522 751680 523 274052 524 622512 525 604800 526 416592 527 303552 528 2052864 529 304704 530 515160 531 509760 532 766080 533 313404 534 576720 535 346680 536 984096 537 386640 538 435780 539 413952 540 1866240 541 293222 542 442272 543 395304 544 2379456 545 359700 546 733824 547 299756 548 680616 549 544608 550 712800 551 330600 552 1430784 553 353920 554 462036 555 506160 556 700560 557 310806 558 857088 559 344344 560 2177280 561 484704 562 475452 563 317532 564 974592 565 386460 566 482232 567 1161216 568 1104192 569 324330 570 820800 571 326612 572 864864 573 440064 574 578592 575 496800 576 6718464 577 333506 578 561816 579 449304 580 939600 581 390432 582 684432 583 377784 584 1166832 585 786240 586 516852 587 345156 588 1354752 589 376960 590 637200 591 468072 592 1822176 593 352242 594 1368576 595 514080 596 804600 597 477600 598 602784 599 359400 600 2332800 601 361802 602 635712 603 656064 604 826272 605 522720 606 741744 607 369056 608 2954880 609 584640 610 680760 611 410592 612 1586304 613 376382 614 567336 615 619920 616 1596672 617 381306 618 771264 619 383780 620 1071360 621 953856 622 582192 623 448560 624 2830464 625 810000 626 589692 627 601920 628 893016 629 430236 630 1451520 631 398792 632 1365120 633 536784 634 604836 635 487680 636 1236384 637 570752 638 689040 639 736128 640 8398080 641 411522 642 832032 643 414092 644 1112832 645 681120 646 697680 647 419256 648 4478976 649 467280 650 982800 651 666624 652 962352 653 427062 654 863280 655 518760 656 2231712 657 777888 658 758016 659 434940 660 1710720 661 437582 662 659352 663 668304 664 1505952 665 638400 666 1214784 667 480240 668 1010016 669 599424 670 820080 671 499224 672 5225472 673 453602 674 683436 675 1555200 676 1192464 677 459006 678 927504 679 532336 680 1982880 681 621072 682 785664 683 467172 684 1969920 685 567180 686 1053696 687 632040 688 2452032 689 520884 690 1192320 691 478172 692 1083672 693 1064448 694 724536 695 583800 696 2255040 697 526932 698 732900 699 654264 700 1814400 701 492102 702 1886976 703 534280 704 6158592 705 812160 706 749772 707 576912 708 1529280 709 503390 710 920160 711 910080 712 1730160 713 547584 714 1233792 715 720720 716 1159920 717 688320 718 775440 719 517680 720 5598720 721 599872 722 866400 723 699864 724 1185912 725 783000 726 1254528 727 529256 728 2201472 729 2985984 730 972360 731 578952 732 1633824 733 538022 734 810336 735 1128960 736 4292352 737 601392 738 1487808 739 546860 740 1518480 741 829920 742 961632 743 552792 744 2571264 745 670500 746 837012 747 1003968 748 1454112 749 647136 750 1944000 751 564752 752 2923776 753 759024 754 950040 755 688560 756 3483648 757 573806 758 864120 759 874368 760 2462400 761 579882 762 1170432 763 671440 764 1320192 765 1321920 766 882432 767 644280 768 20155392 769 592130 770 1330560 771 795672 772 1347912 773 598302 774 1634688 775 892800 776 2053296 777 944832 778 910260 779 654360 780 2358720 781 674784 782 1013472 783 1503360 784 4064256 785 744180 786 1245024 787 620156 788 1404216 789 833184 790 1137600 791 721392 792 4105728 793 688324 794 948036 795 1030320 796 1432800 797 636006 798 1532160 799 690336 800 6998400 801 1153440 802 967212 803 713064 804 1968192 805 927360 806 1083264 807 871560 808 2225232 809 655290 810 3732480 811 658532 812 1753920 813 884544 814 1113552 815 801960 816 4758912 817 718960 818 1006140 819 1467648 820 1859760 821 674862 822 1361232 823 678152 824 2313792 825 1425600 826 1189440 827 684756 828 2861568 829 688070 830 1254960 831 924072 832 8491392 833 959616 834 1401120 835 841680 836 1805760 837 1714176 838 1055880 839 704760 840 4354560 841 756900 842 1065972 843 950904 844 1610352 845 993720 846 1949184 847 975744 848 3709152 849 964464 850 1652400 851 776112 852 2208384 853 728462 854 1270752 855 1641600 856 2496096 857 735306 858 1729728 859 738740 860 2043360 861 1157184 862 1117152 863 745632 864 13436928 865 903060 866 1127532 867 1123632 868 1999872 869 834240 870 1879200 871 829192 872 2589840 873 1368864 874 1258560 875 1512000 876 2333664 877 770006 878 1158960 879 1033704 880 5132160 881 777042 882 2709504 883 780572 884 2004912 885 1274400 886 1180152 887 787656 888 3644352 889 910336 890 1441800 891 2737152 892 1798272 893 857280 894 1609200 895 966600 896 15676416 897 1205568 898 1212300 899 863040 900 4665600 901 875772 902 1363824 903 1271424 904 2782512 905 988260 906 1652544 907 823556 908 1863216 909 1483488 910 1834560 911 830832 912 5909760 913 920304 914 1255836 915 1361520 916 1896120 917 968352 918 3172608 919 845480 920 3576960 921 1134672 922 1277892 923 930384 924 3193344 925 1265400 926 1288992 927 1542528 928 6765120 929 863970 930 2142720 931 1191680 932 1962792 933 1164384 934 1311336 935 1211760 936 5660928 937 878906 938 1530816 939 1179384 940 2436480 941 886422 942 1786032 943 950544 944 4587840 945 2903040 946 1498464 947 897756 948 2730240 949 983164 950 2052000 951 1209672 952 3701376 953 909162 954 2472768 955 1100160 956 2064960 957 1378080 958 1379520 959 1058736 960 16796160 961 984064 962 1535352 963 1664064 964 2099592 965 1123260 966 2225664 967 936056 968 3763584 969 1395360 970 1711080 971 943812 972 8957952 973 1089760 974 1425936 975 1965600 976 4901472 977 955506 978 1924704 979 1057320 980 3386880 981 1726560 982 1449432 983 967272 984 4463424 985 1170180 986 1597320 987 1516032 988 2489760 989 1044384 990 3421440 991 983072 992 7713792 993 1318704 994 1717632 995 1194000 996 3011904 997 995006 998 1497000 999 2429568 1000 5832000