1     120
2     672
3     32760
4     2178540
5     1379454720
6     14182439040
7     518666803200
8     30823866178560
9     71065075104190073088
10    154345556085770649600
11    9186050031556349952000
12    680489641226538823680000
13    15229814702070563916152832000
14    34111227434420791224041472000
15    52693888533626064627302400000
16    105832269732433736874590208000
17    24862223033124742964111030747136
18    759731888362137221452283589427200
19    15480864035102167411178095570944000
20    837294585717161066223413745156096000
21    250516139919816594405416792248811520000
22    636279286816242760423054379770183680000
23    27133679304586505456447185870248738816000
24    84183979380896593852054089494874292224000
25    102833200965458113792221682653890347008000
26    21017481398292973590747422663174428557312000
27    63231888524861062885908911016238999683356080881008640000
28    1423615645454579571642097845619575340668304766095889698652160000000
29    53339568234556142396739992221795731041796529839452058780589621248000000
30    2736233589274761703235441134817707435039287292760531738532073439232000000000
31    11822909627982414017623323256938803083976596159950356153884916592515481600000
32    8822100546340528822405692428816651403153215363308838811626044487265115831271424000000
33    127426263008100359962264680362154707180615147073501435707594335893222829370376192000000
34    1594004710067564661412690390201202981474978946824186053822102414641480433388075797260428383550938855745177516011224773790424525229260800000000000
35    322578222855848801896269370775836141638834307640401704758666716508718554067414208077029221842997491522965239811688736468359928012392108639852559455089700196319232000000000
36    349898288089428467638412165994438083251943918159053802343155525767403007217516627085613760650278623076497923782229369875168368122540349291566472128206828287706006597304550833019538019363896859889699199542937204743139737310939293390209024000000000000000
37    16747719255924967816629226977530422954669316468853956545854171822533568047446394881342949702418376806693675364093301544023725078967048644931660359382515917050166363059203945382862421813397615142871549451258021883716053455012443152550508583822899523092480000000000000
38    2415565482666672849769130410108258180745987958757414330699938160559424555622574596945272208978450959316358319035000694159599202822571346713433783589129093879635403282752046616922606725579175969243505765506274620571647512573169624306401365070222912487487367666908498246620647296593175195359777304763805842882390298207486579705169741999140031814281841322443139512010495274184199164958457333234195093290503696960630650160620474747123976880280874413045468418852889964911950603223040000000000000000