1 1
2 3
3 13
4 144
5 5158
6 778084
7 441288796
8 896699384640
9 6513980949408584
10 170630216624502796000
11 16261454692830032538976880
12 5683372715412978313604073582912
13 7334542846356465411966209047539403296
14 35157828307617499762304829312302735958971072
15 629172630775224433640531447950565255471723325434560
16 42223036917112902709390359036950789826855277889399829338624
17 10667443155723799790409743879466350329042743185346647345736101311104
18 10181403866730368153236339634300274548381175015959733013790169415195893158656
19 36824249325242030968060909021957427719325003617682657280581399832454655038119664742144
20 506108627146208704717256902215344605605687542755565968155676148361544956823150758272106081966080
21 26498681900394528514679751936625529901109295707187181859010807623265027268209491587599622636295070759737856
22 5297383429482248814847533526948501686926318726904108180143947668496030254845299448825158187973803807372841767548027904
23 4051850210128221681950757860869728822151999403424348388161916578601833324126377693779436012855256992878729314282695437732484357120
24 11880150453198442955584506181489328016751275915777159164387354785844100375803083129624846254899038525403233814923882855285558783840994405048320
25 133758602884560710907952059957247550021162197418560744468602052061763159229214819752032633260104461081738178400834440956568601495935877530186526661346330624
26 5792261481803552488634792131487226381779109726013912838629313438405662927036315160077163089569161436240142049138515251890653848956400673914377287513320577855796290232320
27 966149135224887491583716571996009076841810876585695746039384049517980167825311343670161192087008046781799977269732226673698047756596569228185029033152628782624754042075018779669278720
28 621592697911804946244471504304548929757722486217015737474975195566551303487356808240367870560191299760193629203072297959276099527502506961896070631424810379440242087815837083818120982373195565645824
29 1544499113209235921554980781925495757867695592130777028017117214118319351058787658655710863492499655328145953670831366013823797718473037509674743341834030579338487616569695820829619403710715910898907976283247616000
30 14839052012209320586501134070665646345476402990215137086849056857625254989084761572426120109338287710979086117811164153640847731348295880722015756327585268223075325708746704148786261388736050644192268705244840511255069011604996096
31 551879424930825556585172894603427117240018347404949087549844260993859574337903548287609746889041910249156008523798347284629423490871245913530942865201681929598382744741539158625830069402410006266072494360629673194778128223953306425698744259428352
32 79534207119101060051742166639746296181179518584310908968681089883615065752816989181174573844613757124934376359207272159923704010468404729560775380913857694282656730760097075499718607844301035753966565377895534888626385206922899394641883324228946648391571609485312
33 44459004964589856914621745957280465020020064233595117863059840979810401515646836596074127059386146595630270136106050292735963875551009530844365631011980274364965540113435759535827404106111042165614497304195471591893003087947121475684917771453514340624594144659611909121935137472512
34 96485163100420169677192372351282789814994576805561318455530005214838573846618423460512059356971589411107501126634661260637786644280896817096515719789446599659681546803109083819460541918010262039239921866084310555710596017882543442581438779846978874896079142976237740697193373915403057414727590739968
35 813639821999348686771348651680535308378214366047330082508751989985502456433941559523472342432950320471810672003541021359859891881466632713086444843894714661330241527715678457740109002899918256426427978770363981821620336493727410039314952164509631756103034647241390500438319827641584817931491074498847213858619417100288
36 26682676559289919650853994120286509644885401952607910771750132624062605008296385703346469969144354523667848935864731074439775539838788526685281135303199138748846656431095548874839809290614888705239973063595113923962039199228176905824195295541639345970171917222248729310355745020934924758833655155141037536413213205357704663855944593309696
37 3405550742076817949705719243686612375123834017338238630181829413574791383573641865920688735191508941272443259379845026646963376634563642348067585435552156640293519529728744379039656323249122318188880361875434513383265667130490963705839496293178763977396881811580769369738372159760127441282789784894310880462331058477734142282599082487256067871965449242673152
38 1692869334746885584675060372863289176524502248404805163981106534936339605627349169946190360661855916642329093599351205752350095706637483935188338218461479273510239672229758350443085663941644390888720155945814739759697074287551446247780231680338792843528236526001316627456057195975890201914450784406251233437851344480209995251287946081532547360780746889586052294439522256888791040
39 3279733089758574831957168036700973928275648108671991865841328674021742237055656124828984729479517916961681033706589525057638745976373207027204347363695338157002617634752964782410858247087827567528064636422568482352426655783834269856400172880430566876972181861386224673421287509046627108633737308717883209790436439390828668736597322856040293673197709265163617392534702310883891737889652776129988919296
40 24780962585335032707213454674509121744837276740597587447724674004072989143003034670908079560075956141784299108484779174000786142963015010777414658519333308485625687271994581786491088018280777245027243224009199889431558833036635189006301636642573045828001238356239168574502005255216285094336647289246614012040736543824372760308845687499670673490285159233294460983051859313796400817950083525323687089913644921385971492061184
41 730691353763795472855973589586998020078517467756801377873153304314799050160773802818523765641500676673045460993819035183842222202145170259983279780416129311611436927200496390020042016387348221439921421723945574714130326848489324456661651532323693601252788242177173274779939309287211186627783113411000724333736397463150437426520809401143207246463813289276895371778256726106138416925602578558378069749177406067092637240162040911948272839143456768
42 84128727974687561742742520920320251687960241912486884498860471015208864172128573722971709910883465745070487867200105480504345859882768680508641908181220724139783823660840070900092121765403074048392202829431729989377051577336242479709046166970181742982139592799290677154358224073767597109660801919477259737392752567879480787941253969406795126178941318711500361886820941691136037118062522218352826106375641783992942694609238852184861894122959059470538747618116275011584
43 37843866574859662323011700692379026458244446087536115969784306714271534152971817531175295832030808451219694913736480516047865429856340341256576370009388449142788204297858620303688959736758025117926206709535349174616691498631299203358576991794625281767753782117440106280608909865568967930126686303407171408834988521226245868251122590439231936916085114567400660026508994639801305632522754121958720028548721993674278152826265708878879488349621317830374876281987485707955672707544764467469352960
44 66546076242034744093823772626709619364866629530889886979005130792791727615038879740199023960462963669649208954517969718586385638834171059130891538807878170101138980836030485138125002748516167549302408490343969276465073371955253075893286658242639508101787494885075686629738915589693145143313474696299113159078977249808818740415251019368290199325905594785591912171567966567274335142447631512476500235530857709141069304988577664231466678935067705051469475964258205300962189139465083663912123464460361793811276244189184
45 457666956874180011523731600306219511566334104376015532013585819600282792436006636287440431607497688811941324673826148957738897849356208499359224932245046840780368324600155034609361485844384821274170401540664276039663449308519972521528413711483489379782325501057475494349210446974727704788417435671766341134391508989289722036313403257687928805662606137404823321779435163433895944096726808449886003810894778021857058617975656723786165201092745940612116185340692294035444401838446531914412707156959857801350289663819867418946597483311997648896
46 12316614142879192250515330261322181092029452589346882859101746085695835624175287109097074602879682973889982419772158364197328235471956249833378399829273388526343905064417178815364059860596970932192348360211162938030404265021459652267393046785368152894328924948437166070301198882426860528695102456675972746725223022736564456875105357176089294091311547949409241919535702609565943520997017747208496336026229003541180492983000346740348045176717840457124108661293153310658029317712500679835919272680298609753649718674474180647661398986559455013581339199475721276319858688
47 1297636578374360643132998471694651061112806938534439407121414513904768948599173029628792053005434298331725269906590822272228163417517729626747945120063855495837633302113504081682198441222121921690046583030606415905336154489197963662551803524210391574899152119985585159745939878651085360077733995987677761451740622227533082600119211755535982563140468770908160053389125865356341205199939760479338117534839429903363958817215837383189854313669430654675259668086283485861303065464399648946121490586801800382072999362958208687589260603304999971209805350684106350299550219440037113656040096687718400
48 535465425603634151538587562769259062391733872354803920839756586016170660048103309114748888613888803287039074290437832722021038739351042160343410261286920981306439788655223835697675171798370781150705835028291844120685994268711269560783679583167403347331436702403689993677588417132310064124358235072297434357159834424276064361739665341190712926833404213563872602580330304354621786448956124870093680321198723984343912001595726665179269284589967805467735323048500967065485347606183747293268107333105578118768117240386063423337163624805973633339021805593759468531507248031197082058894218134063953391368818445594394221346816
49 865794729806009117329178914577969398645003054701737377735383830090212089898897743023693516994378293926127853891558763780961248177136847812992292191952405657865557486052445594636380282099691441880458818575824756499305582558266036705475612922441244240122775652125755550992463881297429594047574921848678750365949021057157328212277403213540238321085929219357734511766594549088966184457607631681791638056270889829465602377596658019932800408092975595718233100399341461028691569913219222607567942420599291298145013329189479338662764334782111359503014817451566441321826530747916501861513915620832623828240518661163105474402145111043232888605164942917632
50 5487626044565125770952146745080912668763876572214629001758484696586384454143279032221565122122995994837599371501913781627243786457430646008014980387712787524176722376963394661729342281411564602263493777882005334679677231525749788408861609301618478042627984950708447435490126641262910188387620667135763403787587016102040240635958367741125445312449746212668651840468192776379229876431679598635094062955457582346134628451401317626308031046410146598478279159122465978489389876308849921901791322361605064673332855907784282134946039604748355649557609440618381960346583220277347333332184250626011946124766910437465459893025217979358896183240702825471853320900550157009772206882816