1 9
2 81
3 225
4 625
5 3025
6 14641
7 53361
8 194481
9 815409
10 3418801
11 13359025
12 52200625
13 211266225
14 855036081
15 3400172721
16 13521270961
17 54243807409
18 217611987121
19 869173967025
20 3471607400625
21 13896604674225
22 55627148806321
23 222427127548081
24 889382758795441
25 3558182508153009
26 14235336401701041
27 56936132749314225
28 227723681476200625
29 910936424469711025
30 3643912499773917361
31 14575316393396619441
32 58299931181332383921
33 233202393502202284209
34 932820249238467856561
35 3731259646464011880625
36 14924953184385281640625
37 59699983540360490600625
38 238800617374674104961201
39 955201103071743462426801
40 3820798946586980771252401
41 15283206717745954555513009
42 61132870596607219097749681
43 244531394935174255888386225
44 978125229935803641540200625
45 3912501619352970055193807025
46 15650009275851402576850929841
47 62600031506526440495255210161
48 250400103638591084332291016881
49 1001600459329393192226680031409
50 4006402016417696194896061876401
51 16025607707470535926005699791025
52 64102429397081180315306077800625
53 256409720453926640032258476034225
54 1025638893278114363315559725615281
55 4102555550187641814863589790009521
56 16410222109051305218269320790493361
57 65640888619603744827344970738911409
58 262563555212009077176088862721132721
59 1050254219380848112458527933273295025
60 4201016871654639673049354586205800625
61 16804067498356064243717294409140226225
62 67216270040374279213742893576606009521
63 268865080067597072369025589502776264881
64 1075460319894788111663495265550528497841
65 4301841280330352802246401035440490105009
66 17207365124326212631879991421685710014641
67 68829460491295247681600014280141326338225
68 275317841941142579344819081042131857000625
69 1101271367812647140141913568938424079567025
70 4405085471442895851626598573024990098704561
71 17620341885386968824386406868009400227416241
72 70481367540009416969099259048442555440646321
73 281925470163114584533281377722768605526444209
74 1127701880664766004760797202098136004955818161
75 4510807522634448685787811844705653658922600625
76 18043230090439333410130276824439326849281640625
77 72172920361954256306562914081432814922149480625
78 288691681448604715890421032661890381485434292401
79 1154766725792843482233344840674879008690870503601
80 4619066903165072403620030799614614338411056154801
81 18476267612672892665106818175426803654652331641009
82 73905070450741982862934086996803913301517793839281
83 295620281802867107046722710800216427467603200002225
84 1182481127211065130566836432001762060855501303400625
85 4729924508845067117507454516018032227972952167631025
86 18919698035383494850990253766311637865804525609765041
87 75678792141527526642040143523218640301453708155766961
88 302715168566084295520477090125545208621686796974639281
89 1210860674264388804177275327886643966639294330072287409
90 4843442697057761705090569189887557563418896404938574001
91 19373770788230633843599341000667484567889217908970703025
92 77495083152920883467345621002351472201417898156535400625
93 309980332611686837683485970001239691777698009068881922225
94 1239921330446760565990357824113144045690922940901698914481
95 4959685321787015833448603408200993108930423456990666246321
96 19838741287147957611743102080361040407156723058118862915761
97 79354965148592041891075031426189175619064808533307845855409
98 317419860594369013340710618125990359505083306160644070918321
99 1269679442377474361810021487660930723695916978131130193103025
100 5078717769509890681028802011280614441754292559779868356200625
101 20314871078039576256537775923846421072008848537784695146498225
102 81259484312158359155841375210317595125075265866994596250732721
103 325037937248633328363984957811397544421953030402965621727381681
104 1300151748994532880418417659126243063842712623460610346931800241
105 5200606995978132387748714980743630425443976331623750738904697009
106 20802427983912533015295037299929731303941579214007397616801368241
107 83209711935650125132579794445808361780966676446896002231715842225
108 332838847742600472815917758767593501072160826296694361802845800625
109 1331355390970401946692473873101653319470181893632169584202945743025
110 5325421563881608008485106844531739769356852656892633554465695811761
111 21301686255526431590510004673876703786787667780696979076737016613041
112 85206745022105724588318327878505830907591582649623626728363852908721
113 340826980088422901900716693148025282878734536816240699400936176044209
114 1363307920353691621792640299128109116200410503793266522883006769219761
115 5453231681414766458791014143440420458507697419202128709987584093800625
116 21812926725659065721645868361473618399623009419554042672318593281640625
117 87251706902636263113619849870470600319615598661067796069208520306280625
118 349006827610545053362624905180186910526028631082194792156297439680743601
119 1396027310442180211634208609324138623018214053326302675507717012972980401
120 5584109241768720839271670391710118425181542299321373161148798839075457201
121 22336436967074883371617009658013345832145725032746650619999607012198009009
122 89345747868299533544589350996744871892070275352935508095669532370637768881
123 357382991473198134062114779257596510431854062997818152719748099068676098225
124 1429531965892792535783488618112854133332944705855994187108081764177194600625
125 5718127863571170144063895470286480350082912763814429322260094863205536975025
126 22872511454284680579975345872486176667941133246901195963825497319511250520241
127 91490045817138722312461855507264196136394331996797409410850944055108806723761
128 365960183268554889220089310098334742406516309744286813383594164526558503061681
129 1463840733074219556939873464254783053903582329032871233674521834853285391583409
130 5855362932296878227997558752464908552734076819235687549330449557922699745511601
131 23421451729187512911514105218968081536694392485014018294539079225473814566095025
132 93685806916750051644151901712306115449848627343866372343312960453652970385000625
133 374743227667000206580416645176356883193242715424963584348866773199575104636930225
134 1498972910668000826336902734013957218348518552183947624403076109583575431798933681
135 5995891642672003305317138629438769502242940111196078696820798885187126050908883121
136 23983566570688013221146665291286840524367843519769871212537772067263650938490538161
137 95934266282752052884830439618083837066679053062822271092536785924778888163388639409
138 383737065131008211540296872284081248143549406046837843853372326130183766138173343921
139 1534948260524032846159237261512833192820530617131109452818618340919494788143453391025
140 6139793042096131384629148135557365572267464351741780578949719082802190994150698600625
141 24559172168384525538532194363217396687099171162671859165934702501152169217602111490225
142 98236688673538102154191184736821324340513979319275625896501032965906012335608706975921
143 392946754694152408616639924379381822177821318028483814662424956367500205464820460898481
144 1571787018776609634466060439245913387974347033702537470284258796636786258928941120702641
145 6287148075106438537865240273526881353371264571987176216035698325932050447075242935929009
146 25148592300425754151464955160280436619380564670989118073052948553822574774908742987761841
147 100594369201703016605851832508775924065731245759292568907062608041950272313839312717826225
148 402377476806812066423375377505720406615760933875843893564915698244760731295155262762600625
149 1609509907227248265693565415081648205757371833191696030517016758132568889759855169836239025
150 6438039628908993062774517280561659140206799733669382873006530936225456926451677311589238961
151 25752158515635972251097557881776503926472574130335004758671933926741145221799215333044209841
152 103008634062543889004388186565225485168471797344567179804907168606646563962821371183721171121
153 412034536250175556017556836184663001748724187721665080753280760584141212190941144874695084209
154 1648138145000702224070243704433696251294244744422634839962276155656082720218458752324420061361
155 6592552580002808896280942098344696516578282990577993058247162203812970424952792178141605480625
156 26370210320011235585123637515818432111918348014511343309839058214763633672412376336513281640625
157 105480841280044942340494811818394436356462959953484242014840869291341732698351018565893009000625
158 421923365120179769361980294294060577061010111398290668294334739193544494789549457298205068314801
159 1687693460480719077447919083135276644973723902423805716424138253643065657369621684174983049857201
160 6750773841922876309791667956377243926813629437028187939215881067243928436617143848527699581159601
161 27003095367691505239166688577836701013417050093444223384691835447333353360229921840299990058617009
162 108012381470766020956666821320657705278318329755144351652209109963548432260241711170997147741538481
163 432049525883064083826667151264009018663973060257832097481420772640567576308029835372495099676674225
164 1728198103532256335306668068981548864858691205980513439824534515550903535783268273829280204893800625
165 6912792414129025341226673348075169879029166894023642087898306688765563221666498592613480786629839025
166 27651169656516101364906697680896577194494275856501586811627957636682600566679703403010233921997195441
167 110604678626064405459626782146394513421221886865192144040033854689646569065208498577343040365688080561
168 442418714504257621838507094276810872257866681217514423916759740831741148918415924014004512158828284081
169 1769674858017030487354028445724777851885508457356565335008156262805282298992619829603382476335901919409
170 7078699432068121949416114057369248858958200759372302539727239151140360831100590288636802447374594689201
171 28314797728272487797664455680536720533000469177597125098937192179221489848678516024257240773451125967025
172 113259190913089951190657820526385782520672541270820202725182290623549988779236241966684108147954986600625
173 453036763652359804762631286497065329305348835962417395599531973778865935526046325691392327652290349058225
174 1812147054609439219050525163554350114112030027366216091470621458686223036890260142334093451737551049672881
175 7248588218437756876202100619085222862666850742431771305168178127995349714701473331808510503575085397919921
176 28994352873751027504808402335812181075542325501594713658924610958711610619966303660788910091519598425360561
177 115977411495004110019233609624306145052419456942643597588917364622953923584394724567776003650753371991263409
178 463909645980016440076934439621454263210678447515633364892981658739159144726091651803077314810244929540409521
179 1855638583920065760307737756237357686840712550572415509816193105188221296634742420864696337535797102974159025
180 7422554335680263041230951015955593283354845244329190251139584370058878161342051800004647927785278864273000625
181 29690217342721052164923804081810048061435390893237704578084277064528613169791648253093374708788403023923202225
182 118760869370884208659695216399190891957805603236634592650031850868805471192386672659213194131216656416598739121
183 475043477483536834638780865452862168407094333619170821913840172185460193639224952481237071668277716111456815281
184 1900173909934147338555123461235843075931865017167213093084575700676868475697718119067057107973405581638247205041
185 7600695639736589354220493846094583499120484703287792761436281794563899884093709542549470225987558998114567801009
186 30402782558946357416881975388983178778054037351626932602834498894057601324234607482328315868223074541957581195441
187 121611130235785429667527901546723025549071952329556207296984888207532327255556786043287821903619970713419532290225
188 486444520943141718670111606150053343943711021010418736733316946348842188307294252817177030038997959605838327400625
189 1945778083772566874680446424673890892279997660657287131841815542609566696796394372933651167519058593055779919055025
190 7783112335090267498721785698990273635140604949091597267012612491269079327256821675146675619234892898798456802986161
191 31132449340361069994887142795371674408521191183441491588756959500421187037434204649574433069920647155473349590206641
192 124529797361444279979548571179129017105919850282066376437898513310960310126573989341258272240632532971661176197433521
193 498119189445777119918194284721231429480009230031664685585841543333316095786819241142359710280923851679063518427564209
194 1992476757783108479672777138903787162145356235740255461680534682362748136522208095466782951652972702167593750420342961
195 7969907031132433918691108555577425760130786311733828408047757074224128956275760621125433967964310575659045959937640625
196 31879628124529735674764434222158811486720590722026539877494215870675398794862107424687096708490531340023394023681640625
197 127518512498118942699057736888937029054487471937923707019370309786472244907677461822589627535439844869037491304705640625
198 510074049992475770796230947556955248648370323950965018115057881139716927859671383718332078332163096781043994137821006001
199 2040296199969903083184923790225406729732640423405319692385077526376525477651751110034229024756621342544955392362381134001
200 8161184799879612332739695160891969859487198204027117249239705539891714372723448372510953373037135750156636179659325262001
201 32644739199518449330958780643587193556835519795296792037560028434016887217344860217363130338742749401403797130138617465009
202 130578956798073797323835122574426030702888987097940460312644984542327593364240434305651526441021315039464539005123217148081
203 522315827192295189295340490297549609860462132558255256925770185129675303069975568718477661163685850731865758104389961730225
204 2089263308769180757181361961189580387637473266898994690403841911194000633088184506965083817078882945351323698005998481000625
205 8357053235076723028725447844759557654158643594264031436213845257716943765147116837151067185767579204726833120008553174223025
206 33428212940306892114901791379043175031069576483728336443249292213966898801190890210197944216127368807095069033186658073790641
207 133712851761227568459607165516162811295408301721568924376209346306835508021202488211496738967569634071876972769188891279837361
208 534851407044910273838428662064611689866153190032898011917686097956555118588265292826529795495622793692320486162975819902306481
209 2139405628179641095353714648258525870095572793838347418845046965636458942536725583720602754928553797664755171238248561667295409
210 8557622512718564381414858593034419922906131310180411160077398169488155383832358506531237276350663824661777874308991479598106801