0 1
1 110
2 1597200
3 2827411356000
4 606039338269189440000
5 15719002038355567350156912000000
6 49332934203739383347738694321468865920000000
7 18734172592683683919731709047397914403374452828934400000000
8 860830165835516295815608223447061872667128267986790628055380728832000000000
9 4786144540975483368942518670346156411329682530463443724499075496400590464912523233280000000000
10 3219878715563615924611552559005246349388093156706764081342326278531046423723588539979088026983862335488000000000000
11 262106980138125864810550919814024402727998674918206831804781534569292502164569369783566026530473299073669553924442680655892480000000000000
12 2581683686822932245063880533535089306004179945398291408333910000143798076339815437676351164514235428652835469400760041255129898325375683136354367897600000000000000
13 3076896194412526059783054496404989712682943392954512031475585106176538634647368076383556591031899647604927595039197058454912320727571767904886519302741238118217536803515383808000000000000000
14 443719003602559860147203125309963036452448737710244867920188557786947304402854601992794889297126469211434696223320449060345859628011129260229838203441485342266957209417467258765236827240027740399486238720000000000000000
15 7742631388210522112910902763324017431711876516464503864799115599624217490199089516782837314144913107243274455901869785633449964627325556052531183023269677040679723915766625926402126604595195827959979478030506522074318243884820103168000000000000000000
16 16347619055223607219882632970856155643092712973464620687582217886055028579564890519318669485756132613886594807166653289172812682873930132527471801162874036575007063517140066785782650867626512728321071535989110980984355093571205503440456119284730842628086784516423680000000000000000000
17 4176435746505755862668350950931677753895373676100567190399190037460074960174413373710194898279284781988113105416919723625947104761613580009798670164559388927602226413102925737040632111104117382861306240078105443038120190834634065606271441431358468589915850053996744287147641634308825285209083713945600000000000000000000
18 129104823997793674577762734372971703381950584917722239579989595982931958445896694582234346970575521249352620166080863250273040742994538280385417664960518226840898887008662667856048421879041687582533099172447623750260888372329405299071211058263702425394450149989198829055524527597016594638236331229742209579074034755090443182611762249728000000000000000000000
19 482908117719051207659891450860313542639747777213077143462748042401325553958333757350114842119613748163944317641869869710831101485536936773504166254497570301259541138614337394193229718154043343255697825799441595910784289107481041819770713311903983597922132763629423980489555380222919392448351002139983436774463951084897362580034721589663518766727024746461771102203763669073920000000000000000000000
20 218560619157933363853168755459197441247823796431810013992399043563131874013353068615462176742984780907817173508810818579855562835866675947371758966090487921503966118264588860523386784946089209792686795954931371403237558393975200102509299163559260732511943049908352214097541615658795250148712369774088250014344259694804708027613612933472934274489157149813870733779823760708766629785703892155998865393940598687268864000000000000000000000000
21 11969188012725291838026157426947346038495131277792355102546728919182615133324246624207050131507856322412402590344190369990516208184253205958935644508998409237105034931627043077864409025288172776759842148005705815850445100132339113916813248666999012890011044049444278685404941739541905899460169845176675751169266196325435663115088147407372944704409819987690001087613638222960587132361958952177079580491472932171159457862283962945700643388625356083984953507840000000000000000000000000
22 79312718505953082507274292715805801290186255634177603752008432113046265010105939817065768285770383509756383726465394449893913185958245001729616862254474047438018471238087636745801757861312128544426653569234561743439364576732466448471454767101637142662963217886641369537304628074545159466812580614167893313061491522275162097013904683201126032663958915078304750206242196665919204208430673190470845886307746990729195325885167924976775160210543395950293426356919753508266101022374422018657690945726500044800000000000000000000000000
23 63592566557072784896207615545418171271914937204864774225227921624358234166103746428569882095454436304911121680342302800914456629905807694127136145068366190029267382136006593339495607387518678870846641817767659503540302936277345269936739746252706101820516440119230611810870745383396077363555397043436071827024237665314141854422750291971931557105791320960655056648713330950585251382656257012466255085671987932842781309110744581775006690582048282813513960506042459122200624643623274649076230594124516652504020185493932081504862921558294870221719076864000000000000000000000000000
24 6169574896647573396590034060027063988169648705524040074605929213977590456014224431980989593604080060887371777128541944746329112297475337246034543348015356672653459453583420995509405227851888315783978236990709818353908004002319367739874196999857258785601941775686273383782506281154758455416814381647592538926338310178237051029176989661573909350356115076343999628805985859334410844412267113265320459007872899158465647829220124629873849382432177588921765670711295409972526341726648761028713673161005107558663799463356894506262704865954851808516916074870031776769434326084686964402853411003151060828160000000000000000000000000000
25 72425165902261672617620930071200963191443510659929758583309564336837557146707684543280363718963495226118554275748529536833292913439705185857311026270289513462237435714848464320480294876644067532506710106403704480358672432501302319164075471477331067060812425129060375964529441876141388825533516383682090843025852108777267713907069187222489774978382226359305181347825026552023821014454724067388277878270555141905590590252897631703109541066249114502901348302969463566968002070162566851756522813432966732380827021126458571012816531443316568948557272619408242109802178002548891764009835178870104878306930948912278411464731930963741346682432045019299840000000000000000000000000000000
26 102874829142161101175282591433097182085279575170320479808437906600962373653839167842270111017133944847468902151289805096365580990043216654090590863723103551089832997674315061874193607818012470244457373897598012355402863939654336730966694183250016539321020232153130404353738726349868244107967979817436464214252128619744383954390918565872888196835482882277479149134654952101993396726461538983764362206733842674751734640836016433875477979604736068552959005464269787455490785318348258426326697685841646887252835938586006475421945556363092561802074575037327017591139904735223172937924281478868866490541553536479455550626291953922833578035657094702732564886150063589413643488603628708351231210423176291942400000000000000000000000000000000
27 17681297254087480236971748072134794244999328795714452686144686506273699839045883265740410896900571860329606423819610593955899191171267552487777694417128592527269080425456739114361997000326895707460443653955004053520627511463644769533222227457560675139273058081698874977466387557188913534396820309756936210278447215444730206460217313368873069688045459229964705847312015766333899684249927706525928984416171286444215289300305727839624027028199434833123827497912656597389731026785184031959795656231862052594301762234834223752277251591486225179078620473710670376726654719260523150957307749998019936198585836692773452423940308954265871733059785207793588407811681071861571520285802145756195062307972858529197922663979937347592650402083695950112117193122143797248000000000000000000000000000000000
28 367709198630129758162163686082156877363177528565874916165656004576985052955925697353985334163867771431260731245320308079693533188334990331539259577010573675998135299468167463153037817982981626950454859679503896250960361611510693839742182335932542149080083054174715364383022760860698437790856421341567539339296211877216093765139289526362020596694241038039414692619746954733070011156300409410697067918186462672951566367081220559147214947295337410312329881841941180398775987387658110262512898680504014436073451464650934675097068360267725262333991290047150751646427411744339921027541630194341424302822848536261039260536146958631395385682756047454294529802067585671308630320349786581275483383784971975798511423687629540405055331322578618066387483560705751604085631087853082379411626202163744190885761983521269785559040000000000000000000000000000000000
29 925295038622833711291386568285663279321192124004593667533549552425945520165508352201925568127117244964087152170982264260786706982888625687200338778582733469817978607828135299796787819225229376625701683482355210426794088831324707925100221802305678500329429316575225751627755893122012272795878305206806436679350008431272316361233474358047558634510186239667052707737661081779116267571051079609509698534350831689174816901576183125273175227837929156886377158649828683960522054027020020590381587382145236268062748270853636196157958285679893785066434512434695518079156993830037647937800526320868276569889586756057450770488570025066253511957624489136952274048452763315242508951944357424060630968446641200421053821233121035424675216397496287171953810404453947385388937563738261544465705846702938175622046832944558006481170659445121464144275729248043796859524035714069355581512089600000000000000000000000000000000000
30 281735350419420192595295477791934139568029358969257504558399984867045721725569239886997779801386100534903241501660016422591752948898644576904283752397813548768595342846959178502276321358902437196898751732637116449294771623742989968999740607444974152874748452335378703934246264365006415831278049936152127829273918276049427341985471611562428292032648349018003254428183123520896293199756221266640310370923592855078483840691582050955257374561802928075720459366393832727517277779584082493681965036108615427248840977639814526171547981593767963917181135540142386634291362838268143719098306290022564874244098012573414164935342073349216084477811592164592099346949482904203056383527251722198457639216754847272612274194003529617004410387047910328594794308049298891759819024165510599729350077339879409374372533367206841797168876692547048213464448081712114626117618905122963232476776450032965680584290834896601735357770309786791055042384735764480000000000000000000000000000000000000