0 0
1 0
2 1
3 3
4 28
5 490
6 15336
7 851368
8 85010976
9 15615858960
10 5388679220480
11 3548130389657216
12 4507988483733389568
13 11145255551131555572992
14 53964198507018134569758720
15 514158235191699333805861463040
16 9672967865350359173180572164444160
17 360219851106006168651581353816091330560
18 26600753478003062289371579706037943095296000
19 3900367193078579307496382371023772376444567977984
20 1136653264390883639507685084275673831432446081901527040
21 658855663367814516178418369851227477902020366959554649980928
22 760070162120717207864052406881658600073101798179858549190783139840
23 1745948679619701513577089784406542799567759310258462835686362829420756992
24 7989170349099299450291785168000769248030275600555101379393429715321868700352512
25 72847677964590213614549016153437138183390647153840621309713190593371021760571493580800
26 1324049629888482234636681603062899353133573061830793443989013501111932979138161246901804990464
27 47982346600190316277992672805634117340647688882302905859878706011605198681547271924837453685715894272
28 3467751718306399635554015929060480494484939870788324547253532170285920165821561406762756423975305479553286144
29 499911541982004930517977463430298697395780945095531483530052101396666098398486395606216668698583712795902628121804800
30 143779455214496321780869318177627105096208985185539460888112742237954195677208811785625431915330440774793757735962656752271360
31 82514583085853650625511967986270031362162776695186613373581124489770913609512505422624474715103175302226932455377363009620627532283904
32 94506018613445022077236220155907780881955956439730449410218397952642516173229096038775162110964601366474239546487190187639553711887258392461312
33 216043730121355913807075759405875540970497863886312784646470064682709407859464816307720961392250393648754878594484108867852710528808541236918446370848768
34 985894659327227693627018220158408613908612304591867254167189886032181412747390349343677736747788634072884218160514786228447485198815530785533936054138491025489920
35 8982029983422272322219652532472799182051620580532775474991068622648709954768754981518154204680220241552383411775255393314190025251063226234513390117216939807230296053514240
36 163387169856499680809214534515657444616870432639973832234946529257017592539767381131839867430189705271254344389502654037929117169722532589695998799813683255366837595964906012881715200
37 5934737100652790970249018833544906704057319610205480718941799134040296814752953175613983616796429600062519193754124970033854579874415580872728932554145219698768147131901927274003554710700687360
38 430489366745629310835890597156517875653310503114324920487482222798325846952074237393647540011806577677611639593752791084150131252037092069200883477418183071644796805137375935925608266815193223905851473920
39 62364170929311135299342213678196933869624653356267406963127687203179687284975831953028452033389719943311726830714155544331671520065120212692938129710779612884600298032899831881045853840910493770609677283698426249216
40 18044771384085719917906791393490468894890525009832000376634411607900047054054429082944743688022195626275647810705856018959907263384020308623441040706692789097316341798605420647466619780416375991301627829037688995220008384593920
41 10428947119128791534944454845805202122900055912660595291773652322773714835975736104516017938283095566320343672771600376230816586223835840168307811518701013133569827858719113636986845473535728086573367064633640099946915863446457415161085952
42 12040086062204521832789910106498459814582079638972203017079418724660775118889309719275755036426661409399266228668759923847260572744743286587171232774239254453910362086310652022898050179956345716938686100236947670631230682649485368117527970776822579200
43 27767962393613173959623089807022115251225483932698090350158361764122383029533137739016598414196261493939097449697664975787880251415420216056857816213969506599144001734131014935167626792098161586746004654354514574735986614380450338623509687985572539350372191305728
44 127940256346013284026072119866537364953341618632195522961087259217018567270330871888940283147352540473908309775359413716118465144842194240514368805494630671255575395520576032897528100712129891098464183553177674761376968307355044549498075909119887054956374753429952638115381248
45 1177717391387609440977790128331822479357265256784287540067762930495947370367298859048561797160345589304766145312450026066766815507896521556986528547117841992092922571789590435818931684053900763606530225036474327091310351496660697481309766098222021260528574735555257224654943931643943976960
46 21660379069830352288568073780004600425367101828388057879144689241853632380723171213605823598069082891240344036093994623431573249468994549298324074596861149268926236574746674004611429327918026959321565949745775545222039875231615662575768809250481171064539228239890315472097523340047906507955627398004736
47 795978251767375075228639368123457125745157121347946130813768664961613654068468479097074549683085409511469542167773186306744145552698344227564493071269063078016170596688492356626281631585004202411414706081536311362241786508172708671559482271808801659184193102856886277042463425955838805342816321410428240895712165888
48 58447293882146778586408069119122741100226806978609771046135094609419577487791475374799882391341697825315173654529839173005879111709658089104366145865329457390552233132839332021305708703973840391630760787137261613740316360999579809280477677620024502258931391659206735541160489792552343314652586193818214647907290194260933933531136
49 8575756207825071789532603275350835331605451792620664969567922980047908274471870671599895503692072456147659468742138387779170446832774317926647136680793734217086451624353170194112145514888147169369046409969523600399537789148298539395444389036318327889749843994297451231610615968659583644986694252477215558460509796827913308909232980780688343040
50 2514438311336558427339268720306791989897989460989284274491639523189635827655892833080645968732279093525823330554537401035126842259258757122565813957922987031984887599684451992832757352559813748522164030250547585768724034910811503617070218167536273681309485476921394289044434652153843690992942870376796957138065568557529669950720725140024797810138248799846400