1 9
2 81
3 166
4 438
5 1042
6 1992
7 4168
8 8174
9 15881
10 30801
11 58335
12 111083
13 209072
14 391336
15 731541
16 1358864
17 2519079
18 4655423
19 8579122
20 15779179
21 28954160
22 53037211
23 96982948
24 177063128
25 322816525
26 587759306
27 1068885187
28 1941639552
29 3523372673
30 6387506496
31 11569343783
32 20937534156
33 37861447517
34 68414520439
35 123537386921
36 222926676945
37 402029915885
38 724602730094
39 1305271040411
40 2350031619640
41 4228917868739
42 7606393798241
43 13675140677093
44 24575208230773
45 44145234809990
46 79268237234475
47 142282290678058
48 255296950221928
49 457920258369776
50 821087957743211
51 1471806334203742
52 2637413012269065
53 4724731475722014
54 8461596123400147
55 15149841964837084
56 27117443178422932
57 48526410007692464
58 86816073707400236
59 155280962547528905
60 277674350746458445
61 496427685752922925
62 887323416196119969
63 1585683513732228432
64 2833103582696101860
65 5060837576934573252
66 9038551900120085392
67 16139653841428438169
68 28814478665147651421
69 51434046526628916916
70 91794379215252401819
71 163798136866155493474
72 292234319944404087305
73 521296383693532557552
74 929760745978730714295
75 1658030050639079723404
76 2956309611924400320903
77 5270421232139450706797
78 9394639944350919269864
79 16743868543680592641472
80 29838275613924575509899
81 53166152574822848382859
82 94719989277672726119752
83 168730733459966358379411
84 300534340896520967837298
85 535232574655116890051664
86 953104719062050780746474
87 1697029696685749615847949
88 3021273611396750556752917
89 5378280943552867362986748
90 9573058427804011913640475
91 17037767480659212915457511
92 30320079894961879864380371
93 53951629759307287012280859
94 95992264270509909704929675
95 170775744000244918079058722
96 303791231900516725105492718
97 540361221681242259198478724
98 961067242062018779609153432
99 1709168108075220170784730168
100 3039330426972994712771347084
101 5404230831192695971269749803
102 9608451093076382144375128366
103 17081934912371129841832062424
104 30365859224274751085919951506
105 53975857193101283961442171710
106 95935555929666764658391266734
107 170500758628325893065339686158
108 302998365504299102035367780760
109 538421100972144728627677359871
110 956692179925106069321055401048
111 1699774378819086797496217351407
112 3019810968986221800341642945507
113 5364610212534867759155037074469
114 9529432023106216864233470152625
115 16926484803687335149106936056620
116 30063388005724404062668020885213
117 53392581124544326894316925751821
118 94819182759480195448935149369363
119 168377569307526609663086297268995
120 298982265493841109407157068051746
121 530860245945694409869750230756793
122 942516519854668769807179602096279
123 1673293517582828417713522144409733
124 2970503487339885564852955272650641
125 5273065499178989797531856621424983
126 9359912720427831849572523457406772
127 16613316154761761680488834343814994
128 29486085077904958657711966097038613
129 52330453738176456664819207230446350
130 92868585002701077282906965353962550
131 164801223463185473088895873221577161
132 292435192280820251586668618761616320
133 518891741624319290597371864750662744
134 920666018474577663810962299083481296
135 1633450603661523324965008149917097606
136 2897935624477538550667256176590389129
137 5141035354193710758115456570772097786
138 9119937513701928164736193788561912049
139 16177553000642289386171022297939697689
140 28695498344731484591339105890667748169
141 50897324372229226367576550011398160700
142 90272742926997643556151607686824339298
143 160102859557659091876883721077503172423
144 283937370884160633626803956145081995065
145 503532249604164859418512436858932230551
146 892922024895925749060797519378514889321
147 1583366781394747319389679261399018241277
148 2807575908001276933210480279535448333374
149 4978100941699307824902260697769962138118
150 8826292783155882053905132505466896333055
151 15648604753508633249247041108457014600834
152 27743151354495418437165282825893359057198
153 49183457104580156933737580975755798094814
154 87189786268976193812623790641032279878139
155 154559491269668089423996931953173773078967
156 273974064795929225786388276730728501385804
157 485631815904848565464346875683996853033186
158 860773541379658689972159615618465967545359
159 1525650221831615480400135916148016236164965
160 2703992739527997239977171543214207738381909
161 4792263914142711349764343638815964612215851
162 8492993170641881669156417186323468905996025
163 15051016860807893718433556168062828077241430
164 26672032009597333863040911240756304022073674
165 47264136792463386180992814841021808332474353
166 83751557341362911841360907745889347735222173
167 148401999245586433037201605958094964700346929
168 262949575667524389893243879659187840535772934
169 465898400174146150739100829487306323047532288
170 825460209787754439129241607747396737749473442
171 1462471468201930896124620280356331293795786997
172 2590986480130114875907663700951251482581914774
173 4590178002453681421573809298545130915615419732
174 8131687693671762900294783825419163205045112458
175 14405183058350871044319862684880189137879011410
176 25517841890569763415082120663888329192443020118
177 45201860698436874763749213645048014182824799545
178 80067456108104240205360143638507290169891838107
179 141821877729913713802756108830145731905728649548
180 251199082162025186459794065517480995209706165007
181 444918652071043466350722334332054505069532889614
182 788008775658496672560469975759265117078696887049
183 1395627437809924641684336349231410021607108876346
184 2471701794471351908380304920796872736925342122551
185 4377346229123781062453734703785826672875806564057
186 7752005961028263661240888084148541058395509770385
187 13727953199077841061129533195295509986341008247527
188 24310063436111274386902028755450147620080840879374
189 43048212251674027372083585483405932481776675868720
190 76227730286402419714144408659931592778794792169827
191 134977011819928662700056152020016916107801418999683
192 238998784889969801869281012270630626888514727704418
193 423175726495946444691299146433557742060062147543343
194 749264373966209350549433011282012374825130761318097
195 1326596365236602354647950846937268370652764546046611
196 2348724142997723437129937776964983737607370829630441
197 4158290373322794712206100222309242518692153441294453
198 7361855803299794064480521916997980239855620279714503
199 13033155989547667820402434461812405817584586180433831
200 23072878054751224597816695654241531785912191688195308
201 40845473603938083247565994853385596806570477068588777
202 72306307651558632793383463122337324678580325650126307
203 127996652206274356962911270642840991063612277643203217
204 226574644278122550595928026163857039088573639645389900
205 401064631338697234784592131523160400519524792748316541
206 709917487100325083959395496439827839672926672074655057
207 1256585153762571640284976013761689695914673606133212416
208 2224162954732983700731749081698957651684104408115955747
209 3936697064666932399159754960417602690765636208457910557
210 6967679888923172322564477460616313984487058061228841791