1 9
2 81
3 289
4 1369
5 5929
6 26569
7 117649
8 522729
9 2319529
10 10297681
11 45711121
12 202920025
13 900780169
14 3998665225
15 17750499361
16 78796419849
17 349785896329
18 1552737795921
19 6892772417281
20 30597768825625
21 135826834143529
22 602950136731849
23 2676561442895025
24 11881548276325225
25 52743489155483049
26 234134103037639249
27 1039346829019664881
28 4613773973884091289
29 20481046064418654729
30 90917598102394432009
31 403593137709370588225
32 1791593973068410351369
33 7953081121628031112201
34 35304594834546622379601
35 156720948443732994725089
36 695701389470956485403609
37 3088294373649663842142249
38 13709275678706022885504969
39 60856970513679687481763281
40 270150732022659838019147241
41 1199228574744349057029516201
42 5323506487344009878304234321
43 23631626128351057951929086161
44 104903366756069591753921110489
45 465677490706236133857326425225
46 2067193189849739708978528591881
47 9176496114683080045577529449569
48 40735467471675730008638964483081
49 180829184625362843992281107678089
50 802720480254953096277642655552849
51 3563363794155854993048520453044929
52 15818160669661650434738844660764569
53 70218541082332948881060626207267881
54 311707765188400143297448918948455625
55 1383704779124110615958874846643865329
56 6142416486203581099995648396621437289
57 27266856961980212683019250197774753449
58 121040553055139612788770837376984765521
59 537312221365394765905163054372051194801
60 2385187575085654708098198381341390611225
61 10588107886111428151520100323733415352329
62 47001766141561882409488026744211195325449
63 208645968117104991175087144126994099619969
64 926202217176458074811226432458006989046281
65 4111512697053930853443559920128477983190025
66 18251453456427077680987204519276014544964689
67 81020193251699067439660850766992902505474209
68 359657477702473967045806585664377472648859225
69 1596558784616240072209104484277170385628515625
70 7087298640413481145247043903954246352325279689
71 31461291937634705657966723733633407825645010961
72 139660107553663310955315176156709350123857516009
73 619966455305306415064985047609653189747729557161
74 2752098737688138801025323498848055708826247411025
75 12216866569425533328573297366878378126346660328081
76 54232003645524747605388521289053599190497121476441
77 240741781265644750663635694842360958740336693025929
78 1068679033615940359064294498448700273837974713667081
79 4743982830425625404255876086112642745783854087506081
80 21059057385288857587546704820058923462868320028064009
81 93483453420741036408034935757618631029639957775644041
82 414983249419925920448168858172143670775722572833278801
83 1842155921690760129204489428117699265216050272249902721
84 8177531128217603500126748723995025431193608524842459161
85 36300952902831193222507938816457881672112591395776541481
86 161143890618340053969837083855649434082158885299701852361
87 715335312357331842195159723627395800526190657793245034801
88 3175451499537789873220186313496887044396293075855659760489
89 14096175669962991984048556762425881896049242303208377486249
90 62574461788309207628664762592841652239029144116186419859025
91 277774863180805482640561004172590976950537925688126507943281
92 1233072924800302555946353355562550325239117248477549682243225
93 5473745249892858197082486873832957372957361904420391039183369
94 24298552387383728692593989443864088490053633352772470767191561
95 107863925186139825681900370518949677729171571647081637428815041
96 478819732594526457556843107607964337571589415755598824977086729
97 2125533035500492623394090684595923748371809385887003015264225289
98 9435473054803639679997454964155759580140344636517696481812038225
99 41885094365029404141096100855295936139575608604536302201633045601
100 185932503837130369466822470241887299381011308574806741254536807641
101 825374671043079793526087991993545146054824990478656641488918275625
102 3663928218791776273357999453493799423401183345569507710273413857225
103 16264577122888235276343077697106992049574808157876850250262481902161
104 72200232425299363282621487225173679745720585265699041019271588411881
105 320504709275930843889646016302915157935977127671472606741531913934249
106 1422755373735530325850469040208514191811948499892548567338497393749841
107 6315766336371094755904825115742780091070173463216953794929139318768721
108 28036375860530140312037617056162975068158870282595547328805762289158361
109 124456531405586819916070472439834545296839850900286262313054849719974025
110 552476121969672029962506654831455617131865195584660953635074580003197961
111 2452501784353490664926262739089748779030070310655769503696185656946812129
112 10886923005492776579318026648965743375315852763724249627996119237996843529
113 48328239059272500827208561601602636514026711825643215034745815425830783881
114 214534326126105884437507793049510577189606687634236598407119578915323634001
115 952341280838615048739522032662157833007450103876335221159851027827022680641
116 4227546852601179187253785690098686743033697938009082739360702523912483191961
117 18766541733022674345666978264117460001635665247965715151795079184429576519209
118 83306726311166949872737976643617702915420450180252778257316286951260655592649
119 369807647429874533133546341070043573831945681113066972645231180090457038523249
120 1641616495489230853092407531877311014415589926874747740525606490128926310678889
121 7287314735083649804291055831385213745324615404477135587762303667704799072947369
122 32349185205001893973476300412651859307214221021477803601216915306078414234593361
123 143601562642745000969353766972307821145674169213752511829048790397679165116639025
124 637463004485494560971275261182657692182709528971090972013583971649154621364565529
125 2829767828492384596019517522843861197276861838907391585873928941089552137255043081
126 12561648137735525612047144313328108314165652192550270047724522408182184965797263369
127 55762526645284126639258258532027847830070658278802110849742541566843483593388642561
128 247535939852122063220156047493584950256431227971337893803388594776674646297672717321
129 1098839044870564121563121189515551635488589366604048406975999027524019025753984100361
130 4877866411048765087080749708736048334153054270166319143815401574409092595195393874001
131 21653381207290904464809982955443268759759325155594571271399771346854198535468273913889
132 96121721711409025970181275191751586757086977934739585475323598990671980441563388168025
133 426694810215347348688781945488377332912377972683543436052320378041531325030598937465641
134 1894144817873158681608409582628276456829532792333486596047705907145732393188805276891081
135 8408315510716038519346392238534417224383127789545438685019958521739585652651685067437201
136 37325429956899062414632206844202470224434489764913988346601769401882208616027805093315049
137 165691656038812979348532829908390338013591836666063287320280648318203733575705279573473449
138 735523339251176883541787323739338016046406793401747639378420493133750641329254043432307025
139 3265068353571617454344868562535598322988427719149571693469741044552774001540103586354046481
140 14493994662831924522048416690776866853822089973636868064289450871629644766914306850750111321
141 64340423702432120017534871058270273723251623496180552356775800793499209400446828299036719241
142 285614160796141152230694530290895490584604267138594197916301409926020972684064997614357557769
143 1267872422235857231503502994717586911461931887827588324685288118182072871539338445398545576225
144 5628224015872879305953352622761361760163113995613904826509473322285549293024549727544189226761
145 24984300484260799566802881609422350589853068134614615403051701518369802374631600199246291289481
146 110908035807992815726887537152921230389153896262547677067309439328783719787487045126153265715025
147 492332871778257004809652408835812035824859789431592350750655833931529806955819960201779749850625
148 2185519334713140771386431357026329242317583836255850852310732727072192594856668845136233526830361
149 9701758781924816295598227364167518690330201855751973495341190969264577566338012239646899223002409
150 43067165761317553909438884633569812015566821199257048008918920054573006952995730059082534016358601
151 191179847737341591224142340853778473407102828719100546675607406253706864209920041450277738243358129
152 848668203137288331944060701325227188417227373438660431867956731829709164341026847536876602778725225
153 3767330749241911693928929259644298181792784949337090847327700548331701171045823698748806636108489129
154 16723592237480905885694399556594077291990027723026427205037796737924283162127742472686891042270192209
155 74237850600670105339411314404811127058138577962060789968130980644926329547251226692237314029515929841
156 329549918674504944797089996031107435628117139920857353850731559324428187722799047923265686621246546329
157 1462908045150118078173253683674407698446952930658213904491860498031849207342833164237273425507479083529
158 6494008425712001296401500327203251587752055974751543898463867314026772344639894811087828732544466453001
159 28827611942547571236613097361757010620843991182360542612871059271532724132457982014732604315452245265729
160 127968914702939782594458300105403438223251959539024400894561240154902804259821200533753135580411778405129
161 568067974651704154772886141461453366436248867590160474899495218664679614736106617000885862757423910046729
162 2521715719586984182984059665729417090603747333463939157488639487654416200651315713168817017598019619081809
163 11194171215708797470245397848478818084666643077853717037140677328675284822559328461070837964906442328990689
164 49692147387306218464355252425268703081650815018803722062645427049855042021842659968877131311268282185471449
165 220588864005990764643138919256570995129500297363332161849963567638106630642319341540274608407332110380028969
166 979218035078988511318282122211091969590699072157472152367656485164483004916051912082069283039660407750404041
167 4346855697112226777089160929509031050537130240278699216133412398605469359376724267033379799863633694966288081
168 19296166711219577912528852710033039438248268290410937447206317137700985192755247507831592811712546738439515625
169 85657789375096774439650593779893648858937833344837816059242129780376770603905900254697724157961832751031340969
170 380244272887747265072341798417429582342657170888015666979013496911744576343416508868121878941679287812748723025
171 1687945814604070382391579220299996596037967220001459600818404834809126392263349976997438717234976072645758261201
172 7492975637480556481798471625324812509398934953491458799784440015922293736623125919166236893944232306506450771929
173 33262136389755269917537394348119349580812736420623916584715327603527050916293279224434469181467581498823896702089
174 147654252561094445368674178844709593759706158418590568271451176949041046505169945079145054921222570258273465690121
175 655453337209284250927379924854777077604412139295608646654416958168409161517608436976943531996353068649798237990241
176 2909628878321845337965069585483202685427661939066124264360785746555796445584167440024531626791895204541201127305225
177 12916160051316194583797500797294245547338659298435090434167261574956477054597531165590627915195765798372609119576969
178 57336243709347374565751468181298677966450254913454019697119166615988460062530020517793719879070936748740602298002769
179 254521841602812603179673494394928425882873926111390651010156772655698385196708013872788129652591192274374886331673025
180 1129850224951623316512231844356827856778968552333404519170504638108214664466446557843931517921366043457055129061104025
181 5015528422960802277824476865419874033334283402257964288268164836169298951207985869625409145784920011986675208897753129
182 22264477898037108369756619682211853168928620458785212171716549454277636673706242781133192980217524122778344687321023689
183 98834446596467225431495758965292232316500174713545386612392370716793446212039351608930412262010400132313538519745089521
184 438736891956991495148984043381235807747078971219418566273832077137620843531085600025681504019802499530838245629513709929
185 1947600932597939629181103214590107821587981950902507074031844885147900967597204547481672979334313473353986497912274946729
186 8645613036407704398652624325440691048677157125590080216503327145412567920777324600411524594322795766538087833736036645969
187 38378819564230229627541207971977687605568092229451789627464605981229280172091746594528342081325875674580989111233620802225
188 170367767437779335812321096495410896711879604197767900376591246138604635686390528896366285844106028353498228448508159818009
189 756281107946979862875185698711008854237066619299072673687262351631729202122148146511443646112464948285002446715344639506441
190 3357214353627070418726732363509416519323348528466236415285728571658713511940596050130328909341515414826410036219809229202441
191 14903040810838011171029759643487706098161959260233639218889974383917083171834589158875007436325740280376177741107559370430849
192 66156224183168406185760182204474246534582654493669261805754763432847155075533159527205144186829328865097096941616415605306889
193 293674697246402667222225062406161389480417469875845252987111740147591057443679668765298813333559542502753914108391709877416969
194 1303654022998320410841693881670084634471511839962253299144670758884399826413844394807242747322235514080757492194626207989654609
195 5787062445675248966640195891849173610748720340340470063334016541448864337370902321988300387865651215846261504648079771517188001
196 25689401604514468282058411148532389465403322386792717589819652920131409847235764920408988762144238724510536166913693864738025561
197 114038056612161968394291811315421743693630312757975965232959533023275777006241184676389745091742580451446390956790793967090837801
198 506227375634678489730442373677081669070856383965527042812332767174481527893022424169712889523761275964401073982393843709181382601
199 2247198553317362646743712921447320990059937441037719631651916118203028801247201163675499078813706381259348048159766002563756157201
200 9975559562934293098153678021994914908916059209695139894642510354240946850927613738023810253232055267724734146660334879914184474089
201 44282597301759735717707846119558879872090481408098022876640914120346569229198616094745350491881664434835800856007774135729622637225
202 196575280957272850577408298148548267637123187667816844253036344422693689090756669431113598794323037202871935641435418749772305358161
203 872619119879293511098305171911863509302613776046425703133775289813264866020176708750668306244060402050477092005715381728889454778769
204 3873651481868785452449883605922555657575785420311641361146531337744205895411292560126641259158200180550112107442528204407228631797081
205 17195561569931969096278436921394390769036278751931318827977035016483006744456325041911681790025137925249399368952978647851597390308489
206 76332973962508174439436106599274126123659562660680741189948166396997745079557128618467693682486357830315983485007897151922255318464009
207 338850399870017342439202995067973422523408194370539176712612960331143728941120987848946260135197606897421131331110684599140348685228449
208 1504193895923216933183234309864519386683376117383206547869201642780826200028186916072600906014213222594228244500235393783107736655934729
209 6677280821862970448515064792672630001011284579521973226074055456769109251250533314946385406194880007591246240281025226088939839642805641
210 29641178105335807485987291683820284651288230990193625258844676946241091659978949963312256025481778271046459317677864806918358649498035025