0 1
1 1
2 1
3 1
4 4
5 7
6 13
7 25
8 49
9 94
10 181
11 349
12 673
13 1297
14 2500
15 4819
16 9289
17 17905
18 34513
19 66526
20 128233
21 247177
22 476449
23 918385
24 1770244
25 3412255
26 6577333
27 12678217
28 24438049
29 47105854
30 90799453
31 175021573
32 337364929
33 650291809
34 1253477764
35 2416156075
36 4657290577
37 8977216225
38 17304140641
39 33354803518
40 64293450961
41 123929611345
42 238882006465
43 460459872289
44 887564941060
45 1710836431159
46 3297743250973
47 6356604495481
48 12252749118673
49 23617933296286
50 45525030161413
51 87752317071853
52 169148029648225
53 326043310177777
54 628468687059268
55 1211412343957123
56 2335072370842393
57 4500996712036561
58 8675950113895345
59 16723431540731422
60 32235450737505721
61 62135829104169049
62 119770661496301537
63 230865372878707729
64 445007314216684036
65 857779177695862351
66 1653422526287555653
67 3187074391078809769
68 6143283409278911809
69 11841559504341139582
70 22825339830986416813
71 43997257135685277973
72 84807439880291746177
73 163471596351304580545
74 315101633198268021508
75 607377926565549626203
76 1170758595995413974433
77 2256709752110536202689
78 4349947907869767824833
79 8384794182541267628158
80 16162210438516985630113
81 31153662281038557285793
82 60050614809966578368897
83 115751281712063388912961
84 223117769241585510197764
85 430073328044654034765415
86 828992993808269512245037
87 1597935372806572446121177
88 3080119463901081503329393
89 5937121158560577496461022
90 11444168989076500958156629
91 22059344984344732404068221
92 42520754595882892362015265
93 81961389727864703220701137
94 157985658297168828944941252
95 304527147605261156931725875
96 586994950226177581459383529
97 1131469145856472270556751793
98 2180976901985079837892802449
99 4203968145672990846840663646
100 8103409143740720536749601417
101 15619823337255263492039819305
102 30108177528654054713522886817
103 58035378155323029589152971185
104 111866788164973068331465278724
105 215630167186205416126180956031
106 415640511035155568760322092757
107 801172844541657082807121298697
108 1544310310927991136025089626209
109 2976753833691009203718713973694
110 5737877500195812991311246991357
111 11060114489356470413862171889957
112 21319056134171283744917222481217
113 41093801957414576353809355336225
114 79210850081138143503899996698756
115 152683822662080474016488746406155
116 294307530834804477619115320922353
117 567296005535437671493313419363489
118 1093498209113460766632817483390753
119 2107785568145783389761734970082750
120 4062887313629486305506981193759345
121 7831467096424168133394847066596337
122 15095638187312898595296380713829185
123 29097778165512336423959943944267617
124 56087770762878889458158152918452484
125 108112654212128292610809324643145623
126 208393841327832417088223802219694909
127 401692044468351935581151223725560633
128 774286310771191534738342503506853649
129 1492484850779504180018526854095254814
130 2876857047346880067426244383547364005
131 5545320253365927717764264964875033101
132 10688948462263503499947378706024505569
133 20603610613755815465156414908542157489
134 39714736376732126750294302962989060164
135 76552615706117373433162361542430756323
136 147559911158868819148560458119986479545
137 284430873855474134797173537533948453521
138 548258137097192454129190660159354749553
139 1056801537817652781508087017355720438942
140 2037050459929188189583011673169010121561
141 3926541008699507560017462888218033763577
142 7568651143543540985237752238902119073633
143 14589044149989889516346313817644883397713
144 28121286762162126251184540617934046356484
145 54205523064395064312786069562699082591407
146 104484505120090621065554676237180131419237
147 201400359096637701145871600235458143764841
148 388211674043285512775396886653271404131969
149 748302061324408899299609232688608761907454
150 1442398599584422734286432395814518441223501
151 2780312694048754847507310115391856751027765
152 5359225029000871993868748630548255358290689
153 10330238383958458474962100374443239312449409
154 19912174706592508050624591516197869862991364
155 38381950813600593366962750636581221284759227
156 73983588933152431886418191157770585818490689
157 142607952837303991778967633684992916278690689
158 274885667290649525082973166995542593244931969
159 529859159874706542115321742474887316626872574
160 1021336368935812490863680734313193411968985921
161 1968689148938472549840943277468616238119481153
162 3794770345039641107902918921252239559960271617
163 7314655022788632690722864675508936526675611265
164 14099450885702558839330407608542985736724349956
165 27177565402469305187797134482772778061479713991
166 52386441656000137825753325688076939884839946829
167 100978112966960634543603732454901640209719622041
168 194641570911132636396484600234294343892763632817
169 375183690936562713953638792860045702048802915678
170 723189816470656122719480451237318626036126117365
171 1393993191285312107613207576786560312187412287901
172 2687008269603663580682811421118218984165104953761
173 5179374968296194524969138242002143624437446274705
174 9983566245655826335984637691144241546826089633732
175 19243942674840996549249794931051164467616053150099
176 37093892158396680990886382285315768623044694012297
177 71500776047189698401089953149513318261924283070833
178 137822177126083202277210768057024492899411119866961
179 265660788006510578218436898422904744251996150100190
180 512077633338180159887624001914758324036376247050281
181 987061374517963638784361621544200879449707800088265
182 1902621972988737579167633289938888440637491317105697
183 3667421768851391956058055811820752388375571514344433
184 7069182749696273333897674725218600032499146878588676
185 13626287866054366507907725448522441740961917510127071
186 26265514357590769377031089275500682602474127220165877
187 50628406742192801174894545261062476764310763123226057
188 97589391715534210393731034710304201140245954732107681
189 188109600681372147453564394695389802247992762585626686
190 362592913496689928399221063942257162755023607661126301
191 698920312635789087421411038609013642907573088102086725
192 1347212218529385373667927531956964809050835413080947393
193 2596835045343236536942124029203625416961424871429787105
194 5005560490005100926430683663711861031674856980273947524
195 9648528066513511924462146263481464900594690352886768747
196 18598135820391234761502881488353916158281807617671450769
197 35849059422253084149337835444750867507512779822261954145
198 69101283799162931761733546860298109598064134773094121185
199 133197007108320762597036410056884358164453412565914294846
200 256745486150128013269610673850287251428312134778941820945