1 49
2 87
3 167
4 299
5 564
6 1086
7 2045
8 3870
9 7371
10 14001
11 26647
12 50766
13 96574
14 183815
15 350088
16 666497
17 1268925
18 2416285
19 4600654
20 8759750
21 16679685
22 31759384
23 60472021
24 115144725
25 219245665
26 417461876
27 794885812
28 1513533557
29 2881900030
30 5487396713
31 10448494067
32 19894859093
33 37881590078
34 72129931314
35 137341814131
36 261511073660
37 497940429885
38 948122989383
39 1805310780565
40 3437472845270
41 6545254995784
42 12462749569387
43 23730187336044
44 45184394152033
45 86035118425859
46 163818542854665
47 311925123641210
48 593933269636908
49 1130901944634669
50 2153338217193746
51 4100148116120045
52 7807047885875759
53 14865315827869919
54 28304887826044532
55 53895032177750844
56 102620950530830293
57 195399447078593394
58 372057983497217983
59 708431600769053593
60 1348916983986740423
61 2568458306657910834
62 4890573809467954534
63 9312088938269251001
64 17731048292625124938
65 33761498160020872641
66 64284905167330315809
67 122404195832382328495
68 233068511470495731324
69 443783243455584524838
70 845002896055757820425
71 1608960917006953341064
72 3063605159863206763759
73 5833377601862585443047
74 11107271489068643087817
75 21149236060508692865726
76 40270032688345603728542
77 76677735691291941646861
78 146001251010783631014026
79 277999410187782928757259
80 529335683973331691706051
81 1007902376980756100169129
82 1919136064846590856610684
83 3654206319492765991685670
84 6957934911451041142884327
85 13248528955176596038794482
86 25226381348765472315699583
87 48033281136823387117668333
88 91459653482247183228738547
89 174147341533161151640759108
90 331592078128244471581198684
91 631380906015556186281585439
92 1202205585643841519530518778
93 2289106712577149411105746253
94 4358663446701152717327857631
95 8299284143123357129140445093
96 15802577586124270788035188248
97 30089517849848779211588247668
98 57293126991596118965001104207
99 109091226282034180676551214154
100 207719429478227546192091120613
101 395516329344499465073498871885
102 753098384542517571473144531233
103 1433966526086332500874742918496
104 2730400224115756979383190739698
105 5198925671018445855846391271833
106 9899218398111548751215906953242
107 18848995176019413311257384952393
108 35890168784777992963328873539775
109 68338083986494939706972957199109
110 130121809985077340119877958955434
111 247763537490144360576835012338158
112 471763884291727436494729487723353
113 898280533029891543827056293479810
114 1710406291977818356948320788886089
115 3256766206175771873848691572535187
116 6201173470558118392311078998802067
117 11807587642930232809510044310169972
118 22482700509413538846417974111691460
119 42809067989313968249323050423207411
120 81512285472396290411368175741538280
121 155206665199811654140851936852264491
122 295527340238841381156570316621600801
123 562710426876370386354408155125261233
124 1071450865627119910661341405798570732
125 2040138057909714274318855504521259818
126 3884604911766539652449705208209138989
127 7396634390508750472953257743985351198
128 14083851910174584969583307609691886727
129 26816910794219367893479558090552710711
130 51061791130137254307848039364421791791
131 97226206755320695285419600294008486854
132 185127373537218847512011500578802235168
133 352499038855215003504440960164863826901
134 671189624849668557899314653900326421952
135 1278004938591831897389623020223478075237
136 2433435444463155816264335764059989567351
137 4633478231229930100549393720874449569057
138 8822556015665325970806432775747456126204
139 16798933925042077304686300572046708335942
140 31986669227925332882162789681057863074193
141 60905472505699058701392344165542420628216
142 115969454484619435005559423132520628407381
143 220816189747181985297551756364856725178901
144 420453729571783873820269654601934607081595
145 800581419837124127345107440701788038913478
146 1524378462384408018435244778775178208177494
147 2902552618638348917316625130630403404778323
148 5526719192021634187628719904624075892059184
149 10523366512400873693386147416557791848579423
150 20037428880806187022428927273056878717801949
151 38153052607284436805692911340815451626056371
152 72646816710530320316137076917885583384440466
153 138326021576731195211092170509689559071707848
154 263385088454574704371697163207515322460980709
155 501508711300156770624892517697282754123089274
156 954917337901311727952579773762201931592328301
157 1818247822376845145923452742034614866967459789
158 3462106103177496903635241411018969890511151443
159 6592158957732357856404792639809842723948045956
160 12552058899675789360477918127038400466925007662
161 23900240214342067362043778348466097611021859551
162 45508190080115700337409586296425245416149420430
163 86651654786514537302163593863652106481570426179
164 164992482979938323163667322739197322849616779807
165 314160410519036455249019468554720333812093697891
166 598189455391674995171299313939683566635872187728
167 1139006101852881587905937458038827894787261347842
168 2168769255901784791584589528221806162578542726105
169 4129530191008854851103695247844443954211187824214
170 7862993977827715399540218905477913239551292251809
171 14971842179521758943582258729757209970746871538353
172 28507723505904775209417772208126952956087020505113
173 54281249411024393398751579979878748981850478038350
174 103356342606997015587103886349379056114653863563576
175 196799699214833277871182393593767411532451544524115
176 374724188512712512514245491712105696964813610428562
177 713508293034663527308779971144992859663380728615853
178 1358583459076510264228479229269537227784468060160061
179 2586864137802846818726581837429412214462784939225715
180 4925620154391711577492126402568772785100713562986834
181 9378820306332953948677537877292059796914126138786500
182 17858110772113779889365090972127102218256505373290355
183 34003436459246801703476028260163442492712211071124088
184 64745577278171221220920300740433887671749660796164831
185 123281356638990035499463118948264603205171886614030049
186 234738703918760358952929984668772400995847810243482991
187 446963438914917971876992433122947678642562852684007690
188 851058271991606794250974539627975881332326273589119316
189 1620490893133687432049976556749258659927156633874458619
190 3085559263273471496269558210284198367083629536498530848
191 5875180173806314896562455436964310302700808958990595069
192 11186867316256602773622047776717411056953107715742818837
193 21300793618121957638902607699318965437422589224409030649
194 40558611802115492851183660704283530597205078962287996862
195 77227216074953836854109036384323255885926961758387567142
196 147047510693562010558841967207586722839232959412943054975
197 279991581985640793925492371820042375090675689778243907346
198 533128956845742026866041120417838979089062815290120582097
199 1015125107018415485702697028059250197192468835867059151573
200 1932888787350774119401733760371087796009601227163982015283
201 3680392730350003917044081715152789747502054417714679827678
202 7007796174439188317153748742709447686296475932178774170920
203 13343469249221741667020166785337641778740208291299291555001
204 25407156140521575632550946205106453019728606203131468859038
205 48377492471569445353577925211990411223836024378666746297575
206 92115062578928732888086763252377864136472094032436551805157
207 175395298937962570372469404747345276187806375541941207514197
208 333968300387111599604913835713032876252857258078845866999732
209 635905445236054730971541816830243909316566366346473596727916
210 1210820712062019837991389334857070692153459732317837281139691