1 9
2 81
3 193
4 611
5 1602
6 3513
7 8327
8 17568
9 36988
10 76723
11 153865
12 308777
13 608391
14 1189918
15 2313136
16 4458599
17 8562580
18 16354499
19 31118601
20 59018399
21 111556847
22 210352934
23 395641010
24 742567333
25 1391072247
26 2601239676
27 4856734666
28 9054612019
29 16858616412
30 31350934975
31 58235326887
32 108063030380
33 200331422198
34 371050951206
35 686687176348
36 1269833374769
37 2346503848073
38 4333128207684
39 7996610669708
40 14748640452139
41 27186573575266
42 50087366194134
43 92232976253760
44 169762091374546
45 312322463243090
46 574359924068708
47 1055828432393174
48 1940171171337116
49 3563959215843002
50 6544544650052075
51 12014000002401979
52 22047752890753721
53 40449777833862254
54 74190658207335280
55 136040873590201460
56 249391802383073558
57 457080474124592220
58 837540401596670124
59 1534355703689673936
60 2810333547437962413
61 5146421015040933967
62 9422632708400589817
63 17248939278294878035
64 31570334316276674747
65 57773133448609149220
66 105707486659033848802
67 193384481511920661220
68 353733638910803994776
69 646952876915802687656
70 1183077039162554501453
71 2163216138754845701905
72 3954901006178956744955
73 7229734138534918794353
74 13214846771926090530653
75 24152218029073548721427
76 44137617770162412356482
77 80652817982048628854705
78 147363767111178593603195
79 269230365904114995155109
80 491836885579348053659722
81 898428204775556272731678
82 1641014122679620720908291
83 2997155580441141043217477
84 5473631946258196194234189
85 9995683142825346376540609
86 18252449282006747490038187
87 33327500473490239299735023
88 60849687624251331731673623
89 111093596380340035421199794
90 202812988294173130640163197
91 370236750434294647809459287
92 675835854676944367582753964
93 1233620994825558532711957790
94 2251655466410228709097260679
95 4109628782672749071166659465
96 7500401175621649239913550511
97 13688264097834675561803174511
98 24980144850007521071115960720
99 45585309089021046067838948902
100 83183824386844483389398841509
101 151788027258561604832527785376
102 276962776686894284124109038717
103 505348665509076310603300445977
104 922034613994513513338600029041
105 1682248852809313054283639913997
106 3069168124189807638960222808290
107 5599368222795939455580961412906
108 10215173735192399399795214632291
109 18635511439305107137536975395163
110 33995868204999608674113668424332
111 62015554942107141918853230595936
112 113126722961097544997949592563501
113 206357489961260989733339474720084
114 376414280568097891874924688689215
115 686598932911758497371973719721835
116 1252367167361237886381256274601420
117 2284294347148397748117876927220496
118 4166435008630772443773869853494992
119 7599230436434668077483135363779252
120 13860131824443752404146253894484171
121 25278897538045610429454552067772713
122 46104380080302846929362330384493156
123 84085244044901540211437713498939022
124 153352613659662166494612824113734935
125 279676904021687960079167013300883498
126 510054143515691164601535357258884998
127 930187353531305332062609817550886804
128 1696364853557102168035393353429097732
129 3093591655310218081903576851625255960
130 5641593499752606119762984938206404212
131 10288116195787524607183044177785399126
132 18761405854300660423103299589336070428
133 34212949496723931682627352170765785470
134 62389490708926291249725810554199248763
135 113770144731526589789099861797565035997
136 207463299303442793652312878802321954557
137 378312330911771728448462778482442080210
138 689852279002649246831595251732802349702
139 1257935100478110930007096539408197729896
140 2293807798838549898787649880329034280332
141 4182660337580853016934591219697979429350
142 7626847743324794507497760583524478040682
143 13907035943256741100216770704654775506020
144 25358362876843728556385376040119344100507
145 46238644087565751804910652948841245890103
146 84311402756604014197348192289228827689991
147 153732251183978491211395602174980634360845
148 280311684885034762364050194723052943182755
149 511110793934670162599809805557079630564476
150 931937158952770061146657054453143045807224
151 1699245056903739247600070931145330668405892
152 3098298773269249762979028984935637826455640
153 5649220773723843400788483338560962072485202
154 10300346839564786840403958225782294209150531
155 18780764740178731548979739628207599087664701
156 34243085421060842089692648360896824811343091
157 62435381106395439558934398499945295066396581
158 113837925077591538090668334274343345387100833
159 207558997768136581675485469623023836136269581
160 378437886763516029825142735368567146623204768
161 689995344769704030383306054008431761768085013
162 1258045292662650823304028524011734161011081593
163 2293744349556592515293477665745033392629095133
164 4182080774679587673255631021609804376694987298
165 7624977069123937262107431270316580964850795188
166 13902196908470816928689700588367927379141902551
167 25347033780895876566899186739749116530362664913
168 46213590410621646720029337732208986061671133121
169 84258006574120694818313702754723233482036507489
170 153621355391632246370328624031044477078994561573
171 280085733355138447926111688641660155107840906893
172 510657134886356617386309807010039159844229762227
173 931036867018705402029982743105289817840607787362
174 1697475230571404216658014603977883499817259652729
175 3094846691671753667373142723716528649516955748143
176 5642531535122932091413531330838658313631685995856
177 10287457190832040220758600751201766886291248593360
178 18756046849355906433399057177245820955814675735675
179 34195883413597658332763992001690322157698614780993
180 62345573713131234107002796986204930745248333663541
181 113667610355856786972736554788020207591206765584975
182 207236937711229888339790662766950665622249208875050
183 377830453666625792770018868693051760182387940553684
184 688852334588206102768657418906058502839548884884339
185 1255898998179991483105409967137575762648209214082108
186 2289721806634360295749174093142888586370785556231279
187 4174554880386503464155371845804433094459981292709977
188 7610918973819013952840455628081578974173554304208635
189 13875975072592556307050541706755687329772719066123491
190 25298188929545188398338532011120292217896959009776294
191 46122716567976207944413487507746464547584483408165618
192 84089132120735180117811131150619792369090999072839857
193 153307860531615728656565558657628388091878936109293511
194 279504338536402269471384681360080890159505642134637724
195 509579886427327459829794107709183724079238364372803230
196 929042562026947881793490694582279003614041251249895263
197 1693786110453579927505417074203601608060059490093636292
198 3088027514872960309912707915020092443368420033393142687
199 5629935335248093498188267334228450265336436581162713519
200 10264204973119680284239485190417503523936388154715334852
201 18713150162617162940605112277947989833213200476569041098
202 34116791228426267190069314430635752035069652729868197122
203 62199823715805663025954291622828408490194515524217093988
204 113399161049211344641240075542749454514411681537910175037
205 206742732452346631326368188957982307381522779784731903081
206 376921052574762578011769757439378716788593392043878759252
207 687179636818880030837007233027127382132048894668354876008
208 1252823584823383680582410120187550323725550806780611126419
209 2284069535891892220294713192690762069232871598897454076474
210 4164170402607703200613540420326068824690486059994400331870