0 0 1 1 2 24 3 108 4 448 5 750 6 2592 7 2744 8 7680 9 9477 10 18000 11 15972 12 48384 13 30758 14 65856 15 81000 16 126976 17 88434 18 227448 19 137180 20 336000 21 296352 22 383328 23 292008 24 829440 25 484375 26 738192 27 787320 28 1229312 29 731670 30 1944000 31 953312 32 2064384 33 1724976 34 2122416 35 2058000 36 4245696 37 1924814 38 3292320 39 3321864 40 5760000 41 2894682 42 7112448 43 3498308 44 7155456 45 7107750 46 7008192 47 4983504 48 13713408 49 6705993 50 11625000 51 9550872 52 13779584 53 8039358 54 18895680 55 11979000 56 21073920 57 14815440 58 17560080 59 12322740 60 36288000 61 14072822 62 22879488 63 26004888 64 33292288 65 23068500 66 41399424 67 20451884 68 39618432 69 31536864 70 49392000 71 25769592 72 72783360 73 28787258 74 46195536 75 52312500 76 61456640 77 43827168 78 79724736 79 39443120 80 95232000 81 64304361 82 69472368 83 48030108 84 132765696 85 66325500 86 83959392 87 79020360 88 122664960 89 63447210 90 170586000 91 84399952 92 130819584 93 102957696 94 119604096 95 102885000 96 222953472 97 89441954 98 160943832 99 151366644 100 217000000 101 105090702 102 229220928 103 113643608 104 236221440 105 222264000 106 192944592 107 132304644 108 352719360 109 142453190 110 287496000 111 207879912 112 348422144 113 164490258 114 355570560 115 219006000 116 327788160 117 291493566 118 295745760 119 242662896 120 622080000 121 235617613 122 337747728 123 312625656 124 427083776 125 304687500 126 624117312 127 262193024 128 534773760 129 377817264 130 553644000 131 296748012 132 772789248 133 376421920 134 490845216 135 590490000 136 679173120 137 354846714 138 756884736 139 375986660 140 921984000 141 538218432 142 618470208 143 491266776 144 1203351552 145 548752500 146 690894192 147 724247244 148 862316672 149 496192350 150 1255500000 151 523328552 152 1053542400 153 838089018 154 1051852032 155 714984000 156 1488195072 157 611443094 158 946634880 159 868250664 160 1548288000 161 801269952 162 1543304664 163 710242508 164 1296817536 165 1293732000 166 1152722592 167 782453784 168 2275983360 169 883306047 170 1591812000 171 1300054860 172 1567241984 173 900922758 174 1896488640 175 1329125000 176 2028060672 177 1330855920 178 1522733040 179 1032361020 180 3184272000 181 1079212862 182 2025598848 183 1519864776 184 2242621440 185 1443610500 186 2470984704 187 1412467848 188 2232609792 189 2160406080 190 2469240000 191 1337831232 192 3595567104 193 1394677058 194 2146606896 195 2491398000 196 3004284864 197 1513783854 198 3632799456 199 1576119800 200 3720000000 201 2208803472 202 2522176848 203 2007702480 204 4278790656 205 2171011500 206 2727446592 207 2767359816 208 3905527808 209 2191038960 210 5334336000 211 1991513372 212 3601632384 213 2783115936 214 3175311456 215 2623731000 216 6046617600 217 2615888128 218 3418876560 219 3109023864 220 5366592000 221 2720052972 222 4989117888 223 2484063008 224 5664669696 225 4590421875 226 3947766192 227 2666934924 228 6637317120 229 2762067470 230 5256144000 231 4733334144 232 5619225600 233 2959944858 234 6995845584 235 3737628000 236 5520587520 237 4259856960 238 5823909504 239 3276460560 240 10285056000 241 3387400082 242 5654822712 243 5223002148 244 6304624256 245 5029494750 246 7503015744 247 4219382440 248 7321436160 249 5187251664 250 7312500000 251 3984939252 252 11650189824 253 4663951776 254 6292632576 255 7163154000 256 8573157376 257 4379444994 258 9067614336 259 5281689616 260 10334688000 261 6934036590 262 7121952288 263 4802542008 264 13247815680 265 6029518500 266 9034126080 267 6852298680 268 9162444032 269 5255579430 270 14171760000 271 5413482992 272 11228995584 273 9115194816 274 8516321136 275 7736437500 276 14128515072 277 5908593374 278 9023679840 279 9034537824 280 15805440000 281 6257027562 282 12917242368 283 6436913108 284 11544777216 285 11111580000 286 11790402624 287 7943007408 288 19564167168 289 7410233683 290 13170060000 291 9659731032 292 12896691584 293 7395204558 294 17381933856 295 9242055000 296 14782571520 297 12575075040 298 11908616400 299 8981582064 300 23436000000 301 9599357152 302 12559885248 303 11349795816 304 17418567680 305 10554616500 306 20114136432 307 8911808444 308 19634571264 309 12273509664 310 17159616000 311 9385032072 312 25511915520 313 9628589258 314 14674634256 315 19503666000 316 17670517760 317 10129894134 318 20838015936 319 11686233240 320 24969216000 321 14288901552 322 19230478848 323 12131376120 324 28808353728 325 14898406250 326 17045820192 327 15384944520 328 22231157760 329 13674734976 330 31049568000 331 12039877412 332 21517488384 333 18241462278 334 18778890816 335 15338913000 336 37629591552 337 12936190514 338 21199345128 339 17764947864 340 29713824000 341 15226299264 342 31201316640 343 16141442800 344 26867005440 345 23652648000 346 21622146192 347 14540109204 348 35401121280 349 14877992150 350 31899000000 351 24216388560 352 32972341248 353 15571389858 354 31940542080 355 19327194000 356 28424350080 357 26207592768 358 24776664480 359 16656580440 360 54587520000 361 17924480661 362 25901108688 363 25446702204 364 37811178496 365 21590443500 366 36476754624 367 18190557584 368 37078007808 369 27432901314 370 34646652000 371 22059998352 372 46125047808 373 19408773758 374 33899228352 375 32906250000 376 38273310720 377 22504705860 378 51849745920 379 20687176820 380 46092480000 381 28316846592 382 32107949568 383 21573844608 384 57755566080 385 32870376000 386 33472249392 387 33153464916 388 40069995392 389 22956908910 390 59793552000 391 25823435472 392 51502026240 393 32048785296 394 36330812496 395 29582340000 396 67812256512 397 24903167654 398 37826875200 399 40653567360 400 61504000000 401 25921442802 402 53011283328 403 29321970496 404 47080634496 405 48228270750 406 48184859520 407 30743129208 408 73350696960 409 28051350890 410 52104276000 411 38323445112 412 50912336384 413 33813598560 414 66416635584 415 36022581000 416 63496323072 417 40606559280 418 52584935040 419 30895224780 420 99574272000 421 31488990542 422 47796320928 423 47228667408 424 61742269440 425 42835218750 426 66794782464 427 38615823568 428 59272480512 429 53056811808 430 62969544000 431 34587212112 432 99970744320 433 35233307858 434 62781315072 435 59265270000 436 63819029120 437 40057657440 438 74616572736 439 37225988360 440 91998720000 441 63552695661 442 65281271328 443 38600608308 444 93130200576 445 47585407500 446 59617512192 447 53588773800 448 91354038272 449 40733482050 450 110170125000 451 46233860904 452 73691635584 453 56519483616 454 64006438176 455 63299964000 456 113782579200 457 43713348794 458 66289619280 459 69625856880 460 98114688000 461 45263147622 462 113600019456 463 46053321008 464 92904529920 465 77218272000 466 71038676592 467 47664659484 468 130589117568 469 56119969696 470 89703072000 471 66035854152 472 94638643200 473 55874975376 474 102236567040 475 66446562500 476 108712977408 477 76188995766 478 78635053440 479 52753074720 480 167215104000 481 59203429012 482 81297601968 483 86537154816 484 105556690624 485 67081465500 486 125352051552 487 56364635864 488 108079272960 489 76706190864 490 120707874000 491 58238419332 492 140056293888 493 64704504780 494 101265178560 495 113524983000 496 121047744512 497 70711760448 498 124494039936 499 62125749500 500 136500000000 501 84505008672 502 95638542048 503 64140817608 504 199717539840 505 78818026500 506 111934842624 507 95397053076 508 117462474752 509 67254836790 510 171915696000 511 78992235952 512 137304735744 513 108004557600 514 105106679856 515 85232706000 516 169262134272 517 79596525888 518 126760550784 519 97299657864 520 177166080000 521 73821637242 522 166416878160 523 74961169508 524 132943109376 525 143545500000 526 115261008192 527 84305193408 528 219030552576 529 81863846617 530 144708444000 531 116782606980 532 168637020160 533 89034628956 534 164455168320 535 99228483000 536 157070469120 537 111494990160 538 126133906320 539 107108120196 540 264539520000 541 85820508182 542 129923591808 543 116554989096 544 182561734656 545 106839892500 546 218764675584 547 89689693004 548 158971327872 549 133368134094 550 185674500000 551 100370490600 552 242203115520 553 108231921280 554 141806240976 555 155909934000 556 168442023680 557 96427250694 558 216828907776 559 107600957464 560 261316608000 561 152546527584 562 150168661488 563 100647800508 564 241121857536 565 123367693500 566 154485914592 567 176451166584 568 197910466560 569 105005405130 570 266677920000 571 106488903092 572 220087515648 573 144485773056 574 190632177792 575 141441375000 576 315511013376 577 111033819074 578 177845608392 579 150625122264 580 245841120000 581 131794616352 582 231833544768 583 128404625976 584 221086141440 585 218620174500 586 177484909392 587 118930057764 588 324462765312 589 130775340160 590 221809320000 591 163488656232 592 244405182464 593 123865547058 594 301801800960 595 181997172000 596 222294172800 597 170220938400 598 215557969536 599 128953079400 600 401760000000 601 130683244202 602 230384571648 603 193822504668 604 234451191296 605 176713209750 606 272395099584 607 135978314144 608 283192197120 609 216831867840 610 253310796000 611 153282616032 612 375463880064 613 141432687758 614 213883402656 615 234469242000 616 336592650240 617 145158999834 618 294564231936 619 147049528580 620 320312832000 621 229903738560 622 225240769728 623 174099144240 624 421797003264 625 190673828125 626 231086142192 627 236632207680 628 273926506112 629 170219001276 630 468087984000 631 158783421512 632 302923161600 633 215083444176 634 243117459216 635 196644768000 636 388976297472 637 206262932694 638 280469597760 639 244218423384 640 401080320000 641 169086570882 642 342933637248 643 171205923308 644 358968938496 645 283362948000 646 291153026880 647 175504334904 648 493857492480 649 196818803280 650 357561750000 651 282515917824 652 318188643584 653 182103080358 654 369238668480 655 222561009000 656 367555141632 657 272816844066 658 328193639424 659 188886178140 660 579591936000 661 191188765022 662 288957057888 663 293765720976 664 368871229440 665 282316440000 666 437795094672 667 213653493360 668 350539295232 669 268278804864 670 368133912000 671 224771112984 672 611784327168 673 205449500258 674 310468572336 675 381358125000 676 395721109056 677 210375760974 678 426358748736 679 245428721776 680 509379840000 681 288028971792 682 365431182336 683 217930599108 684 582424577280 685 266135035500 686 387394627200 687 298303286760 688 444201156608 689 247274573364 690 567663552000 691 228318044732 692 403613395584 693 415350071136 694 348962620896 695 281989995000 696 606876364800 697 255988307988 698 357071811600 699 319674044664 700 595448000000 701 241819414902 702 581193325440 703 264045984520 704 531744423936 705 403663824000 706 373713356592 707 288368886288 708 596223452160 709 253044588590 710 463852656000 711 373802448240 712 487274572800 713 278374730496 714 628982226432 715 368450082000 716 462497736960 717 353857740480 718 399757930560 719 267620370480 720 902513664000 721 311838060352 722 430187535864 723 365839208856 724 483487362176 725 354402656250 726 610720852896 727 279727144424 728 648191631360 729 423450594477 730 518170644000 731 309369369672 732 680899419648 733 289073302358 734 436573382016 735 543185433000 736 602816643072 737 326657491248 738 658389631536 739 298651730060 740 646737504000 741 455693303520 742 529439960448 743 305168270808 744 790715105280 745 372144262500 746 465810570192 747 455181333516 748 632785595904 749 363043943136 750 789750000000 751 318520692752 752 632785403904 753 430373439216 754 540112940640 755 392496414000 756 967861923840 757 328818954494 758 496492243680 759 503706791808 760 790156800000 761 335821843722 762 679604318208 763 390891553360 764 599348391936 765 628566763500 766 517772270592 767 379022836920 768 925900996608 769 350162588930 770 788889024000 771 472980059352 772 624815321984 773 357502795758 774 795683157984 775 461760500000 776 686914206720 777 570422478528 778 550965813840 779 397092476760 780 1116146304000 781 411591923424 782 619762451328 783 576058424400 784 851500167168 785 458582320500 786 769170847104 787 384105401564 788 678175166592 789 518674536864 790 709976160000 791 451361267952 792 1162495825920 793 432851859076 794 597676023696 795 651187998000 796 706101670400 797 403996735254 798 975685616640 799 440711192736 800 999936000000 801 601289209170 802 622114627248 803 459790084776 804 989543955456 805 600952464000 806 703727291904 807 567602578440 808 807096591360 809 428874854490 810 1157478498000 811 433130325572 812 899450711040 813 584656163136 814 737835100992 815 532681881000 816 1212731523072 817 479897891440 818 673232421360 819 799858345104 820 972613152000 821 454884657342 822 919762682688 823 459332016008 824 872782909440 825 835535250000 826 811526365440 827 468324486324 828 1239777197568 829 472869914870 830 864541944000 831 638128084392 832 1024004194304 833 593037784962 834 974557422720 835 586840338000 836 981585454080 837 750561603840 838 741485394720 839 496095363960 840 1706987520000 841 518091112591 842 755735773008 843 675758976696 844 892197990656 845 662479535250 846 1133488017792 847 646534730072 848 1020805521408 849 695186615664 850 1028045250000 851 562061086512 852 1246835939328 853 530035507358 854 926779765632 855 975041145000 856 1016099665920 857 540044756394 858 1273363483392 859 545102209940 860 1175431488000 861 857844800064 862 830093090688 863 555323599008 864 1625330810880 865 675692068500 866 845599388592 867 800305237764 868 1171917881344 869 629985512640 870 1422366480000 871 629059048072 872 1094040499200 873 847641398058 874 961383778560 875 836062500000 876 1392842691072 877 592233944774 878 893423720640 879 798682092264 880 1521045504000 881 603109695762 882 1525264695864 883 608603402108 884 1218583731456 885 998141940000 886 926414599392 887 619703323464 888 1596517724160 889 719457657856 890 1142049780000 891 1027069253892 892 1112860227584 893 683637078720 894 1286130571200 895 774270765000 896 1467419197440 897 970010862912 898 977603569200 899 697509791040 900 2056509000000 901 710952585372 902 1109612661696 903 1036730572416 904 1263285181440 905 809409646500 906 1356467606784 907 677497519844 908 1194786845952 909 995944582854 910 1519199136000 911 689524924272 912 1881205309440 913 767136884976 914 1049120371056 915 1139898582000 916 1237406226560 917 814276544928 918 1671020565120 919 714059434280 920 1681966080000 921 962475311952 922 1086315542928 923 792621110736 924 2120533696512 925 932331781250 926 1105279704192 927 1077000473016 928 1510447841280 929 745641532770 930 1853238528000 931 919928119740 932 1326055296384 933 1013583463776 934 1143951827616 935 1059350886000 936 2238670586880 937 771652221914 938 1346879272704 939 1039887639864 940 1674457344000 941 784909838982 942 1584860499648 943 845270301456 944 1564692234240 945 1620304560000 946 1340999409024 947 805115660604 948 1908415918080 949 885438481564 950 1594717500000 951 1094028566472 952 1863651041280 953 825709110858 954 1828535898384 955 1003373424000 956 1467854330880 957 1262113189920 958 1266073793280 959 973699383216 960 2696675328000 961 881291155233 962 1420882296288 963 1253851111188 964 1517555236736 965 1046007793500 966 2076891715584 967 875295668984 968 1809543267840 969 1310188620960 970 1609955172000 971 889864649892 972 2339904962304 973 1031707395040 974 1352751260736 975 1609027875000 976 1786910646272 977 912058186674 978 1840948580736 979 1013378838120 980 2253213648000 981 1350028881630 982 1397722063968 983 934664293608 984 2400965038080 985 1135337890500 986 1552908114720 987 1476871377408 988 1890283333120 989 1021533922464 990 2724599592000 991 965456332832 992 1968002039808 993 1300306760496 994 1697082250752 995 1182089850000 996 2323888745472 997 989044919054 998 1491017988000 999 1515444558480 1000 2340000000000