1 2
2 6
3 10
4 16
5 21
6 44
7 82
8 144
9 273
10 531
11 1032
12 1960
13 3805
14 7446
15 14505
16 28254
17 55311
18 108511
19 212645
20 417039
21 819145
22 1609692
23 3163058
24 6217976
25 12229218
26 24055201
27 47320658
28 93104592
29 183213156
30 360551489
31 709578685
32 1396577604
33 2748853048
34 5410650173
35 10650227828
36 20964294527
37 41267637864
38 81235198365
39 159913087845
40 314795350765
41 619691772085
42 1219903568093
43 2401471437048
44 4727495292654
45 9306492896932
46 18320697751596
47 36066072336843
48 70999678491446
49 139770151870482
50 275152155499546
51 541666226987329
52 1066328152061993
53 2099182555056346
54 4132470093202182
55 8135221352966247
56 16015081099482648
57 31527461188678669
58 62065310169394512
59 122182475236898413
60 240529835444958385
61 473509859255150947
62 932157134714274355
63 1835055711150228609
64 3612512830972260156
65 7111636627820929630
66 14000054619527724374
67 27560678926648953528
68 54256290928670661965
69 106809602017483330546
70 210266699379946965608
71 413933620555485966178
72 814874842211577646397
73 1604172696755743317249
74 3157994233958064283484
75 6216866575067642724818
76 12238600600482206508133
77 24093060902821714497026
78 47429898542420263699711
79 93371086731978204550412
80 183811480018581832837963
81 361853560908150981604311
82 712349411644905221864609
83 1402339894945591535338189
84 2760663727374364091372435
85 5434676889800634416410494
86 10698772405041891483543648
87 21061736203515943924326774
88 41462395422930387216983236
89 81623386499517702242281953
90 160684812263455896375288010
91 316326116841688178306741140
92 622723521875300381454980950
93 1225901258469222876129501475
94 2413324441433818251704928217
95 4750900465789117268362345382
96 9352681657342149992162478570
97 18411805260051431206689776037
98 36245708488903172738976478574
99 71353751863550767926505279167
100 140467882056596729279855982874
101 276526817082030884895323994627
102 544374126288881079239277411375
103 1071661665591781449935385873509
104 2109686463856913697989981897099
105 4153154972977312109742687663269
106 8175952457928743771495398833362
107 16095281546064732650956729100770
108 31685371139417450287168396580818
109 62376215126848430683061600439660
110 122794591751412756338256136324489
111 241734958313047279228569683166202
112 475882441052172545476554032353752
113 936828083461053842535295980998480
114 1844251399613282929182617055132557
115 3630616209125029428316162049431407
116 7147276158082675859629641281375990
117 14070216607175967986432537468052838
118 27698803151606245094646216287820725
119 54528207877076672894177448128673838
120 107344907215377158326568962029468323
121 211320517466036059218853433870994716
122 416008195083901115859109897085479993
123 818958899269185092115218825494197633
124 1612212659793813301116415280861646871
125 3173821864221826465376655590287172389
126 6248025137763896135875735649799013517
127 12299939880747644730327734516437210246
128 24213814402826666681675741999234662068
129 47667615746013746259705044129354536726
130 93839060344181270482666800915276937468
131 184732739585688381089053055030419986239
132 363667165353816541472673021476207086914
133 715919698116831744322556190295005022712
134 1409368408756510338932625827489331749868
135 2774500152497158451701561086505972063629
136 5461915456866686800887247945831992167751
137 10752394600198130684863546553531642211746
138 21167297544494404942378580235244711871302
139 41670204823854191783041602944576974622853
140 82032482720667477110036546437306857493304
141 161490164249550337982850428177885286027949
142 317911542896364730437745192302374169909582
143 625844611505673585075401901059571557921445
144 1232045474606661769680515894664272559517795
145 2425420022147134123110595703653834997868161
146 4774711977015527134932154419463304684834229
147 9399557295347723902400441081110602826495589
148 18504085225209665181631231305472547274438054
149 36427371977539080792023950715795923289402740
150 71711376868399846440302731921607590495675298
151 141171907090429806150143205123578588509480434
152 277912769519434985452920895509469527410710687
153 547102529489016704488797508859862997690238928
154 1077032834046685644499423858910349713059059488
155 2120260212830770727372544882757460331849092170
156 4173970586599889033727461081800526894460235795
157 8216930333537116480570510506103097732970865239
158 16175951101083924810725661615833293415592859672
159 31844178227567091816717073253380645742719224264
160 62688844733284835217833725901394623738202175915
161 123410038277949280971060159411666205665329296558
162 242946533989618596190622938055209009505875236759
163 478267563977533002467247440691172845526645990782
164 941523466075782587385390751823506580084185045563
165 1853494788145402630170013083058511426391204352797
166 3648812858590668964111339513020795233337451400189
167 7183098308217183861566460786907046422211973330003
168 14140736536825719249960714041895421437735525937509
169 27837629560933464634780463858161312519618045722494
170 54801503270614787771610323172933474629184363275346
171 107882919921235506092640714044771688026588513853226
172 212379655960505997590028007922317242353662219163226
173 418093228277782917760991268086455374177529638064031
174 823063521509067565696701449233002661132956099152592
175 1620293070111189629753009948506313731524743957676254
176 3189729060324320784360589337496704021950787218299212
177 6279340241564618275952288011945110255252217150375711
178 12361587182995310256019850970079651156989674761804087
179 24335174047635085961589575918853752891161885668376476
180 47906525849959447114193872555108115014147368748075112
181 94309381741852234997378855647585320934363371499093827
182 185658620130099471546325358865542332346686138856406490
183 365489865292118747820636321395343570733925420653079871
184 719507887851603725836996934670101213655166495286464282
185 1416432163630336437457707811153756221089172362086602919
186 2788405948066972728067771903555810863501684448001878905
187 5489290578722316928523031461326363670664696270814471143
188 10806285605056334745222442381397280454282774839427993647
189 21273388045933688301999734794570402276159775137210697429
190 41879055902531377081480052240725769648880999333042825746
191 82443629547884342282665096113104106339231276141354965296
192 162299552999664131196814313362505087826432240234236367050
193 319504915641681005147016441974050071639363916795954715456
194 628981344880284116602665410272256851003685137339591092529
195 1238220486883177818052305720207098292576331322037126899300
196 2437576228002486341563200655584898711446866036839631703124
197 4798642834830932016846661937616129343682547860691975585422
198 9446667879241705441416524041251849122695146421118832333821
199 18596827705732158091288806812973263252386767599883570744319
200 36609945976469358590761152351835168559391787872487156416364