1 1
2 865978374333905289360
3 4029200036771699577090637149510314768593535481600
4 385625168674948544730269377777065025703512934116695117242319729508073445176832000
5 64996436899165784526486699473492846266003141629241265406667211845426709442501096117651290229787445984490118717440000
6 4353907587751266500313098499301333083553106416703142005469874613692669031183987637039692675858045826017400369562955860170556432036972213246963724451840000
7 42848883238898621605800776185717444008004473367749401512684547744434915270477678139947611438775808043840130941571094316474893107930294461055220563250962513214330031843215126031438514067865600000
8 30409379553285488575001028104754123942491784017312821231069083249555102837780948060714506867590134140158574076753094247533329025547516604553165902739616591050584771561590017182664448257971799001419471055755258224167014638129512448000000
9 912319432418129550348604528031879386134930102238967853985658369091888766640248175709166875903327725177091212207372771181232990651765732446027871894009572343620193258552544664570638593723425046497875082142360493824834524472812288195837556175706229292484898848855340508774400000000
10 763651002778429443282486923188111566438068159719257863416346099012068538974854784520914667550835242765811365119974111731027432470576579402096295651881426358095414980019935330831449380598772121152034862632454709432031425022834267927101736077013157070880290062948973961764553094010098943007139794941330920337777360896000000000
11 12789198315136714966482157583630670281859921433797531789588873180925539362706589276719424747641369880272902489756983606996775247266291227408223345647639159354856242975037530349790202721474402086502659496575258662296468521493192134860304442422424673240763625236007028322156946335184058871157470575074850116417830863189778538734516034095654852764600223458253602816000000000
12 3264495932285173766124302055985874664215666558144341331891142872659963070714523334222578513297128156704982989341482323075374686069489802826235169811784734892464108610543048319695926877825734555789260758562841363075762216626220537354577687956699767482469337512377642529841135888205377730408440310463026588721166153688729414457963181127042673083869346058668294705881883869382793100665329685382150518580413726720000000000
13 10123190378359517173178556493069016565444610057554551110792367829056328844701778500703533237619750920582817007312763246222638981670239839071472215833595496272507012631623186158672497211383462743747842845570174440835872782732318459347144269857928790512474179371041205649921105398924669875319576201198042894269138098156042986601196694195811229521811130057293128699401751153416378161597897570062231048288818395692952037083106105528311800298478372504391909376000000000000
14 314769840817046994516142587578467154460663654506053228373999485526580098180390335412590540866758632643168839552407418274048782857795762627452919088645106108583010703883575098901247318616900568022920413204015239930424482872521966624448163355913195932640736719780431530523400286357336211811913202227659238781428260991771901400203711796411421864189715186302868572562990455991272273696784723677156834488518310768762919569549840591881727038858305856902086564369606767432507464791126939689078195807092348026880000000000000
15 83250844982958749903027374652135160283508932118143008277874400961495096277889270055826812548264965807245148457035892505293997143218915942291912411034297678423468927924499687389560236915200537011545034805583629246086267846203475293707075549540459463483734391755786922567736594200696847628324056772677359469393159318025712004115648170898767180745950713342012155680904460298545753149945608330388084489827475515424233510394350637644290583430065026321917271089020334808798725237306019659321380322152636488217623097349503944287190472276239346575946619342028800000000000000
16 162394155161987130706599262476652547696892675234670243706617722417242014173594904563446750711871819836233076337475349890763261491924757913964655364551791694725810597673096594829694098330431841366092686416508004427920861919463405635112670737125103605721250334045537224709308026622330121529686150410788233406531837604268159189240005262910266559931418132689465926651339284525831555453117824658188008911160922049597566799118842596582415023378548161997976647970999313372772672281289460547875260783931977112594386407975577199806018977237386141559499670240613463041364013075796941016951089578276284721877798092800000000000000
17 2062251175313471039487220196034646210618044573144912177491257858692336216821156213795303478393178369829226061393362616993013294857026262700736827171720978572867442644931477516366284317911535873722137671814980938277395696683867006612401130305179298664887291981112756128537615272125840307159064996440154535688211552933247440462961243442100863504531740001851151830510022367151635588233235471470392502984474872589699589514242997210291581005190640992037317117920360462424870304500662360776997620236968539134476427933576565152857435766047562938505436519707264884536250700358643252515002267435575577418936995853077628083862911840415341711491817576505333493268480000000000000000
18 152713562088942698146083719947252898009854406082773439303021554792680470809348659911805257062736235001026037332762527636288267459711769438965970377823597245742648071233312736011209504872741122878632246599000485371136215437750669948912521016483889971107423689089297266170126299489588868256504126711241849645234532462775752503558276583952539490290329188214472496356246140669461626323530350680284788175177898208022610408321143236360622166007722667616873487680900022597045371373620787060348164999655890505053677004249369443671345602746681903190277478181266386629683740735362527646963779577888208647745342449113686635501464678126225511389429646170686445647447686975608363073107322309245899205033763863826897305600000000000000000
19 59794983606885208421438921822162803767823117163724102050407363710040642864885400795024176899803118058527202482523342246579022764703894127765205621459889344423451585661346465532547189683492128712349861026320711883685395831283122224837455665505818540809613370837799065648496028164439861079688550047230690912622180485382498235919108037869287203319829201830435833924160593420966098889620012527401448515799379460559177518070639056850486127683961754032168062295969038246313100309201268925109782884919913427533803914184097307148592532859645740207486848680941840076615183591219724207735652138471601031604605839148581204145511503821569307117651153426846883920345863218879424791132790967422897015005989914436058772924956031507595017592999136858551892188852709811552256000000000000000000
20 113412738001131152755423462949228060835849452211614867978974164821167547793864200601774011548703519505937606863969647121600290046086384147885798220545771610654903221387833432054961415478486059411728880929263867269654108641981323781477332836233708023226530765593061969767371419729245985615913124104343492882707890170469200217522210647198682691128399864519976806351772622617165216100766146877343276153100259458225377337541802581559769964534522610718583847453057537946420363147612147324697996071807225852727503031071721522320367283010839383683078945065992646978099982336033037145840279989380180127844078872952021464263230948447154830105274378109935900523278432764219625238376002019623949818322848846641706516791392850806434060161600156532777815801420650076360738271019987926092721701764433186780201416106717562798080000000000000000000
21 963007699921754036190155471115217910483197987678940700154975875492995422376789914685216995396388842134553541343053508958352682829612905851670756289670778698150712141350548673678003284562542276331740271045486392345667282311400875605389349658475955220293667515216487521617318886707451875864230679937402235989085721366208911409726058033470527537982103189150653641801585512123363899736313828260326167133113027640883365910557517401393853726948538627383073934017724431077324312480054784238537826727347551546533668539407795115643853100003818935259928625820557960298211463663973436737809049215165658808148745783782652835793313963117968201628742630298341070094565027805283966809561641414749762111037821453696197098834281456611833436306873589075977964158900894969130596161378065624652173492476152635303493887754543531372471711332339559544568483652805521025026231089113627361280000000000000000000
22 34086984323221365870289724461059809269980648260259380708000005095380180197921535960323021858258411967459816847647822402239780494240072777841542642205760011044044049112763260002814680247367179799919416479242192768905214659396196670072615349337149560042945422881068661773336010211705775674850204941630838863583794573029797148416191457303689131558467454059920153454132209588714500090471441974823438500680395948549952658677944724347276388173921922030741593445411413697427654542862770596435617530710814056129068518791595699123288735765973623542499725798245788304828725256309278425649426211435606845430198645356790977463775183868147402928404672336547613967081373668416570954031288707692711915914952869975507195336871815283639072911550855295136768347857051843420133087141588768265823487914792350627014296547655950016250730928602658383367718917720967006866656519603617135560856850907492696070962611049185767057352904902596519526400000000000000000000
23 4713823114846915627805424330809980973183423035127679666776649213279057920090325851459840585663326337057618632011153896761225546858656226643567419070745245228729811680709257359384193054754612922484903880201008915815575749262994673954570074559820032018277923155333586789032975340303536027832151755095386260548827574130827800152579716415578461192649822184938195241870226828879495901735312098577780635228541706856489271649848610297663758621314193015703150489574516768399196622006382038981744921203032626465888315305223901709191247857956718603928986918005647180843279759436578765660985041333252034317266095528103875963000139749750158572702448874497793063341530462960112249937961286805089914709497710088600588280741426016929447219370252967055578767961801071133675885372049978027088999510580498047487703745596921675373413292813050074851747056928394144166131644168363857321002142361162833191864184536059002303599397299320224399508163879537824607642963700473055135206668746867737624576000000000000000000000