1 9
2 81
3 100
4 196
5 324
6 576
7 1024
8 1764
9 3136
10 5476
11 9604
12 16900
13 29584
14 51984
15 91204
16 160000
17 280900
18 492804
19 864900
20 1517824
21 2663424
22 4674244
23 8202496
24 14394436
25 25260676
26 44328964
27 77792400
28 136515856
29 239568484
30 420414016
31 737774244
32 1294704324
33 2272047556
34 3987164736
35 6996987904
36 12278856100
37 21547891264
38 37813913764
39 66358790404
40 116451562500
41 204358243600
42 358623717904
43 629340756100
44 1104416031744
45 1938115034244
46 3401154785284
47 5968610569476
48 10474181395456
49 18380906991616
50 32256243173764
51 56605760742400
52 99336185296516
53 174322853047044
54 305915281508356
55 536843895291664
56 942095362119184
57 1653262110426276
58 2901272754079296
59 5091378759794404
60 8934746875964100
61 15679387746239044
62 27515407376225344
63 48286173882287104
64 84736328134502500
65 148701889762945600
66 260953625273784804
67 457941688918932100
68 803631642327221764
69 1410275221009208464
70 2474860488610020624
71 4343077398538357956
72 7621569529475512576
73 13374922149022972356
74 23471352167108808964
75 41189351714669748100
76 72282273411254354176
77 126846547274947093504
78 222600172853309846596
79 390636071842927382784
80 685518518107490907844
81 1203001137225365649796
82 2111119828186166833156
83 3704757037254458761104
84 6501395383548117872400
85 11409153558027941341924
86 20021668769762225884224
87 35135579365044627520804
88 61658643518354968802500
89 108203376441427539976900
90 189883688729544733885504
91 333222644536016899686400
92 584764976783916606382884
93 1026190997761361041259584
94 1800839663274822384617764
95 3160253305572200326482436
96 5545857945630939311777796
97 9732302248964500688314896
98 17078999857870262376834064
99 29971555412406963393802500
100 52596413215908165089038336
101 92300270877279629156655364
102 161975683951058056639199236
103 284247510240744649179609604
104 498819607407710870903394304
105 875367388525735149260783616
106 1536162679884504076772205316
107 2695777578650983875239317504
108 4730759865943198822909322500
109 8301904833119917847383846404
110 14568827378947620747117670404
111 25566509790718522469682943504
112 44866097035609342039742250000
113 78734511659447782356829022500
114 138169436074004745143611069504
115 242470457524171049970233222500
116 425505990633785137153496337604
117 746710959817403969480570913604
118 1310386386525193851777776176704
119 2299567803866768871228392252416
120 4035460181025747860159865158116
121 7081738944709920700868725788736
122 12427585512260862412806281598564
123 21808892260837551984903685556100
124 38271937954124162257869443860996
125 67162569159671634943642158132624
126 117862092626056659614317866581776
127 206833554046565846542863338829124
128 362967584626746668415051323640064
129 636963707832984149901556129223236
130 1117793385085787477930925639382276
131 1961590646965337474375345461865604
132 3442351616677871620721321379078400
133 6040905971476193244998224335913984
134 10601050973239852343650470343058884
135 18603547591681383063024040106344704
136 32646950181599107027395833228722500
137 57291403744756683335418095259424900
138 100539404899595642706464401208268804
139 176434356236033709104906535597216400
140 309620711317228458838766768599473424
141 543346471298018851279091403267911524
142 953506587514842952824322568287034944
143 1673287415048895513208320510506047396
144 2936414713880966924871409847850468036
145 5153048600227881289358821756377895876
146 9042969901623691167054554181115814464
147 15869305916900467969621696439857254400
148 27848690532405126061547660471719509156
149 48871045049533475320528178673659102784
150 85762705483562292549130393312647479716
151 150503056449996235839280268442906755844
152 264114452465963654449958322216235269124
153 463488553965493365609766769329992656656
154 813365711915019312608855484878426795536
155 1427357322330508914057902522620736342404
156 2504837486711491881116716329743179801600
157 4395683363007494160784385621685678796164
158 7713886561634005354509957436284925532164
159 13536927246972008429352245580641481926404
160 23755651295317505664978919346611216000000
161 41688261905297008255115550548974388121600
162 73157799762248519274604427331884659510404
163 128382988914517535959072223461428028441600
164 225296439972083560898655570140032416467844
165 395367690791898105112843344150340450371844
166 693821930526230185286103341622279407892484
167 1217572610232645826358018909234134517679376
168 2136690980730959572542777820996265328407056
169 3749631281755503504013640074380943191633316
170 6580144193012693261842521236999371663731264
171 11547348085000842592214180220614384623612900
172 20264183258744495426599479278610289260357316
173 35561162625500841522827299573605233166795844
174 62405490077258030211269300089215213250261056
175 109514000787759714326310779883434779525899264
176 192183674123762239964179559251259949642480484
177 337258837537022795813317638708300613888589376
178 591848001738043065988766498048775073713146596
179 1038620840062825576128394916640510837801782404
180 1822652515924630882081340973940546142036676100
181 3198532193524479254023053529289356609779596944
182 5613032711187153202093161001278679180151017744
183 9850185744774458032244609447208545553990065604
184 17285870971886242116419111422427770965972640000
185 30334588910185179402686774398925674394569020100
186 53233492593258574721199046822632122202123628804
187 93418267248218212156130430668766344579046644100
188 163937630813363028993748588913826236583605700864
189 287690486971766420552565793981518254382189528064
190 504861610378388024267513429717976616771314624324
191 885970364598372656976209654368261210965617817856
192 1554769605790123710237471673000064067912439284676
193 2728430457360262787766247121349843533271741255556
194 4788061673528774522271232224067884213177067560964
195 8402462495487409967013688999785988965784755379600
196 14745293774806308199522392896853937238515428104976
197 25876186727653980954302329017989769741152331256804
198 45409542175989063676095954138911591197634749151296
199 79688191399130454597411972156687349891423079438884
200 139843027349925826473030319192452878344302419560644
201 245407405476710262024744620367129997964938589619396
202 430659975002625152173870893698494467505666242619456
203 755755571878465868796027486222311815379966590255104
204 1326258574231016847442928699113259161200057333220900
205 2327421551586192978263700805702700974573630916597824
206 4084340100819834977880500398514454603268624767513124
207 7167517224284493824940228690439467393203074080076804
208 12578115899335345650263657788067181157719572778602500
209 22073054675206032453467587284209349525437731452560400
210 38735510675361213081611745470790985286465327127103504