0 0
1 1
2 32
3 2304
4 524288
5 419430400
6 1236950581248
7 13792273858822144
8 590295810358705651712
9 97922991388784963151200256
10 63382530011411470074835160268800
11 160836587489974820621360654293921693696
12 1605653654294204866190571715630682028430589952
13 63230406837484183853164220602637268562394265539313664
14 9842495521086315437694517815589620940448493336919606116220928
15 6065988000108893953800078394579416901568357495071628808248312306073600
16 14821387422376473014217086081112052205218558037201992197050570753012880593911808
17 143726415322428339582905469714431222789031827580433490340294089322123094636622145529053184
18 5536478397106998933567896262391479081050210121948443979702731847475193529223420305659517729339604992
19 847823872381353795268102495440950666882621400155903473325332040723127458066373648090395338416901501794528526336
20 516449975617381717931183834400602374865941158565844702566131871308129524403368238925929070656027566287180634394549498675200
21 1252093271149854057547858590932070311132640000246512752281785850932273148664095641354883802206131767235532312610794470580815466086793216
22 12087410386823521919909544473759139935858572008398768296126655747669439372710132481105825231061840912330849877302086443851174561830204240705955561472
23 464829179162763845020854466907399297527748003043303495880917909748371500034222086601322758388468410826622687836939951859409604051436813385837012603647982749876224
24 71231155624254105809424726053658390730117828541149009895250160154754400830681177745051123505637996957004129370692648129733193129880344348470653292669345232359982750378825351168
25 43510824371549560724651065880778229950840268204198455148498463801377059623801015725192192185567583081995413871513313363177191779340509777052427876660558835871238657706835412503079168245760000
26 105972643776139631596055899883120267925024917921676204473401245190932242164159614913130956248153739959878936020933880662143264299664624077423644148855229361491493320515240089546965500722223584558826513235968
27 1029353087949145277637950172983586856191568500869900007747100003799451901166656853215691044202761333895892271974124516752725941707612673500409878600753491855794025175345450025948724390423590435855309557530035186318310375424
28 39884363673231550223378019744304398444835590550961853010182694430717507892219723084051535381189716826953560256235135349346746982550274522575415581855982748078450039232932948408775736817587754786586826878742485778454937335673382153719119872
29 6165841458031985247466546505784458027698427556811652806978626355108762836096458853890402321294979190716439384896813763733137346533554869710099012326644687733977939787010692448769633244391378214610452133612261824800577944469316174802052285428875489880047616
30 3803720624176789773736846451398919566935700747460074959321317104992052098408418988215804242391131752841655643951451326487952902428419335868203880644933164953740384124792836606014866927270270375581774476939120556509865803707811244519636457671122662630724677782463713588019200
31 9365246764955399116219600474748055966752054010148802233320058105381643691826535484469456078312611859115518024498383730124304262240460173378761445791756459936169557869658170581705828858925941556067040409333528862097611859606304474822862255434465675953927456989783210722745637274982229460647936
32 92041888504950574475740425768398066361240421321846096523996201552759130012416493123946740389072658442813498306494153399121300361632981310716337884487410751681417161433531128461466736435838000189159978471467522953645133149359340995314643512596903545427635461470508184698852989920501614748075702440767602758254592
33 3611296626305618139314052015339945121824230467062182164736664844564424946311936946427410151028572628177038996180844677881913372098775107113913181676101046063997460071009169695144418714110189774366475993118422128716415404432580449874659156857682899056314649010863451341496173994245914906747714120202903565447038463673152566391209984
34 565721684653849698477355577115214561530888005499340509616207036735865365218258430559884917700084923135336929999566211662443156909267374321214285289000667866344724246040252792747159275006003546287612264406687624623470913211636062044551517126181462611269633738537401816284786174477312749678549446712854687092053627564345381856111743239050288852010795008
35 353875732563399238865776125246315330774673942129718667474078470348686772192766291230264600223889757303118621586779219815989263282890349274558455405558086091360516196840984984960724868500598901103464813127389421674571366852206280212756713382414221726251283489231463153383826511962351544108188611788733833115124199136770831116075175056637166326061627938821175480648571289600
36 883994140625145771470036104921995991976862015321384512893325777706881911707184329275727040773166998720071493988171657124094482963354564068700934567425330886000618493979422200176446381828434315274679445686177365709970145645902091295888729819986787391116746696645886897932585395434069640062397800915313017958812904061355302273063398433973725666045195316571543845163910957687124217474115046473728
37 8819369055115586724259766948835858230884251131644778903691665946253221013056302599292360170045762003133782470024948248943578291594890810843530764504896643274123303147182913088964843423658276928635293460817843362836298581833754675175937501808552764920291653878922469882644575674384358067754705441813373793758528143433455980637785744073141739630879714031819800200718158754263598125829126906812448754821292108088868864
38 351439794539961880223509750710880465298162892784345745652889811043427191474080010111796962270413299907389695266123145860924374188845893825818171436731188112148290666780886651667785030541724947786279061549740977555609781080959864431369584952800719257279940087900845532373729189534277363394853977020779029578271753505818566579809676970320006959347100726771999878627549673000056694587456592267347479726426562170497780175799549803771149156352
39 55940020772505044055638997768693020107105923921591078110016872168247321969774363223536351343799947228059472252093973621861858157726244073673687459634122745435537406756583434553167107246594140030036652696410627354547204026029554675987102810862935663067042199561792592325964797567494813669042036794967686597188281280748383199239890852197066583291207299089374090750737780199706718841966009705310247858462802581812684729674252043305233882086399465530540531013124096
40 35569933181675235696013451252413891452655387609710271455534578475002946455815321791187826060939175533988762816912839506996085645164227183453108013361290248095650068062896332781384564558676069631228744609020067061812324476852334538922148028631118491193301633863397480251223901729297989929502223663113677623752369225601532249093489975153719113764798307062612577032236976199362139792535851764654851812007968240311713474657548806733179020115609543397430597247631176765836928501091716300800
41 90356714076399708352395775696294740735517550635407521643463586584741798369716554025066269964199170719614467565118178937615416146924688452857202830523234380254169158035198117376173537476972216419240911718162081839754835315939462022577219430471752013715629890973458361368263111741093722594884089073824356591695489160630531078847468586768363037966735713043589460299151696030064987376095058882608840376980360958292429910359926721935033504301865900709945728025747888238724785665242497952105237376719702597467897856
42 917024494915328159897400432809194156166140582318873490420366660462476913808769007789032054716596410044548216714573744783548969380366590539315802573774796258127692469404846473756386517000374172830036219757554765692932454374318843152058862856212646787445567949417411868550477699538741586269754599809243799691534541273058042692329560933917662378621212952484338587938633984240428506257156345712825379111313162862951940612540694335946688049182186370018475149509618787744526136054970757309085821844330084423395582371228578121644568909709312
43 37185095243300789284135730904987315414215565495360876705040185937957746076476181534649255641703832935168397423464215360082089725117146480889358941995452673990130592535746655664041928056815548591420536614017363586979885518015813977904307157377849959350439209750618860116249909160152957245055282674880654448432007971509842689274684196949464161122747804771749941381929220164482044090735003499464584236145649549318679328499024002864363066996350893441398686030331883762679262331538350243941824237462341902197937259539105621202037828807134131623075932582959009234944
44 6024860043510014861672109051583964836724101059338252648908804962910630115116434115205687031316796516313033243704660101863891550581458261787107664936992631129015835937053236753166491431664179424383546021265178301893901173123992226504316745204707836416242524000202334812041930499297059209068536402902423471818658100117270300437446981330484944084079907184490309625703826203491927138850259829595427870982299149055940494596511640483371550830695507333238505722926879397052780025767471752646737558077946533705623630625659359286391392860455749282297897664287341885145038351519355599261110632448
45 3900643425846385346886374073896208567613322013984552333656784861727799573910682145281096271177166686294654242448022573559021479325279242707345098768625126678900571266936333005773672488006296486631752056940063048944503321811634600533707269491876020741637219956539482933989008735440412656213658667101023139398209841556196117007844869729446962668125853328200328479266617087134440424456276424893991568717358032546641576142900303670712510411942650851989834765601003565981085867377484495919552035987200494410163107438434947330860384969020773306035187152739680445461022515550392267072604293774070030456301605913781862400
46 10091517848945591275020607309702222801343636419290834246959787654429069775670234661011047623519871658363068988282194528807501998321897537019380693114502269281055033367424517402639308535250477825344866577154531442016802981836459921572561427034256283424597750903091249302058336785766849447837272306301910787415572709634411243309546879441103971996072496763034722110378476082234813862964726093798056798392227923613227542897370044409775257187167541443690264044337888830346950992090926373088438747267868716855599990106263432060798926868827165669923492326879626873855201755484701075375358060273762442911871671718544698105538609004330841712086745088
47 104334068246659972457681313844060040176427331681311105065645651750437177216405644773590169841347230087887726500386423211978058048922285201750980786368466093278649193384306150931116575091900809913819302383067092282863953604754695509438537966464308689091539640474591128445508054758439505204711099742485605398968269200948526007072913959933586796317048539178540384932074807881963228696748626475713253866303406882325917619007555652596274639871632066593949929198758137964935293222556721341368112794959568924690529341527234456170188518169918192805038377839064508230772739142972384913192365546516630918037638661533753477390254893236481789149719551785276229653452477292037013504
48 4310845805827737714087935739116147473028270004703767401488041727159422245159969470619048966565806224561959929906454019681056784102638694197795714899747202826960772945359555799075346085621196314821190791277615717328669812544642894581153029659025937079044107167079285721040604368021272536963013178710927164275251907386521170768145603788871568151353978336777804120288527336409757973630017162872262194956053247641960917055100890263396276424490839446785256599999893108367297539209073150192816795203738043159623991057511854925136703143526370454673169810865474218403353558740208468738721253425402160951947955919112280387194082585410094473718437541919529176410552486394167372523242852980371981410009874432
49 711838959530737500024073679548239961125780581845797612883413637203075438254720084682615770115279222598998738686063005416674498792553207181518561730866330239141047507485345797487767467143020500062693714226887852032232352141026606744993259751297551827165531666405207659663099608699351871688389839540460709678475452913278715432575297632035555066536914533632415573972747125531856949533321240551314813107265860817761699217797454833358145801411578948230773156627887544693368148791634177663513079894497672513864470060314384796727545016196177414625312800578539228425621783786003158816770760389303577236700405380266936143733955983515400997050570630527809119608548164977049498838441664570191536211616608437449909720373237101453981515776
50 469785029318501504604203023715483131084670689699073346320654799727789601872922135669665907190823555417128072186907572200386534864189522207064884138710975295580867554145295702683405520598238914790742161389026975225664686540971894474962373843927767461397493596679752561777031193002768161738477059454174418780965731127009583578728209898278562045200261096707293687704737735653782809300634237977540236115482637382337133441429054901498102765094305028041708193483570699237111982047658227971530047152127799989301832532732190814378670590351138773125400469370420937439461901927313052184907305082869099589840756607240690825163377559997772918436695402096836912103189707322834378394867509859659062588475437828690471517536052871857829497349740220422776165774361886720000
51 1239164829358691409154247178254144781927030419296109140563699784691567680146856869980267061561782987039904028987101889542115437273161478496195859784240242171668359318185325275662313267586742682723948493682842691924747245797866538186943916353068661693125137800184307057891583971415786513027979468645722891111670813046978742041684890525540218301156678332659131108325523930713723693894125839717289683340498110972463642636297144705118777325145549626670718356069540278286664415271526262961299653532570301513971800841266268088473465961263689229026597741530883533401322672791063477309740847971340088472640380960172337429355227131974717902378419339774325505285001894208804782915447792698261082505127650660977993320227701882061611964514033078283049872416344372328989696475259218870060359379582976
52 13064264573312313480849755478272007060013177003533466227065324631938181483966525217265307347637632759472522603805849847632257344527959924064484154419790472462780750651048739805160898939078484235739002358384512070582437870701784526679698042579319959505663033168605949889088122768160522079593229094005634197687012768770135285010653147346609534219636426388673942351668632647510546508541065747526389071036273449592402982926965032989837610110286878551367110243085159527481148909595037958240058117428705991932137892762241295884755399577971458020585135880268072064974535887406546153701013784362618526257279383615418965905387170042581058010445506711407401058854538066333657342578306867819169742870972267225738681170733500906381721011012270561350622424905207800695554578295074613923669248479225601040242173924053393417156165632
53 550528191994915865133260980610325123958990441582532590411786548754072289884251428870558308225977415631878487439145332792500418938017940491245218511270525574081220640704553060430465235914076328841288574824940105226098754090932622958489048680076531775932673280129177826926973266497873651285915916969659724618935629286288477634277744200920351186258170240110412206195144565484291795670907366258292938163890944341749354629564769674834768424875010167468515798581166494114801337681545132063721790699016169980030154396352821258430826113157283208443942373900463185462981082144725715398261499912734617149564116099623411889490996529200329553679061797563177416407256853584745697736992529874515724797775480090491587120878761427917403075959080740688663587167014704066907259361276321497632349276689559627898848940323425083427696172868905487734645365671937236271104
54 92730986540321902928041220714449441209964651068577922147778400892835039185790149606554293766567652197683762057193797907885647903791506781929297239599886223186307929683241410477384147694214718488080990745856776591584165344708813909417319496524602421321594661352064568673861178012880588263161654670345093909636686229962059104452910290951020304079493074520172102108486591655579258536241732493686613800787809492966613833295745067540764110224613958940600787296513571194771085931696415780052341539567885888366423673642843628067408123861614497993591029308348085314368948247422785677487034084309684658949527791871253523300049934907484442272432557071668615698488139568831956431707353518837867885951502970417095176212813212291512012819631310379449425409143973426289219507752703662475091941349760551020195825134360647536929967382673308638191376207101721759210501322141717181649960602318143488
55 62435596731781555278040212766819427767928018754509473676609572161555630338605235013657482791105775212995118391776884668573442212474886199455533490117765087081814590810722558376977711699999961937666414316674595434953890857462869650989848820605413610473962139325758005716509508072703066486026750011279967622295597570480119739035724550575386711790843694627837317354166643070708859761853293456850250009781117735458706927639049030452265300146525057430823045143602487746526084568414734406752003892537644090361954990467418150445261952604933949301772124659708790219469512583712288242190522968840126515928485504226294005447820686563504012001353931618753927816995715136007661345916888630038063764518694832993581697486024980638192910825927027250904716500166989928527670071662996812331454234790755814448200317720049949623227925439735065010333973223013807245893730610519144991414516665820591055495929203597490081220052543078400
56 168039917866183503307899407053331928544200989537644518075415154749749860076119693122230659351322504417347265104438804721557043702524432207394997945858555382122526699480782834978477215152606773977259107629158289834811190429505695875725578698539441411107761234011813926160295452456494487371116374177944255495432674187171550597736384148329005684362030044727117553857450590355423549104242202681751679724924251748385389885799587572684051676594377610715264244216094557972787084213157605605589820170690311041993944375557231421346412876848012492299845114010509091810673587693612863692463229839739172818048709688790166221333507280420169099079425224684199311545691087904230753043012523802672191225772441422557628089600707767911975848144407352174658522415267249459743202366360750062369408749383159801979960062831890394061084141872976422633306825392501169578064506359748560247005797749068960686217678353241380428376461213640888895678976399125570622857882370048
57 1807905091969846242440131624473529595664403184192736768305543038026695787672440256254393933330365662011310537918509032001635860918701736256981505232372272410366432289174081436462335463964527839760292418754680034325327691377759196297911004418992775544552134710939747575900907693642185214688151657529057573286038844892859278170590446998070153977814128654794980651805263138466939410740201615699770939045929212871071796402995065032940266123611514191206393463095143433893493268227402803544128435565823840561964665918429432099576041915643214821608807760485284968478141173916003375499691864315777689595184718895704225076742732244996303421653298576157040320233459393910558381968206166990394792549648781064271167011422355884953301179013378793065840978484011846507287586574143279706215071713295688598296880187631068533655137109686705216103814503152796491963537480264881886514627969186938652009132748653887483038025265764626261399790810227252199415360800086754546863236930899974912175813689344