0 1
1 1
2 3
3 42
4 2730
5 755160
6 843461640
7 3721953186000
8 64522032005970000
9 4400002888500992572800
10 1184554667948242228538947200
11 1263619612199094216947484552748800
12 5357410939746060240822926481246122208000
13 90477812208005548852349274940506622215042432000
14 6096020095461582468665233529742777376538325820229760000
15 1640239455304555100004715189528104468613340329893182646978816000
16 1763614576662873202944956038304441249283574580529152662029541835700480000
17 7580680251648045681892439404457495210926761975058803796624850717460009538056192000
18 130294232538700198278923131491085964630020469615297104628539612733132404211033902902448128000
19 8956057380555757581856114978481566630373396331161414593440156614020047813529989479818729372884787200000
20 2462179201843269550433184989125836068642397458998709813586849864138037811000695841005855666814380398365349273600000
21 2707414124619045762318689314921776442664453100617228390952671673162930516684744293094978058301260119224532871407056159539200000
22 11907869817418780305412345044298885974684959043422444276268539114046761166958563465506055726610601347779799967090082476038937287893811200000
23 209490680575918940528683333453630216134923208694239493620565804243074741650305586834998368688786997379513241283303725029023475494559453924995968204800000
24 14741798204268996953324102654609701000181039878585350327540738710364080763449394985275791637737946236481867947515626465997059489327734140581300901366381374038016000000
25 4149478469477590034182406998701450838203956589118029379651189982337948330651294009955409999234048796412880162649487773233951486460097873082100962846050040907179378600842297344000000
26 4671916566868375436565396432757168496405870043208251047486038932853416813983161640834563587538014906294955784056927251558490799110533095174778143796297627791922987338960422146455410292883456000000
27 21040488582004475782777476820339576985986743286838460741353028575631821035537795689514202954624769855507172183785080118669505383132980918717487160102185961611224869671682364799091271589947174815387270643712000000
28 379032203639822139623768387243555734633271559229260163014088094009180784087476972939559224177890361316620179645509893328403175537786133773026721154753833646308413168186333639288654122174481995783119938830880323097997475840000000
29 27312166462680710907739445066696755829630140219889892785570603412861404316594508909359057441488477878820999670193440994580593878995939685078987100661027837409457195508311622960109943180802413100503601538354382771297851007447857893104680960000000
30 7872198777052993798500554084671271177714675139083622871069968680499415232236116051500463223387298749197725476605031038642765924568989551738300240945441275622870584620009294807935090090583378718449905225201472233537626668652335920365688915044131269742428160000000
31 9076028970277891531360276518199440926904949970452643968886471650952369931369141677203616405321305018007496809419996971945374029490016318882349919794928429814826892404724983187915270848233301465630968202465770903005111065878534574348140923666552392250706943660386983372390400000000
32 41855800134538084859249938335059605525511223532276813811031270110319421741365055071807705082340914755376983920305843292635233278271630859433939044824903552996344803814517974281269544246669194929391725071690072338104509990508667417881597780441781706303416929672272802902980556556787803671756800000000
33 772103274788639067023916085867420962936329035619916599650708965173107243179183193265359671629615700222739875647831137968030417849039838382579467042862349418513512659301707678060250992403882957837045569861215059834855730918786767325213020516545826805459417138412797084373826459504504603898939562302036312798003200000000
34 56971167675494653114210331344341397910754803496529876683094211622101023985981845744037572673532371874480512117136386680964579909847351664131706955342709665630673151409161453976681210755032770595663614577625385525748508080968700440287861945800920581137125028699813901379987591186983063095711026008738661735402381204884562945570242560000000
35 16814921052946433145700339909699062496819557133028634384133662104865115932835125295233257284432023242612925038664855405732282779572206361391785887144260785866881826276455344787773421319559389575063944239324670454081094004025457181664039822484079271513833568773999773646263396894965007277248894968179938284741594121337103725656304299021940168076348620800000000
36 19851555059905111109320280590875922594614032159657477205040951070413183871953688472519300952200628277396332663759369172250292887473109810195253149688764513667969040029583361814899380479222039873655560763089322857689184300716724528046294812499666188210013397670112589784282618258784968392395832941043702480729382270338071967431723493104020468721357028819864725812243385548800000000
37 93746318652901187034164982171539432494030741030513207424821982487758665540591449812584325213812503826746137130506115357419537306620435241610884270035527041095043450237549759240098514279435575242916342462931098634742201043936715751603468824815203590471163682191694711802610787624627572023901817343541468508110703106698243345285486253859743338912789345866067619146575320648113010590394588174745600000000
38 1770817896447654504496058927906249838709858860839871092309583444237474640591685817643015206387032217355752753940743841063694783562168620506896360217073958204336311526673407848930794191997147319443404190577233196653862198774316556760373045487509361293629899274034607438852886763567890295248405094066072226730136769673664871021055351086533377392630205518303620801643865992254691367378088800458018625001147509578609459200000000
39 133799217465049414416955493599390991516469419860822400993026983044999110334055761426344469815482708544622559062114068102642320454639355624827021970774929240195026591287290402652471708969653420141158647402628561439503105090129642573824160908557379148558554341813498804098016956521755409405289882349773218296394071065468893326187869039319460461491756206474725170014836354130162298738211559909418481011831398394870225652660683333518439219200000000000
40 40438332185251188551733474174193689788567373240860090559236652074937705366230304816501717878047860528306546749477875251361965511848652258937971236694467121774097049985307879416683657972590497082814860161783656494295833586001201767866447131053329310248029309752081001967010437945138983576919124593195566698696105743292014439944653659071749372878789673928230526824441881024817847467149253363339918069333137852607347604974314277552556612290116799114390491312947200000000000
41 48886943897354525666068633069257315313060077173502148273667519427720855546479172748075600214121384213893602792774289156728342554076334199768265216332659827629281777736081400967280362121751043919341875385528364259600015565475038049127841880435401946645711273172539986875872218200436198323550811040330478198171757707820153976404481096600080466260713506305284155541384924340188936268363742350663520326223954007057432886483652230370404042327889029780815921775613939904849871792732414935040000000000
42 236402754920127479007857016889516335039936129716922277612338933713631458688658566581133609877180098777334999436220109925299939813724288553882140823370812109441313010203313735575463879910102748170164628761019637303741095349589393126295292593706856876229395048880629913877837083760504412499794112529158257903748973546389265509375654123346021997878671523095982702678517847118380125917807825694184881211197497555754121681980277798686113498184191155702244250027511163147157886701011136349809031491732307363516907520000000000
43 4572694308441304129358640655003388394394276644993620312916955074000813042330480243313587147497902999284640976169752766208959032277036030485177249943990283779799290120374926847135867576186412007051200034713303106393666752102517411595802023561894289113600067222819322891360832731700890757342661901046366339932533525716673418132188511485924951896275537254284641916010845549371230378828438078351670232844948199630321129104987851143426912651514729385191179452883643208221723419827749223124992800082089169194980219888594358630429896873082880000000000
44 353795085756786819502717548934632769565604704782249090083181904126719021206490717888462048365189169550040828396317801583698602905308027224722494335116113124432909970452311991639777209182942900809733646625977098259857038705111549199399545297958278513665911026177480492885735427035255480629468635535816514057008865304042647045093084646872043945935541214848975869253317153751631576970209449124960992638355712360002025370968875599831287829755209477987185922421487401677483092864970868005950801455956942353623503950096029167491768091194806761197564627495042416640000000000000
45 109494275592989826735892640684998866607535782928494181053708353796163604336373431007832077225089451797793075000751830760474962494608054184771936314534176983627182171293407315866970309548163746231570061614937984428616496598135820867264393367961649563016685274750495575164290841911027420886130829557888064550919056113144720885336666188963888890856589070680117124357860874871597419751939108726872653235930149549840942264795511933159498517623380878367758575523568139682852924712054571418005630256675053617925803498214982759391519138578471566814032428997986851913728064930149425256160506675200000000000
46 135547347830930380969999245128793943403709650926317613951287114919265403628939234140236860047902885092814138033109987847523262936200129277280748656846926178898112554207148989210699170054257820672375228557752840663646993631131709086110555967351111547731076798838978605148353621564732842216961368153356654026074142238897720250067220268229523794733772951157561259449150416864657721010242605463354028603812231551865452628437490725576237682833159505983534136395401964640709601023706565110629331262440358800023316397403913482946143636548626257495544679359875225378118781353762502101452000707265280143219782251140087808000000000000
47 671197956400120930130712186922113455631505424875481699252443765431686070379433624476567952392229509987699462757740022724832974829447516794833205847240705997044420961670916359987897819909802453808142514105858023319535125101374247328708140870681635063591434860072374880452338372182434304842779237329628514166196753938886406519887526930472619773539319109087598916491267625174211537057864733561077946976407410914369713004229634878706796772247142790379184331106486531167170961269626219433851705681579149078840092399334232948584971830852426345901626128753240698635066825068979075554240082525948551067896971898001851034233590134585102357726075289600000000000
48 13294445192276559801993162048169871778789619267849530347641505847124079109297582249690283205484177637796596885779912151214574954049467829978723369313749869021916533631818281694602691272713194054927844258965554593311470205418671818182897049316216299946134278586821604241694288453557905633388437745846169153158488804372292867855236321015926339928230664180126085096542468619891017726243281306782328872527397463776865964953656383930185995754617697220937240212006452997645022051501217160792021360582007010827845532476313318210540995638725599980903710839202918324786068065199766338281068540133781417998352325385556404335777004933139070993087296355952580734466057355185356800000000000000
49 1053294464232688188246257996528216900316460202961821151669284264842815520645504339673902475624730034900797503107403842423388377367809580915186211447553580356718528767370308129192069697514295027987380639571246005637504804878975670565681578358782944669478551667475883805262635694114274995346721893872404586692880591121523432906255602467306345317167054971479145712426537156649194394913826613392164698894668500994306530394805647533209750010324509538144044730953860588334312741725711676035628628667612148329770801873503285051754627017829573306147258883061808547958471484979009379762114693990328484587545577704385782523906570085722917969092422761622532124823971134311995311957424932033668371064901599232000000000000
50 333802339950743750144932535161024006354221164781991309278647407035514176593631396921115337907152846761206116576237419090808232690246097210431428052525152075366149165827888633945426901491973227300593749154951038284725493818136000955078774818318995162521267177725593880787561678025332574383890704545433407327418525575311243358702753522382771994089556643411979631420981728427540819875517727315374223721757607029883027759106931702595371721787789089071977886733167942300120593542082423072833933478391559107949498945504707902706045956903322734741372006563485278143377547010910649917790250844313185370838917899047912190836294166399145701749136606071810253447184751259071373352895419727238873094793323505551263358865187191751891222528000000000000
51 423144736596368592546410641008704443873656358290660961777771204178337163127066240663861425307833643152932916914578229742964444453473258470010089030712012820525200253761260713994173399643200505503889032132660344164824467621510125021789386216494320644257236707929044681896906937095789445008641173012694664208523562475568394695357592546665929301690562270482010677498206693141016138507609793103532508678623356382732977791170415515830170334715176818356989304940521378106056306463213545880774478581048021201203243948372761816930490685003666333425628325717488806227460181595495554355246178061133946126144661450753247730480660285662275910794244630670904922808977726326180696490465976234184063994877626344442950957289872381589958518167493106062097666162065389125632000000000000
52 2145598717319793832960215425067323336106754058363369842629371370136448178558482126887876990040903699878828515417322395476429368082158039943465619909401209173438466968352447683409435180389784608118357602735547785693790019932875941811750783467019269729675430021930481579259467876428455030329474083373205538496110294691661672569775512632417718098308118335723056207316000680231551764132802321670005808866069738463369348414248035633569568020289129926874387551114178756087192157334296639026033201579905234425813304936934005753387471325236834679950467736741635698165264129432851005551568370835516316205379219945359794907923994696852151487807571112033740542080401624627974858684252813354624592049724348911757277151503227968692736244822838517924039561629212084728459421615065016617811632078192640000000000000
53 43517912029755847363849806063208732646597017680593115276749035337816637843524283027375556662622240820637462980638725944002702332037651056845983646064112537535254835001477197380625007257457142686096984522517284637082970124885908239276638139449003677372268080459431083868559980930104286959142083633153531947140847757911506197437804867113118258273919177758380052351825896132301447263328958251120932641519376078097389110967733361884432218551702738872112413730597665054793594180101358646689251748851040676447682406627609720474541374019173901979102916107918931597846824207404750658769894702100024262336877252050402670053966531640409182010528921290286458650112947000186169579646872839906843200860707772047715865535371529432377508351088021954256854543092131865545382838945413696762472636061097155889130829003211905195027988480000000000000
54 3530592467533013909108150419958087549418094823577012535886233679392615335284927821589811286245955349530805712890916739866968913624509111514049512829611155723854178284700264925262953537655146974615400470065845298332669098200089032206597313736620176927000680910752997147654835169382831358664392598960697478162040086104372571978796616957207612899667656566528486933867932945788566067655661804422013714366108147807594328015527825114872602075206829818393457639133905783513223156739577162779526822362449713066499525928821138341537928972107501707713577117143955824825719721175558492143540362027813940234986725029782624053161049800296207579251092772027339275681200531115124490016497578865612924602820879844813894451218350128193987247220661254700702398057871490549375938154693845637778278044107421065313784227461025148890964210270043260383801277086976979238912000000000000
55 1145742761121193385148211814239436615713467980489025132652604251215320318382350239405850127585269798724733214644167989589329546249235086876460518291319864627374649826657119113169207425497759411271156872506383960058811224348024988790895201301223198148742812099098347402215237381541330891912895901376180351928723586719391005476410489615453546294289269151826835783053292607478388879885103911194211736941175258154558176873074537224553374650553790259917370994039956918972035885343155016405645893065402519251263881105340804368712889481797274568604796036165390039858065458415356631824003160634351534210790072063715302568706808213015854318170287438256624887400167754465447492419991485054660023354739999131142591180195740023189035441822478100784303002171705009517127328420080151596399331713055886749715169033442222216163836227087194081439203062248786690265967241411535865211868030171841822720000000000000
56 1487259134814677478697332832792960743505851485579458686388156076806979174324236994787536177722337757962723242694616490096926275209235391012721635719624116503378125975214613573645094150271960854080578910909673832159061363548616581419307236847113466893219693378338692288238398970463902797348997712896572491505337509728562977784257174402807345694119175285889123463268347996470849682902311522813483510078750523048056002255050923962869320143571746169045876762253335769180375616615332460046697836440817814629738552821652750420704760842228213114012552487474798573839054021011956334630417286458057768130628315075732329983470505265669148029942625567685419479467816666843077665957264773301112459214283931143871635522831591809206623144944306842546530725935509581178530091385772224090951568481247773041211134411832834442275009203929141239775122795917417212230324009330367619401998805388484673747063469936999999399484703249530880000000000000
57 7722290933525555079896479419832195373576325797405149772347048154164180776640957613219239900779522207096992993606061917580390799132679377446144952335687026766780169031027708470559000914062589382025714272967104813399135210119847739275748647438904137470953759413699782709670694424897440421366816177642652221505701874441388743489382566416554475420325309174759096700977425645336659361986829166658359573766531253332904130353137540960000165702799099658956420565136717240290290306072826632249553121473956466246946862031370475045243331386385845617931279223459954001154865079688683064927919193954119039372954996506769160668293458803936429122832270960427551320475131197217725977918852380115362421322907204232826165763711744509062092254096074325914906857069217524303602030739946052898585586041461267804774592060151880840389094902142027118059131473166617640428248258699409788396263767535766366572132356616810914465597262444308608715015749226440339044818705448960000000000000
58 160385707819347740579506013640033045588417320413835769864923944462614673325211617732645187973248607587190549342533790715085092129698928311696048660149426875103141226415599157161441151456788857002415045877088374588173983606560096374945261570966314641104774553365105149753447357061501703385755412478072931940338323489734106247286411467310277177799052469164131786007895278323492954743686509407249842938267189565664328922628360945038541392750910108939182758540165482833718239736279698782053696458239984421518937559067109458403405179432702824049909507238220725583010641176770275272960712653459607233122726933424129068096340535604145372346731350212778364664637062669894836104335175789122173350039546448364679535250013715714570252796550910023420208494505444964378056823507595459223041758233572081303982367363927821350501668432649271949932698426069332621467377588649861198122959627792928890947220958222833562607327991063672287025497845769801411355099643354029740431308140729783559124439531520000000000000