1 1
2 0
3 0
4 12
5 432
6 20640
7 1635360
8 234661728
9 63873105408
10 33808605100800
11 35254518078942720
12 72922216118695037952
13 300312950395670884227072
14 2467417543490126920783534080
15 40490542668157619621325008117760
16 1327929920886650529112870913410510848
17 87067092173134119036958878475570139824128
18 11414845499221365569111060815830534747427307520
19 2992721469949946898258922022902840246661582497382400
20 1569155707632142501554147064953620547506181105413600182272
21 1645438647752923713290001853043001823765267167021032711774011392
22 3450800771194741318802965051713674644061954736980420715112784579788800
23 14473852414498537126959459598304702896993643073045856598000700807402356736000
24 121416111011572629712488387396358361708926387816077434587328782828660936462395506688
25 2037029905494197849116066628750781965245327520073977438218571338023608132339636039023853568
26 68351479223598353092832016165366929802535360137594672209062650010326524605777016122022799196815360
27 4586993540994544950468430591356477977391464446927570037747544009694080169098070620364434724278712601149440
28 615656089946818746777157262388932136860452936294238121307375363907105388007442303918709481400557094824178060623872
29 165263956489494034254483011789433549738565751353138650512742317060526714097997129341579513904159586680165609244479761416192
30 88725420296026543652705776688888975488111678284042477011090184729681077676368708525915057875911258874078915932073027940393995468800
31 95268199769897113222373219235879143117756941481891320059178029224488154293082777690522549133591307242297752945342675690122371304135097057280
32 204586906896343729539898750295874984828594125157857657672254543149168447233172616077633959263382237332165793394164863970858149928513409530784380878848
33 878694086993981785946096152133897283549518623779498845501799056320276133797253522389795123621749239455174377891166697956657713380127183198490618902310161481728
34 7547924789891883870706279922434114355877940870892759180605966460566007987003100231421006987784258867729009106710523598544797050646539719087082006408050549909795603742720
35 129672360999176290478496951070445523025012884238600807402195283340764029275084400357528353161114509578405150667147248959700785043075055606082578002099133161962827812776141326909440
36 4455508406310264988222034964443268965017403201190306754200724279401023491605511814840933600252291119595698859657544739208458467651233221419755537034428200703382172320860273643617926042877952
37 306180206586376279551386698505897051351946374025800898772640554449183563400061527615707661945028644849753939277391890656921769718815499861936005524765625922830202027599145140618944481394392878570012672
38 42081087189117292332305542483163075723616719253219851491343651315163632482393521376377449822169784957659402759123940651308896020456730693152312793289741272993297111518222448333666738326304573628155624252799713280
39 11567161171586534064937364748988902475215612771362929907901701478969363730714829087254448020679982389337205633158543450124920483750962227620563261062214682370679359576208793161305971706515766834718638492554062780488168243200
40 6359114105138330904380711275330026239121723964057836804394171457100781979079552499555992340465946404306736972383003887175198080063670463960106762733107282354587401633959799820551117741898031902196486478290964407926874429287195977187328
41 6991919901449978718600330959839181239589759933428451264537914794689825604761268024633840086348249079506104636814049233844928925254348525738138040487869752583859680163126815408719804744914615449142034706121882830533356337147831187621763806247518208
42 15375394464804704799215331170077432295535291559321998926681135180282185774405138899430464681944200875499501113867864260285277908364062319760600013371465321999935545820627606253675442303387499639573900229389977682888786431188938650961368878308012032317508812800
43 67621699984042867609075778227209451660509003091318782072183594738511338472530653819858677661197195659947622698641381198395228713685616886872413014131842095535694338349133055443977677024129891356676625198936642659363979945635126305534160851471595924641134303718139337113600
44 594806763385162515520512865925047098311255669333368956122908406862404855799496559716185167851123319101363187570857467902030308519544584724511945106387677972125615796449200311917996941321640282051891353066266670606623388194677309961307688888203180899819162056686141203394698337490829312
45 10463951241999859197431763179465849058622932538491193392479325499427505821882555952316598529279374689372397379830215521996324722062956157983910530318044215456349370940881939833517323182460114503631469274668950418155271710366005988477739257616827528263237515645391861342969565553360905987053093650432
46 368167554018839614388692791027427660708957216678902503060159427985763034715338938609480644273900749842757032254472076912152067100233109032782643949805380726681412071231852033757405680493612726700716252633581673738328780417820898439251987426101339385282876893621109898847033137740611965263394134097760499678576640
47 25907488423301151399041542964018536863675166822731816433149062401134623701052693956922593868248441284854753639812428861693329871912859624446028267085651202230005243663280000194951124755966461366513974945872140672422047928988365432354567884178777974591083256613362386270837538201237394086022906536086583627931391374653139189760
48 3646154850292524250818490778560395631856379081338368280043387343286289288280649026733844227462567674205999172265309911684044556632181400363860414033530698032376010139309357583347193944739292736572381332711737001393292497624673094102090702008657987630148432404970142562706358883049747516749698307713422503218402824449822626056328776177942528
49 1026301351569876416323964517309926528247608850760975821529349354222626637667955748469012243499371055094139337287289276960657815393190366585649928212236284344808931616973368986949995467398987570219477911477170315906879376878996039015727784587520424657884713328901140160704044899973945022088588582551369415437160829595168610850669626365000781054607997534208
50 577756298062590004747742772946564896409696138561170395847132127481397497118699699320765691161677376413140755183114208843292538525578918701074387375539623147182547090559437214678067399836346035043968677773489287597460784839617648420125539254765096187712789550145991454208060777484287867586933865655223649713575369678348846967158563209754000752184652694497173096208793600