1 1
2 3
3 4
4 125
5 225
6 84035
7 2458624
8 162030456
9 8930250000
10 92844190333125
11 9001015156742400
12 942951673566712781829
13 68987440762943255933340961
14 14018304328535759323100326171875
15 377177413291384771899817984000000
16 37617283745624651327162378903886954496000
17 17617791710438789613561393948051882397138944
18 1885088222566118153881944791148260956382143386738384
19 1592439889641075770023628544342202236327038976000000000000
20 1946711686552977190138358700816154632097606855729338407475000000
21 2443535515937392863321078106910279384783952715517710727596412295840000
22 4744935749981979476438807677935807798340317546639720447811656747039868396923196279
23 4803629754031701458834133004967594541300998399186590023583204746318580042646759330021376
24 22884814183886484456603447418797305949619998092094713229634357136487960815429687500000000000000
25 61028297944823881250578172814371342282771522961386755794211714260192291607377943420410156250000000000000000
26 68438089515834571517938882766226269057239525363309255782342606141360358630343700511549702660179291665554046630859375
27 6052291147400293490553073820029700761577447642747950245233128105172336889685871038174010633530291376400000000000000000000
28 484858395172367624962163944943676009459776809804811810821688237605665660209773572118855590197323368468881618652537045272479248046875
29 1568127043605289415545308219781304901217084623790156418833458322307025914305507689305303963695239299535089248895084732794202864170074462890625
30 7046771320903586088444391805976307034817427762964163538814534417646798252813817473893542501787269193214557878109296261185828950170964801840297877788543701171875
31 2205328256563563929283362761855553783532149883242780465859447981709333361000726680391072119698203833368698973766078777290293246827958357553315840000000000000000000000
32 139603781471709509479475079094495070481880865839500274052135056687300144503468341802872397734189802299778978980926574511750895856436755789089997045673937512431616000000000000000
33 23092985311837605433328172641726678696366535682632525415896555113053190784856111905198011403271834019014788540256868375841005956421317492150956221044138756565904273246800958371502489600000000
34 29320324926758361405581338584327970520842477135693769332565195583960633771857532829449603761587137899623812510923539078324218025713952323436243765489948359999055207080000000000000000000000000000000000
35 232927709771703933355417774742332131963138709303877265460448401475933102853126118125901666067528666548581848894468789605700295919090675578574128002059963443115116826054908060663913277030400000000000000000000000000
36 91727583136576875835970036380218332610028310805643809860687625685420748355690737667717992536884138370986567648163178720311834404903292957916844860184188090254550897146304863484828878659598570640736599260790784000000000000000000
37 44167789002110934307607394101850705037554706470292370467439692962232173767581959146117403337986298356545988110674024596184868313851587276721164467106485094838751520956845283246723103816558971234067440087714954877331627511560861122560000000000
38 36990392961319419974642642130188695887669034562410788297544527529420038637863756835263205790947107511723092990405151720013340165976289167766496428365384796272978063487332374591282929938651354547637805475295730509532867521205942260299808874191672263200800
39 13701986605343291525686696558258202298483261499264517330186561668180433596097553789142716757843718111041715204282017980229863335340870215997007367833612584832499337312177400330199710419355377281988732332831155259778273329544823708424601600000000000000000000000000000000
40 223459633746216767060333599754258961533079970103790129236115844911030436961432154194211420497461028946786929466701999568297828032135030810616391384864345534808959504395285917013419149994776055902169633449180538772869014579242086151384941338114940227848003508607385600000000000000000000000
41 33826072361373337681669036388388332095371379748726574207348789778259951243624318175149171080396510511649335878514631543734003362799330597511237635976689782572199667767261616055824014087259647145839838767511247360314271565646808655905047713497578841218208666863645245702602404114359910400000000000000
42 300578624386865231801745332031490653408298091058274898670680383385908414185691427991003581406827281847235815715256366567612511028514547951048817551625640282095646749003144056787987698983680632812702134619358010339359237963860302564791829375873851991514796869747724460524990290989002737799648974717671320643154324800000
43 146129649691083693532436286063393710289284436589055502143929088042308456773821370151972632529196435247160805288493977100932476775211347330992195598615426477942430206112936550499058822424730886951469610499966372736373370605808976939780488982822661904496906073034489929017159145197972202972678419399290914926722888420931321630077393553063936
44 4196742854500554827721132524038933205705984885534680125558393726300474220787912543040803184760897936561177630091029791933378733318435581655443778959949223251752325471128917585324270028127077502459005748794542432078241679873458478860114641418214396100855030408737361116662794069931441413114798082870380260275931285653059752647399902343750000000000000
45 22116543632767617867618417330348449714266619626971257094723825452264318820316150163637287120763601800982995861361498169132247769321587068509371020527051790627784983369015970429942011444359488067029389141624634618094994723783875472716294566902403236825389747319776240161473384236000432146123120413717859469591482282018345248225277673215512321621306250000000000000000
46 473512074667619225201951666950708520749978761011457631390125222355154209329706331869877670969406649126452343935807252585246747288111445336530691232307185530032336744140008557954441725918028387863257739406133272207541293314946534385817411925321506101092253658607609445709560730810699379602019001452097064604218467261738181971501045193765586565458917828602443003920899530634826946074345703125
47 697539457844743222521428652258889224131459534637134885459548532065394575399728766397686967243895376808385259776841188151871359345213923141184529134760191054283857458308637495418080860274990826143808545566219413845687980128655614826115075696870150146002007605701844336308930873827971428112367470425788616399562424241032476243221733020601995562849356730413647253156863678567807189341363860282777840044212224
48 128229383998733727906293238247743012912810687970034229878166841973473483782114399799600497464059626855443007977039760770708136431818295516567119465234981713592058408326899287401585384462252828486326502696586711200531957476729581014637357802154914300207230550810693205429532321042860926936043874447396025094926995835812848907243711667252585761876454048800014396219447790806179576207059159585376145668203423740864697669649432576
49 1795253219479360979861114364193596582438884091239126156266639961070569118392409656193392388970823650143408710247376920528092526551115706947654733309698550941139974141313920732692054345872428521956532139644366354447859424534249132976542841661476412272969690877625795419189307917491262455987223174799894098040349088884382494224302043952984973084596199871199452475648280625000000000000000000000000000000000000000000000000000000000000000000000000
50 2596789018120675833146531688496684272818825473548049849642970553064695162919878751172812344557072847545427154463354669683939081876575374179756153593609402332861641406502269932846670539154775814606405322285364010430282869220905266303819253596698797826885516476492059371300412998838898772321990384996155699242656385307096304903118543035488696108075003879224913130125346177492465601953051807969674778934735959646786795929074287414550781250000000000000000000000000
51 48098190941629400184608678771097689816473473073140327012558220546278157618323106770436447326913646352350732621754836546086780659573998828132406021542688329225618670181135884657864431573662259926101731471848551564192576110143259585583036901135203030169447059484482275275159918265021453750286800917818941753131202125379773207467144510847024812356211108869429352802843605207571305000865050426210580499748499203292677173055324160000000000000000000000000000000000000000000000000000
52 486786536541714678573217729326179298005991128108115092903703897316943426074707391352393727538363964917012781758148332028430646052835633876719095826923179606694658670569835213644435525332937347866836401780650335506496769569430675151873823692638593594546864940218196354883656713486244301248086263405971587200901329465842806458324557573872941676676521907657878215250863797397690026845864033381507059752887601812629858732644619490098211545132566024234663080838469029110216713867187500000000000000000000000000000
53 21511549249350724217451164685825242199263646269413096430081949288175349505204535537507748353084583964870452938330298113264396553538461521508194365038945626078799380955341397312142033183242692671637075072042002430772278480004776942656932660491107599531631752088393956736198036802621701176663659089565049483191455632532382451817888520849382761591850424266060987065833517823844035592295527577911165863714454745259465348974824590320070478558346706308118530125684342000280480948464900129046602107040000000000000000000000000000
54 289431231196325661270052002442795620200174653478132599305047407716946871293015097154056264781845431865052508987363160163165574488258592952288814842305035713702499523880803105213909178715926071666695424307491192439470253891377453179188969374225603130019003432047392224126211213266349963501813569314522615093124240014158335777699432972136525698673463690008624433022509067708187271301171882711893019607718333247305760191026063552979859712469835819908280372499872802764809739411940771865830992917601396257655521626617201036424376070499420166015625
55 792474723862749224990786356952370695700636596574092323997319494326325754704639884919409251759739685841165578165664233594148145678587520727919133517388324706229614971224304942526403273791193002856163203977587195388236709538898355820639278433393265640872437904903390089415767413317804393102722241922361787200504617681439222367972358144490073437047959254453427474999589511222945897712310276711365220128605404727621848515660416915002744171596201438775144475110526641633415198511945493992555435806594145294745600000000000000000000000000000000000000000000000000000000
56 335061508213667827561696709425567961127739393366820764700766912583067096645445219445179470289286157785378099850518672057902146632693933969028910470301544910410450801608837056627406024836354756653650058320959923957837101837041080930601319990982019344201569302185081445893339856521156085054779620356683580677046801702531933401022353849604261596168492419894937043445606522255467421897801318261713788704893102346170982406023004827845102320783088661856834105567891018113497643125976890921254396166471892577760788702363265856872991937619071029217500000000000000000000000000000000000000000
57 161046238969649086341598678803619710514754246750011401860907714100991915817746151433139128426514604302185624605663248254376731764287362130104877216055834939296136316661135106157230407101599619997354848378520200219583170574497459704583383355871595322602503471675672762687614013417461478435634799175495581913464693152925340042836877474669250652652861811473224786801022657463340971275942243600650297560369540942011027913255296553092798205870779782700938550933012837753532705964883228241117015507320908804657170659404751479727791101022427326078439609578058202361183523610968064000000000000000000000000000000
58 6090369189674269516350307250555329246807150057887634446271740758090632832594541414677189947813079446642224298159862403103742524162274547428985643386938190954068618807247194328323405608546742231881834867311760875154808332034621249154140207700035746163599215878948285300035293956185570892296199784689808951854975197598002667393257186899695619160543031137549483440936704712854368253107761674792905182810420660198306363748035690822701597969101554556118898989619662743552976599198258530519109051914737790199091524815759583916731190850772103763615484264736420172798570725623762451469769176247808785261130927951229933364011383056640625
59 582227328405557906479611283043409562429687400044678599439225514034969607144924999342566717675858439986858275477093366527293195517538181328780581277378379919920890508477617325469768493732396235976033282830276162188290860370381575457617626655268128181976373927529109024699629136598523839348855290431760978784025995147256076522492371405952850753927428482816842818775272281460880988747451511684999426879036816313957343448301761370985242903345655922321154327052130544010866905782516749982910625910434312191205743901888760884635070661269970781177157673329201949371296560553881120235527484204984472656250000000000000000000000000000000000000000000000000000
60 74965195703526764602483821644888190038082261996058306987986215665221740520770284921344853136882771260727622397484371301070230196278967366556262962325861738983932607424542714923892460964720488624122527783433257589184131952972407040374018282022831536281725833039987261532532425991308174393822043107903290663677842852482139603312110004340186640858824574171493113584695771604523916618768466555419624306732565464032663917033548607602925470764194992592016756192450356889489054486330831970626124542361447479598161603468792059097995646221577649366146923139557778001194239638772366043546233923558452616326366668075988333268259133057403754017459675612400360478204675018787384033203125
61 104081774537344542895776012796752870784958485128533153405427657490283694055158354007708953069104494179021825584274325173560859746716998778095439920037558935615412585683570433960678461822629561497682790990802804190583724776893736191113626183251486457238462107232319095398220292232168887984185761813227562818767909022172468607149929149831279111287932077051054452610958748509307869995159297585735039851368167560667878489865159667321044111107879514497998497606597703916894831080809665740219561371056633043986664064095307280676005664190272049629360994848705673622262491434631765632978077233515799828578898654681903041884369663003458601722691989943656165884268886631708846526989364065229892730712890625
62 27413316718789147482223709125885579555728132333917592286649070735229416500782563344701358525005393178483577449596635437260487370705022093991025008610626236774688321385138825502285031979341094661803938428376088033258032985110971335304087099946869456459604255866445924746131071214875216333343702514645887582504439384621159483503106567921897365984470935977121704310101287071403240315154306277109270454836284954527257040288404011768584569745579742726790951243108422907377286873561903040732847942909716028859688811018006432650872865927250454370834315747121588090758218812175576971290211474168837613919241445979931337338213419360342167806509468665827347110044240586763357497184200696382581506910552902992333871543334152897269301128387451171875
63 26360078772965736578513836395481972104492806479811611317454123376135312072149202501323045198201044124546203758363415764915050518997762540021536823648497766804660054013322405227883305658757611326999489075090859714146304996313347778422507260797610134805086928206558290700473994869831802191853664967541253550233069632143062584072394254757696783215821210085690488840573653885590610415890396057132221648582204332787202955345823910059346648567530390271231197762287554239813780623223723248006891529870597098957618510319754447678669333737881756668101241003149262964348949844744624092173709852488727152968413449721056362917237246887066455976053128427920735786744798336694384535288244631652964705037770301139822656936123635920085643487861874297506103296000000
64 1915407975679260198719689549008843837588085665617108969834145953674763879999518836356195581301793521496417728680826360146289107997610148631890874818448651802681153480565912075388301541658943564977780165321636418980882738911113106441515721424929246105261604563269646317597147383223093259005929239508998828134412954289527922247995306358334328747274875165929767634244629688489154147935650217589967831236808921019018656864317132212508957173084703375175175606976193550034288333585017573952701347694286009278855244963029906695262107457596157921100047078698499912489857359839760591371600784329911301330467470222209493684564618747646460955325068762359533610025007331326721764751540463785063664441661893276820092607128238880194560000000000000000000000000000000000000000000000000000000
65 407173482413808502951042316335894520004616097926517023617114641280493454311229586599571721936163884633561752097810691065020847871095271110198030977731966576416944488596186564366456724414655006023668264676350479540025873346608051677677504395261689751250555808632496154311629941778190493702112470648231452144325582435642259082064302643875586790737519957329739509262336742959257602897379211657359703259503248930256589616142382630995697558346614831685681336594539761061137139726964124003769088378097985899732396388978239803172311172751249623094854923839176127771156530749698882528265246734370570477605518721992189125364714949681231504721125545615792604929834394531641214550022314462684032325014643555070934155423627619629410629363344538539510353719925575516160000000000000000000000000000000000000000
66 182017957453979798296927157186456276583988225699775043141942140134555598802826449612729624589221115986154744356036145123292005922866898080597917863758273292820637809869002642531713904490005755889684480629670460393816211123446458427040035160249172594779951968019584620122554603867372570165260114042116507008297896105639730272880493692515394060941116797492307943324611718910731307908658043111843827015624658450655881107497892224351106205479696609941629033335561709814271145364503965232501750784160442508070454808928932209213401242746886763858547862584927464587234537141514446248953771767072197013555286292714178404824393511317366854077177774445211274824615116963726888881666176749443016287640432559397899722735361324050621588415703627522507914073765027881015387085091507086366200063437543917649825628160000000000000000000000000
67 4740917422636867404056701908257818464089959750727059425419476155115261037828132221708284052599231088697358549991807305791574557435811715481239040907980649263549922960266336955817316597317971077395443945893285566208396581116773323370070311701748590664914749731317031474868575877214392938596546130870067728958940333420368911472462353743017726540997936964665262291861155999795607953167573890113808622688891508846873734307550846675437941823718541835821169476432102487556119493524904136404364244580095440842119414208716490571459634433569403720391884984765653785696163511686685458512421842426985233346436395326822165588273277013944738438225105315918395377600377790165369313058018960444878746015313548197498624043855467670652848921105270906278522537430321847465534202907079608055968619833229575176994681357905123103245976940706665644768450324725760000000000
68 18017225534321181860627352491631770728187895468915767952036985619464469180455050080907645806442775160330265754305562631739076518102464575102657023173836451795880251791129528292906393010653106287357974520081511965615672824875229368789032984793044633520819498366636278997967462161688448635338112678167979325760423849791703246881401795787523190634077412669409355490193458953071062922334181872570642871627123605997484334463570904193325508586189197092485097433982899163410726211086341179713356036040322682888356246132706794550653200971732391651785060848338795104839991423738311423804000351956103426703586693744108994765146191204676555984805060371288173675282908320485105709842744167859715192667363103378303339940034766436251319743928540854532833809152531582606950586184821469972654360856581219856086220461265432229186298238213890243895721406792674044345915076909292538884634525564928
69 9867283780416580501347683731322517280655392276438875027660618272385731409256105944449667595335337534461028640056854431456464109441778564143985361776691258313684185656874844328440395747882632013417914113766414689011617591462747831541955008812306792941677448735200150682400033406674782220831675114164587257383015943189111676771303095978362515382781179222374712308951905153555945487218148559264884013142732501888024644887728395451995415149465324073328089545226210677933040951582909566369256424581927590562439545486301665072225924349211509329373523482699148821580224368125980061633646248690109993480908692267705408292622982531613947245158010211351378574385519026471284285005337663557421438216228219205181761008097404046773763141330795172886442146969717404758313468797595818030344538505685651829561830937194812497353733626204281181993828192949138846807752704000000000000000000000000000000000000000000000000
70 214939488277766149997026958853075492050324498690811590774566886564236792307706802939282680508520373205920268018819755435283116765877775633667653537509298408569993100297301043869298403681160153571887478944554276319419617419420461918192894440049910547897471260666559139723371272334694876616987458821777669837437784720870450278917366358381111035188755009122888720498538255714840602524355560972653066641724912250791889767408362544646308253292897890413598913110196450581496614647662138349588801816354650564538704113996318573249464413496748219246583035547379572700311555655576378520500424657628347267725165539667889496659110470199795556758580934327937834524932569665937529929649769564291245406918763985965508022467115022993903842510738299536206677708796035038529681480257630617898021343880748531275575898995709690578703503219340690490705180650823945277411016581193479250562068713837618696819754895340301660979200000000000000000000000000000000