1 9
2 81
3 351
4 1521
5 8463
6 47089
7 241087
8 1234321
9 6520459
10 34445161
11 179832029
12 938870881
13 4924284469
14 25827382681
15 135217499129
16 707921987161
17 3708936179293
18 19431812871409
19 101777874172609
20 533081279633809
21 2792434075522325
22 14627578127475625
23 76620004698542175
24 401339515594695129
25 2102275199847510567
26 11012025589718202841
27 57682184269509740061
28 302145536712907389681
29 1582675696071012360465
30 8290251069682135698225
31 43425309978082976101275
32 227466880175547745789225
33 1191498822895956202000815
34 6241213858768442154755001
35 32692221261685067220482991
36 171245747254985460780151081
37 897005679522871242586578875
38 4698622897175995061510640625
39 24611947250637607215067812125
40 128920315744479021953721718489
41 675300001337819971702495496621
42 3537302008402729360384771137169
43 18528810030584721306682881444333
44 97056118005745816600486315201881
45 508391528919356758589062383448629
46 2663015500595850750253393958412961
47 13949192989132084736041670866769117
48 73067537535742603829782430197668649
49 382736481411438046719576809032399957
50 2004819364982029087245227842842886801
51 10501483085402000007580210736822211475
52 55008021629905222978645839322327425625
53 288138581872567733173417130076645401175
54 1509304277876416804541216978046503696889
55 7905915925476990805823419593429812613813
56 41412131097019621336176424767801200478721
57 216921684745459173731084354580290143866921
58 1136261671792951153794458067042244509695121
59 5951874236531854700935018298701672125163671
60 31176627538261919865445541586984082205934721
61 163306895615309434276842638300099300267129199
62 855421008022099942348188477483060760658725281
63 4480797324620573422778353775429194383125138487
64 23470951117684243001533434607678104919158758449
65 122943642940932322685037978659348912484191452259
66 643993473626167669838588252655476485553748034969
67 3373314668024902823767369160535393976042697061973
68 17669824797195867427157215029625647858118524251041
69 92556650976891129615704567985167032171316249329501
70 484822783382523920505783427057249613756993296075561
71 2539559597348233268684231360593010719752209350324473
72 13302516237969348944859352017256350986570023061714889
73 69680167555907996814074422262658625003026252743986293
74 364993033179757794925233559719355590217854820485742641
75 1911877065491702129170049030388595458983912602481828841
76 10014640229455976020695710478604864086124606034010755041
77 52457880653348638795748257451757080273468006979809955013
78 274780639103443526079287645493857463592638954756348122809
79 1439333779514347243526528197305666187204326201909837836735
80 7539402104931975307355364158717602202660648344967002710025
81 39492287966056244646410254062898822137898074837197106910495
82 206865317313909579084623731049370363752003088371300967377401
83 1083585219072783210322103006565761823262706416621445846399341
84 5675948690863809317746173974583505933459691789858663840144881
85 29731296601559357674121952401613882052179026482292855504012833
86 155736079685274380852558900027003372244773895831098717585721169
87 815764170690963520311190927898967800997952445969230913743774131
88 4273070078095969102089012218972655750579261097241067478488340569
89 22382851010548009257120719962436693563260548049025117195185885807
90 117244044727585259487751766889742181149863690253648434599630739721
91 614138298003506184787797345900260479175965670800699990987236998455
92 3216929695243647017569710180704521495864988690752527319619051814025
93 16850661647030685829723607875140484129711721118287227646748506141475
94 88265776638679451291388088168693770585910548072073077726071753513025
95 462346671532752762647655876886233981652638582018281242777148648452725
96 2421827041215204498176580402006437584915506473383766443155689130804025
97 12685819058925995116655154988832392423061714578240711969228375180309765
98 66449834136404671993491584072347148323849897936916242305927456186099169
99 348072161225474931292402728782749134881462877219365632836966218132904141
100 1823243518884848983454767122839608009247489494480755208794686025783109449
101 9550367134940844344771441433749424842715338945096900712158977312821084285
102 50025962778655423396314412369498648119793585956788223520206554897240025025
103 262041963054535401810740772667653706014914273310282209379125124425049938645
104 1372607074156546035152566499957231440551809492723686731982688467591280536441
105 7189879659207448733534788475583722305783578040325106737678279589844618826117
106 37661447683890684091781326060337431363306658636539866866566823041133405984929
107 197275157426318544112908591094867036451230220673699409887544952024364117658659
108 1033350817106941414318230095054428130871697398808766928346897981650604631112489
109 5412814898471986098362901750632341889038216113739841859457195291318884450980415
110 28352970395036897154540919148416095028829770989681954064599751758148978005840025
111 148516242528221984292798643821056464372923447899497466282777420485341479448782165
112 777945802058280193482860846269505740210424719270937451031939306560502551519293089
113 4074972950013174788838741690389014848467628179115584374355420679488563994827024665
114 21345194613049758759803659409729248542742430102744301859436789734888301478317315025
115 111808676685202385180678554533747497880239764450285042421680464353180551185333043695
116 585667191549207233015379197681728646459646683618446010706088625445731557991083325521
117 3067794641938838362370316832546772118754829304338562446267836204238003391599350134447
118 16069474440276737103778482582411255676255610261076532144822992396818443404437655771729
119 84173824824046212087818173063266495393481844226675193568821244363484569345979312140847
120 440912539600592032063796306374739620917994468621503374190679503110426087452689562435921
121 2309552500238858667532622860915016544188827959249234687114665455432312251906442172380923
122 12097711614624264663068137501811020103910258754959824718619912252134315590537416369035849
123 63369257159332180757093772932359638227025608733032062469700294758496005735591949370737165
124 331935731388344293144495436401584651065782584967501646993427331987736193792366955641309025
125 1738718973701729988665820456425633235029012313701289992660669004847680573006156594652544325
126 9107617480245011487868111824245716323821732618454091557280556190705914158579399255652487225
127 47706787250309259116271600251380928110016641815414400448955109156118430790904758785950286105
128 249893844870287988587057759290113950484470657236989659827897356833285603966060808057287742969
129 1308973781370086840057500663230033616012698914401363811615193389290908909996317296094386151469
130 6856560877694615506095555510247122608716869991062092690243277794321205401902455935351254809969
131 35915484128585848356655141716330426690698699446582823530947451028062217961205223474560329853425
132 188129591963079458466111082520860260532828104678812227691105867256418801455610306125224912000625
133 985445253793056421095828225949918816997139255509063920468637859448743504410580884702608210039125
134 5161879840859064743766761952369390486942172792148339632947358914702351779961687710554452449329225
135 27038542617064201054516476671189839782685865283870348670460948073648379575079113880593167258653375
136 141631112965451500865842975766903482419583848802640276470682040916849659915708710033562398181525625
137 741880671747924878551955522220783345935218523809917366388007381200068643875515079678122465651408375
138 3886059493491446234140658632682825680397147182708169698319017461990859544831130042919830412130563225
139 20355643383153331340819447466498118478957044946011596988475299498219704617987109217107409029342537725
140 106625289251513114703754935879478970069193758402438071958823248756096156418649507831034408672124202225
141 558515989594216018048487541906728514551195259768076653711689553047344067840481705492284406079152286065
142 2925573405916736467054145820060032107154673851522267897868580764198152924767892095985892775337112577521
143 15324502633533717415533066980349122392010463450316376101374656838180701691610540929382260700906498768683
144 80271573596559256999646928209479672969415157188268802175664352948253788297327694590358900595399605540809
145 420472081982474085110445745913626160961652709198658190477937655794837937088406410317169373836568799655567
146 2202482943903003116508072147798337363520990054734379063202153141045294268171068544587680615804995072370521
147 11536868501024125897676326770675725630815946412701423406497459376114266392202777178490059293350504548230271
148 60431494000157091886972489244910224224147232001602506364589142793319720052064934927765823195949721036652521
149 316547377372537290152985732728628529039918129687660020814058044392645631762632149357905006144628344481256267
150 1658112938944899444544971919411365006126938966569154552904547405831966089724805825076935352606108748058590609
151 8685393450790966096176945222593533358884528866358831840929267768643156449624295880220278416123857675452322445
152 45495127396475501957640361442876341199638819573997277975866380209563230335323481746452389120354719652306499225
153 238308906619888534760931062723537980312384372990441263871355183280200596139561805794525491880917452283026790685
154 1248290492286133281654714697482999349257028582019537596144299101452710624811042628171125429034372940390525553201
155 6538694567624321934391526390249234661121548649565528445844980206061613886932947165026390102775740400269999407949
156 34250462462770741946542978300076263120240151985290022331886444065311761827932104222158490686924907681241177953401
157 179408009776465719101623739315023949965870630781125599536006958111099326064779244237754589083056926227388246404325
158 939760565479634257352121270463618758340593057714892321415951169864307980624228005623484878440914620519164835830625
159 4922577991534307069673273975156256358903020494504768076702129012948651506996461867245334519924433425354910967964525
160 25785050972393738133259023375140951498055570913473184553404268811417682555837243120013700785346082577436464836134409
161 135065174140940692115772034565462982367189382100286101045764290554830953103826704976641982343092437887272911266540693
162 707487500616295831174356237750680463591557955359975295223029536250673160974988583227967557691101029889981056434515761
163 3705903958676871991037878387671086846909366575679001417336682779652555863311158767077740548262103498763269803184759827
164 19411967192315618990065400441822551115573649683106931512862414677143358550077159953851454848063566289614005424105615289
165 101682200747068605535610995374658045639879837412622270935968632152801286715488008134601874570731785454656517838793560071
166 532623502107506198894540265119139240732132678258262629156219355380556887131212789559247538212243396709541291276394790969
167 2789945466492503025332268240989665694020601587741193757925063732067192430931899924355181891608990702893849510754515354229
168 14614067301204007883480916557167291327005649335757274804334231794684778236913996797566342891101984315589674166016197677889
169 76550228543577910684402712811648481711211750321956069952882120182296545060471937102547864369237068544541634971919145915081
170 400979232495475652814982753179862542086478668832117162523453502288138504100161772727744060303635643479411069181705413180049
171 2100377072044019741590913645508720188020619595093246391911136985635741257949575947000033562832561654893916940604756351408167
172 11002025759072164118076421253725467169104941414110057905588636155610308182005843010665097097537887110916067102828194132088161
173 57629923890518728103572233626380923706243168808550469915426439252018452691391704283781911089716349824853889518765365594717647
174 301872418803268582447488054402143849151296390953364740566925863856224686067445185052725173784627208484088423359390459451373569
175 1581243754672530205987833202676950646140804996191708158452215315046162659448665910355862914669326790200241536478967738628287783
176 8282743490124405037737152831415535671855262296895082889252808728641452630049767102447245392809377001913121419343452435454084081
177 43385998850889257260408595859437499172744310272121639333138714210911845752665704509303029524744176391805630841499634144948538451
178 227261039598015069430611826275612670266616070516452708628527266049982575361046386527844382770967152026675894352962955014475097721
179 1190420446390436931605792675091967093753576537139836517233144058777223452373534388570467445948826366620532347673807489811603926405
180 6235564361102149472805010066303750926377349562330643675806806613460546094615624630242600702310895906390514133483874471399521861025
181 32662630265924179536516647460967378752726171268436060819137652910942822046782886684525648727340636735581473936628485067600822112365
182 171090755239979377509904246654660282910330299392863573384064235749705128020136175106808894072562905648805396307102277402099952487369
183 896193793649407030017249338692995537657463472872539088596746420631412542384495359131833297172766407533404638897438660836551513304025
184 4694370041497355879492715667424547214053588980017666358041052978524190745761921296193756572531655444577203437480063005992225677755625
185 24589670496121347133755520406930846562415873836298095645359146313608841578714666337882643354220072900968105882520785103700300646213125
186 128803628551394680333711539435081439082896896447860319040118930373173866773399459750395258613733542761687874969645092719428046343880625
187 674688777575223646805914411735923899320908877765167130653708806932128621699598595455363845914329701315594603284023547416605426076235225
188 3534100333239569023218129833016668533994318845607184070961613770614638586801133999259014418983645659751618546191937686496309170052908609
189 18512039299499819696642229075576745891527844801481103534636637256835268010684433206932825700650891578533489569166756067717139077241722693
190 96968271048516148948937141998814503544147587529787907071837398932650628242879938596542660288921953196322662621943446963292593315605711961
191 507931375793511438272332810893435632933671272957203999072908879185997911584459795537932426903308587212240568512786266071127436335138739935
192 2660605162140170789770440266260868188913495943683072410120019451458651937820969986994853357979961797129900427140006148434758208958179933225
193 13936567351737424950000278587951715507536095941242969854612852578115769753034131131878960511027935098413256877128779742077517736265605051055
194 73001402956490557188040117458463652442277431849725293382288425454864650789232874235727970976315895702326537996045608630677941348511435262649
195 382390060559032438644442669542192741869097190743443148996738442636281687772781113843680925247178768404827034371800550484530951582028909081549
196 2003004771038306172834524158801944641039909343107861521059137397279243055414482890896081582334013327256182829255834913852807655082108204190449
197 10491978026146551175345561422998907722141906194060571443170331756651399530089569320855441997004883734254349605301697094990187579295473762923649
198 54958232997157868740279953166500866375071095629922104585844350038307674984937548266779805680227804124445797164166181420005842527737449331416849
199 287877783068443413509582112878799921340251520313020069284532543039044348685950603253808173280823912025253855199793611122560555710658378167356675
200 1507938182595636281380198130144551634959062808690254875429912850419226094903359447711200076383098380136089364785461928583363124626556368084725625
201 7898760155413633984322399037990398223483409616664898553910008329562689352254170496911816792179546174950707709046600145077200797086106916324520975
202 41374648319705305813953905284184020776193749379385772601360912861828370301491205203065082878460455277173099898004967572884693087411297689772462761
203 216725345484255701852561703234353289948382097928185468473463660551527197750609341129344242294095958294154516776016186494682464737329676915042759431
204 1135233223309353798264414294550350391416418494204098244971697278433380976365462251068187176301784211309955101340823353871983086980323941806609021001
205 5946487100646788051101223958125281978691190000869455714420672074066673166960796149193494930569176450931386846915667838412040971127655517506725327923
206 31148409077632116609552587215712040578352055382049207867169706067378083554552775208182416348833915587627039161322222333816631465971904950857438984929
207 163159083950923815083823374340852807099654318238149763383216787725480337739378197261235571534482760988442099813976757224616125951019223755058745503205
208 854646752884122231355599282056792198440273198775562416625959474579117295445382744215798459925452261863984431307467860921401670058673537815375738047225
209 4476741683810110715480628655515359211804074451905586756190407365897038153398518014997988355887185879770940817926324893732740244673951097570334038823285
210 23449707187128674494056708842173284893588486091301769712327840258133071777103027337815534730292128276436032103492067786775705609903566228674113046771841