0 1
1 2
2 4
3 7
4 13
5 26
6 49
7 94
8 179
9 343
10 656
11 1255
12 2401
13 4593
14 8786
15 16807
16 32151
17 61502
18 117649
19 225054
20 430514
21 823543
22 1575381
23 3013596
24 5764801
25 11027668
26 21095169
27 40353607
28 77193673
29 147666185
30 282475249
31 540355712
32 1033663292
33 1977326743
34 3782489985
35 7235643041
36 13841287201
37 26477429897
38 50649501289
39 96889010407
40 185342009276
41 354546509021
42 678223072849
43 1297394064929
44 2481825563146
45 4747561509943
46 9081758454500
47 17372778942020
48 33232930569601
49 63572309181500
50 121609452594138
51 232630513987207
52 445006164270497
53 851266168158965
54 1628413597910449
55 3115043149893477
56 5958863177112757
57 11398895185373143
58 21805302049254338
59 41712042239789301
60 79792266297612001
61 152637114344780366
62 291984295678525104
63 558545864083284007
64 1068459800413462560
65 2043890069749675728
66 3909821048582988049
67 7479218602894237919
68 14307230488247730098
69 27368747340080916343
70 52354530220259665435
71 100150613417734110687
72 191581231380566414401
73 366481711541817658042
74 701054293924138774811
75 1341068619663964900807
76 2565371980792723606296
77 4907380057468971423677
78 9387480337647754305649
79 17957603865549065244071
80 34351660402282799965737
81 65712362363534280139543
82 125703227058843456708496
83 240461622815979599760158
84 459986536544739960976801
85 879922589411904196959472
86 1683231359711857198321104
87 3219905755813179726837607
88 6159458125883329378716306
89 11782619517983000388247729
90 22539340290692258087863249
91 43116206881183305651014139
92 82478336625881002717734106
93 157775382034845806615042743
94 301813448168283139557098972
95 577348356381167019024138744
96 1104427674243920646305299201
97 2112694137177981976899692804
98 4041438494668169133168971207
99 7730993719707444524137094407
100 14788858960245873838297849629
101 28290069462677183932182798449
102 54116956037952111668959660849
103 103522012721721116868084947404
104 198030486238740287525279589140
105 378818692265664781682717625943
106 724654089052047818076594631825
107 1386213403671182012676957123982
108 2651730845859653471779023381601
109 5072578623364334726536162422772
110 9703493825698274088738699867877
111 18562115921017574302453163671207
112 35508050363550343085753136959405
113 67924456779887918621170899075137
114 129934811447123020117172145698449
115 248556352544852401600271958715833
116 475471197459215430348196293525957
117 909543680129861140820205019889143
118 1739894467813966811201903711010831
119 3328298382214508012437374054681700
120 6366805760909027985741435139224001
121 12179261274697767678413325977075816
122 23298088675501556087061618382771897
123 44567640326363195900190045974568007
124 85254828922884373748893281839530714
125 163086620728510892609431328679403280
126 311973482284542371301330321821976049
127 596783802460190616242252972876714996
128 1141606345099576248266019300755822957
129 2183814375991796599109312252753832343
130 4177486617221334313695770810137004974
131 7991244415697033737862135105290760700
132 15286700631942576193765185769276826401
133 29242406320549340195870395670959034818
134 55938710909879236165034945737035324900
135 107006904423598033356356300384937784807
136 204696844243845381371092769696713243726
137 391570976369154653155244620159247274300
138 749048330965186233494494102694564493649
139 1432877909706917669597649387876992706079
140 2740996834584082572086712341114730920102
141 5243338316756303634461458718861951455543
142 10030145367948423687183545715138948942554
143 19186977842088578004606986387803116440717
144 36703368217294125441230211032033660188801
145 70211017575638965810284820005972642597876
146 134308844894620046032248904714621815085019
147 256923577521058878088611477224235621321607
148 491477123029472760671993740041808498185132
149 940161914262340322225742333002352705595132
150 1798465042647412146620280340569649349251249
151 3440339861206309324703956180292659487295925
152 6581133399836382255580196331016468939165924
153 12589255298531885026341962383987545444758743
154 24082379028444165272927693262048616411071475
155 46067933798854675789061374317115282574161468
156 88124787089723195184393736687912818113311201
157 168576653199109156910493852834340314877500325
158 322475536591982730523429620219806978019130274
159 616873509628062366290756156815389726793178407
160 1180036572393764098373456969840382204142502278
161 2257328756143879113664007341538648846133911918
162 4318114567396436564035293097707728087552248849
163 8260256006756348688614198788882675428997515943
164 15801301293007153795648051390770541922937383429
165 30226801971775055948247051683954096612865741943
166 57821792047294440820299391522178728002982611603
167 110609109051050076569536359735393793460561684000
168 211587613802425391637729361787678676290060193601
169 404752544331061085742095740655251096020878281221
170 774263763357350535986754518147756554223931788003
171 1481113296616977741464105532513750734030421355207
172 2833267810317427600194670184586757672146147968549
173 5419846343501453751907281627034295879567522516023
174 10367793076318844190248738727596255138212949486449
175 19832874672221993201362691292107303705023035779844
176 37938924404510176263350971389240071156972657612161
177 72574551534231909331741171093173785967490646405143
178 138830122705553952409538839044751125935161250458907
179 265572470831571233843456799724680498098808603285125
180 508021860739623365322188197652216501772434524836001
181 971810858938877666866771873313257881546128753212350
182 1859007295820998636904197598072763486691660222995878
183 3556153025177363557255317383565515512407041673852007
184 6802676012572143668067403113192805170822901272486453
185 13013051070746990458329383186509344406841621560971149
186 24893071176241544900787221684958608586849291716964049
187 47618732088005005676471821792349636195760308907405173
188 91091357495228933208305682305565410847891350926798042
189 174251498233690814305510551794710260107945042018748343
190 333331124616035039735302752546447453370322162351836211
191 637639502466602532458139776138957875935239456487586291
192 1219760487635835700138573862562971820755615294131238401
193 2333317872312245278147119267825132173592255136462853475
194 4463476517266217727206978432972705131546676195413104040
195 8538323413450849900970017037940802745289307058918668807
196 16333225106185716947029834874775925215145785955239974325
197 31244335620863524090448849030808935920826733367891728283
198 59768263894155949306790119265585619217025149412430681649
199 114332575743300018629208844123431476506020501686679820276
200 218710349346044668633141943215662551445787133575242097984