0 1
1 1
2 12
3 567
4 122472
5 126660105
6 640190834712
7 15987980408180508
8 1985745116187976972608
9 1231754497376142871049675940
10 3826847477714307687323719819461000
11 59670909707615018862830973519922857945375
12 4676751808405672500171280618427251926867622770000
13 1844522571235022510353476919630463340704089998054817942500
14 3664110273333958445576982558871978546253830663454833816906379556000
15 36686366921362497387611907675501001092855313011011713393624615941358818294000
16 1852421060856892044189062451655697744760677919067235659307034859377846904228132501117440
17 471928007441860114116400924580085186534027062482669909843483951604496542634619931836374465009529872
18 606848553510276286967861898298697768299261216882866395822893476533145011577480858100416842232458544936885900384
19 3939977221160443729762074671134666752443105907626989447366049991570690221211209960357547683653975219055836500676559091620892
20 129191698294926592428786192404056973831471845956007152567469865062584570668516469680176451924799794513007452781575859952286502336504923760
21 21399533647149556879391849367982422597968042792703345565590669420543438476726713536667255662463122575960089253578173726152278628658703716902381455306953
22 17909768285812057397942622063913736710145248787913290841106030960905986643715348741033420547189039785363368177919580771256608502528832233850917708301687756661240275536
23 75747290437965916588027495940855566846124246343416775492393207534784450904358627018479871920334922925118533795929829043985327523383658012969554938214935196155846179260128754717606512
24 1619204071214778501026307579963535126969937893321253356104727468592261438983770303231320176160797737982172687746365487020358750094027844052139185523132365525057131458693043477123233931079149735578112
25 174965016566436208066754840752510394040510122430620181799377677296405205049440619705373846362332056576997132334175520028761477417434012623343749695495362844729219070644340662522715227785602169446522022262735315726400
26 95579995043027656948401835108264281592265987896366303382957051617136844192801829214603932607053568135938958971138519169066284542608639721365450530385754918397436545560739618443992446141085344028271830598043081527902217093479101677312
27 263994057404359597271495130953325271849117943220510528284702226502904122989087399917145789110208798391959668782791658725457940695422755227083395043457895378269229580820380241303672868472157285025128519406346934056672833793960676851877141801286577367488
28 3686998385676006817762625933832780710639217183249568749777547041059107187697799980671738523741417723358482710255640301110262714638619267782992071962993202255250542482270883959103910988653683722365145924426797099522675095660767884745582935616821581796619246566366569245696
29 260399073363789654082140384016887814395500611816050548287015447495031201119959888916408057012774550548123910279892514662188171551393993115197353995752607486850252369273220342809413093668445837026491345970520813244461446171545748262902832669423997968852726541088833559542462641084731322833152
30 93009216492686017163323332300352424659628570506537915671701349972898834378247887619971533518245338450380361662059718583424245505202603770887742816120033615660082931186576033040996098003755784952110465051494512408197219887679145519958272075812868035011254681373981451155906938289419843212154341034589100767938560
31 168020313258347898174548987901934301787551241370369550810170774783958347528769908486925120187792771495911028836769199718964947453607053729934541023327780015292298379545382945217410822740063684514676778629587438635287184004182664724507456521343714143768463816588081630645680593745947860641735530771652272329650010376840118226514500608
32 1535229313612537734396811800090432316705226847980577301604350770832053241961415931455161471095758726190487629437880702765130539381174547547586410820198655295989425881320255540671245993568852989508067775623092140771718694314846645836106698244439353401204380948168863324091613633390665010574705698552489100083112353740918891145857143223156250485100353224704
33 70955219354118993900746283248074448751446858926300682288188545304890438217327820053081489897045643953917906495968666682157839491418766595711255994407925701036332149108087413517716006222319174388548833905054722438711297052263740877009220795539027827701544370664382006174607484310958859841239879973768573715949633064064136262304734269316560084287638538099808985084723776907240448
34 16588873286955428421602818361640947752659711144595193208976852561467590124423789328091555659495920363789562931805020455591303935897511484314155086260591446862218640824443807766740972049667588562028062168042796401906884004222302617309858348655559267351353479220876240090629921513527215486807344695027059503762617016042617433064058564832884715519638098113425477938463146286153548510744231850367715768320
35 19619629686913822192569436910440398250508469064181603036971898334627519396123862762738292583921363613653014822578118416122954120639417879274818724566847537334200986846112591468433708487479837155256044780931663639171641898721539352252106908242126025517783838592019211360672857335078336312938720188852986060023746483800974424942457548393094040150788219336499648731837509007475090125643351751547243317493357382479681465402464000
36 117388170575420027635563439542662776655630631989717404216911333695528203267128626670871016542696979958961085582922018567907838821749060682709469878796370065304121113926039515714608263547980758593946031902849738904997827406961313605525648922863156348170392486887519494128761488089829328820508839782771885432237360998624336509728383631812339689710165700480843252182939013268682099178329088789573451433814472761237891669128280255487506872417173633152000
37 3553319135702017634219038505096457696622138858663618744147678895221163968420907373534031221680408951548477278254371379894119378287220064668152148715140463109460984161763746344124098173567800052073063168385244679467255219015209579512914892192927228086117354940046684244420784766344855568556981818051503569854130582569303641460633230864211986793043976047006534843112660507754940325813050802709701601181331920128104459228776524067389685113554234552963586642058149582718729320000
38 544171567652515587333512414805031380251163174777195311211770680307319260650181411922432950280478554888754593262952389506604009254427120277404613795022617151550536197113262130074475079604760682491422415676083084392756518807131170999947110636028198199857940483967664791908066577506478568045135802976125436452270340269268021711734615479289846902718360607310727946951445841316072621726767731725983162207239342264719996068966358139520759550548880694663412139646002248210838731629422998952630642730805280000
39 421641577808871361798317256900254680305034295303002982206265556470538286571926016431623135895877200802515084961942529821750241070798211087392198924785545656752994830187410086645343783447128004096074735261407552056959517076931173339384226568694271833447588800090286922863948208983696982273502934753628123325403809876699185632748529639002809922502668207869550618512891451854786279114403708034661254984296333523163698696331901189155121564078603607268365380599627303531091089287553979625065883769423476523295419705864287679920152000
40 1652989462640620966208566617013396757159938665289500933589584036726474815490938479618881617383643860612977877559898759134816049436022135707209244461931722730746908725522955784849407883736716434418806576021007235430019455596708781043061748142674318306006658646030616482180353266599410744134125655905643714007996403015928694406355627936029260359723001986998750702512485018231555683439354533896782086705341256407758770107496045006097336104442338149761211195898881145077191421752946129155360090113188161109749118062198579990515904789998942980344722213922496000
41 32788984093724192647972487480450302269577329502440013951945503460519588805596547349717743190293077969714898226307107085529237316255181964130959078922855644191095311018525414498301001434114191347711745152550617832949148412819174878470810085928683617900548203824589378523506571258757967951077947062964093230280767514946192632803637148542753660182794571529116356865598996076769067387530085023741139651173114869867293231140347619408422229006381286858437643694334964110616449866166966998497764605577709395183555328391718359797760917497218447582493436140735186639574291634595621583795813520
42 3291003377744022909045645837794448687497010192191281696643066695103058902187217850962281589126831132551806392382230711478309793881045470298956383927073454785807028961962720991877515635993704011885194912538844683344883555155428019444256649413240941668993593440994775233308836583744569014807888940424292029573040482387244205112015510002325540192116750227058562577199629750082702601416702689237261159592434667877673811790661591198733362849214320540251942962512291876069632421776982837308023943731801514640388734353430556806015078347505990912217252922835294541611998819184799298139947192338375586938350163889665589232
43 1671404859427074492916588743779882892920520233046467836149981145081268568009013654346343489265048127120422508149818373719393181552011374672057294815255231863457058483263703535890879495913707082620641383612510811855828145884771052579715334102160981528492689674755244455977353006557357953245200470553550832698055384211881932066185162361106449503590217481623303988851248482781279245936869632571597372434593710843982516667237145003389773429424163013877002856834632795012067733392206662812016158075426856425121014370488703733312541655132490790492517028471842740270196856880004527984664834047940680451237384164682454807718828946085250241766757276095
44 4295341622709990820402819193883721636526762929171216866854977059380139953238700069010899859429893110631228709335248072048066514606688041565561157273807687049329090632319166606257106438923637048802276334365387638432883631141714317142564233969991860577966863771904233318409406860501330380637078976263417144173188512936104059386076672705441654358695375782422762674453045954795246628138062320165472183889888305378302679763031522844076406469322885980672789431635275559037883369204263187462456748629848097375289977909984973350810493493022135647562778868823771686953639867606480645683660235010638196086413428797809198993261439106126661828232144371553713258420062491278140227272800
45 55858024500699958308093259383515833786574808847216222902530033537497310210235221548127939742383091491346241961813971162886826753471597751135319879166595909935152810640543764734388872885671710003223458175571197330741103321897747910342941269780827258327636399046178859042472488100855785195788043675735929271999527137230341644189132482874494402620892690908987185396425723330406776290059006833704239538508031078578224774192052130741577804572954945628223690937076230245563689533262683489968027093126385542240116782626377425518390409282098898661876818225935815495880039425101760798864809332556509158506166549558674878211276974565276960590940424162709539066453986190455333591738770736331713272002434829242970000
46 3675815802289748437515919596431774564586568930368198542283219135080786609578547770303845451067576034338697499803576339031544690868587539236062745852075676718424088439863721487527899922218871308125965457305714742308484206846919230101343543746948663166422782651264690327666161024913280787653472427873975150087993514400015293671305870879719892812243898502667843751891369366673049660980078703618031323101789947444565248686578457573091988229558728460065821886235274256208717996251960435740724672217414120599994268127085149405232846949280774742358164656808997830702190948554553822847466936264033109500272494670837326951688516879435315341123507378853088212106561928057587683212667429333316697734610215413491084751857478798722615169413578080000
47 1224081013494852621008476007184826590326519378712331963034089940678569246175921371596054849512427256830083746237114796960077254572210122516469747015402238873423167708756396047094234721343625548959009103474560299410160304923267240114001104032858449466291690114792817300047629793279204985386131724700319152166109767126041226194384465599001422838481903770585358698498689912134733063294568773312751604490849956507540315706751077862398391822225720562448606714414993631280952277427448011238381285493596079225753922523157859465236354231958462251764557236480713095630496055535803116897693115932793727538535530458560047226606527696828967048327058603083654817417621959276835016407690550135212214741447310660566727205665328520303252991733956167137459551311739217177447771400800000
48 2062824498370047910201154034363365119853760425497159448180517623200953910936135916605863073749785332526409888791343476965738995780743913321161379755518369925063665432365417873905770899174649788051859957550790458627035375381750624639412620654183626416604188691554448314048625663085284745333622398994246909316892379787481318811167761192255060654374775245339847937974240935951115946284058583581052043088514932459112461357839908335397486043516910380184672714608286466879791073801590672399327844979482982000400334024559738966433069834679768450562459496459182262627555196243266956956759548369685788669088979734138458927013706186613783819260552049435675309437299732356492531854414466989886943226740058033345936883185202510752271220508443772470128846295148587573165922075417899699624657423982204695432448000000
49 17592075521532128627945815458314032124534920472479835083689430792869519062923170686249757452385667137648521470735452180013647907271280336826434328149566007504088956287704591540698281915550774620682043414107181602886196443479993853168754779999361308168294491901566415557482885166437922652113973017673244193407597197786821404961634299514347903259669625407797745532543938710957724169167793451018825925827798500432118728923747239360574347798540100207256972746522690638271100958662288818106892467127783370073119771811152217465141219319647902074465701292094264487381240695566094073099049060499482867864190013131778029628896057216468732694642617097342809245437779878355554821185880053921950137711077936137917428641903444647095310618589924339940502007803098899272806942149500446120863322033320957823636502867012324487272368982749305367440000000
50 759243570870497698088086549945020148254235965849310392894602966653448724657734613132304850835141782936696778281387431330101567376250295903515847053934536112607666592865985256532132515983553736247963386320208068411798982633028891161030052016204491802020240697441535463751135703799805637195589007032020677031586616799444199962984285496520461882199214843818963876637910814499757768105288880793065761967649524879600517604657815862794644629541529223167420951635214610264295773543797119303262424132362862334728140167292277211009528611313379004810986137234773952407268939730512595157527931724514320569156883525269207592278232979405852036852583358146395684498514048640494899653667316057058327642494711113919345866240256850116528072901910611625956583296390915484321320439281736533237194205179184857854779167106401666420926014182324397649230935314698021745960479362135080000000000
51 165829036843281581630154852758811707735390397618113827900967617779407211891288900702819189819865839980413470647706984545043616374604789013908592075813386160357008267544741075762500043922354104179521090036865804105785904143813179128386681564045882249650734363686893963598444183281303283586138399053995614212456977682562662264437041255194775134295536570052660047505979213076756291891389335114105382707279670334070410827914587168232012662136817222982792391342168943392754248766999942079914172674940665942746430172741229307996580369677498473823380697519019657199725044181897448367864575050825521954891197994140426901733436191284892999065820383583505448060618284332945869746899001172904135590358408488663035547912254737791365297470343175459304255052361046347002406862000845741814369869759004998261972813752265809406490639076058582364352392597504760456038622864386342164111903343733050260233234578615846000000000
52 183299490461939368383478503091616322096853194127455138427078301119441948479245106853907360229695386209000652032980162274870864540086494552615390285297757946138834950478970523052284422501213432319426380025992195605052961413562083519717079955726374859004845520339171572481035853314372991073295704641858188479633584214789966869420746218694545153198633278197367780463664584367027395571714257397453947332155739458655142520297558331602646002150456818968814346461977468588461218809747570869324374162013299285583495098086389198601703958346407742816494839930907879759844505606003823527284617776141750206076547769949024223507640209970189529505294297570789152416408547257758499630094487636739802564592320090594601390242595979729342309889072343846066429499003956304647477081430534487628958849923943329862828196354289484459830033048151709416117300698423530577780898614086166552274071937843900148932190961171463771345313013170229154865522773335120000000000