1 9
2 81
3 253
4 791
5 2173
6 5241
7 12567
8 28101
9 61397
10 131083
11 272789
12 560651
13 1133751
14 2266643
15 4487109
16 8799557
17 17130019
18 33113221
19 63623053
20 121586791
21 231212705
22 437760595
23 825496887
24 1550995293
25 2904417145
26 5422206945
27 10094193051
28 18742934919
29 34718345297
30 64166971679
31 118348520375
32 217858594285
33 400315710615
34 734340293131
35 1344946473243
36 2459618210035
37 4491838107965
38 8192371036839
39 14923025249925
40 27151631294153
41 49346293167359
42 89589761094955
43 162491729029827
44 294438961356169
45 533053713241893
46 964222981244693
47 1742740125713799
48 3147408304929249
49 5680079554905165
50 10243566816902375
51 18461080171489999
52 33249487090069653
53 59847604758673559
54 107659883060603851
55 193560618641829977
56 347813241868737639
57 624670088714558157
58 1121346267959880589
59 2011970724204356113
60 3608315045957449797
61 6468382357149160249
62 11590509508085503285
63 20760211536708141381
64 37169769724066700977
65 66524701737746666647
66 119019134072743887003
67 212861417613613613571
68 380564863578743732633
69 680169276424599163015
70 1215252962389957404535
71 2170612356979858243317
72 3875860150648956766233
73 6918760743866915251221
74 12347154138885284752487
75 22028633139350548694839
76 39291080205570191582715
77 70063137736283617322809
78 124904390067969718159837
79 222618626184714584770805
80 396683381071118101597173
81 706688685761706823456183
82 1258683928219683402264467
83 2241363688186649811113869
84 3990411151608931569092141
85 7102890162874958023387335
86 12640581885738265008550699
87 22491365866389976636247877
88 40011385102508771750066833
89 71165981833919352721553503
90 126556496003654859449324851
91 225020213906314219844463349
92 400023592066330653506393943
93 711014530211937824660087001
94 1263577539805561297621451961
95 2245213064006696393449322853
96 3988844400379448553497853899
97 7085525677323216835648119691
98 12584443720563558226432924837
99 22347780820637327486779748853
100 39680271580693580402154629053
101 70445959969806870269097215285
102 125048963445047008001077623381
103 221946311256439153226647823247
104 393877196528333164444017654907
105 698908008158493397248138534783
106 1240014117314242100976097834641
107 2199792932186883604227370512487
108 3901994254576425688612086538269
109 6920574624363763162809692058257
110 12272962800437800765507625232789
111 21762531081149546200071261266161
112 38585406400072915257834208546441
113 68405555758990148884127884849615
114 121259340482151160584352751466091
115 214929207627125236290548972135227
116 380919265037675795586374948970059
117 675038483391985449779909293799389
118 1196142792788235600981275019448331
119 2119323275984494484947828203977505
120 3754670532084295694532941614252373
121 6651317007388466996264844506271507
122 11781629654613147105445997389647505
123 20867272811867811886663302718499847
124 36956370252759634439719225634730901
125 65445061001836121555262809408848509
126 115885484659157190338849492610388595
127 205185388842216414474831181756832535
128 363270104980314947123347521775273865
129 643101201312519804961440363150822683
130 1138402908343542520883259120993380565
131 2015024136082728523565687801936524551
132 3566421260492389235699290922279504919
133 6311806800435504529044040027974550089
134 11169762717531083180018413109005814873
135 19765322391474201172473931626964721047
136 34973094472358044946161175823523029935
137 61877806427193488905712687046814364153
138 109472975563307292380251454653767338503
139 193664743053751905341503353313129856341
140 342583376649790597293261748718170333847
141 605974751650813979102957823104491287333
142 1071804871006050439381819625239204190955
143 1895615704910227964454530030812755311675
144 3352421798448078839548820172225780285563
145 5928450552717322774789195729380178268001
146 10483307601310422882095603146437583901449
147 18536614639177697394850448549486655718291
148 32774634290957352762991258213155118690027
149 57945670846877955277377560645842550773511
150 102442508052840506391494855108485222281077
151 181098906410915497524373288027578685592869
152 320131356025342261295866913950541549516091
153 565871339200440510029975929778561411790621
154 1000194835290812788611977412702301388404385
155 1767784270060537273541602084305965858184129
156 3124294652396067394293560595305030193455943
157 5521449149846742647414506549362409620526549
158 9757371515319588710945903343049708061298807
159 17242156162106783318392584671546193914014939
160 30466991068853873171734147638451907065369501
161 53832815958215939444086250799999080445262721
162 95114000916672274850193033791707913177309973
163 168043568140797817972014298173686743208035823
164 296879149484405051959682962044848450013620509
165 524466942747110388973491079184170582264585937
166 926482922404564106136709775726846048304888479
167 1636582280455984146666409212515586648017898635
168 2890810640375634095371607424947198302929045067
169 5106026444241319584230638509534830071050384647
170 9018375764201329098228098707022577243513715683
171 15927795770536982340782109806579495369594765541
172 28129715659616034627351152842630298720075534805
173 49677249478404445020764053416846366194338477517
174 87726842167540323892089013042596540431442886885
175 154913912252058205237409029156676385813655446379
176 273546730781533776026832517966415575277304784771
177 483009891476130979724447472093306261958251712093
178 852833228329895132746693432700747424857860181359
179 1505760824612721629453993812603293240887459175059
180 2658470608798828519120447692981114037869067066779
181 4693446954391031184161408055980580625698675938017
182 8285836031064631651443101172451625798589147317887
183 14627338506033600252029126069212850812349619167931
184 25821354962543093440507440567219473635293352008055
185 45580350656544781894823566030923953559610508774695
186 80456547089139040971701741783182986524009296253457
187 142013746863692352240581642949065777150146711276261
188 250659875180157854500625035522120936561144551729395
189 442409920458712210512488581465994229431752538546347
190 780819523247261407656065621840226756694575286885673
191 1378041831183947285141574220620527538000961302356965
192 2431981279823545835539467569163647639775184411792381
193 4291847674641724642454939580762497846181669702309993
194 7573816359109155385649276125385626700099731296533211
195 13365087042340453022170543013639074327828580180321813
196 23583893810222885032343256082017344228814699236045595
197 41614633509259853818357560629571240808247027012984887
198 73428325724054942182830289847547469784119956174778765
199 129559214567147796080775609298820150150680268469417461
200 228591593708566103667193947350972943244166072501810863
201 403310574896082969262677371649436334818392901573184601
202 711551769468343138230881358984034565663536087426052227
203 1255339136087128675467879774988437030838694091440462129
204 2214641512166977580633621349227792510566651685709886003
205 3906912947952253782393947517370676959132159355316864421
206 6892108245095534381621723002579248496801405714860164119
207 12157901650945626121508677122771971000829846787598525655
208 21446353765518711021306979747349490161572269577709675297
209 37830033779905394049112582328201950760347272734421807283
210 66728065597695709726576168622790647147773154242107397725