0 1
1 2
2 72
3 288
4 2073600
5 33177600
6 561842749440
7 179789679820800
8 704200217922109440000
9 180275255788060016640000
10 1246394851358539387238350848000
11 6381541638955721662660356341760000
12 292214732887898713986916575925267070976000000
13 1196911545908833132490410294989893922717696000000
14 17524030168305511965050671651660013242599473361715200000
15 15791254065263462941946461238743871133171237435708801024000000
16 626048168100066478643636623385103067560649311175417997219699097600000000
17 48488455061807039788823800613832680933046479303954410932297509162188800000000
18 2924907327984663493179931480281060829152039746976389598046631610524565901849531514880000000
19 3833734532936058133780799789833992049986161537156893373951680984546759018872217947183513600000000
20 1391026453346497029228605426710671587340398341822365591105864134203768975246595308345805415518935449600000000000
21 1458596954344256468920414163918569170367045531674728822059422590386851256988173922044011259383183257999769600000000000
22 354106659562442648251792311054165640760982148627953655495814482149328021989053054619959304557438629953684962089528731893760000000000
23 390850257534050381403443551953613464133250123662847507647557017299172399984413995580187839721706072465594908218936504814980300800000000000
24 1037537319500363927917903567359944569358978625406851101432563919037963712819385793187661119006415489382949739236487736075092676621831262363975680000000000000
25 191476864890504794670158082584451737669788225316172116894292377338570723511460848836047910412095718562357999415456528124311042612728747446563996623175680000000000000
26 4074024210336157401115496864394913266489585608773774674781060442743127171824921272325995620189794883585464940640175395414990043370296932758504817429519258969522044928000000000000
27 15782817434703584466765805716076497245439072941143486059044933958424634161456961696070222670440409125847711583150036204761568353863728422506214031272840712280426023807059230720000000000000
28 837207044474056245928425051078185486763582714109438321423033922112086043199319221713363599557467597810141738584585471574096929821372846379901428559157668435304029517489630817753958430260854784000000000000000
29 2921568711747472391090783985323948166295535770723901226295866837213141901526784404212494168833132766704069987280617943228580712882402841332088259734275852130259367608142257309860677451417517787606679552000000000000000
30 155617279902230590647679057265203771208257247612574131090381271062538528741438200742115678805960819635000040206841418745624595961937995184766259084852256648980861721480743260029085693177149131757726792327085780495032437964800000000000000
31 835463909840698080353181261572701745144164104563724964261005474230642689605541390240587212900552562737099787058836211213373728437171687622970700217129164123964191029572566244496683826221682319267789460434771452765998764397455998976000000000000000
32 3698781341775316388524938956200008610250380663055279014629096122571795271101460107021036263557261622293060011608488244935839726995060733576898790214606274713625528440876679156349819646876637538041049756545317563769412314986520845917813818818252557516800000000000000000
33 15886144897979982468767442497275413415943795319373218807987073416486268101388225057504010736008475291064597277623837367999869245741354204246549405073698771411413410244283206545607346118833426772332264609870900878324020378006757714039265455641264102403014970572800000000000000000
34 255750675694992744317381462318702646713432830048175567814541712831016961969143970073466633989017755597758530896108027288168828040882264349323042705657050439509648487930282140242410720930994939447959666180568938454412388221820948138942541861098968775656676118318819339392911786639360000000000000000
35 241656973368777099716097509503406523292223895568920837010531106964149113737324804767851220272607322360252640642833701194867350515692156800689221395201844882493600637065610754486688702891649306287507153237976580693730358748194844481383461889636830012369528667493582224085473735922375808201523200000000000000000
36 95224599707517403842965869406754933238681098323783011968500065515333520340046899980567087797403195179047559934296150944410446176246025122335676512604691459931014706275847940564684611840713015637929013387721359741888825247299764135299838689241791876161437440827142746128483526491287735038076202265465594817477250908160000000000000000000
37 13682458843527277878831057398055338580620174004221373780824640526445006104785747482214588487778283827575309221770535524295585087328194020159710522735224838867209686297666466568826560217363324451182776527135442014832670009040388048292960153397072105199552994862774989856211998964597964176047074734806231736651335684529847984455680000000000000000000
38 6823194580823968691468317758622668529349445169321259150078826465848070323759625807817978380098765084068568118397714963212849565309227316625604149609580067988029498990714121140691727616493301909272624834015148205392396105716214398640350072331028900696475276733609766758418428520091915274064531985776931561282463007230105204487209801894445063602696093696000000000000000000
39 9377727225242679764090988477894522668097370610553596981481380957720551342481831875128255444274961051539581020821261340201290230390703184619778207620812019296653829647482290555089019177785203809081690499255196771441098278761247839707075336528961156647101739533889168721150426616802705605155213399186514626220287499002596287971826735816729725517510291152406965125120000000000000000000
40 156277377084869939544513993008791886187397991563758675109592665333968889351279976857569819358656453835713371778402856203151381910416737330959928965332817058553780038077605782814029776945495841961690286786147048485566022419726804166006199624172582223900027889944079158592345174176151858457162835335723732232321832226916088184544390296486984791519198455830071662650650689991845682872320000000000000000000000
41 432999515402437694023777657046282493442321779931393642284668436105826776952644170045193053704255527638610440196681140378382489616530414467006030029310654267933972799512231600866306539356641432868514520142841129116652740832715271822519430416905321170404260640682218787862011262696248283577275547802824161559235443959598292448382852321942908620464396942146700297632980384912008759027480523237878661120000000000000000000000
42 668359210643691444610599097980824634396854840585025280139118804427869443032785647469719619309243216471113361646536137318108452950740029914580681746880702647870858280798004960712182015918882327013763537720825121130968192233046161131985754979622579858261573848005664716262501307366821214702699979058203901922563078473561874773233636503959220800969024669720088678381318783400093045935695526350300000862899370014362583782718963712000000000000000000000
43 14697374472678552900185695133669076172009718914928522677917458407814754553771772987702430285940580993296795734940126317892817684503465612703670792479932251576862414579088466372119483531115269034990037690307616119770864222500733299303552804737782409801634688464246808468933439827444433882250704757528937672995839726290072846251447730952481934631961016655180709621082247127316005456132290584002789086694013818627534579880130145802499905290240000000000000000000000
44 285322344298818934837227106372792305225068858183389796029860508973494538657562483177423236394174040819931501505046652921793800332754485374650717184786567300781648984644194670536100557493773878761795734139590411714005903259393664137197076783096814565727827815913680375738473565570261438461863409430233325642614994036628307705633974258605764994308048036425009616154343984969746938263597438433517389393565597847817608630772358328320928413416477356952611886848114950144000000000000000000000000
45 55213881398871134789901928682104494024963388693311211880660896892165362966762392336627354109943804611754078466735520504983713378025794580872341565635127084099837763116984915428599863295321669066386629328815581956567602201192003644815624277164927982704034168713838679247794560794348049006591257616142382694923654825460079348689919419430476510346287583750007863855319563229483684420080034935581234113000557246290783250280615119463414986374309136924654997642152216704158332505554944000000000000000000000000
46 7710046324504192220179558218391811329408341850216327899325928676386681065736089243592766798427913149488769296045078380391581252622569381729976629742552556132386125586241230959214645607029472227138066617931170140817324870386401014883665225138108779705428419524091188708277628439592048931288880117918744501885069552588693725456388268844096086214736250096365094659993847856132373649745725831258071491012364011668080760817487448779181304638861705586536056287248153506730807736474566740134562678450730546029500825600000000000000000000000
47 246611944275897317938781714958677497476271839613801258656617148862161362402724245639304366574517610612048045117831382373755730134039456868695986009095924852548348506015594418076278134049860149424487552842909904030791680212374109031826535417153381782809384591545731553271189121481913152169555716542282519056578999977826055932802068770171426726438268759911814460811582863198306734992365762828368665804264253341411285362858593316469732661646608690536841660442408037638862923245918397791118632723236690050363978079191036854272000000000000000000000000
48 2346977977229816829093596088249300521047070470994674108057333201203310241927286320511034688951341272651038294073360582299618239258094489733999419309434141230598954481086138836014628591180095908085129737077510729628893969686697415747950743251763997285893118080791324084102418996072527888756007763205397864413211018750894307961554262433486893089699087030403775102627193231517974887139641692905111371857055754085785957634184161285807172137517567906836116012842890125188302576777612211754469773870278183332667734264375582846102891322502053252954596484264755200000000000000000000000000
49 660615571481185219839748769190004367869406566778761503328450392368297104901376754098049384196836117798664843656476382055129206679051903741810130630542002805228680248561343978510636598998143203499642336356924601194590884099259155538586096191748116490036425805559563730403789576773347555819846334315842499924655050318278415053450640259889730752669677864658008260000011951121515058063871315554174800583966670890406318341807309085981482240762207848714750729048695050980891388085034910643367081449446450386442663172499816197976917231611970035010136131029808066687529071411200000000000000000000000000
50 5527036189674374003326714493596662769777751467795443569941689575495750338346578110298750159217809670936019183747820535442466815638914806744730581645518021659609481713921081268863664164962477143244453447451847126389868908549939134340517462442409190933459890418759567026012958152544984290302538398797474948210043629694700382779166080215454787713741256440649716494986738361841636883908567918363592536237136341423077787356668193695982977356161959569013467601878403376431975312479309221170857325159460927184515706150837906955650362340389648029949531170842734762868333896494382767349288229548663903187107840000000000000000000000000
51 31114447655350946016212856279042448439294321941017299977126602806051957231032058114529837348965954980967512935793300486229332934963233344584126389942429637681666284706596221058714986966208988312217105059283124804171943782579179834288469480449056123792955724891837019277027752722297371617765847686996768364876832608448508865485471619059405222048093052886764614238391224523578991899436184847733788220074485988858539797854201026245611034138934195556433393527846719547600156931886958223818834627581604878414423412593386918211235648192542878185008745557920493817982889806334031342431331358853368780795855951134982982860800000000000000000000000000
52 77185445798473789869312764025911548298419869609040090725140127920222322990974600881743213977164721420127441462264633235430802467539421213078504708152265496888831818846934117438016039431373745535097439948031725175771130401121292569688469374593849311924975358175123932506965842000312765066087234023771716164409305642970707499895373569567425804114092902947864892408507401567660123912460492294525204531464701574824096427464350561348519056279298516952749151285776791103023720162333037845428304827036925278658059039658454743504822806035595847177576132389562834689818897387900128158050732865309321637635846583873840438653333709407607755231827550147706880000000000000000000000000000
53 4518960484173618289966440944843117197939904347967428433569956042008111733371046546792637558973093276242070191759481353762955115520100038462386447452469265607486227165681413034258180136507074679450111911396966493957819346713549286260109055715774068432157630106524257774454738346621854150025320684162985856804714289173791226435388768506539798474255139100445284422882975814560264198359854567246103621701022149403737571368084632260391419837709882425589020089997516792830926134992637223904250000030252818530059319454689386018625993637963353273416384890665333620723148746674186638002200004997275264377091113463472774196702702021001144644525609651326799836007161386762240000000000000000000000000000
54 83769237168944725621619949264951507481848862416573369678089018218578050361719374335509286559447768512591532481784247075990133018471584338718218391635254710257063439379512359898747774649856933317623355603841235087843352942546072814482043589610696986001298816737359972507040981915681305670065446819119103578863187432595507663367057652169985879169847030328965448742296697097199026692601839702998414175210131615743566803413400206553536527539891329412362000060892360222093274086797501401227365577819660875910370706286041473909026609298664432129540460752367171096228794822202813594221770981111148085168321114982394887075442558394039645697566687496348091785244152613383532442459096730357251350831562752000000000000000000000000000
55 10540731162058814538268890750357904529474399570252239274701620296656998012395032502159906844676191666573779342216695109729075355018041343401691903812193056998484520688886500045419682792431828156499445564659606372533681281957497664372731138761488257893384081464998715019361016462803863736709391067256728993721228749296334557791249427525299569929567537149690417685156724073466047131881361794731944102178938734076211518522647078654737052277796881532660913865426085629080544145488169273355857004970834526577948553763550716088638556820173004226267000948086662193342270036397790142885303348547785652263660577277580073093364281625730809788032792937207933259502750689228009287339634342601060833615946302953162837915577876480000000000000000000000000000
56 95231253220987572350633954461451696209441452249367099255803584243981363243028087110272162238949535690498277967688480488720130885225758707888579443712158150902945487434310906790039650413633990411898892084606587676951078073479180648486804333844718400079097067763998479237844293416655472041140198575497753373212546693191716431274107490108436738333897122448479165341725513166853211280780033481375390978961310260290348979930221067649781217177331512617139100096540731940627813242832532968591207734948666292924385638356270324207212300435912711652208880282812305396793993734395436254359083424255983926942094798616905187638300926364434340606901483028097238390790247190149086896095025198069499401961658910383773705254461008121314244624928837168196711645970432000000000000000000000000000000
57 1884684148399077079058779905000820972346093252919093433615338697686726720106831848904956448842950876477596613126552084702503577826938798528279532165887745447290721259818438794327346512013776282354074883452213667126341440338053867323054249385847071995554588797514715396176492984033100791236188355852444460059832497502620393338166876344439851086927112595094093464560013558811630417200283871123113876603328661760246693475023816410714962443247061949649990930405915176654705238724838662767499249680090069681644721634578496486368426770625493014287285396249636624686722746842534298437802435744185245540225469515610316609505458796101558483658555069699885197220416157827530675056767346716778999538743015160822967165055512920464275038758717751601393381101399406695805878272000000000000000000000000000000
58 877433435851405476484198530477097522842649163365818006866194834467540020853503271788699856257449566106643307408834343863464080240746332049058340845994601307668622484737595652315752279193664097605794999688300629055067724454295525180658433764093076877701107674761592511889091874456438064317372054651861173042516739148413957628526765370846054395434124786107832292668288134141253792762170552200278613318502474303498038388582441066760491981499842521087045039583463162216099672699306006494729332071387601122510828037336459488371021099766195716102709494046843000810807604052094455782866011957342315583723662108805355022357541953696731892967281213177003315576631910998926967666778370752461600612268171818554984510768225050794761300801923559565156490318307899162335327883651565327544926067210922898825227219763200000000000000000000000000000
59 28881669776868952633991343864411571974508581986870534815703132118324517868370618811630961002179775602196612685916202882558313048524554835856065264493977551919309770538373143947974364873352559693339065493306472748379918144830436855607046803787650073230695410623475537989077449482575235552260391422168506032873312848767464426491051478934352833648722538123942433433563483869325808117476997010514797843047920941763763445842878586912429092051277082521928831166899818947156839780281120667943044302043591263480870210514111311604857218101689011764193730872555769536688409375949815876123922143215488928485369905532419807222081233797460387344001699275805967844104365457183943952677325684171714269327307960547704664366649383073937582266245457291048227855168284108659934813367878612551694344650308260477605844882652077519385133056000000000000000000000000000000
60 70816819103231232542359272539700269859560181302652349755877274503522215026664037285809427900028460638725097369804390348609974068187076649298750856135979418272501198655149849721503025697565026225996103548945957598682373119484017002161617620464232614960558263647001675020847146463604268771051034304556675565073331600300976296858831280736344338720797781036719208276775766695377985806301221900481428934729904250757870181262153867144617559960949771628913714527223936026753853418175282588294814357388821388942608685655344181302268712294321933485832636468093405000735959481198362973159890853927025750059434614309402788661268662971432585129550679031769848465403889225978203948717524689131676112995567501260048510063087546068580315745051658188006343243984825043294329678243830122599001026318267747000369451837839480065845813910427226701518158184211455811103373798670336000000000000000000000000000000000
61 81646233631968256405245501501900651281966941716624666983206379388670147705537259508020313866725073515826041554686675740693843606672791530590541649284740497051307318572204638446542202658135872493692498330396939075853832391389304298156305836152887360893215012552916837821548021408262742602007734695568632955116876926187570944730722391465252404068925229040152830561792761713063842293463101294065605626910047135759500600559474282487298600258405312913664776639850551094537952173331218780488803840973674557789870891633164557585940517052990444209897413235430170788699426822186171146977168422197839763200924746016956300408531424126151141529946642387259755283761684403072777563198001143941313414040621343869051462878430656442147151328558491538819973749572512308521984954724945746856665952717313866988494632794044730198663505657084692545064771408933729590945214522962906594426070222503936000000000000000000000000000000000
62 1041854011142478317589139144968407342434380149074461651084969934698521368342280033924461010027151617257914516808463754585186032397679934426799706609457496001028048302918710515768481475423456034027406772419723867411306088714396776673638971975988145337734147153184157669190757490527503925751941762430517452543060069372525701797819102665580913188794132949691262628376092267562096539585532399650044997185943079687441743639989967705309679512344207767810499614616896089298323311132513559621437217329185507936796615594865570579152586603998701273129083518223950816409810810555445824147859354951829831285104362785230880233316268425755130337993203815907251063184504381491449568027820415698467534442681795382541514528026469191168603869380644200570916866281091844613755669363316642907096266574938278615138169553497681624318178842872482830631117882523761596583079827414485451780898348833211830794748913719534156100925844020736819200000000000000000000000000000000
63 24023517882141296325950864585135738525827843881423452133189460413925643329760692951025107632041985995398195948974442969151139545347043085358747865474323444544314748886833026427771296575097065342029912139928373228907384681970716127240867446242305069366563829961177266815707148830677102594395948596649945230865267322685923625609290867668324826299185683173444870244569204688246122781583774562256071638018930557957105052125014308316244181228694174818956023153740881105299400136921418793804281123600085980311330260564225872214267276508915018181548382629962063495257448075441370841695014092149794461262346670425315836529263204649909383015378684946227213290145076503400264261552431354463430068850128968731546222604724165949694007345687700489732841163603233402086048745860025246493298200220119744000546147473352431490748320855875549558595021154020091883581472572122858489728703956342704133266063215862172168024688292788322000489437936467574784000000000000000000000000000000000
64 27439819390330174338537467310778993803051013473070604243237699515681568170624164634464670599613353543198857849761323609819260026186893584235648191184115865107625772000028754993962545591010742002324918422789804113902695778753666521988051170234304906760279104704533219718837690315750178591189855517609147155908481750228365495722720080500502440596978647638513228473140183778570442225890613579458106300442801559143129079916640875727870898405483356547596065500425053707162016751938575746215602170740720583415890050876189122054026221273711660144121642494768032754974728451090103161332474564820665653269763781226080940877874204418631596521887908572008756310650908176213670714122419425836873018090044526284261073469894204978839161696339179151811668490420160028086948523677006855186374242502368187821208236432583209965120237924905224891544517923497502261794618764517007162895616440565113782679001398837622017639992486891919840198943227402067222072079224690799824484167214905792921600000000000000000000000000000000000