0 1
1 1
2 9
3 576
4 254016
5 768398400
6 15933509222400
7 2264613732270489600
8 2206116494952210583142400
9 14730363379319627387434460774400
10 674138394386323094302100270094090240000
11 211463408638810917171920642017084851413975040000
12 454644515063250985477203713945306492020360609750056960000
13 6699759985681370230647990480928129807542574156177288155145175040000
14 676701430164850488301068587322474682976274276613694385464409800065249443840000
15 468474013124347525125981002197594638579426878432528232363923137299715254120081260544000000
16 2222923293099686036771749781915368567517450161488664731760127287976705493970382378838900200177664000000
17 72295956727198790286796263906942925050836936681842164791521936211263949117291851193281706912101893136623599616000000
18 16115882896196623554195174673472898280431348805678379933343007170752277892130742814288443331226233060277071749645684770340864000000
19 24623215026091150456421994206848857223829324518981538533592378390332928386209225399548090395500137262536415897019883169254456199160428232704000000
20 257861184513983908145150503548424742672455226888367342930698071920820341071897310443359621368795113981437856100789622340700931137419594435844149874366873600000000
21 18508778152630798672009774710392048823655063249740734450607246217424492443401787307904777566297052171652722572570806614282181176904568734647680572705086015040655686474137600000000
22 9105841523192500779954665050063925710471842614181957235342895421616888195007338645344159190235681597304190762495098954103381076143532523438519980541348732921511712154579253725466865329766400000000
23 30705274644479242360359820727545444427858510251414064959600637222426734875502557286791912078164978300671212278527186281466592438798080073117517247974211734494530063289079675451414742810309222723610411112857600000000
24 709669998934522273329826258832220861944603363165913843909965037608416179431041730795238373347137414906054148416524763195296930762252775349268958305214092246865638349757158800730994225921580428917596073257402913842295951956377600000000
25 112421782414252099814367963785558027564809160276123959738200001751338271059789432392322749860543689458180066393708881748751085027466719371028698513062141819922884432587544708695224003640887645401039330329964294911229507290944112943421043245056000000000000
26 122066094141471039626546097997411341909902989003491109156051706133684561218972185441941977132139354476830712717015932792715095121469307791832512945735285528704776771684473797554063294194339272197805383842333838845862366098738466194389128390807115879151271837433856000000000000
27 908427328890663309082718131617815271909584945090943487664135385202151815774875910167313717939610659579472547011984409142027502843157545653720774594819823135882148870770542807492486155903753577627161328350516344255953941769418714738289319677225208803344257773600661377565434723176546304000000000000
28 46337851625597155776307047842128149386628713847562590395968948286936565551086615331048269882535394999814951477533759985586510753664670672820482951238884263580659706325697446173827580796294336922624887955464383657646388438938005262214690163839527076057907417720095467644142173373779155432995856541191877165056000000000000
29 16200639543130480996481907304734292682676437677235202278679091149537592685060268126334291900823558091888258071537346820130703254386629053900757502033855642710402657860977126915053133530416417273067763593375386705848450476802290469099065903044055674101774490881207557693132516046992325277965975627821493088181325000994360909308624896000000000000
30 38822096513259513708724722007764631784883689199037561784019240035813564582337813894021112220230556110775202529537047152602163605762123259399021274109615588230212308221738027025613074629295905462341527658573576816999441108023324814244439235557976416284285670580041434086653495469536183294502863296085159182129142469383604250178615472490188632987737155174400000000000000
31 637641201713750790331703009643878956196683736457700781731271196511577121554841534289961373268008983189791964472816383588195724908400689162021624843682763732502447258996108072005022244051876335351940877974968378925176736740792835648394767900790671092649789643528122424747731010947219311930021388130771486361157788562687809764449378896770566249198726542253957824875899591116351078400000000000000
32 71783448683131497582164494090240524704582356189589630033675865044586968367764050085712917655666543666787793562660703101478480083030302222837095538876526563576627481906745035509138721097340255331900796103884089514984653088996804754068360895471593806010602266748406954486056907040097045241213907964242922275117032412321766827494610277454316634973152991295197688866875138189258954887768038050824284939065753600000000000000
33 55388911170487659904632532155194344760496435447399864625222951309586613035633295950855472820292995858654455471910290694160762546945812250472549798680827473562672759738561642149975486044170638326321452981496878289895759242202115041708924822494243244680602185247815508906520313351544125191831203989387622040165116316236627151918858208745426337431044145447492527304200865297507075220856486882623853462361275118378197004340692326442598400000000000000
34 292935427032481718888386196358722071940252291672514813590896294355466593885290454633718723619782823353201134908022321495247590521182885475182766652200983611755838597757544210474490162207104606827807775926368246282355081668325908926991148016605334298717376011285900823574281440773777274016337792061198970355947502092044674347868779333590516113903213610159439602233900024455325457141876432306177899994882304437175505352613604813129585005938580677554794408601190400000000000000
35 10618704326994483921882018328005955208097725254023281200828457013768151443135035650496594333839036378759261059469092651105647210139516686984277318428008579302061339472165727424874908202828299452357275412725455599001511278456797331916203704386883442220962917530162320940322190290499983569474810263186783982350359810914686026234579304142611879976080770614982912926295567357364598289600330714661894008603302603164662613104496924352023899724937871534062081339324730027827199132407168017367040000000000000000
36 2638285070546559987681332176148482238498796835698149465626157505926461165575332754629616178497784593042869187771698469212417918285854723381539939457316233973547026147915984550232044033827869781782063437084817852359295549987762421535994933766103308103577821246232827215547813550680672718851791329991057028745003582786709051670681932613597047563569933985321196377507775782802081354790114029451513801634384497972664740017302492235817206454984992397977914884998341066972126208355999758886238863814333296322805311041699840000000000000000
37 4492855723406872923011340472974762339483813049951948637223408329062235425126624584942069941354535623380574575378474142392187914933170229393677783093857413905541297387493420830519203678584456980092599223307291940618222506139966063181041823999485201427389826662714809782460479757447509924075432127971197669023162183330437006155311343823619903803951682710631104050396342664009051396415321973842777136531855209313704427909847211479870330076902092119501258259587646935385354970681062520184980764093195236127091080760820438487067065472549185329991516160000000000000000
38 52441340701584823808622185852795124521649854698729838048907942512457590223001994822052390336382767256932078656045485790591500549079609739918666853208153608862241238162505205338967046540135730128191584707636232673182643783639365020957089129860693126039998380354203459594670934464226124368304741698836006306792732127830773742805972337391822582926195157971985223777571594100053525000114414486232905846184127374228596524683807580531278591107671621561718799397552664107804229994309498401597439742031710050647541497560061114813326110786645296891229520740907629895803373739176718499840000000000000000
39 4195422093195842393626792664106280629730778517927909254349115321583801253101979819458107785682294697159585252838180760579048721046446699242541106298707304732121662257545887702827549322244645566414387882821170851620340346184722461725867449745180669701339261758113474527424657433976688524616278656342337207939197731502919640470238212043131142244829024607253445827353315515299032849596268139072308525566486577752626953144699282599191494804381809640190676478648414380266143877251749338764758555241336915484096687847931211168211577467623571295299018972745559525801993349603320164936537472597114383305067708693872640000000000000000
40 2300531035579762539029656834376947052419233577989366456920095596928998159965099721091649963135628631013080413600222040685839043566381284582020913572926985357532738177835507989950936057516334054296173476159673543925924352361816150380938169555043812733531381225202923946417518897182807317845668076128167856238923549192395211131110337538408983185459321757230139912315491890194261169946694388724865512543886733069496714972251507700336652834095585258926294563353914817107210197990419369708051100302330912723749080566983380403614455441690314943719678107139247819667051285093014621811242149427420548830708409367490335085826119437170974369570095104000000000000000000