1 9
2 81
3 287
4 987
5 2884
6 7165
7 17929
8 40646
9 90602
10 196548
11 412733
12 859077
13 1751887
14 3532169
15 7052859
16 13932019
17 27335037
18 53236611
19 103050502
20 198448577
21 380245761
22 725544748
23 1379004108
24 2611731954
25 4930796893
26 9281596371
27 17424725219
28 32631304949
29 60968676997
30 113673614109
31 211521312803
32 392870432643
33 728445778240
34 1348478473181
35 2492486443121
36 4600465913098
37 8479813961798
38 15610562792424
39 28703040929621
40 52715892062793
41 96712911800607
42 177247320734441
43 324525325787751
44 593623389460783
45 1084889067886417
46 1981019402929243
47 3614408140172306
48 6589397026954481
49 12004060514287929
50 21852333308176544
51 39752726094267960
52 72268170574658086
53 131295293210621477
54 238387504882518087
55 432573348955253347
56 784489512828669189
57 1421917228789456737
58 2575902976705049737
59 4664020915175762759
60 8440626404503022475
61 15267892542072485020
62 27604534062847121565
63 49886727688576446777
64 90115384931610800686
65 162715142742700448898
66 293682194680473165356
67 529850247462988350413
68 955563548576069047789
69 1722668553755574473487
70 3104446635590757448169
71 5592569646725924657907
72 10071346953027486423691
73 18130789599597206586437
74 32628925314537704553875
75 58701533134651767320830
76 105574814086065191784833
77 189818640674130283170129
78 341183765967183820084724
79 613072749262362511384836
80 1101318386629773440407674
81 1977852713781902329929293
82 3551060197833418632911451
83 6373938927782253920520067
84 11437897160934500120856373
85 20519910403611481753376413
86 36804268035958705415071637
87 65995868138285020671336587
88 118313267343001994099332083
89 212055976956960685156751960
90 379988199388432590284445501
91 680760435399634739784420193
92 1219340861141313449108582450
93 2183556948242544708597952926
94 3909438492058754772002478736
95 6998042002893486808878003621
96 12524280313340801676540832689
97 22410152383410406101363296287
98 40091684658262482279719646089
99 71710522608123604862189509599
100 128242544715703970688709901575
101 229299733879151371082897043033
102 409919558439608560223322282795
103 732687589459412602652803719370
104 1309379492635152043091923148913
105 2339591839828021243485170076233
106 4179687828668008478254056333608
107 7465829469551497376172270664240
108 13333495107549776742994496236782
109 23809094746961591112016509626837
110 42508509931576216620386587825935
111 75882940855349463790895758873411
112 135440585115280095431709489588869
113 241707973619262472271584130471993
114 431292282292922432713584832192321
115 769470521820009407684721489100271
116 1372628110149418359483421904835771
117 2448247827945480020359174235797364
118 4366167733051111286154404359818429
119 7785543573945823104656147369939433
120 13881035471696352279334154443671830
121 24745719225998050672143035324357274
122 44108720620338352912221579984041236
123 78613268738814885720997427628118237
124 140092566278730722663615673270069397
125 249622070117348063446481791614211919
126 444733981437850516833420819843713225
127 792260248858319326910174308107827499
128 1411192924754416988247797184886436771
129 2513371149799122747359266482521039757
130 4475888850768841146453610710868683043
131 7969940851346488157448943355141754998
132 14190076294109687116264737896009230017
133 25262065918808072192184056028239359777
134 44968474876050587649850379043540563004
135 80039295831668935418563583993599569084
136 142447488683680336557661589537983175554
137 253491493537758854145892882303739153597
138 451055147051617456049125832137378259811
139 802516826780909917847253611683925259427
140 1427701719001817348796764645363996807157
141 2539687116488733622291398433771004028981
142 4517341289215402141484001364613156757133
143 8034263820087483844158031355681730783603
144 14287962610022092182374196782620233845219
145 25407157224662755448120418348716859312368
146 45175598035953045649349313676952174822941
147 80318263948998155856999679772531927054289
148 142786705624167375252204155916891863471834
149 253819377762662273119278245768935154215542
150 451155015330870899742712424296201012097464
151 801846578865611512992812165236637634457973
152 1425022437132011748257493130028080987285913
153 2532313677881704863536239618003529518886815
154 4499653925260607035175004017076405046569641
155 7994788288547598796385061077051319819306711
156 14203699835512580313180999234839721085141343
157 25232662602681946830725672838408793481818593
158 44822095554570640597340455454559615240758139
159 79613939286268253946617683688711761397777666
160 141401605191272601960879637130272899715068273
161 251123999502696679123642000744075683300487897
162 445955094353047301824649230335433226817780016
163 791887411493875871144002442245109934734357416
164 1406065368268664290889007461186344665017514038
165 2496420288779978172914856470283266655866026757
166 4432006259996515539352089334208654695462327383
167 7867809584971258486167425900417555672716784291
168 13966206794006364588200030683714372472719843461
169 24789888882736294297129515989432550289014803089
170 43998969279064607688798976608518949280361617529
171 78087686694991758562137215982923308899231492375
172 138578245633818002586511820443028516596332011371
173 245912337501147651871326915984321610904794921932
174 436353676204782899412140488204440665172620550237
175 774230582749429093866758679773964437817254510617
176 1373648645200488291089386115812285859426741597054
177 2436996741889656300466430048885556221057823634482
178 4323231250225268213083067459390497045464077657212
179 7668960427178288443386482526738024069520733623149
180 13603144606753256995239850331947896618895477537725
181 24127770436799938734917723127777887600522896506895
182 42792769624294769277754731289719049570283032697385
183 75892557485213484105991139845105930489027927972067
184 134587221783749519658000503943971177594655596804411
185 238662711388260690002726597430268259702144254142293
186 423196107488237574450653798006737726256391400404531
187 750369818454735136682786869686940321706603671204718
188 1330411198368131318805250443704178849310164385578369
189 2358704341095765535267551914795930681062981205418097
190 4181560997038218296456004292518978568465253910223364
191 7412776620709929132462113116915656674637937652754932
192 13140175475679515275677499376151455425244985090475786
193 23291604986294001117504622016601510200893659577411757
194 41283440906292189554514812944867634537558141088919275
195 73169619733626089912937798228019110533423474878133315
196 129677419886427846852688066981467245002254308859024693
197 229814162162332361881250139792763735663737717959656269
198 407256747077641673770178738639990381957029799710961669
199 721670686997133264173274040309056866610145769137562331
200 1278760822794935455134379931422420183911938854514053459
201 2265787926425076597898831982541666949629311107320147208
202 4014477880047351021745164556423125397308282324153583741
203 7112445455218221419275028444056675264834633638081297857
204 12600537977136833018639421769316943575617577091297720578
205 22322337674382206701174705224287959773411099405361203918
206 39543116271367837769215184954855420277978240423795650912
207 70045933085304967138913877695730965680611693732243673797
208 124072619970326212913546996071684754234861319036880100353
209 219760762707261772753896056236449150097431040275801618335
210 389229458257990716082481360929259528030574667584516221001