1 1
2 1
3 2
4 6
5 30
6 240
7 3120
8 65520
9 2227680
10 122522400
11 10904493600
12 1570247078400
13 365867569267200
14 137932073613734400
15 84138564904377984000
16 83044763560621070208000
17 132622487406311849122176000
18 342696507457909818131702784000
19 1432814097681520949608649339904000
20 9692987370815489224102512784450560000
21 106099439760946345047026104938595829760000
22 1879127177606120717127879344567470740879360000
23 53850147528658601390733638377270009021379819520000
24 2496923640608842029285537344277255778303339471503360000
25 187331696136678373247147439254401114767208043849539584000000
26 22740756589119797763590969093409514524935686067027158720512000000
27 4466693927721732437129010967389310023958817585913340461565526016000000
28 1419564463863171507576408104556964008024375775796704645430601388670976000000
29 729981214687894821169508763198223044882366730812163633115132721494887317504000000
30 607373569868916007005878071331449502263924414704952629297115029592606043656028160000000
31 817688208533855683835796465213319189963351257860421871291197753774608145786757374935040000000
32 1781177583843174640800669962342360111369877715158677706030457687827012895440605670637372047360000000
33 6277899326106808789123943734532710916611820857538541951765418496445957456986259053403727495940014080000000
34 35802150454163280454980680112398048161103637214785402895677632192941196983999995934288423288138859076648960000000
35 330363090240525774683518301413349055474898173772129787730764002343238142227965522483788725796486237269710595686400000000
36 4932437225098814481097616838543398897107756898575065520505587783913370283289589494546879969773019885592298131727633612800000000
37 119156915847924967151306186721649977114331020436263993607383737161214743156948061014386024230742145933499674875718066661071257600000000
38 4657625664182469415329704797321410264291103248755140710740335166009142125810379333152632346369343995671298052987121786001219038111334400000000
39 294576127550125162087370694995522751075611415995322146819513287544721878761013489959260721241622681179410977261050762657728095267322921903718400000000
40 30145199096014278606449116244129549514598035364234775847560829792161138173020762438581930332952007907329425755733844208684158848940990325148013821952000000000
41 4991446316791116789669128177028361230893624253932980541942516703063041953409260240507899864582370415528721250083441482545956446674046878717643974508761055232000000000
42 1337279825984885033757984548482316771208558792880979713076227834969375928566106757216464674658081103887604821496345166053496209057338810982634968209156663944698396672000000000
43 579703365276775708218643506099041113190712003501339908728400923403778530395116666001447041271293035630095763373043645316031851026945388585166762320341266281505230600131313664000000000
44 406609002954619443826816428591606199718006893743766389183523332800674346417040770087259145384696357393029326056154349614819285216454513867714481352822707710126205128110934350691827712000000000
45 461461846403736972942690895816692511451619129791653642823834342164450293886377711991271580708582765492801918044093169387146685769288363949278125542224379428205671299963355506262046963442647040000000000
46 847387881331539947095852228837925364869572016658915494370717534616754858115403522083477835760795706535089822925598765786612674285144934559455510190714957040802408140228193179969587876114738617379717120000000000
47 2517771645689806801112818718103889118149497054955976816707522588678701312778463318291717709873894625730743485285440010455380279448862129552652826551557385006179591080943905235881441179110168057413795271420149760000000000
48 12104255106061660324578142806682186506016558292533413038752022347202208757829075914513907127595689971381973018046011910293962737788823100329185276009261183229226310822286823964287671606329380611910337561893611801159925760000000000
49 94155878165344791953550987636665602353611393480389302742025222715969498770201090771042458768709401851556560156057948663358463899277079532753179248404910879408676309730466283909665385456457727509992293010485978182165341483030282240000000000
50 1185071212874152983410048034449522225186226178649310826043299626438733275216157581792785065760446783750523981127741325366668786647051826015552812944471510459386932953411873887979077339085299381980906375506603667391013444936411604494319616000000000000