0 1
1 1
2 2
3 66
4 1524
5 86100
6 19902600
7 3965056200
8 976304082600
9 384973061999400
10 347437227718904400
11 365434181398477976400
12 390696545168036224840800
13 475968229571639505471170400
14 784642922815221782474131569600
15 2070759893211522247088843511422400
16 7420115358746977668522798741884600400
17 27992506185054278449466989015803234142800
18 107850746235331468445863184166082067972618400
19 465220503945320976843927579283747340074894653600
20 2385031747441907982434802940145180938411112506056000
21 15985228473274096830918604156759261057870787129550216000
22 142797906964055482127597534413179773384134926320275921872000
23 1478756305438973445710982267065631826028066495155349306300496000
24 15896707478917451672794109353461340823433338417306751172142799264000
25 179522124113863826704489828409803475802739690701737848167814650138528000
26 2165954857551292660976746826634764872899228215262489692311255474820536128000
27 28968715317494339397655152545128509585445246214424133467663897729024335950656000
28 450101423333827149339392674299877166767360589813930543839007459530436285402878848000
29 8543323563167949133196446732892963610436995907177592688308014417864846062080254975872000
30 194576874428282976117701942422331431466393053156427059283367104505920134210245893006304000000
31 4900794731056210935355767721021485979854714471529254952413432097435105820402602517232179424000000
32 130853443970459391031351116959004947425509275212009790286643385920132739818580721405031948116670500000
33 3628747910597927761561140658151510376256238969152262355714155477006535668200300225229656717721517406500000
34 105200757145984051448716103524041133206508506504448074670735337101909349643461412406574067419201991275901000000
35 3236850241264479414225961023419059173942643513170367325136518788927633183193465735425938967439962886145038178120000
36 108598091259448554697015901146319822382311349319991406560629592220283429650970958849195622138869132177951238121152720000
37 4116628440503997132413787638462119103366329610916418914459840420388779930351721778682930635728608925713121871006984373840000
38 180461259881909643708265253567188237171262478631609607583972894906549377896630338405780005457936885717662136915926725504549920000
39 9007677231780035303311006669056566009950635176712731280529316635177423465168409015911679013179844982747590094680248144170212130080000
40 494160673239540640599150271245719710589547882684677760853577803258380989630073489076337564948104007578756967394109942198505899502460000000
41 28674234204856216141321815330993129058342243232903605788889885037889881706580744520088309485850689204390130717299645416570577666582457660000000
42 1726274013006486563253787899649273625344244631981036225622465041564293096575701548719611230516493666697453130890226893767441766233860425920120000000
43 107218754324506625886859323244111625474270134366165460651812516918080879029273275278973879589068585840736321621835761225829650158096972034993888760000000
44 6919386539160145296456698826848643605878895977841928085814551574832116776976598757411533411949088216203766399333682834097878883125149690055240789876240000000
45 470863092326989923084493044346244521448584018728738984552554340333649170980622666034433818495597085884441650222699302459682215322167270184917963227350676521600000
46 34421735277690867440402898565970921421720498847391665816592447755998227248959463139800187662354790148489270845120247489301451370933594346484751590071276210890297600000
47 2760629192800372288456908138018665275076513157815811282882498056114990964920763721557565728744209615325119697820133340987479313771950868730362524770529910805607428819200000
48 246300642487884449760455067088371211270844368445887915549727503671732169475373048889223378532192318657684465490134087195979050431246665766367078381103186445797852000803045600000
49 24394581925631404914384500936506256757251613100592109164395673273436131006327426453849689104589036811668934809945543042025493504104832690023126733426343556810578279847955417650400000
50 2626681045310098377430005064411939352087594218221275130186261399994252517134964791313870665167733042774404318590973351641944142349645864509305676038933481970161791377251260118285717952000
51 299735916951035230676407314653373622183978679578494465751263313272323298178615228184099347725112639674896865258530115403233106985455082231018765570117288775146887678802030898948734760034752000
52 35521959379998036156196562060599734486143806739421480657402197923607582620123127370955423365348555775266388050106325619702148347380348286574048906669533603137585534788816071526159712539402360704000
53 4333943531188267743891239695044028554902592305460713210296166559432377640325208508462601658356071678191238074726888679195949793466904946114092645930151582989757413949172520727335004209876050401192832000
54 544642184129002641611408354726635410707891856988636586717081367463432895291662041810583058854058710941300118184649862340861464297284027182296195348560049090178414233796735299904220219704601957581875784448000
55 70850560352342951028724167906333548005362227659571133256732218128840289770616693732015832010835957459390061817431089473796701971506956080117869952199986775051302940192316432925175622087799436779607621948793600000
56 9622473135917375973755881960818380747980514349446531160056334710952783621908303514960375156241314882415889018373072007469226898091057499900883880312019194342346255461921104877580343568656317445127226401395448217600000
57 1380785797539972444036629594332769140939364501996533600349544339298004882371002182642106476192728100033507660224426070542820718505319158224593675107220954095284532628080617614476906243061438691087058169088774509966131200000
58 212217818951936878190356314016974683966847081011493376366416110287576100579178809142295172361797002165258594553062591657588463144573648729043808353503608469102918139706110680982544639133342262906784633392170825820071672217600000
59 35343212118771784726173709873115897011117581943109178328671012395721599369711792358966233075401057389499712646087088374106920279125257867243496011771611484493475766057568067970098831931519459333432042763209471158991376407987814400000
60 6397598694068185888737709675951068407713667999897182170364714155149178169418740813919922531526444830558566286851721277498860343858669036155598303609832715003982962103422711769371704052606357721143728859368769190895090372034124031016960000