0 1
1 306
2 32023512
3 1089004102288704
4 12000667955029147591142400
5 42847968954950283704312619696092774400
6 49567873660106321460531697392097352394556112948428800
7 18578701620081137383821309406407591330835087924034550043168000809369600
8 2256188812921452728392561820230357185965501282273996738227287836752495701440429838827520000
9 88772925727678820721571036815554178221063954559676858610982849297009771520912965858209514650743576395377541120000
10 1131698226796717353478664735945564786830684251148621688274659643748731210308665797568908909729542405034610343346615676196788019386122240000
11 4674398647965414943796273417175940723983480590115468091098102854145692911033339168052849215692151787925755308352418482510325135850676948937200939465970213275566080000
12 6255555335940666121384356971462355277872874373591731092425632671789509290468185612982399487459385391317995614843902919253548043928831048095308482881858221623080298243133438532638629999673344000000
13 2712382931928085326529060003761712862095675507587848572253440302726400587678954474329772050627113201318761329065163467120953622334028080321851487249079363760383819431900912560417802746531099316191106796736050128056970379264000000
14 381049280340504570021370802339302252379150782516874354446894017945039176237135479087607879787671074751362134766847670406174645082662807640598339132311524301938800577018286254225747254162672925592912173599192370083353804259655970345452121955890134132067401728000000
15 17344280911735451010482570023607370327471039091715199998333998541496744028347911284402283575606098769136051065041716094083372767914350065044926551643387537399320952998073027039509160930423967164275239632999120071702841237216221044664940648371844463537153738975139910781678275040694008621381451776000000
16 255785818424182708571568448423786781349499902987856231486163682681154134731480022989843233849414871956000080741263102614126598759950060580410805934162435151267818306393227380144964920682512063272867922259697487396962921564980688810844778862188363579873514234815276472360753541020791408033478940833549786394455391025532918800404866662400000000
17 1222198188424285617840410837467254493826664465415125471718921800437574587556262187099121072675322283446506480396951765412647496103931062458712909040618886105659356884406745538251437867040401422893463244561879003198171475103632917096524947941025223118906544567367697917219781330925791150419015055657636277798686581536901199547557242030786516348088515091461165120243608075003494400000000
18 1892133693731893336473145826306370266875353178157407771580106570606444249182105857287082867971308132106896140097075028220344149278910255585596681931026316979018153778210894312941265910590542182693938603307559159897708393053446635741400134649647270545515780120025636843110578079680320016156443420765021341948831416356785898844416809599167021645678741415524751068887182404763076616778581527566973158327009727077103088487628800000000
19 949089160360378949467207271405239888257050146454877824501143502084479240505569805275008096784648825493431912878470773044928288615142785790299405349567680829727586535164666605962480993890805142394646488780406717785535531602572768560107241166979689718847875257595163168975395270722901940098621989898998297571857340328450906437566658988890184558420643322207167931366606652781294252899751967451499807558258174714324743730641236917823816115680977569381073017121656421325209600000000
20 154243622892194072633865847006680813549818011494507596471781512261029372757796643962926801222162510238158797656569405043376927382590045941290486473843954777231070455246998637488204202130561891478893823976123717525955182017474553110206857786733538148618448890843448140158667126946816090311610430782582449024734846205868774770324131476846900490860655587355800484950078725224637986062737723497557805350338539641690735005104030473771532321807943929206551384851963650431835493111366130445783862480923418478097810733190348800000000000
21 8121802637399958207896120900525386813545882839872733424814889372388077722056549703247621887507597167542461727475496110827896110371164050187116298771106445334158635451300673171812614479504301538900535910764233301843818611868577040131874309585749291248670006570187508259263542876813961703197813270558554474436316073943644647400937468024106144753505046566685408155711040142564305127146877911002886773017169995457348911040393641335948631459375928823455073947691640482544189916870630632978873445253261211021475241611044121778236817109299848826386414269302377441106301078732800000000000
22 138561525575302875748657957072951847691362198627642691630200592732381562590269607446083810513302030002274146075001871303876729706651562207219883948571147243772652214010761545783138251539153382664577183080457224478016806783951906466032245143229959155564049130308925800230640855968050615139165391771571331488179262124431744611852026655191206810106355701975273382675659223329759351443924228648037507537100168094050196994850096699992131991297608920771590225432324494063403626592776633628245779359046463257885402486259644268854296128040423301339245247705929187746537944275900047575391936942353426182605069157434452536394950220185600000000000
23 765910266663672597240534945263670478304449701895845924969654043743043662935276177053546531335723799494402509203630133335130896125371777494113019454598225306048560165304398737043945439423582346950275240311248196232209343007775041761472426684549281110967649996452103437575933652953250374001739253759018871542182568597484193578414240530964237109746376040952366070781827418958050445856951752269077786672390471442620217329971066783663613490110592054755591290148539733603144173110887585043778101659025176472002348560498243247840944774340045381014904591796131451143244759046330522103658134684166725552261626933104216909039331815394159053314387237701413701372726904761116422235172965135155200000000000
24 1371696833323997559764322294927560142974576838800546688786745777714324699060934425109165824158734766737554074410058485696847550316739043014601186057977631098695793387730578255066855088649531250303696063926617483214343389522742225705783921566251565944208525826403065333999911421279577314875392622281173272950739788714667589307994166531935566381591876717840352228307881874451770549631648580127716629296850473655293675066093596309852017197230524920911521541390617416456998971416943660186136218574973955111624966196364383810412474017285845450984454628633910425394124903591962531110176510396096699120105594672890395406776501588891255725961610347359844006464805802913888652457478121521135295790244300227573103649288362444663714760549916528575774720000000000000
25 795945608983785992168406614035562278679354098324623019337227286848021605419199520087505612766172788116877964477839523030548259087623702170165760930404884124668350860033334928829696377538235516777613631693720689118184756698757384414693315721517505414360916066995721624763218252644341700301900869672675378848903276566265598308258496024149990104710573216053597841407560865821304009099872652785117049156977983594449750896095420477622234007147397198439322154460882522910518492307441168043891894301633397755502089980737407090513184065085649952805415107734807308647182230274615111905687170970391936108598456086797662728530709951997591117058186357369667313002217261474366340075989193999686965608542193470774616920895589062456464012221339881177776489799316267451034994224622167118830838795164890782589287472824320000000000000
26 149642052566247342273750699921262080532420298974697229210665208026139125859779961760512819990928883620244297647693035739576519165785849060019191619021266558721269308696029807611612465273439961980811779416092323679979422000798602219949429136045140733113309781211555617317457989718047036113115335953099387014063885847938349893669243048992482743249188648557820649384566976012196532594568039170016200292430884858711810139221703409438680164744296544932629208437036235219940690460573104732688054143901627586205867564137011037439503003628459304024027332011284415735745766418779776727075692091841397557813819506936479624397120180676186467155105135410333641927265844786212702672422249835141936355133108511955604405904487527236862716662765680967557564946800296156697748297713422482463388778705337853727239194329050346124009430069529428315295628357603622243476928348244834663792640000000000000
27 9115257299609530830338330657145229756789313636576426180989036973117604183993386900374337426115159445923355189754438341429060540201724913005440488360759498364059494022908310033223835630533469601186186697097640065308157763120483645552544598485998365664278138914939524582191234507980325133733259876243140715898675094396457906507641811361901070274779112125946209040958334293272943367880966557476356421940824027417937784107601568118002092089923858974489063132847488587343314613468822635788753586222612372171054105482626726836749211176106677644792796572333944463783249613050667092699797063895227292785753573344785885586473634849490510558011401989400952358027041078624751548280718304800941034417137828956635763420742848799348988017421129830685098563977448829393524465550571310404264940693416473847895324660665742115650341454047844318345403389987460515545880862795039640556280490240459540753589506393771567695204217439795035143526907665847418880000000000000
28 179899194144116964766580345520230326843321312386255729804142531657396583430365488989999573701181411816549163757360620788530088059491676291758743914779825574385728332585040847960710121795069562967961162457254309205586567439678091536647184694173637163573887064854536497066302720790924491014481553155105036774519435848054160884305911206298998498346850380358960323553945215105069086804977070699890200419728098729450370723632257341852101436821123046268692297842413466242717775969138237375884460948154474889772601044031891243248457692068412720500860097773456637493293992152993880392952406846980879011494883880740352086412866025934189027016552959126990561383856055115084937411699522446489773222387086237780746054303193997513928093109576638263661438247308329692890375949059303623173485749262553696112497954246720369848097226911047104837821901636620862185028621741316744459649698901207123625066031933195935339010638797633081052154187611551317619077015986699917879734637654646679560367802045493331981327266004074496000000000000000