1 1
2 8
3 784
4 913952
5 12119367744
6 1773206059548800
7 2808001509386950713600
8 47534638766423741578738188800
9 8530835766072904609739799813424153600
10 16137081911409285302469685272022812457875802112
11 320397648203287990193211938297925486964232264783587250176
12 66561835651326149167150654899073718286593025668713754399907598180352
13 144341693017353251827789833936230290596308740635631656224293979731877661205610496
14 3261172367562388387339623666889231278865844725340373343423935515299805727405494331746015019008
15 766515727391369130154368320873730019714461681356013930020623273535930115243233357616627133408406413680640000
16 1872004439843894454860703103312971460298738532539471327043480473659247073110345837689989991306058659078690618466760487206912
17 47456772210854322575550282653097850473977707717534925261824304278381681613616284976704013423516057538860585404092863837904769829186495053824
18 12477709650949012622343490697298486441302112269077669300388324520382617780772594503313973956649827364486279395321940681340244820198179705891562346106073907200
19 34002753324904561511305954534588082293350494820816068073947724844669613623303053869270236274429394688559533999634331441578726949233052962520135164449286568607337590236931686400
20 959795607844546668257386249719955638617061958952787416086136750079261025497489674775342714183362207746207849447370537244248747534438679396418999603619918258221107733810384144287772259592393719808
21 280484459301664144665211188946591352694602207678143810102492175211123691808595173201254925151542012815152140249983045777495924350693477124055550554438458879858054933036039150183632564173263808889230671256879821225984
22 848231366285847786810956664513129063509041206907741067974048129143328731190851025363376293117237287241722903151604888470434812913458535045536718857613665147656088726248899796585646733283041340105238144725744518964245502530673033661644800
23 26535687834191510617917733745849194496081431313496849118121180853349116252494888001849444513178012410553923510813295852239134728396869204027221666291047272092982312157109737964728745303863878141175395119616200278820064645472352435001933213452699159256352423936
24 8584452809100189380488927714987971493593477197263950104312973025300155469581786237976668110764387063000912172868785948207550304068313229143390101078563883072129440575558986023939131956256807739964521901822990451002134622305456531980808180608765867636408184408589428543596495118532608
25 28710071632419835256625859376731023793471002524782485334220714245111391492383149640466652625156442462243109656926273131208397296319791270078433715812939501515320154887809149031814107770012780835323700291448941140108374166637772595502757710238853332000840732775901069870534069241458824099699630103636849197056
26 992391812354550477062491892450772483123311900531331291025682949685333864284765195174217059737205476738635586026185495869700531650598421405104894668726692696114698231893884413368978566261798373147232259419808826698604589608350969646985140890320115595256257970324834514632770513656032309757873416327753794071725642596352229031949631488
27 354453825581271217994899637122560223152532684510390922419507313607878012151563086724128067725971176274681462260403636048332252309022110033469466329634927485618353923414856707252022483064682067895312001978858523773256066178147276634444699786679433917089067897906668244725243205607170543033178076993777964735223012534037084409138402603422163091457402529892007936
28 1307900907493698276360661605075165225593062265793259255148275819238387144432163942730735016712513820586625404895555287139387983719359827772335919736018802709535067470180326352581976660166290415041918913817531264991754694260654499801232763231230357406528313745530259117094804405485670139022469876605842399488013697994297289087511739445797830527703415156829596606787749803415694910515314688
29 49848145137715943278208394450684185995437982024342842763977519616573411984085900063331503425418063841946294326644465644627741079299940398341594064779978487804826773644544958708446615935007677271769763497266139606867560351313945489466360212487758677660758503761560658240910553768936021118511673933565857575235819032724150495460227516820051095094199011502340623199104361640496085869606937710904175233204304436684390400
30 19620517591263073905106749509535383158820247194567243405208523641887821246526214572061016157566241999584907280615450524780535793170942290769185162534934209161436633884050853874624651545531740209946372838555789228308518623017796151941010360613744986586126711433053278551298448650725652072042167262698057085427106066624384402211439903830747076234001989303323307012791750987199912786194137271364941760420169842681998955012875800068373227535912140800
31 79743350671352025059118479370844484328061350175562213050716369781604936458075637574225668599491443664012077967202287680635600135391219901374033589616535885605106752743108851014768333913763912666403925531261038069151328762165427529500443570814796618090129406525816212211738318091840893315520682073954697306768220000840263833212136140933128796251706169589286655365487202049252711660391422973445745716371760788105261264855358590670809877932169527090103349571083000872960000000000
32 3346126975644465034786171601867817318859744441358105181098269478366978057561848645470054196359514398308303130110869124026358815082876822422568636814442310655130920362587404083726950602743746642971435713533285485997155540380690120933660664520719625562291597113957040222506044128419247828073349833997324525984426683622931856210548376816503985258355653986401974730338626333537806088326786787792309659329507428375417310613108321572943145797933085772739236626948591314453061405180125369978880000000000000000000000
33 1449442435820378232037532838534399577381821931638382762392402794513031080643452719253806722958760392831612051974863583778670464606603277662606489701136438933239691330647832955456429099320407538545760134676028115380146273045054312684391659289379152982166896412539184915257107032777612590529147314162958846696531613852374078189133819103718058886994013326089696524749097587812418449557453649184390027403927191872335635399374726783487622542878396161133302851877426595266881685328991538586214511890481359121980227180221094520750244449588332199936
34 6480694678159653965308219919867121152078845853796728655604270439829795858351575696915854500763884127627194378768093187337516327612983653855917359627609015712291613899939339375666545910018095339574845379400575295196859275049810795474960992675214874562380009656109515638027605842846383186100496500159336673867242976513158121256683244887646062016821138738035746734697660563524005794681384039762126062018296701152924364762597284317747756271849941707846129104907485253168873809714136490402094914410044422155125982580064786389885083136780052275898736755887875404339616596904378368
35 299060995988388433479001592991798137543129295231400459768565697365436457265190544153150275432777832534259341698660181608923659488211546796576403627354716667240549202830035685939111094300264696376829409814292783772889619374289033532779849936529556507762609410232769383438009456545162814793979524877865310003896147993007294509948263890933387409108829501395594912241910845772460384045253335372762019154292565629130194880051611000707114991641338044679453711002106201392538129997231679786092502784410483659175246544872754407643762616516603922037160517942839263279352087866446831093621539250465729072863484548481024
36 142421289977743358468091925549157351634363881223715788732206160480826385893534933702401781920201083827400246579762872010093415236301907895912741938518715734727869143804280997876493885746885735973068923990247494261658416651366233239682865258060601535645567970251783288553551582986799643723264265922448351902899936606570506619640200690847780991878086810254285013484195247251050365369936983924731351358771494091789148726434120956392743308175928404265888710777135736688875733850735842286690491983019337389556821817597722097095269156981372648605364898557315308480996014909226477856381837494273476136744492317704107308282944692632530646832797766909952
37 699889677620371338662907287532558758672933922957506615514077416476998199814434596829947331764867446858465172001973885368149445085699749593362240053540212607166744094729208337538669348789412917589891075237438132784625826317468719614058163011843674616993467918343921764846989836082713522967779086831387354540308507323577164736469670813372857224240569330895215514728441124161370433038773515423712277104936431049019149947463623714085883686161678691440154703216276024838827269633173658911967962916486228762559977614366950056054223222434285125859102031635783170017992841714523534615166342799156164661890751972936790277603408761439528538639377674875125766400000000000000000000000000000000
38 35488640395245546989404664020603124585555223845188357058419209821985638076848673016342518157975976948488054547690279518494083146525310647095185886934910367813251256388086754796898446810088611593204292149338089545225201709745363001401305172969887007294705152260970765156481831832094088374424664648592039335887823360698513529897762218878812334649316144330437147563454657331385227144796664952845523658826744667597879219945635737312058981200382453780909515381127161675624010690604022489030274758586501758521515864868381497944549252525090467286750709388710680969829015150363152866788087463362750804652680534050005619501724249948217994150780379350104569395996246130495237688714741528789740913502788623883520882447745913192448
39 18566175642115238322366906027057944190692335464137706703879877366667926622975213190536691321156419598830229433143090423652444614377483805813942754844148794546900624169270304014409039807251562927224194016509888185763083350135936010602664176163681991876686743021727622767037900341013837528319914410452901238716443481605181134391411305238319875310138055386002944085222941227911324062207021598523958226027412525867955365114324643322706529507193996830416284762266993818768740915272994437119641098783323908055792711805669262027947166316829417551001215478447723419962470136420046421969442036722185904633652199393175168215437769730375701826303659338353667999641232898179916021275208551208187315978719024789002480726774122180343496126454591691206515778046856731295744
40 100207326779389922923534908165965705541869636969835160722209203884529876604418214474936912431082054664007614683821486196988713215663760191045608008161925232895941389410315547999896455214877179271790431585802842326464626034105306469530551525254271562693805691831245612780000998119249082491850885383749035537270282884363137789856235985554687960219286696444565527249212707481689192581764881170862647417185520772285047400054592110849513576220476319104848581466402759375079481130374312737076311176322391717674104783502270263423739961002495131040732452372720110962089364506405057705477064637783199528843765410452189721876233398759421931087785177131347249408089153343527229317681487689716473912215446861211015142718507168281703898577631901369623062913526531767286845301421984552894215282127947518758092800