3 10
4 840
5 257040
6 137260200
7 118273755600
8 154712104747200
9 292311804557572800
10 766931112143320924800
11 2706462791802644002128000
12 12512595130808078973370704000
13 74130965352250071944327288640000
14 552334353713465817349513210512960000
15 5092566798555894395129552704613028960000
16 57293275366576051860260572271162842982400000
17 776877924410807200165824406229211489399859200000
18 12558986452148097961118028745924097179004830195200000
19 239716843862463751772389152743566566298110962058700800000
20 5355653967317405621156025115037910480131620271569886668800000
21 138962585677932795066539604497619151670832730129863956787456000000
22 4157928193518673141779412938951696396872485852354031377516428288000000
23 142544258569671130905379103923126767842388553241146728322345294981632000000
24 5566187428610234098484080250664721766839304919754716897785228523992529408000000
25 246237854862568840817987414487726961358904678114184485877096077847721405472768000000
26 12279505632449297911131546163095689963478931641964078020668291818485635035284787200000000
27 687134021396140945442830383383322765667925860249341629401822287390113978997514731033600000000
28 42962444952514232806235017628309553526831702237113295594641626565287047052593809586671636480000000
29 2989560387284908190450878992446049804116213435140039702985929873910811737176506910947711423160320000000
30 230673751834205128408905668333111416627827940245651502768064732523414273878184214540703311459313233920000000
31 19668415835570866914336192293417109783369436907645064405280537180874695685721632527782684095481693375897600000000
32 1847245882137317260814031040673269016182158266001201451883967428507369159564756142823765541694554607498923212800000000
33 190526284694189569509825630327226140850790889032718821136456453304735829022949840840852104587092266251262904752537600000000
34 21519382311911951883917699051633579090774839495843871281017863924139887093393400077996534194317429207598706513317783142400000000
35 2654553059506641164964450759110853470228146883834095019643509104677886034433260544762711121603875445725973993956070679307878400000000
36 356736635853979971471207712260199371302248493867105227588750677728893791668663951102893928099735201518546502879698008838748995584000000000
37 52103536814205459943999902311826971788035851774115981646960172982816129252766169190995353462082838454227341589838314280076894702272512000000000
38 8252280951808874942204867287011346251403156914648527004850549646569801693887907905833205465421012496878311067596374152697493724844884623360000000000
39 1414306307866952499321731820753286712913981711101355636932900823842021665756865712387676588293963254585185730905331130233314883853323406066647040000000000
40 261756998270922180898616637271012758770571941571239489360914301305022834218345471757568972872274285901547144608042609718308643392610099111306896343040000000000
41 52216159885578886751169430017899109545552427019384794474444813963128166198665758100684360620076314140868768962957069124035830837329807031681678243109273600000000000
42 11206510379451210699735100894865158944490291255915780204918235944140620940178595176172290613215823675737028793559010180636682628130950542522455744043352444108800000000000
43 2583089373659809604195760954552995867955173484201263382256415344157370588132154837791044209975561331196108471097067262097479485732526831567669859457703343823310028800000000000
44 638398457050651217221263449163999504595017455928539927641996734951725301347253767115606249935524926879541884789860018648453966761536085134078993121600080725374149800755200000000000
45 168904049205545255872382472374863223800030322412262152174625764935164261678152015905515597495665137497734168792012529328885185972696767598832296193914499927194157313423782707200000000000
46 47766906282226768611086460308397737166071176647704001614958349353597336131985715911805319696304305399797942764296489504965131847248071932464648789955200945046354880171077684690944000000000000
47 14418646494831177435776774416887292554283306524638757244321015464351901305117882743468952214620272013925639210160531671117012680805395319017514533732914961518970605094794173658955251712000000000000
48 4639064526461734544470244295268618266706784306149937317753098912292824324498163405892644429620976798664100916859464490658084280652389219585436059373149016516567311945930689203953508591075328000000000000
49 1588795946933217351586573737187310206520946782207054640158934447264887856953282211258187351304388527929749963373468245778698167493095636088257337247355509982774855157680640864262478854491243282432000000000000
50 578474721147379507705692272342465089075917323334850514442891422260209739757028522721250059718737558691540369762848726502745626982809120593059537044875404793376594651863642288732108917002936040629993472000000000000