0 1
1 1
2 1
3 1
4 1
5 5
6 9
7 17
8 33
9 65
10 129
11 253
12 497
13 977
14 1921
15 3777
16 7425
17 14597
18 28697
19 56417
20 110913
21 218049
22 428673
23 842749
24 1656801
25 3257185
26 6403457
27 12588865
28 24749057
29 48655365
30 95653929
31 188050673
32 369697889
33 726806913
34 1428864769
35 2809074173
36 5522494417
37 10856938161
38 21344178433
39 41961549953
40 82494235137
41 162179396101
42 318836297785
43 626815657409
44 1232287136385
45 2422612722817
46 4762731210497
47 9363283024893
48 18407729752001
49 36188643846593
50 71145000556801
51 139867388390785
52 274972045571073
53 540580808117253
54 1062753886482505
55 2089319129118417
56 4107493257680033
57 8075119126969281
58 15875266208367489
59 31209951608617725
60 61357149330752945
61 120624979532387473
62 237142465807094913
63 466209812487220545
64 916544358766073601
65 1801878765923529477
66 3542400382516306009
67 6964175785500224545
68 13691209105193354177
69 26916208397899487809
70 52915872437032902017
71 104029866108142274557
72 204517331833768243105
73 402070487882036261665
74 790449766658879169153
75 1553983324919858850497
76 3055050777402684798977
77 6006071688697227323397
78 11807626045560686403689
79 23213181603239336545713
80 45635913439819793922273
81 89717843554719728994049
82 176380636332036773189121
83 346755200975376319054845
84 681702775905191951706001
85 1340192370207144566866289
86 2634748826974469339810305
87 5179779810394218950626561
88 10183178984456401128064001
89 20019602767937425937073157
90 39357502759969659922440313
91 77374813149732175278014337
92 152114877472489881216218369
93 299049975134585543481810177
94 587916771284714685835556353
95 1155813939801491945734039549
96 2272270376843014231545638785
97 4467165940536296287813263233
98 8782217003600102694410308097
99 17265384032065619845338806017
100 33942851292846525004842055681
101 66729888645891558063950071813
102 131187506914940101896354504841
103 257907847889343907504895746449
104 507033478775087712315381184801
105 996801573518109804785423563585
106 1959660295743373084566005071489
107 3852590702840854611068060071165
108 7573993898766769120239765637489
109 14890079949644194332974635528529
110 29273126420513300953633889872257
111 57549451267508492102482356180929
112 113139242239273611120398707290369
113 222425893775706367629729354509573
114 437277793652645966139218943381657
115 859665507355647737945463251234785
116 1690057888290782174937292612597313
117 3322566325314055857772102869013697
118 6531993408388838104423807030737025
119 12841560923001969841217884706964477
120 25245844052351293716296550470547297
121 49632022597346939694647637689859809
122 97573987306403097214357982767122305
123 191825408287492138570943862665230913
124 377118823166595439037463918299724801
125 741396085410188908233709951892485125
126 1457546326768026522751123353314422953
127 2865460630938706105807599068938986097
128 5633347274571009114400840155110849889
129 11074869140854526090230736447556468865
130 21772619458542456741424008976813212929
131 42803842831674724574614308001733940733
132 84150139336581422626477492650153458513
133 165434818042224139147147386231367930929
134 325236288809877269179893932307625011969
135 639397708478900012269557128167693555073
136 1257022797499257567797690247358573897217
137 2471241752166840411020766186715413853701
138 4858333364997099399415054880780674248889
139 9551231911951974659682962375329980566849
140 18777227535094072050186030818352336121729
141 36915057361709244088102504508536978688385
142 72573091925919230608407318769715383479553
143 142674942099671620805793871352715353105405
144 280491550834346142212172687824650031961921
145 551431869756740309764662413273970083356993
146 1084086511978386547479138795729587830592257
147 2131257966595063850870175086950638682496129
148 4189942841264208471131942855131561981512705
149 8237210740428745321458091838910408609920005
150 16193929930023144500704010989996167187878089
151 31836427990289548691643359566718364292399185
152 62588769468600710835807580337707140754206113
153 123046280970606357820744985588463642825916097
154 241902619099948507170358028321795723670319489
155 475568027459468269019257964804681038730718973
156 934942124988913393537811918619365910273559857
157 1838047821987537238383980477672013456254720529
158 3613506874506473765932153375006319771755234945
159 7103967468042341174043561764424175900684553793
160 13966032316984733840916765500526556077698788097
161 27456496606509999412814273036248431116666857221
162 53978051088031085432090734153877496323060154585
163 106118054354074633625797487830082979189865588641
164 208622601833642793485662822285159638607975942337
165 410141236199243245797282082805895101315267330881
166 806316440081501757753647400111263646552835873665
167 1585176383556493516094480527186278861989004890109
168 3116374716024955946756870320218680227654949625633
169 6126631377695837259887943152607277476120033662625
170 12044640153558031726290223482929395313632091382913
171 23679139070916820206783164883052895525948915434945
172 46551961701752138655812682365994527405344994996225
173 91518747019947783795530884204802775948700985102341
174 179921119323870611644304898089386871669747020579049
175 353715607270045386028721853026166465863374007495473
176 695386574386532740331153482569403536413115923608033
177 1367094009702148660455523800255754177300282931781121
178 2687636057702545182255234918145513827195220868566017
179 5283753368385142580714938952086224878441740752029693
180 10387585617446414549785573006083062885213734483480337
181 20421455627622783713542424159139959304564094959465201
182 40147524680859034686753694835710515072715073995322369
183 78927955352015920713051865871165275968129865058863617
184 155168274646329296243848496824185038109064509249161217
185 305052795924273449906982054696283851339687277746292741
186 599718006231100485264178536386484639794160821009105145
187 1179014556834578186814814648613829320283757547058745089
188 2317881588988297338942875602391948125494800020122167809
189 4556835222624578757172699338912730975021470175185472001
190 8958502170602828218101550181001276911933875841121782785
191 17611951545281382986296118307306269972528064404497272829
192 34624185084331665487328058078226055305261967987985440513
193 68069355611828752787841301507838281290240178428912135937
194 133820829634669208236739727413284614454985556837702104065
195 263084824046713837716306755487656497934949643500218736129
196 517211145922824847214511960794311718957965411159315689473
197 1016810340300368311442727803281317167943402757914134106117
198 1998996495516404957398127548484408280581543547840282771721
199 3929923635420981162008413795460978279872846917251653407505
200 7726026441207293115780087863508671945290708277665604710945