1 1
2 1
3 2
4 32
5 4608
6 7028736
7 132089118720
8 34998332896051200
9 147462169661142781132800
10 11008782516353752266715850342400
11 16061608070479103314001351327405309952000
12 500842967990688435516159987675099451681186775040000
13 362428183410266541670150830215052202244792650135942830489600000
14 6567816034462162898917186646412175832370498456857636888289894609652285440000
15 3199334741229644377749145328120982594284496546736292923256752945069383806735031950376960000
16 44759576910718425081303791290983639278832142212137376401973641118507246316660278722479505764654151368704000
17 19137211696575076089132976812518516227693836884921377347867323809154909619292286670559344196486867228394451805976867635200000
18 265124803080046875798273583034241433561750509980064133432241745978633927358073702864095520266304640088469810304796044871531465593465706905600000
19 125781798916941293550809809500048899969965239840938711751601369007029188084848757380198366567223209594392982913601538621982468210540182978162729370209415258439680000
20 2153506091245333665130403820701334353219242416159293450368211261629122010456751088321771638963735596475116981780167764700139540961847741056846307623009459408470824175910315543463198720000
21 1398530520288628949032043764616864275991608387351386940600642988033275676226600889238680499609997809149725922113331290309862206400033339660174945494922260752025200336462352347580022565595436681493985173176320000
22 36125142245064058658415075863185160471040739196267923485785767286062162343405246886740047466195100854623813687370429961142671033817120852450405381603581924136200635044697182921461144820045901074821311843946649199286847706034811699200000
23 38836721240395168917765824751770237957638891718627778011786392964360827133600545339533368610413575190628083211273166202457934309319280330558748462810213470867729076405306097069969537282845925601876399004453645596358605312580540365220325340758589759245254656000000
24 1814696255455881779364696864799760739300846534335825450397461268509970520909379540538389196723698748808791991821894599676020985350922188356879354929053348484686245613618290321897461909955890789795383751289893598393527493524569250137769387685357948660278070058752375596691771923382665216000000
25 3841902626744455279588574105837971187432391741380428376114475611583143263088942693956497774234005356066479621535595146264662959798513668225313328618378738979160166517635942595913842424585375799972110832985753694676375074354258342621364584293067469999770389639374978456824252830693406673524164670889700214491676934144000000
26 383534045256282649198869524065677903298727530056729109083502898690462563445895561567467950345513012217373941727082259799903780119405783824048511551410395696368687361481249670007583258983256294870999967785931275120884468546113838957820989115576438669034931925092926791307427129108975752463583631176105133412073860682009684171632548801754367365480448000000
27 1876061679294264247050880226310784283260996068797077506174778964150954261174313645792712650431999541177117060203350733408909199201967218178015436602245032864308817405633561155321936970314322369852933922414002078834533312943865824035996398566181387506900296585607604076846730699927979306800680884372696539623658243029858796824968961116027193074581128159720189406138607395299708108800000000
28 466585821229283700125604729666365318537829570651177692202112952337673608485915836998468929377122833082844927680461621540297725768914605883498142620387326693578521991882886814050088584076445260598001442004864666724282284370324778732709981326880455201173426616043386257247990905178576898192028025507939289222261496491118836223987492114461054813763189917119849710336233227331640466099210478315636071474052594478874624000000000
29 6114227281362812101736091690975546777299488898727417417338256666985116570754774778474483092091770571419058739181266932900221324963123232162776015107618669818687083599938511930555706885838375110468055115669447738412879774709371237961794598968074682112136197418366805778170128397911065448571839958610963193445269603764322753423120470409832025581032760471180393103001012253716693505913032587273526382335848417334413556283335343433459188191330326213033984000000000
30 4369477965872681342706755382490147223924933963797822659331832851719940840719801273618445543065336021152041520611933266641381917056346305094490463329674197664328498049140411941915832428030708188943738359524076276116354276097125986113079359214170088424477843103785119625061794809925062226314769553662002139495524141593490792218419847840799125827160200443383430595586216839687229709141457267353234041391636840847164075574000694520637251446583345628514071422669140348963369072135230541489242112000000000
31 176056064203522084739399950964610073627613366249818257619732142379880433460712383662025890678243162564992291428194391662250185462636176657340889529109485463691979652092457712310101110178135348298156072419650636776244481183106577158362198624601720641670268451814816995743848666235176521152057615209919396780660619398750165016708312082035520135361330365202127804158662746687508444919435798766082811593493351293968888194516052279557470616181501216636472796472611217148289096723173151736194443816181605580489201261984676261374283743232000000000
32 413044180542935329817842911145537318959889799643553346750975867498277065753063191956626113898548319542558532645713012275989016450910835784407750379080009753881387019796365094660316037910510345675902676758651210328729120023844980158804972140146284804255654048280742373042461752977491124071969511182206664700937628825092145726438845786146879986069813346610064273637994336167675954575728812648539844891748499553976753120372391639745566920792760656414212982680910594476389522177040168214897400927180193298859070804004009281687837390311556631130701181072193120098142142186127360000000000
33 58213103208227279860347673644818382790364385824152082697554856127874694255329595822587066200777062900836211960136083136976464189669719740125835247084926093045574741707343736682588048077612436367003927845543013476325051001948959093791158883436861566810736597728968237598598071133975094980690091308104514483564998290464704994505272337229676817588299332083126728185326941855013081823449807410059786383616750835605353262043580672890835434227033335132950392913386700456624302339054727824451689646850541016636046764447206224585397557826230598887854539753743778112213048393376746383807607426612480717699936361318252019712000000000000
34 508005816957773595896792930275966916767153751835839595041038308488040736524131606073264527304653578245650282286546288025205163040349928600952982797673078840610424745824858570411771220620032303422148323800936250401893222043444667508669880266969735121326958781828592871284417843052383735254731122796026420830444348116571730974420945511459466910245958309288262938158404991070306606867313383398662008089695668732702048312253668556112271357682535935527437728704170218708024055573568369878505686310134547000278844839378900429914479426835562710967761767337133504728207116942353065128421454888550288382049959328554704113376640209156005047606211002664557119232326762496000000000000
35 282682941424976670174455984052699629534081167960384269546890208549412191753068672845478784507485313751579224071418156643503933010477727802099425152765025541653378626430518548697912701076782429857437041738980560418180368470525199868986225197430763955845073887532104122216566453009060201529803734197446163328671721609255354490749901226046902043321396928800767919963390696498900269495879906518613040017365212545008387128915025441037116897925774729845193562505544401164880591112475417161227774909609580788061998134376484874727385063309309854031845613322647839770910511180524902516099936193332161712036102056531684283624040727573496956832324131440942422495139633477198396642205610623980909086473594709296885530624000000000000
36 10320698067722135838965874287501439991313282669285535999421716319908408842408275908196737284208041641022120736826228877221889411582059348941655970906831964985607258155618426026890439548259724979360151954452840758689543328315542074457222346447845659197258475942439428933810587837849318258186530411932355218027046354025785325700144438856477138616394348654248958357592376608880620049699787065958866562863388745470236302041622253346011138323279535006798543263954803805144699857735142338423397400080688227587591173608029909940787733043307875592294203932425483593242151521065671086023246396992025189679379873697728446797937523893701120315820496149066297470730268136336724138721872925099670155896563997720957161182253348344501581181483653425975865135985019846656000000000000000
37 25418451360171909712210151906242637370591331318374811622594445197049161649522515396874067954874700715641675344282021534003400259976455878616232410726847279050448212922388468356096661583094735573799748489415073065475170941523145917565521344041507422244247042680014534555704431573839585196766873587027782294756444703952485591190595029469278129774239559996809813297766948100943629055535805330668074416065153848198777068154261959098197459010860030627094431825289305809998496016746457079066731026322723633196428450236326623791637562834214163254582101090637626532155955768125536833447288408471508607045797778204229656488851909596615307555870282441761934177752981485096104528400879513564810624153225834970663012319267591894853378196828135713343198909443544691311350472582116722656029175311941408014373638341918720000000000000000
38 4338569502243512548086661445208967120193390554213243936755208434348501886560946878686608597587917434615693615615643152153527269440687625686106042336220920492254998447661624536438714965522718297353713637121985618195058379220125667698821039823195731671981511533789110569260914867919067422338771956922461524617097752982146222644468289807376029662634626142474083325705966598080297726005135116782913009545205188890862557980380407982106419803090738555806632850121396740253213536644937606928802700200333291865199624300808742395330549328240184976307738051440532281005611801673326094776882419491688378322798767546068226662776027633747207919639437382160218937037044817922010938466527310579216518705610814187775990668316351578679149925504760636588660385626920719163148699221844302040944284000884033759236728643732413081612272457409799331501880801278511727220107090329600000000000000000
39 52689052000664097848464341742194460457972532117093020273578502268568175911811560848270958923250506611060946323188084725404036753053647793633670341136117490381804871848026759584501494938368559736325459330764886333853643419943454096814593515700060184357792217226255451860462115063913263317398527701660117276587593817244196548605612770031004603680951518500653645684284158059641427868448360695919905882251308532459155348693303327741687865477802995042818021347695796023927928505026728247112245928235118214690382175462025000372193990192785425196093506691315466876190176407019303990998404524554587028873764708879095510761870427536601586988246007444031486670693308109516325644764738025140448361609542072337861576389831878089545398863827096125942263822409740694875752644494360130276507254481166877086009583783094235793832952352310384158995743837890727475431774922573819184551015245023025626082014457684354656542367909150720000000000000000
40 46708636719553971370346560862632299271471671120672296003533675701025443355619376902385821162109246885019622327566042637599773014071646100675125123362231664523863687387280343673928113348063932359108230262023856843903963585240351869769354547050145047627541563646954658093444956671827582586423483505271094353607351254535445381579386919556966969085175961036434026978698665140071341687214773330791448414709287054068359008078907643457609858091724505039647312987132918890508017290636405423660884721047825849550251884238765343979308591523119130636119242551359949377648902969038589414160663997409030191851899991464378145408217657988816647992948817415786694406665026078677575345494601547871193319717614259148263815103222215039730467219642465295687958161308841834514009886485454068754927641226778003104028078668214087865727870476452986664053451070263775978141021697054930136507209768875338107846597727083380902202243142155670460114836739627276062455696205450251586293514366038835200000000000000000