1 9
2 81
3 289
4 961
5 3249
6 11025
7 37249
8 126025
9 426409
10 1442401
11 4879681
12 16507969
13 55845729
14 188925025
15 639128961
16 2162157001
17 7314525625
18 24744863025
19 83711270241
20 283193201281
21 958035736849
22 3241011678961
23 10964263980289
24 37091839354249
25 125480793716041
26 424498484496321
27 1436068086549121
28 4858183537850241
29 16435117184629441
30 55599603178253761
31 188092110257232129
32 636311051134655625
33 2152624866839351641
34 7282277761909958929
35 24635769203704044961
36 83342210239861167169
37 281944677685197639025
38 953812012499158434769
39 3226722925422533393025
40 10915925466451956798409
41 36928311337277562700521
42 124927582403707176552481
43 422626984014851050964929
44 1429736845785537892557249
45 4836765103775171901230625
46 16362659141125904652571681
47 55354479372938423750513281
48 187262862363716347797015625
49 633505725605213371808805625
50 2143134518552294886966608881
51 7250172143625814380489984481
52 24527156675034951400283042049
53 82974776687282963468276371921
54 280701658880509656185578152369
55 949606910003846883425384882689
56 3212497165579333269929912803081
57 10867800065622356349400682812041
58 36765504272450249201557552135041
59 124376810048552437224002968270081
60 420763734483729917222967198862081
61 1423433517772192438094462547649921
62 4815441097848859668730357036568449
63 16290520545802501361508501258177025
64 55110436253028556191350324160961801
65 186437270402737029604289828799945369
66 630712768007042146365728313396407761
67 2133686010676892024892825094352595489
68 7218208070440455250648493420496556225
69 24419022990005299923204033674371223089
70 82608963051133247045153419538790318225
71 279464120213845496309312785700521102209
72 945420346682675035896295810329747533641
73 3198334123313003851043353636225076464681
74 10819886836835532085335669504683235269089
75 36603414980502275142946657960645292808769
76 123828465901655361365218997022822212361025
77 418908699522303891323939318533754117196001
78 1417157979449069310479983610584833645524961
79 4794211103771167184129109147310992547530625
80 16218699990284874754191250371051505287182025
81 54867469054074860757182843871050590680100921
82 185615318256280624209868891131513996649045681
83 627932123813201608140980767636644050396759649
84 2124279158749960309389994037912497295888554881
85 7186384918319363160520831772505649139634031249
86 24311366037521251399093470123066088967378057329
87 82244762189633077667191236179616414487912677121
88 278232037524739847561188010434420979423226113161
89 941252240801373871749848737605945442924427810761
90 3184233522118494540477925459431873724782743411521
91 10772184844681597340744813126335987591250580225921
92 36442040296964660434462213576045781946005353380481
93 123282539257694073184609379313905207157046567419969
94 417061842914728477329035164644097390995406706812225
95 1410910108298844165606177086822243162103810228130561
96 4773074707068955047332175804424732084465331884425609
97 16147196072420437784931739664740536806466237546470361
98 54625573032629112567733571885468585666009920054808209
99 184796989877376730535464631125571025888949687260030625
100 625163738737179741959059204926922200139265821372070209
101 2114913779121545068980375817791806211972870177078480625
102 7154702065979191679435651289427911861946760689894121809
103 24204183715796299849246388891002463997952310914449605761
104 81882166992489636296155193780227110067776849219625582281
105 277005386759244400417147621521111706063229375457626201449
106 937102510986019137396844447234564692255417137549560592289
107 3170195086709791448903836157005032892897258315698225196225
108 10724693157874637884525500539770775077010420686881369673921
109 36281377071319724239877182223551922816183937459782702683041
110 122739019458543602053060883367431576418459492887629679390625
111 415223128604825168283585332865617427148572834584739833476225
112 1404689782344338831143694064187835780680361934766633990956361
113 4752031495096385263767728408796556345608118134837784630805881
114 16076007396238319790730464623443122244653289167909399186273649
115 54384743466155683467102816343313758860248347576887433674543841
116 183982269289801755455806642062180955171006450038875509022396929
117 622407558731799269625253207153299746617920986846447189721785169
118 2105589688951355247798669079865393953885017758168169475380794161
119 7123158894875666768477067088811662563443980711397208355755975681
120 24097473932310154822855123553453681390834880879170823367776374281
121 81521170380757486484841106829038100689833641107118954031709111561
122 275784143969458281045855511129379646023779784911926583316880008961
123 932971076221442484445262763770630720152007876721991313390067837441
124 3156218543014543220866484909270309907169637056185137108077873202689
125 10677410849234530428090573002710940087684698830189291493839764884225
126 36121422166939576989583466681173760890375741423474844785568900017921
127 122197895893067804617707457955502532665981560156799276433702556955649
128 413392520695377521270796413550392298976005120724061772495755650058761
129 1398496880146139945419680165287853190484372663752459160198802538370329
130 4731081057026865162147544367369454403095104672138239314593440595430225
131 16005132571922112953133109680946608698745691800891238176830280384484129
132 54144975652939343966966553575497133689816552738564412641352373235404225
133 183171140587767010016180314774807464171290454688722717264123726101516209
134 619663529988162486968640607580866134902433608605623800426197057970660881
135 2096306706205193814889068691092903002568407833244158531155850450735441281
136 7091754789191510941652026995634382606778947563026822115219088618161128009
137 23991234603767889126813790285576916957807684130930248671021956929866544809
138 81161765306700372136982466543458036482770407789061726661568732987423056225
139 274568285313060516479413216911585409012897855061142250779097894296575557441
140 928857855849649810702035907563791180479271657103418727653388443458487763521
141 3142303618168710320722503406146416986933483234160460160411305160350638550625
142 10630336995668841289348959342914627550292619214645941459680575195250609552225
143 35962172461024883999471417342454090818290612535201703267065276681077619235201
144 121659157996912203608485714776423316992097940054411511421325152733564987611081
145 411569983447430336114277521014638669344877051913082178990739183627219276133049
146 1392331280800228095950789695162793415845019708328859751660511521902890133194801
147 4710222983845026827575132321279442233872034116954072945393714929247399762669409
148 15934570215782738914790464180015758786805999111104160766832393798037969984558209
149 53906264911993471667897314556489512010135051158595414997551197054927183160925201
150 182363587935608180746057540170763737051083186703844478704880028404816219730735601
151 616931598934600752820860399248796481950190610381233011879023556649767189812793601
152 2087064649651403910876536052473642694911790069006138929339501475523605277665592201
153 7060489135824420666196526096840488303736644004103494278602408879441234860230384201
154 23885463656059266662286974742243904088071912691697854777025751103149034502619012801
155 80803944753653624563933986376045843262864172148203197539019162944058710878949012609
156 273357787052844561020285459967221922180401073140410941672685650970283512929741041025
157 924762769568246574287077341019955513892139304261133877334101864955546363462000018881
158 3128450040511237908445451469403134307119683158072015771214010407907622891206632631489
159 10583470678154804860643717209196580357431589851617592132648818744680086004638532168961
160 35803624844543899064663680438012830893306592017185926046494568500742886316236602291849
161 121122795252297739963080209992638207344471049061247386043346534655072162919287647848025
162 409755481279591923814548027625124033284151329052545676309182991221575594410979921912849
163 1386192863935617410471387973306023138090231628236070341017390076803189363109141868933025
164 4689456868338741895191792157535831654899317262822004085404699756292887977759506155769409
165 15864318950231435019861312473538642136072334745754628273540672336925045362388391269798001
166 53668606582968664365247117551457781201206553128321959247044106843825572355982935696297681
167 181559595567476170010794457285447817394591311393542510100077692624725347139659652619824769
168 614211712235628609417491801881339875521052822054704117820817857054963219949427973869648329
169 2077863338857330662628516980480925225158956330685976822809575370633327680728234986637826025
170 7029361324375096767313837200609563368392513125506177096349621661579778643808969368751478561
171 23780159024218249573987520384190955205857548529259212229679258212427669256997163496744702401
172 80447701735887176151904915333663354211124115043969790608196971669495851737485234110004850625
173 272152625556254874797016103585790581207622406786674761150619794882495330080947880283495029025
174 920685737428870050116940746475226053039848883933253286289735614529409489052576046534851697441
175 3114657539578752201299743258345132094538293173630404410628023610140219081835181740096835057281
176 10536810981721381528813186625096412917862350811611141279324426239832562980932484698020439051849
177 35645776222171766837856243880109596901165194492397081534891037944167317142348025851760253728761
178 120588797187815434243681661523770335715896227462432790294625563682474732377714534957517978408689
179 407948978767339451097714415076517016966716227691306593698092155231424079656151926038059022228449
180 1380081509712005554374681150633430983517210105028749652923793067320914286829550551314678211306241
181 4668782305091171548465439528500580303234242770239988342764096920876641670669660882896784270963921
182 15794377403752859650868714151211688910186654643440021274914175985182263384406237956310418891756721
183 53431996026061756055446263132769078017311416805588801820430417943744346105000261917309440588285441
184 180759147787029299365672943078019503265355147830446415078969526737291943368029937914658647287909641
185 611503816790902513803333806518039276723563514940368068332253174140802439607172276510173286398023561
186 2068702594185798596831120625764906411453357109457139421896159467103443608277200149760554061086425729
187 6998370747135327603662368626890778014348989991142232749099701102188425207808426833739373640235130625
188 23675318652382683921621560312955279731223890597824205737527515947809521671339051599950480115938013441
189 80093029298469177965358170191521523619474018894071989383578408412720433830054412061254922792113664129
190 270952777294925545421358439514410628603994937271182406637362442288159248369331309837122315065077816961
191 916626679835628498151055049047708689162682721305443415033193251225007700609444566347462732275491552769
192 3100925846100280217839881756849058219711517120081584641120520604375902784027593282824110912321874102025
193 10490356995431394697092058759109293976901229018821379745032117506640875301061645284818349615428340969369
194 35488623512230092807267113083224648839577886897851167291250066375523536387822067454756735566294237731025
195 120057153378221953336733279765632298715346406832456466259902837237587387248555131482504467797737137765409
196 406150440642327347514559011139230838962518336414041945815990695594926573434549412445528006759540082621121
197 1373997098817434088687677426266549464442479302972433470999124990397890643940025534215944017962353172402481
198 4648198890472851566914324569704511531005302652163798825073268504026185892503180433925918016511133307427729
199 15724744210878316136945210146519314896420905595877871892034921198071374894884117168405513310053401149054849
200 53196428621925234066437632435529005684710498742769847972177157088638201221095557363984160035088486934455625
201 179962228967126869903172432022810843481557704476351214633639660968012164450673968171041919613643886850474281
202 608807859734184159912900138650480851025804517767701363765131061190746069468001581598097953169602968008595681
203 2059582236791604583708310480409782402243681756522225153901210001628888574075774269190605168062652763853890625
204 6967516799076124780941004011902638901238407491810728040102400727045423956145998354403845635264378132594530625
205 23570940493754163086444222654768179956984708749722110637973543243955906511981770920628647060810635076802778081
206 79739920517130218623981982456616961174436215497499285107924240460542032066167085380650379922585629679569440481
207 269758218844220943739331174036521702381531762734030694001848665352627426666629025412248127751513136734410034049
208 912585517543547212928419727220950248276016212449313477751443779762380218578035932554217334047212991867741931721
209 3087254691991992801148572338155989408384016615579470412364104245100310114466903908439262078655605884175473939769
210 10444107812363746560113467915725440175809597821921755408845605180415937988645376683279610700404079556548469907889