1 9
2 243
3 4608
4 83349
5 1339893
6 20699712
7 303284403
8 4320438183
9 59802048000
10 811951057125
11 10831783903677
12 142591596848064
13 1855468989421875
14 23920516469271231
15 305928653301448704
16 3886833181740400197
17 49103880497968317093
18 617397813039833352000
19 7731129167889151055859
20 96474481199867338572375
21 1200296024065951743527424
22 14895537250192664038389477
23 184446802450889854831549197
24 2279642151796093242558182592
25 28129112844645711127201992819
26 346606315602303261776203675503
27 4265708406771339689267575369728
28 52443500841529075038978943132869
29 644168499118361368035467356699893
30 7906196031591616160898676533751872
31 96970944213104016399561351734017203
32 1188669292777295496376793961160411143
33 14563302807728473677889010994647232000
34 178347720683664913254530409664499953125
35 2183280559060809383542406735260291797597
36 26718240871701389067645829322892243271104
37 326874900791641632907996290514512347485875
38 3998040672226446808970820937964738581291551
39 48889891650034605998947858468309183909330944
40 597736231626258782993861696278143136369809477
41 7306838076267312493263800282493898088566412613
42 89307536126232293646816394443198748997995848000
43 1091424115344226505787524086950773895706905688179
44 13336836095023775577756036880632640101599963112375
45 162956617937347758003580276940558026902243160564224
46 1990931855543960056439606078878059262608884507380197
47 24322632526638634323178862003529066257629995265494957
48 297124546218585762193830332308136136032495729691532992
49 3629474166078077015902615164948764971251238528553147379
50 44333203225788510576243471411540261698707123267161709263
51 541498604369121882748708136787136128386494040861963931648
52 6613793938947030369441871816158411379877220595788378376389
53 80777615472651290225042025136512392479222429795554501401493
54 986552389287428264776348766092256978922550456324865970272832
55 12048681139155293535895882497373756064487619190347271136222003
56 147146653339824683070837262248199291134830145758894798598636903
57 1797024102308388690536619800712005994542931007530033051424704000
58 21945779886216039301052941199375874127461909752453003795493649125
59 268004805406110918510853668944122881072472466910769509397101208317
60 3272874249795769345284847869473876122048615904202727706112930346944
61 39967949470184647804688756728627797939441563655534701390498902093875
62 488079736456146981783934038949577927137375156076886300147587154547071
63 5960278145978457992483747318191593009297551767468759597841437209821184
64 72784605523058412318315355988238558395660528256878467566259584121087557
65 888812501087288629117178308100284810212854799128097717713874822345154533
66 10853722306408324337478898675375714150367087586771519229463510648495496000
67 132539540205917721470876067655225019682632120286912010474287672484311315699
68 1618492353348609822545222569306291150658562968765150324868684736171503492375
69 19763983743947882032185677153551679584394210368354943273944148635715737434624
70 241344355607419108531229841393912362488587932594124661763734228259563448742117
71 2947126527850298304340231474535904845410395774283014100928895718168058092887117
72 35988150546655457850540474665596967659948884938074099344905985033354595022284992
73 439460154302209072116752618540437522739006988241829786979277417262529235908141939
74 5366347708263535385309915625721827609928260371714377790664445868798108618242111023
75 65529602285410163189665070077977005602799524526951101715533701171737757260754874368
76 800194845899049297843191818798724354169926774367830163172803947870292299433636339909
77 9771326572528745790900727904629081811067088131708351369227094908992286399349833904693
78 119319362835280043367910083131909645035420411124999829335935299298973373204617410454592
79 1457028314955932959154099407268415363670562594976441750583880310491576797026889532986803
80 17792000008585238934420061776781600580159165727547302445378724903094300647145566718155463
81 217260762176835935175093196549064411363401493640176506270399909716508957044500305848000000
82 2653002201987770892453149420232088527765320426623179601100129637540864743818321265953201125
83 32396174805490017385696293490120303046542231893645865990091573385929344660186612990508583837
84 395593997526120847581802650806056595616746477033184136772389351995667711462803681274551259584
85 4830649315821671385464931889612017130377220180559321504468764584726883532309712723353420989875
86 58987664942278187430155024778222775164250017028773429106178251492005847056965302802764040173791
87 720305600513789325568884839003238921672656372765629444600330207683162004904710566196600667111424
88 8795738013852002040781614714407814297409192623917989555276735120717313817466352132497330676410437
89 107405791022002367468157509326614867717338190161411065272251588066437418806012296021902615506526853
90 1311544529979595410378771740505883893902918391569233521467483016174217255429817123583906559341000000
91 16015419616689748105685290141362050914622577868182510033646107169694313064589333721764384835678850419
92 195566088944733670915248054861130888281691123020760479873367772139308228247386702436585364143777312375
93 2388079239121246238348799668686062628525940911803748998947043865419481853031742073159320059363085914624
94 29161098216190395910027771515857869282605870049066407904864671262250396202591270360582624332783915019237
95 356089348825976785934948969597593449192484569767285142417312492819225702273297826132959364706640259645677
96 4348245549761686036315004237429277016354846006857232679315643422597796645949389159558842679082303595942592
97 53096893471749077597447139410100910200054956870296298794283902608744636529576089223963636936108957337888499
98 648371835594799690560424213673121344806866756873587272849669217879013346964771194826061642274495700270352783
99 7917337354148120380016668833086554171114538409167549219907504966642558880885353375557503934289866883384741888
100 96679443587810306901098128037851448721528440181561728975223197424715013930487450051949572479087449507404639429
101 1180562867753245184480678644996928474702728756060505784634170486866758923806720880100317081535565617950954209493
102 14415977083317941437318300053250991086426363180709707218208476274461905002218575739414608161361176741206228889152
103 176035004628051338147259407917852030784527870556232678846316445415126555643983233458883665044856251112727681559603
104 2149581813206678654051456473796917862534892381218078784932371942908320816576647258245622448267619725001636598646823
105 26248767347337314772913557349687662509402151869647692629120578660758932424616081220824563249566055592335098928576000
106 320526425809982807600680721330871369153343697649323659479894492959117419519357631188814542497543324122453711062225125
107 3913981436547093960352121285447471478404794921695563609058132900359752790201564462674980941307513673671932129373572157
108 47794032741627828239231501225651661423452300965838738841289619346931662543530883678576189353038543696055809470959193024
109 583617877950584821342750279931209011314815924488984660977601216786531105492708871306932541397245918477781428378095277875
110 7126618212340961153165368291166677945494938560113108132400259124665861512127935433709376626866319230800222323953374107711
111 87023870648520553405611057681616085707050802153123521214381378150165669535998221950819154129559971818852311592057570033664
112 1062657459947443170974052288721855191617510636688416384219039508715190830076209340157546578147413831183619585369808452034117
113 12976219761654917491767038410219214511334187112869490971570655346781277155803095615610256883344575108314390690188553245793573
114 158453955978271148590043863645293187225039957130997364036280077102395308726014516541793507779059109302362863540085951801864000
115 1934897566983233938264684714686468888212118224786207464946333319443428737854811717468032147992531829616075036106793825935524339
116 23627233262194349551141094644139257402064522105481621811852151098856748029883576994135270904950676882208082956112541143792572375
117 288514575212882322976928806863360705146576543805705362706475229885187310049102319890277459805422566406701343850154197065217780224
118 3523081138047399855979222921129052936858692890836221520673428557697638291870123044832363749821186367310533812529055631108195875557
119 43020705842806343272793542058603404463723483931343782804589017365248503667454949313066232852454227856407734817044391872121726090637
120 525330259035310757404778711350991642345268796137402418498418172441543242166860014624782548105132503421608400881956124715380423449792
121 6414861752891382108713988201857060838496829441142840340079615477049168579572428604400992836329435777041709036305232201678022465939059
122 78332535634143432298932252416155633863113015846013539088710505989260306137757792910718067470220665593991992650135646421887639751906543
123 956526635455198668841627862589027281438313655378772839479082876326885410075023254547229159683276335484474827358409559959494443833438208
124 11680244941667674332226171947741851707246352461252103249694121853175274216180856454115557302151202721423010819205236737323899350605130949
125 142628669899595428681837375514129422740388100120139319197591036180189886074895701335008380175574800520814984800338402377838064071600555893
126 1741653326480000696655616706994110813835712203294488516337566220395549675756820578411857582937379465857139102522654325777594247409649768512
127 21267507501192733216227334514523870315622254649168874622052384711739070033435111254196082020496861489678394635053622604493093970282098548403
128 259699716408213758824843872210605028303568931086034788903018745808962925074471034795577472072603148254552521036470436221847398640033858030983
129 3171219883385179740820731818255118743539019696156431163106356807111386795856588515997015706109617251447187783065681439459465062761105775808000
130 38724091354737555508182972817669661093023906016053871524693552285353723791667427428395737790504974852295671518813935988322456256508238582897125
131 472863852285121042734911537934920872135816997274468873235968983535880290777296924226384641025756492023885935197155676358715884608365764712621277
132 5774189009434859819813761863148835939437932422834887826795304430876650347026035291932201952333710919244299159484784452411790732009748325722531264
133 70509214318218719262454820757355884434350867044119434307072709872067794102264741943550426023502052120802836345156197867683868672432214554107421875
134 860995248687127876592678510812085357936189556788643760657829184596674238662331202987757609356157565375450737179014161319916568922012777455228284831
135 10513701297327790065729156918915129132733654010676641162915262087836230790120423273603747542839830031358772865866139924427911978290166149364427259904
136 128383884940927654955183095132166497548062511603457253303282584023329117604607663591345130943062537691707538309672508783564777787422768440267894294597
137 1567708787121363294242408149306475595108893588226254910800382434711173949354449290926116193880244500463560668468116018287618155180676228675749655498693
138 19143452793086486564638521203237736520063327883720645488157023450806624842096176351641117477526724304906260016855044290127529666264825061006647928392000
139 233762665485058461013839909940830562562233834929855617805117087014711532926330682548391286148172774278823224839601419418005529760121874629842074471289459
140 2854499883465913708902194192950979266475109460969115179372696801765836601776504669359773998736725276312488144983864790690442211060296557186720556867672375
141 34856590836714626699152107946592523852909072790149426943221873202794269623799362255597711430956514709216819951829331954409023839727106425103706894938407424
142 425637405580878910912981913288077458965174254990037241159095215290028734287820702111340352330772981085302560347698600456718041043119517206298382252915695077
143 5197502012219704862162460059368945820865040549307808140699974675531501944557752616869313293918028129090786970622199777927340413004031171962509411107118141997
144 63467230113389963820274891658885632088874174951791987348850091260338145126989971827690742568511944193859869276263631775224519747923810858505875650526909990592
145 775004855893453904071109443203497064196879477600923889656275819151517600944379546621653816417385957522034307470162681726626575534491057989646487999409092485619
146 9463663776552448703217681693633131393709762185873504733563994394450532724369703917442506168602612027003542755807664222121130172155071491882526413490061137844303
147 115561768922970670955655763892496452225468805320819071008033629113348949075566850004009511150558573894218924929322417865845695606387557169079994680828086880227328
148 1411136611709114120787898923628569147538022189792939134041653962728391936152017851205837547386265672033060359409896421017422342177780434320435028633064276240310469
149 17231533883446602045275285070325202097204017092464160135279492721816053530439676956369539343561185592056989497699838665092333255188057305242345363325799854052623893
150 210416027408255953157607824400341456608073402023277321034509678631012135348651150123781911784390716829336357385958652184184179894800484999146483802461635975918084672
151 2569411689546962609087216631438541909614059195841705624464808562431240943901231260445713463455794565974961111958055695674722133617655545381725299363305363432855121203
152 31375349641976185686715703034048677832069247105943764810423395624082691439074153731128433745782129923537623117282848372446139297378729334625241578198232111866070067943
153 383127612106292517763097672125760405700901503458092892679576150168911758606463133739877401878696830515600207270467867332094044119005645182162606468376040194714796992000
154 4678410562125548218543040029923074854701853894345979566681517763949019160767854508772940945783464744950412912230517349256344411917427023650828745030004344004117751953125
155 57128551155859648412405923637596922742571455971502482168613193517743380232135141627593095956289238273838620434603092090194768270340643971880109109976980456507874332579197
156 697602596818012464506289720476268127419483410873325112054178417604977823841020105532171222829298708129838522308830011472768562863072691740582359837102247068916795248058304
157 8518496850258267994068587295166169517669550994927497600727348104240092786810825278533774128679056134605648224096157034630391783093062818714413990529849159641343750079245875
158 104020238625895133843524110046845764466542458538784026642797420216435778483489029831265651096131164887461954079283909077606952460811240395911790392025043638050208661437841151
159 1270201801313772635027002796703236234278832226312505088122446351432918020646463486031238223887431422471165720552742324018453400937435855994646528836891632894655589046538502144
160 15510564457074627589596550481344812005382991470836338262377302396136990135829557273366640471424786865012175615808535126207573957200745417399524705633438228783982765338439607877
161 189401093217223863612590933943460776524743487246799866338166666804400178099129966027152560880279496860971787965621292365073480259388352042636552473599428031388017402067213466213
162 2312796172629975378519980845049197432819615348853590478000741001892389471957726391988270636194939550215580608068166630991203965339283537435405814801182767802535947606152791688000
163 28241791244402697110857863702379075875629140398069087363727223318223412506326980303443703545766163819505808518131666790203035797359216647021850635792385113053837936238776681217779
164 344863409118164907733364971517905225713726351683263752327788563797348878577685572861987209740462520419823044437529475475455147743059712412219520332924455524389419331605216871412375
165 4211162454919757954702786531536489663993467934712129339562286176170927011380776120273640407481441686570908050421857326991566846737935982628710152119065828323153838240004095024372224
166 51422936596864707180537781091349596754261841621450124201777731857468063144501725161091139449007808587487095977543782097887078894298092030409753004070822937293296939670700668707181797
167 627930752267141490334895016409028528270444648173972276228443378900249740880423022487204280364467020924172180863624983139651880191934094539457249971603435870981811190714657470898519757
168 7667726810952855045270915015773139558264661367441309339725604678746703999869139645249766995519142736987171950294525785146994930445367516372193240875223898992527485912873255451907788992
169 93631398422502879029336774112339463507368393263588631264945134582813553230391400209174629723079276301764582259940467184123327230245568283765323356413655446133454512846069128802202360179
170 1143342608139437643512288228861610624145679809145362943537675239692028344659712591345094672938032335787211191541265982744838790283198533588625257580866163890764701581963437176083074438063
171 13961473839000084606715460784993238834852933115451276504548758306188463532130285444328352566160212031426722636505104085948539782129343117465605427332447906240465129755883828826784199733248
172 170484988811866944959325338778648345936338187584457007230630198897491364454652530536181183109315923002025479311826323112246839531662749774405382016372227127788684569176339672518321367713989
173 2081809681793956993456590359523378257811065765735765788774005771332361229044007458167915259119164804152236123728515290088978106107249176584317623066199179672959506513254137660504802878733493
174 25421191516096324910592603944532886408283200614880483601440660539861055406795281449849497380527912802802812244727791375394333662644504469522177122676595316059467333795135690338112624286829632
175 310420776571906683057657885618612948162259876453889609853010877894242683720769335872243912401250367031325581143915436540255003448228930195508068577507500871401219721314358090035940162412206003
176 3790579936680251426323808557491980038968866075089557864845035210266592319098815934101965869060325269552807410831400199393000117036775426418023197677539138848549976772054075686124204066277957703
177 46287160334525930805430179702549146549145127892828592679449813379621920153823480319836721401140892036314386439397084127996017775254933553657178458695625501364703493002654782266396619156337344000
178 565217261638616184326141089176508443316782617779308826738845683187295874193057714798973840999954967966118365742146093690184618570612266474140856586059649898204791494213292617521430558164496689125
179 6901925945450073504076560299927619666483475768246003335029182147221226455054831320255725596586872601855463192989174801781417296785638223330233559634945120269877946261835706924244366438051144293917
180 84280125519079690265131939642395434724966984597057321686453912847894170773658599750658863457948065519130891611400777478365578181123948330347775411185379589934281500280946312450522592320140352158144
181 1029153255721515727680771415166830311468801645270850059702404811475854725160983443454965677730567615494605355703199896906822879938361670243855033558472120457698894239235212230393553070731265559933875
182 12567095946268137222925529794372703218598525509434092438513416502328852889069825187508852085297900302791262322978353789242719247379667484236471323578225170925819515696297836104667799104156522724312671
183 153458097367563486946968219200170016024109334192015382844515709974271663982969247131992221160737551057316126114054319977297915631658752451573009726779166494484526917500599234006036569435907352221712384
184 1873892564229129416350791396113050003209646385326625737210360293525409522935411104132185018760952980084100358036758998049530629427390529643964090115799664756955575850426016003624050323887647633698469957
185 22882294271260633254613813342637289734104280446938807001858064411748765045309331430865906277407174808573031025356599059286228842639311548794572977906746582512816509418472199369798250885442541699374800133
186 279418041947271401690102104397934252307434388522105359576419011923955400639186879162901928233411504435107609279262660685667742927178037434688516393645304729646993582005656785271762060395684706146003656000
187 3412002364801826665443134084594109049075391017470269483297729379507638485210429106536495193839772479639528081216810586950740577393035157775821653661235463958630942903862924875300614520588600208098563901299
188 41664310780648423512919951813163192235768448593571897360808408725846429690794499454213230983785431018769888384804612509502133831923336221565463791481283683875508414110878137355505508542322064853418382992375
189 508767171656704441452114899918521870429513132168433336236181460765356331620602330286362414458439980998159708109012834977559233386153051015909686331319218976716065385407698470577291790376144609925417065050624
190 6212608107650606413890489878688728415312153120072045838945409438351674399565232976991040821151723983620495199639772865577571152754756636373201165979480494442989013508185632062563213331894232463177461900959717
191 75862794711301296052584825096899794016968105462246825412013849963366038356000367265061849561460931043947060789715283150779680703902547159040387378677921699060761913458426981720384837279932656628319333417943917
192 926368366020260337300773127864366098426475939833255838860570269786683914546475609030184454586117169819558442712437353456287030453974297567167672750354207516071543128380285272889503231115422323581284542192908992
193 11311979117414960785024844767344038229695939055765788625512991017063073537281822475695892753945441523863737251620620944679228838263071284039511129522766383205741893743615649552263010346119489544753959941037034739
194 138131737056773234688136124007316733338985115466061062110884953193212173505731894126597915983706862903736484452916940158590608046632435591976933575037870596699389971807700228339148543534958795636922812317916759823
195 1686740806738748649238263789974384302428987150752194888400548462869306779418052945721275462042776913880721936297989738545484679214706653053834554501159413472611739071140693219422571224533836793891584123639577939968
196 20596964967928979366911954142489104309324535488334808594693809440929356829124800272222523258635758512978744375652392795012280262029175142688938063480400533134144403254592281362754767117598948270331802292996642317509
197 251511651461327379728043306359310345607586862797101013542143965396813140808884489397374812708233014218175330008288467181993582041410107420203091662895011358989931911972912637434181636094633509291360318626007067044693
198 3071234568748325296233737867278919248651173505942567348180291288062020457281647462258623315305453883851176192523011313827061177905401552423245764921905043906050806049994482778922632037050968680258103357097431820195392
199 37503160276949369588586434479403579497579177896076676149362431684703717220999713791289230092627481471504155578334458014575278001891031587842750561909432352779606429491129958030124690853932813147628018252635102615690803
200 457954936125807476096781135168381786848372056186928554765136591758391364303510604947625693341885234625936237364255330655887320565691199126528563731568688541439920976542494487036719799684557747831769565267866188923940263
201 5592134688736863715386819410663060889169212993692003986199777137673082150109823342360677584365641857200963825279112164261272830706972476187698699173866795082525277609563145817774319770659150844157350259661245103000000000
202 68286130162777698766207914948532334282245325301933138304639431618815739481542829693697218132609835112590432795284813691299296269906081497583520830714104444560310060523676009021250587547635668239088112094681831031610961125
203 833848938223802329466717828252671521355741007576051603797257351679969000758271992849993329378100585051843157803782606574575683992498755663026617829619087179036419726961881906060989381661629324390333826066278041990996213437
204 10182214896634400110925357136531911238123617244301957679073522724027003641221030346974286297728149656071071554704280512128805023299348828636497543628002752601521313392570558522931839162102120091580490088314125494817960014784
205 124336070298401288525231861526633872201572366799737789930639348611986036856574336634227277982426519665322296009870408824652292381603194829703279015908131661074574442932423203954666016423403642591059877206294907902425714029875
206 1518280505193296789348039641809838349477023999949611312941835088503946312683469360239524328688819086396420324189322047514711896514033755264650146205270112285752657467007609879461587827895458524623792227280336438349490634835391
207 18539878949991447616338397392689922152283490678596666414151277718747273420029786320143191153236554256472560911214436043969197108217425820411969048134855690429339979088761677725011913330072230934037746588806757125864144576282624
208 226392363140150934893628904941032564012090173536394755062576003186569614984630840047904511368050216375549102760890934843836495318827396165371838428938721342267851923602891587665107937505347922228698814459319849203279701023456837
209 2764500363051463452850933167686611990218651129368519435806383799959575042864333204508950044420008839642619958782918123073808618897931797417163531344091276260481398295954767586932573232885903741279584939709671912804776712587884453
210 33757597435300671991423892610892566732381245068046130954261763048607580790078447147053897403654418506036127476548271196541506062228944375330830100507635869177813025256714613680127739530686456103610141581869896411267087146677000000