1 9
2 81
3 289
4 841
5 2209
6 5041
7 11025
8 22801
9 45369
10 88209
11 167281
12 312481
13 576081
14 1050625
15 1901641
16 3418801
17 6115729
18 10896601
19 19351201
20 34281025
21 60606225
22 106977649
23 188595289
24 332150625
25 584527329
26 1028035969
27 1807185121
28 3175660609
29 5578745481
30 9798030225
31 17205306561
32 30208178025
33 53032102369
34 93092722321
35 163404318289
36 286806304849
37 503380317049
38 883466525041
39 1550505607249
40 2721124073889
41 4775479272369
42 8380706553025
43 14707554811849
44 25810555607281
45 45295174768561
46 79488583115769
47 139494217128289
48 244797284708001
49 429591989013201
50 753885036839089
51 1322980943568025
52 2321676365985729
53 4074266985100225
54 7149852257126401
55 12547132387524289
56 22018704439966081
57 38640162365562121
58 67808797981500625
59 118996199072478049
60 208823844735515529
61 366460399073514529
62 643093301495346289
63 1128550249195656849
64 1980467865799795089
65 3475479146866217401
66 6099041165269968721
67 10703071705809073969
68 18782582275503601569
69 32961135196252283409
70 57842761416153580161
71 101506972052119056201
72 178132320759490817329
73 312600434744125500625
74 548575525965107586841
75 962682944905075495201
76 1689390807930224601601
77 2964674209455951281041
78 5202640572706252701169
79 9129997766450769109209
80 16022029199916902267169
81 28116701246679188728225
82 49341371114320063336321
83 86588070254850512211361
84 151951470739882442512321
85 266656242470350199536521
86 467949084631385107837969
87 821193397767760363562241
88 1441093953689955167705001
89 2528943594666151142416225
90 4437986633976191537483089
91 7788123627734350968900561
92 13667204217173959987604689
93 23984271441949243733298169
94 42089462296279017531480625
95 73861857370219366556830225
96 129618523889370493610843809
97 227464652709165902894175601
98 399172638905022573912930625
99 700499148998066959904475849
100 1229290311810736664712480625
101 2157254113542422227974924529
102 3785717064290894066823747129
103 6643470326875141694939940321
104 11658477703035300997597243489
105 20459202143531141909842643281
106 35903396910962016358588258609
107 63006069381508274743070624025
108 110567943995692746794786993025
109 194033215520982379203944753025
110 340504556427971639373612999681
111 597543841330909423686599332225
112 1048616341755171451760724244225
113 1840193398607862009488823327241
114 3229314296792072561942305800529
115 5667051536732270448449325150625
116 9944982175281420494811990250441
117 17452227110624099613036518286241
118 30626523582700995028873264070961
119 53745802230061910345443922220561
120 94317307988050397507224504922641
121 165515337328744517515102550467129
122 290459168899506742125245666445841
123 509720308458327636727241650557169
124 894496785345904096099250902167201
125 1569732431133002049391911064014289
126 2754688385378447336767449347866881
127 4834141124969823019527374500055625
128 8483326295694235863500305806264241
129 14887199851797142918732377306063889
130 26125214532869935567502925633337689
131 45846555509637047606607539845287841
132 80455096338201414053703112867285441
133 141188851699635864872572318581761041
134 247769162570707561895418171317607025
135 434804569779980938009678053999072601
136 763028828688890532682852683452571361
137 1339022250168508161211983901998826849
138 2349820241428107357503730758401965441
139 4123647061376597926735372159287704161
140 7236496131493597778246816087737890625
141 12699165443038706482911015477427622025
142 22285481815960415109599951155290573969
143 39108294320375724176245934119706841409
144 68630272267829743276344870309279234025
145 120437732031244182222001244482071722209
146 211353486115034351660752658508535631889
147 370899512466654272800909807850933249361
148 650883270849518387399429622497709627729
149 1142220515347416868643770443640296780921
150 2004457272311969642672559627140711223025
151 3517577300126040830748921407441726727121
152 6172917843287528923002935179843795230625
153 10832715658760986705310019582312126585649
154 19010090774360485381540037766487444109761
155 33360383733247513065001487801975500465609
156 58543392350895527566068298122528113872369
157 102736491742904027598383747226984095659569
158 180289974868160040895279442953184015636601
159 316386850344311582024294287819365177411169
160 555220217563367151106341253166999622463009
161 974343559650582761556399102047718253034449
162 1709853752082109954660858385734488640162225
163 3000584162077004299711501580582452812662169
164 5265658131722481407437892218502150246495041
165 9240585853450068471316961814012015404505921
166 16216097737254659836895696586739447713256449
167 28457267752781732612561873011181284250875969
168 49939023621758873863075838782617509107628161
169 87636877227990674955190567288589791173080841
170 153791998587004208666136769656762680939337169
171 269886143567776616248512900970772201703750625
172 473617165776539698797210843574961841619225609
173 831140186572306990026876667217417543713077025
174 1458549350935850897524815499480668650839538161
175 2559575681075934503846291528072015878090385809
176 4491742197788325100229717636764784784488925841
177 7882458065436566594184684476196634503748543161
178 13832749614160742592048188800560157516110627025
179 24274783360673243690224330370538611822061886129
180 42599275172622311382695612566909546266903816609
181 74756516598732121667362216285480689868753374609
182 131188541385515175642449132060421943183180891009
183 230219841344920541000492701392116666715771622729
184 404007657903058028026246174499479378715327838769
185 708984015846710690694911860387732992034114287441
186 1244180215135283894364687001348858269387709840281
187 2183384072326915126061529716147628464128161071649
188 3831571945365257048454378208980872924718239151489
189 6723940033538882865213370512510129239124384989329
190 11799692194039423808035832563544947435288657129201
191 20707016299905221799315256290128283783664609876441
192 36338280439309902655811490740628096016083595225249
193 63769236772754007320348138706545211318872765301025
194 111907209406103333784206142750839612276734256734081
195 196383462478762562903883759523688848165891843472161
196 344628952324175799343920329307426439882536922946241
197 604781651575692369568177440553102431270458399352201
198 1061317813305971502696337482003606977914116657519889
199 1862482927360426435168443376276124729938007970146689
200 3268429692990573737208760691817776277979906533890089
201 5735694271926692541945460728446775933823477562685025
202 10065441778223237781850664367405456153653036665257681
203 17663618977510356758964708874193492673704971522069201
204 30997490448724168278024320841276554452613939423210961
205 54396803698161217578934739255864953472826257365159161
206 95459735925108623638810055675429434402819379341948849
207 167520158600780197976709944692964297790469039253704081
208 293977384974612989893544908078204090094879692618286241
209 515894347273554405449190373194018191524432199156266225
210 905331468173276018981546376717033596905853740091539009