1 9
2 81
3 625
4 4761
5 36481
6 279841
7 2146225
8 16459249
9 126225225
10 968018769
11 7423717921
12 56932346025
13 436613028289
14 3348376640449
15 25678633973281
16 196928934060769
17 1510244084935881
18 11582031898782801
19 88822372650180625
20 681177012130215225
21 5223932980061365441
22 40062238293730645729
23 307236509968550975569
24 2356190694228571516369
25 18069579647736487823241
26 138575247515266824138321
27 1062730821539778775457089
28 8150061568002522031801161
29 62502660331231814932368001
30 479331660980175093479971201
31 3675984990085387251042450241
32 28191055895829818039569925569
33 216196647882215837625674151561
34 1658007799644745340828770950225
35 12715228892820126391969460345521
36 97512837895846827285555387348441
37 747824017534673168299563210923521
38 5735047541114766440916689515288225
39 43981965713372577755200200046326769
40 337296821716716549659284410610594225
41 2586722628124993502831908558169730249
42 19837524471171909845874982157936574801
43 152133581260545052984943702321717430625
44 1166709413807799913626812735615777933289
45 8947471327428496570158282643046415256129
46 68617979942299020612226985881661952102721
47 526229925647043427050007127122525522474849
48 4035646850568227588981343101909238967992481
49 30949295562155109278731664334858970902910281
50 237349533113573946323078372980680956844140625
51 1820228856456361398244188275640970410000300625
52 13959298956324554628603441458725057931812981881
53 107053586509667263337768109962260940420558795329
54 820991829205749977905638165305092840602546035809
55 6296170035944910716656911148405679637475618896529
56 48285202984152792169464336975327482608108125440401
57 370298262897999848747440552734625869305003022988041
58 2839810025242707812796062465167424177819489588517969
59 21778446694173106725479104356820426073817551532539521
60 167018475248323285991081483376314729275074221825765001
61 1280861370234371243377761967883472659472538158827884801
62 9822900414576388240325220296422702688757168402028174081
63 75331628228454897185156433397752596847937771293477491329
64 577716761042300592741098897234265164038822080156707744641
65 4430498368852955023353799667925041835200200617139392758025
66 33977404015410643024367248595044371263443454447888913868881
67 260572036713181576880080837402170073184144007464326544770801
68 1998321775438177208305755904458337410441425520433784829522201
69 15325090015648558985565062766814256610274142128599015218289025
70 117527811023443980517364299727393653397310266518801862308397089
71 901318449017788835757681167830285194242984001817965317900031025
72 6912193288257390311876154736215778883297713487438155457390710129
73 53009473073914120342438853292389271807696224687605711801500881481
74 406528596407703582792210427895634082264605124252232274068146739025
75 3117659733511753071569543416467600713774014706691275986256167421089
76 23909270589694703535290294908043764679548824792787861687839248052009
77 183359721391829393687671991866539990407976452207223240211037613332161
78 1406182062424791026561724961022466356967353304121192557341132314676929
79 10783982314522378857905724981398008215490904214677252629698832293278881
80 82702146235172436531836371666764929283681072475553956822251968067608161
81 634241117281243741038944951535367012420189381706385153143777293368455625
82 4863982534459090748789702244062791741575221938537143101932815499616646225
83 37301785473855026383254476837783142182411181550767481432597171479118104721
84 286066652106561882167768794036331320997174569929764470707640310595065830329
85 2193839474649667397839443644687297749633853119200725845238659544643186445249
86 16824511368554336222098203959830523994605255865604670751608243792736800299489
87 129026843605235252426052414736286488031403231225166088958081349001450880100561
88 989504301554068115490697366597845333942482751023386702309891799867208003278161
89 7588488840273207406787241843826180301749000669155142031711498781219505086464649
90 58195970233288027677390232154508775269986821670428093822488068279595392680512081
91 446303740135936298891158531667290173732595237789795753618283219024155399444440001
92 3422694520958267438031848124287401272779849773549865886472133860514492141171769801
93 26248576317620841588356119760502768553391911425468468067218842644547677869119771521
94 201299810568273164607543237476623676411375224083818401656510853384838620967686620289
95 1543764250086974627632615109263166978919365975487621017818142318243060114442649552321
96 11839097379767809058054378071985790003045829860257907601076769329139419551143552201025
97 90793802719377809709151265287692988592329014123327276698284607750398931619755579432841
98 696295870184570687881963362483043037140451614140068095911194243240413697761188961428561
99 5339879202268651672777554241891751992947852199457370962470859510774111671792611787736881
100 40951427569522792958561847770945172124929552481025264493550272399312110632698701804225625
101 314055684868187379761702668968558007876386579978603774363117398592230043884449516102910209
102 2408486811127194274797505475876523667752301674454810113972044011653066766605907300000350625
103 18470637529800819615349613523749400885772974173557714934113445346932189460188993600976183409
104 141650952449109896061196524714596982547048714167156658883017454885382718775790048097752774961
105 1086318341603900564779921246096802405925958171712339996965661454943992216678535704774471777225
106 8330953791002654253380780959774351155102723746995720988108830904381791245000577035890574052689
107 63889919197487192493626269473619067097895905801698903560473141060277884777220385320102513157089
108 489970521679027519287067712360302027866710917518583269860821803398798143478717386509490043690601
109 3757574201531631251730986114849983881711558675385573127816227159997358214243385532965062937395009
110 28816761938314043551045867635225016378412361221093627147578172278035776094106335444728485839574081
111 220995175097535488635263071733185336085311032842101838941989163549636021882984531857637554788265441
112 1694807609575850269453801826423272418370950594675566581459631233397628391893277097588719476686830625
113 12997445904456943372903974011264058625401621688160568892074942623809614628753177202999097142626878025
114 99677154554175390446232090282697957805751415823343916990764743697205080382539532569147315528728186961
115 764422119011088300257598303861629270185638969798885829977187550232881264213407797961361029945955371729
116 5862338051752951997407252552456158738953631489397080963686211512740003866035514774783096443232677552889
117 44958154111880280873584991476783955481409366690597339812680183084041638463698393496396576679138977149249
118 344783191160937814402388801403630111334819363250965669337169526702224369840279291557042074050914782842721
119 2644135446737719057182053819761786715489736007699143465387273813848518785066481653263837678471233177297681
120 20277822237080602753159905736827441520583658236839429944209444513534794983130467099555619243467001196794129
121 155510216084413752372431998058004654332869107059622692605739650190688383177085960095279771371133871308600841
122 1192604759223036999430005568909931574648491776609255141426612047716341175940320537762340871232773054524242001
123 9146062217220408360625358878396371735724371629799738882959192029481364942450804024010565642413438764891475201
124 70140969532742457273899971991382264677645929398704070580453144095141948860034316812086661285097330157305527561
125 537909702574522279719856603900567642996791855716536443619394580861116807908434558361177181074333894279012520449
126 4125218827902588652769121446139281196101497008639075197120986978533008764601664296638220594669270077851474777601
127 31636221277723474425257033114469188852372084268454912668524334898131787340613857185049892753097300485622118356225
128 242617552786151786520364695635881295590108866778096301108894673760448672015213756336808051467609685253258629830401
129 1860629194719582466421607156469654294588723985797587746302005377792332649574167244579582975058745570160158577971721
130 14269128348245559671978330606581455728923984318742050642327035348246703694435853350926454715826918669182418597908561
131 109429661964102981822476714724054342871001619026960389528908169000449037780937023435719979408639864066566584096775025
132 839213904684668253583650263257757333036219978768230567660294365122169115588312598049250973595214143375227148885471129
133 6435914770961438243869913747031154501337471930831157971908928436205675701717309156874282491433121265034396776030033025
134 49356902582117511956830124260230922517414405028686219031192879048051024527743664111801953901853620286455940331954445089
135 378517105834314443170744088820029987461624414833727553645555089882507719318380507165034343645830977012787068548327512241
136 2902840168521750100223229156788395679319780400910355128646758952854014833569099179871124454904809289797460263150795306225
137 22261823611405940429373154665879150615063999285569809887786280998438693456103340459034844846756117379176377444990247414089
138 170725483228284647949898972533916062689508521418374172411383316843223436079887259619764570546506364055985633039660633580369
139 1309290340823543987896381810223596587581199426757378611447261381847611534673296618813397342541782569245609025031446500747041
140 10040921625517637095453540688900635577131002593679090952075532538147836616568615970251639095386478995964389020827720249202089
141 77003628565969464255606592845956348040512523810958903894176417993116137425426682145448224950893871046592435370698502708102081
142 590539298430197979254410235176421210756823879071865160631059850024399756595503151488209167475647787143682249528139950577181121
143 4528834153466750813154358151153630851077460775151529734840376572674526819912224087114956936179522272983082937278221869553230625
144 34731539194984215052608164826803478359366857345230992850932111676836802659788511049391192615586104208454119606720339740395117025
145 266355484430653457413283354778568923981712129171446463791357724451254652474676200932801342157475824828068795319406330317741606601
146 2042674921142962027969178665735153490519896651701431740529005006115641107441588185863680315116439838784891883879591692420290280529
147 15665233409348985697903275598865722531907204065112485495510755776742597817124286816759160109218043928356512870987188577783736467729
148 120136363955588363482582105875514394099931623843466003635011673192227644909552624847565323682265985116958950853371821900380871434809
149 921323389657006434895560297788664524849577283881525884663164496235422144559931396202616746637068557435123686626956408188567361970881
150 7065610780786335847379735889497089366978606310453123696312720595385835834284407184472903004980027865724241621903473159253307948645601
151 54186028777744971469618534821298462587198062216422961301139878322070189207700059897170970091727803822719673394987527757619810298243409
152 415551578737803485959123983494363349470129044351107873474205915727655925769882386598763922413631834655091620148015820396540833495022801
153 3186856805834135594909340294456532848593872227850323044521453522299328262261961412861675210359041889598054534795262405275728585599045001
154 24439941563305711565630620513488845150094948878924223640322344113055647653890841882922717054673180204278014783761012667336776742730770001
155 187429426551048462419920169050198943643104132336072288578337882318613830814315582631366159356921102712495648865610552871029949505589787201
156 1437392550479701930362503626213293364100797542974977461294498350317874382231925249247038375982172661898414576385018315140620119777767284809
157 11023334927676461536202756849257537112071198411384127895593500207931245477348945499769022145714487327055896111689667802450252590685248228481
158 84537736672684788867651736244919425548645480726899854864205331089426704083416560327249713059269195701596112593969829343617868656888187850625
159 648318223897655531684938441586936957764975154688194600988699317015961030352892575038840140519438979208350198026197581991580108822147140714561
160 4971939585574689127669030529182413369210124684863245609137515374766791978364679772407898571078133320293486783972325675746231018087761115225281
161 38129705955183786340975557648456497798844394048210592123770309539536775704400637842376740413203397333797755256319266451631068734361076212783241
162 292415957838057605556858994626694488395726356916478567513068442967607350852980756333715515888333886917260074276522084161651120698545521710214225
163 2242532174227896859730559781158326321133516593341266178819468163845702126471233163320300211855432328410102783306965956945937155013989061052924849
164 17197934714740749832239188998890213187712092332019466681425389671297488415267936562753055802842899130790817600666023945625497712877997397039723225
165 131890619832162790729883980892649818408047955647759076231588136961278536890084702512206607195065789444503497188799023311411949539523383125955335169
166 1011466544573071181130114371024158121116029667787752133207063375249282902433403833562531829591530454093888671129226497718747526018451889859827420321
167 7756916845887052971392459690631246153040159545085079780288809701222670489899518284061508898918885025010529001481144694478026046056768627703294967025
168 59487641263906889496127673670432163495269313110182078204288572921766386478353731858755428047584913234987649863165179200457210788632729926729880666289
169 456209539621356562510986128517205533353202019164487698464671122333727340700407118265158072657280348224060082720578741239536698261306023990826019035849
170 3498661900514917438028933727663230797101800859247409360054429530646145987784518005433945157737805888768369357361390959828074784261643616056987899910481
171 26831168642975111768253594409899075409973885423664486090908650899113425004472015361222161895498627875733873564996127958877741852302828900413988410691169
172 205767699543021726130430815636126887388679404281052937135097375069358432310927104673990017129836704922203021824500550952709747141720218675203678875931881
173 1578028401916542559192312615230046819567727057944940399760279309511722297186634327529474874544087879722858889953845044789775978429163009928039890229339201
174 12101868479773881656766595979200861249327460312443511970088350692827961666865547831437496369353297310546761212364413320871575437948674166790243052228130625
175 92808989067542906119458165746192389730519536881110338726554948772423701586302933562383838975323357277363825958144620795223747566693877429882204303501104225
176 711750294273586293679232452734581081179841786787934871336086674180617441735634908421403829548574075374003446658788260773439455627035757013120677978406516641
177 5458398873732592468008684593852230378160817652233539304955469813819268561747824574593183498085988611315390017614605340070749399678761201761024235135295782729
178 41860352576563621650576412586384710442755452036455559830095277016410390842499249497821687473320114013355111182554323293618394141857041295689470586559615858769
179 321026212698881900187757543526688706071272094303144550206780374858149696147969504266139133633219315225436731812612078016395349643861698613612482624541587385169
180 2461943650648724002035193552212596725090842737956523189902894478902919095810030601926675556297221765256148068618670767954847072754643997932216234390159559154041
181 18880596970612041136835718995708005316435015089247840640184258503627592542252560984315246249719969046933575250576310089080084071510200796732948978642328378105921
182 144794923260226789868213758274545709546570591408820644981011062294765892970966049404106240663159111470041203828940136541275967322635911690156826469387246114939489
183 1110429391325296458763710096452572590133260058045940241257901623060402132603835181352246591447010847290212451124081177002182025442943520546871906493872735677954961
184 8515860952548821201823875185536444683982108378454932754350550931400271985623929077470572589694591457428626752263845231810875400633405147812386800424503039778298001
185 65307968547728457496453890539292521448087629530823051131724375697398680455357645498459347325760353549921490725296262644228694988665388246070210345274722507846568201
186 500845513988168604943060319799182446146657208666081961935081286161852525248226999057920540820242442983883781289517145845657276120171739935583142748059010012573455441
187 3840974301608371343285515566476276174951020716695143921958541432551361351000001149975211094960193460094222549405365179372554133388832093534588109409279214606501866369
188 29456355649747170885210364454869137976838518689727240314516920834366190763696500690614539716148326789128898243010438247480393684092000350109955754712398060491363117961
189 225900206570260221517843189336264529158771391620232483773346234289481994626123737583235754028659497267357284229389410775071186708048881615953521887027430769864409236225
190 1732424198542165776394239663194673670170543355506958731907966785630756277552348667685698187876318308277239703370183431842272832312393266858610111483769920841408034648321
191 13285926778296208713234103953498907474964498965339600782537015591697070106760755862406680624993673971066593242981241515018746146959050548877717366289868939730499286714241
192 101889508647354550096127769179801985204762980926532231621072289304322754129713158112858491068365968836119708501948997175117658365101064092339616697788015836478727451361921
193 781388618621505060015459143689303107478333904667930583992099069874375385719348234769728538791406470016448165431919371232759612133091108136301248911152998508376129437545225
194 5992453800365604379302086955677630585847116736273514846832591951233938540790764189814798907506668808266802293776161826019924322943573017612939074174359171986054021465356369
195 45956009204314110505288032177369731623526249658180789079409711297313769468261803660665093537572079976785976592094678635478385979632328272310930297218467183708829433188106225
196 352435722050648300493542119163665577401397665193301028374023037907240454367505794808499377839329310348852295778975478949681083084165877991157932759317148185946184373605338649
197 2702822554176474260360537081988185330513262021380284658862042413788485966454640346152635911470672241134162755707077907651179435810204173462962265715199519753720245161151971201
198 20727892498692875435496758201912994932223348725286678542983821797352917806488273200771613363028924319660186745436517426942139852072159634492430838679643246597839116382506030625
199 158961795983783147650773534942495556755531148849101474123570987688320094932058619930972972476395160753640973292369987005800557226640648073228292503212126440304624345839132970289
200 1219074856934122884993259072689022057280348047591523996238778065218793739523306345866821510061381419114921909529479574082965779282655014452073377344818995388776983175428664892529
201 9349060870956468808642177941737545179672315426111462022832285216770509569129925793923387046174674661892318419913643471036705380963859213801295420402915453222174288287066427854921
202 71697762177349679233112314490550422100863479369586955615143457831175855776458070906728789846006024889574479460335272154677567120386930846684635674963614711297484115784474124775249
203 549848714453164221559990350215229702661686280765257523416404408967302332020379431662585285662976928955597870231444602012009462526810470977678079313480492740336170153941124593752481
204 4216778872929854415894136201901097574315793677630848904013380437143766112594076301965664335917043301798949807341702218328490778670571811081808338325846975595795309636193761709808681
205 32338393444952151698292017478874381955619850626611816900790828562674050304036889342979305569580193782260212482009473810514160330448441952826031445084345963923373701831277773487890625
206 248002497193767498189074793711841391263579609055202220349019106533404485023248986342346045952309549913771834281006272367253585669018763187282153082194776355811313392490935379394450625
207 1901926226454063100230877779579162746197472310197105475851101268984345412795521427413284513849984861609502852184432977841674392114044123909536193510425759891904490252780313735971570081
208 14585834464592231344259810443092220561655824067282361249603595244120114364988931812947701132281021974617639349178071680538502833473851125295517966257929428935778679035780522522238719329
209 111858474881609702409162136793253199053841709631017258346829692160295932103923378814042676541169387680284761539449672925345145380556197259764182443350437853734842311210572064093553880009
210 857840422720683136685664887547812658931368560063729720151676922611656441965203832190450525963440808496691030374222501857950206223376680568601762399048388258841362570089857345731801269329