0 1
1 1
2 80
3 953056
4 96197661156
5 45695805591924048
6 74171603795480180204640
7 333504309246734399617946903040
8 3581026866351385580856518554063502880
9 82211352663724607444625251063583157979101440
10 3704235885150602243096407788053997013140363354216960
11 305965735369248376605251015310498819664707706915400906649600
12 43820106347882647879779068556503263208222648003634248112579033945600
13 10389474654021491982225804928940502255809714690361868956694862128349910067200
14 3921477577378698879395996762432935238142935683245749477321510666037064055315838873600
15 2278798023500072641164782937875154548236304068244629291240673139185859756319210977182525030400
16 1980521102666526080501824319142468175950329885338576144677063155326639097911189583590955289123027456000
17 2509993455811706949541095592476070086711437000858600264050847301244939517463041621131274603260553216249143296000
18 4536174684264357840905119918585873803974404897130515568253936146942516868091041560472283152755503199398962432697516032000
19 11460924659286258347145197047971317009506687500556193291820200479569279299592457339543380877754709741999107486818584690115608576000
20 39770648490779430667025636353893498895861513126930613395499757816134680306769972091340331506599720572899650179419732738907840410224082944000
21 186549217962386512362232459035299870205149857941765471923572749256185642881194093504710977437000699869123256462508828505270258024070056625960058880000
22 1165868397546911817729121491864645221719665114631334053244522262945120306760727943766064842382279459940486911205314164832027998450724461377539358245449236480000
23 9581657625012883284440044601371774654640000119011952232322469920425227150011555400225752253428719328115109329952465449537296208675783376001564945562215232602699202560000
24 102323071659262022458894047027768809661676216405895467865898317034447264018334312132163671853293424367458301665966690818145417757865189262238030655359349250808486182489281658880000
25 1404396508508828244537383494132026976190756995843530622418843943761061488298616390892083499812989022810893180569930478089688299415606236875794679888633372865349622312000645669532199813120000
26 24525218697146861683552747337287848979676628752610907644862232403306307117424692790268341675450470017799823673521350937390918205197928436327515144164322816790323724204797125645155764619584995328000000
27 539889290978664635789998177030646097996537666518280796246724011811803669434621645891718212235201735588189108862363141407174511749585170479528712480382321027246203474957444750774520364905612174053529878528000000
28 14853444815162835940313065903121202899145981891004886008172645832143339375947438947600213626672551517563668941815897621215074746553957486826065979070531769957532722791809892181963805071821183117120248614416442720256000000
29 506652580259285041999209570486819933199071766395205269149721649367468429721928940632028789319690448409138531077745915900186828807107299066332918242618671426614703368301648245508203890948268761354367570968995595137926764167168000000
30 21267871455916248820575343839206221685816928773276083380433238642716958336153397623708128912349430666739756589053551466441298081054886269184828012328770187318123078636784284595382233614485832653100425842836245026372619588345674304847872000000
31 1091075086929830069596644504483839392730475713548223226228063847129202404704091211102032449106135572333822667393943136568986366885915403506086660139572713096247600134458142728305736407564040863977622429056344809230411023123137021327857537945436160000000
32 67964686094435575908523443198237597362685389927669257620531611655217941169641524637155995972854941340893093871705838437950599899311950945407186810599020376069786014694789413798356777785580033625927835021485966428023523140969018594821594220805174665108520960000000
33 5109377550564988898196567618020851337337762225019896790953999045767865005826649500290583027355980553371315508671924269449350994391904752434362039495050693844066547306346288806107738214169363823987921611645444716605069786981543979446528689156724425408670773539472670720000000
34 460921775512158340734374824173192714898872373182885999057861764432997667704657105682196934402851458093775725317915865453725573922497599917766281742731953009211975841620020482178078426303102573740774618195926842610472177656186827169746731939350563046308370145275243897439398133760000000
35 49627905331089907793853287618678038274467233946305527862692624497565034926796125442778709566947237078465329429778946369636912719066704268102268285316062713154328252933621321061242079674120045503757386887053960161608798021108911749883715072809293675255373623327929226826791743885483536547840000000
36 6345456866775553317013921270159809690736637126906258876243997607109014249454875507879803634033532774968686959180942315967376868971957932773143229079329213150672858631584201585034777618125749454593613265115717130289599239866377881932680332913928960827513360083334320094774585641147611418773363779174400000000
37 958869374544719989300247524009047247498294430602694471563439237177233329977951510359602902837717094000509036047064819655598337154372927850662839570617304470585442443918044225668117883986830904346234312598033652768544827263489111618728239205702286658666956237813611535288870734682522070372558844949433416050278400000000
38 170470651807269239402050953367167790752455026695339818479558956493827340078746231076904302946794628401164600903766049982810015950658393736797382586031691785197320175248211842504303885818525784836966730063266345520651563485308976740063325630998352258808235678548500297879703847354484502894931434685584442008018994793860300800000000
39 35503500632708702592848857467615268579025008143144876691139038051062016521311450521272250417513690536966945966327382655841311977774416022235355330750921877014482136990751393855898316334666866626162067759633532541742101136271036920627840791354139543249048769982522979701961641265020136245493320449866181956629851451443955594166691430400000000
40 8626956470203355476029381927184716869091928500934119410048128467817888744112897857230732189243100535008994874626482859226829428907450752660977001626610013768975652539408132012177521133977380257565330758556391103694277044788843734681715095701287283723322111991632429223052625477306032065331039753887801067923180634124387101854964226367700965785600000000