1 9
2 81
3 169
4 441
5 1225
6 2809
7 6241
8 14161
9 31329
10 68121
11 148225
12 321489
13 693889
14 1495729
15 3222025
16 6932689
17 14907321
18 32046921
19 68873401
20 147987225
21 317944561
22 683038225
23 1467273025
24 3151811881
25 6770162961
26 14542189281
27 31235967169
28 67092914529
29 144110585161
30 309537562321
31 664859221321
32 1428056070169
33 3067328401641
34 6588323633529
35 14151071527681
36 30395098580625
37 65285640482209
38 140227019379001
39 301193560595041
40 646933476702769
41 1389547964242881
42 2984608986980625
43 6410639137862089
44 13769406168530769
45 29575295032444249
46 63524748854557225
47 136444748527424089
48 293069546309358361
49 629483799606822801
50 1352067651580544721
51 2904104812970730625
52 6237723938994303561
53 13398001250600400625
54 28777553991509817025
55 61811280504910231681
56 132764389845821711041
57 285164505004392749961
58 612504565431389998929
59 1315597965623735058409
60 2825771601985888121721
61 6069472099390166866441
62 13036613270048835746041
63 28001329072373202484129
64 60144027714144597973201
65 129183299132286547505889
66 277472683637853813010521
67 595983309623759929708225
68 1280111976042289216504209
69 2749551278943102883138561
70 5905758540674069682545521
71 12684973074635728182160009
72 27246041434975573936524241
73 58521746124992331978111225
74 125698802069683603516654089
75 269988335754796840342067449
76 579907686019380610360991769
77 1245583159598986521081202225
78 2675386867393026207460422289
79 5746460872611085716358027201
80 12342817766997159135419205481
81 26511126379613872883781529041
82 56943222786221498835424056225
83 122308293312449660186265495361
84 262705865264511303296865672225
85 564265674675639117024769422025
86 1211985698517121634773002582481
87 2603222913132926195644007389321
88 5591459984842830600258434606041
89 12009891509625836895331375925289
90 25796034392444471584030066573689
91 55407277396539045285531788335681
92 119009237691053926928514501881361
93 255619826876576637955739384816161
94 549045579655223755281012275328889
95 1179294471099431277883305373769761
96 2533005457286455895035502273611249
97 5440639979140542892900274158640961
98 11685945364812886967434027395011025
99 25100230780380430123483952364020809
100 53912761489146749113283313726051921
101 115799168414720499496295718105768601
102 248724922173394432490170633481955049
103 534236020491982187401900764038146201
104 1147485033253491561853003609585728025
105 2464681996410850383765265943462049489
106 5293888083409815716297319484650862929
107 11370737109485008077079466430940332289
108 24423195272715489939456272937039398025
109 52458557575095321877353572408605434289
110 112675685230011309932185243348523667841
111 242015995652917443771205221328525896961
112 519825923688035385725226887698600191361
113 1116533600223881583510959839666063670025
114 2398201443252869799188612662663312442961
115 5151094567388668352604050663081051658025
116 11064031054118289535471664527401324788025
117 23764421632148496041303801042058662462281
118 51043578307773743466954894719033680087801
119 109636452626189025088117303988717100791521
120 235488030873885008067849459653200248391249
121 505804514434036801717661241493243084182369
122 1086417028807995842951182886589485844838041
123 2333514088549954454468578816214888468926081
124 5012152660599982942109452097017135479033681
125 10765597866507887694028344303966707179736449
126 23123417276257808032760602989131384576566321
127 49666765669873566362992365635129074177273609
128 106679198088897070122638089546335657864546001
129 229136146704902010881524373109615719408276025
130 492161308552569717489999489082355708571384009
131 1057112800051270809375989069721841267249441081
132 2270571563861312255237956115173973366816512281
133 4876958472516423591480584009122756347655659889
134 10475214400290318911333438319489213331283327761
135 22499702909184478349533959157383169136082729025
136 48327090182281539763683466775381561019262245289
137 103801710400940815374087823389831000464482456209
138 222955593674688373250993112782645650627926259809
139 478886104658851543762858669992254764844394930625
140 1028599002409169105638942162582136515256418277089
141 2209326805401560566415666455668719520251605214281
142 4745410914878750321456429734799240668380321324241
143 10192663528091040559926734536327569017186852596681
144 21892812163250101769255304029522950533097647408025
145 47023550134310933210565266688879503231762748224361
146 101001837988902177309002702863763900054513428508025
147 216941750420774145499388677418484964506335783025025
148 465968976532889433327959550834233549332066159944081
149 1000854315363339901635739903113819586517038884216481
150 2149734018849892913791048113927062965283595571625401
151 4617411626109462150390488103714568284871120917731809
152 9917733979172587879608325161986998607164896873686449
153 21302291250241405094180350842373974262879118376324801
154 45755170834696043003787491261818948480259773835219601
155 98277487314351441071756521027614789136559821382310601
156 211090120233984932173511858671718330003636559747433809
157 453400265697383857320812398258614935119156137541457881
158 973857993479705162739592645818575356148881006429996969
159 2091748645108457809554729314474524197919730267810087641
160 4492864897765251992354727024107138565227596501141075225
161 9650220181461872774203778327800520008993822480808545809
162 20727698622100834568467961732882079670674953546102233041
163 44521003882789832109230245474719865307086213955500594561
164 95626621308453374020369947359339909402405468408413091529
165 205396327696133872807298400175109842765535142403142647921
166 441170574195830452957268540564087257008907846232602972225
167 947589850896551572592235288560279946818835739017451183489
168 2035327326984346351314070770283645521556924324283233716289
169 4371677602973279949455809888583951620289713131945056968329
170 9389922107838524224676186718613814653185056885836902131025
171 20168604640769430474901877267387736676238811729065517827689
172 43320126459419758873710060595137349811902250807730256630521
173 93047257848797144048190001851366962069531193298045549789321
174 199856115408406092270512000313192095882458181745727820235001
175 429270757565420139240602064617164099555310114259354033736225
176 922030246231029467829816067103856307363611210208247371972561
177 1980427876770275838581532196664480353843426835605382522592225
178 4253759126797754913481766395508561549334583906452098225528025
179 9136645126569336058474646855969524099567526844234458775650881
180 19624591256935121724019711843692376838749336739181873215705361
181 42151640636871548754450771951200440355096814161606865129511681
182 90537468277311128260964842494643317435223332374163695595721969
183 194465340807989347493886098240866423573895830503002274121217929
184 417691917999483152770266555181543801157046682345687454386026961
185 897160067892772976019003594158198867400729366624610034091180921
186 1927009244699728629053422802762561643539115785675427069471318921
187 4139021298484757733861696546261102232105625798022284554562542969
188 8890199855776987967987545745945302340853259023833255271081084441
189 19095251697446232064764361641231355153122695917173681201126065329
190 41014672707484965734601149679384947824061913871012812952819412881
191 88095375958154417832117418707795724182556311125435592714223890625
192 189219973070570581366084079707801025399717650692648018074988383209
193 406425397694364382764920066802783357761934076830217109416603134801
194 872960719793659963329205644926189832628363325752981785804360753441
195 1875031488252959310225129858239570323852301582426739076853212411969
196 4027378325534643619648461214894752033344356653098695750555782795681
197 8650402021834222203427926576300109900035155122452441634379408775625
198 18580190161156468752949978864329224427234354442145746253584543451089
199 39908372530359556779454293231824255083780600113554214248280949692169
200 85719154874506716488782177536782900047773874872448587170849270101849
201 184116090096382298800640742864760760988717024724923648844578550125225
202 395462772375755288557659391170151001337324548540002488413661708148089
203 849414107443026602647723054436455694741301057571073252793794094010561
204 1824455742290919478563682579641518856129583359267997243930588543869201
205 3918746729552727972416788079684581829843705376798773739695971093996321
206 8417072321577593532191876293404076091117137091463241252374019837125625
207 18079021522973968955589135032414759858932011322778176026885567742150561
208 38831912895681883992389675698907495705902066354801457118864045948000625
209 83407028263207415435759822057141094204048265502676477521604518031977025
210 179149875577545152376128308487370849415947329064362372553122241123705681