0 1
1 1
2 2
3 2
4 5
5 5
6 12
7 14
8 33
9 41
10 90
11 122
12 259
13 365
14 756
15 1094
16 2233
17 3281
18 6642
19 9842
20 19813
21 29525
22 59292
23 88574
24 177527
25 265721
26 532170
27 797162
28 1595443
29 2391485
30 4785156
31 7174454
32 14352233
33 21523361
34 43053282
35 64570082
36 129150085
37 193710245
38 387440172
39 581130734
40 1162291121
41 1743392201
42 3486843450
43 5230176602
44 10460442019
45 15690529805
46 31381236756
47 47071589414
48 94143444927
49 141214768241
50 282430067922
51 423644304722
52 847289407333
53 1270932914165
54 2541867422652
55 3812798742494
56 7625599877591
57 11438396227481
58 22876797237930
59 34315188682442
60 68630384541523
61 102945566047325
62 205891146443556
63 308836698141974
64 617673417810633
65 926510094425921
66 1853020231898562
67 2779530283277762
68 5559060631132165
69 8338590849833285
70 16677181828806732
71 25015772549499854
72 50031545292719873
73 75047317648499561
74 150094635684419610
75 225141952945498682
76 450283906472147779
77 675425858836496045
78 1350851718835253556
79 2026277576509488134
80 4052555154762398121
81 6078832729528464401
82 12157665462543713202
83 18236498188585393202
84 36472996382401022053
85 54709494565756179605
86 109418989141972712412
87 164128483697268538814
88 328256967410227696247
89 492385451091805616441
90 984770902214992292490
91 1477156353275416849322
92 2954312706597905465203
93 4431469059826250547965
94 8862938119746644274756
95 13294407179478751643894
96 26588814359098718322127
97 39883221538436254931681
98 79766443077154939399842
99 119649664615308764795042
100 239299329231041174426245
101 358948993845926294385125
102 717897987692699877379692
103 1076846981537778883155374
104 2153693963076828700022801
105 3230540944613336649466121
106 6461081889229215164760570
107 9691622833840009948398362
108 19383245667683832697133539
109 29074868501520029845195085
110 58149737003047685287875156
111 87224605504560089535585254
112 174449211009131617469790591
113 261673816513680268606755761
114 523347633027383414005966482
115 785021449541040805820267282
116 1570042899082115926833999973
117 2355064348623122417460801845
118 4710128697246313465298968572
119 7065193045869367252382405534
120 14130386091738837450338035031
121 21195579137608101757147216601
122 42391158275216409405426527850
123 63586737412824305271441649802
124 127173474825648919379595790483
125 190760212238472915814324949405
126 381520424476946449302046182756
127 572280636715418747442974848214
128 1144561273430838421396065649033
129 1716841910146256242328924544641
130 3433683820292514337678037941122
131 5150525730438768726986773633922
132 10301051460877540233503873592325
133 15451577191316306180960320901765
134 30903154382632617920981208359052
135 46354731573948918542880962705294
136 92709463147897845424352839820513
137 139064194721846755628642888115881
138 278128389443693527934467475898330
139 417192584165540266885928664347642
140 834385168331080558787630007335299
141 1251577752496620800657785993042925
142 2503155504993241651347117085085556
143 3754733257489862401973357979128774
144 7509466514979724878994033800477273
145 11264199772469587205920073937386321
146 22528399544939174561934783171771762
147 33792599317408761617760221812158962
148 67585198634817523460662396957237093
149 101377797952226284853280665436476885
150 202755595904452570156845236763951132
151 304133393856678854559841996309430654
152 608266787713357709795109852036507767
153 912400181570036563679525988928291961
154 1824800363140073128709903695529576010
155 2737200544710109691038577966784875882
156 5474401089420219384103433511241501363
157 8211601634130329073115733900354627645
158 16423203268260658150284022953728231556
159 24634804902390987219347201701063882934
160 49269609804781974444773236133399652121
161 73904414707172961658041605103191648801
162 147808829414345923328240875665440226402
163 221713244121518884974124815309574946402
164 443426488243037769966486128811222070405
165 665139732364556654922374445928724839205
166 1330279464729113309881221888234620464812
167 1995419197093669964767123337786174517614
168 3990838394187339929588956170143335450481
169 5986257591281009894301370013358523552841
170 11972515182562019788712159015848559464890
171 17958772773843029682904110040075570658522
172 35917545547686059365972348563858870209059
173 53876318321529089048712330120226711975565
174 107752636643058178097752917207847961028756
175 161628954964587267146136990360680135926694
176 323257909929174534292766366172467768088447
177 484886864893761801438410971082040407780081
178 969773729787523602877806713066264426793042
179 1454660594681285404315232913246121223340242
180 2909321189362570808631942982845549244589413
181 4363981784043856212945698739738363670020725
182 8727963568087712425894351792183278173740092
183 13091945352131568638837096219215091010062174
184 26183890704263137277678623907490055342438871
185 39275836056394705916511288657645273030186521
186 78551672112789411833031440253410198561468970
187 117827508169184117749533865972935819090559562
188 235655016338368235499081026353051211075941843
189 353482524507552353248601597918807457271678685
190 706965049015104706497229784651973872046645156
191 1060447573522657059745804793756422371815036054
192 2120895147045314119491649470734383321100038127
193 3181342720567971179237414381269267115445108161
194 6362685441135942358474908528981611103400079682
195 9544028161703913537712243143807801346335324482
196 19088056323407827075424605937280218283864980485
197 28632084485111740613136729431423404039005973445
198 57264168970223481226273698162176038695541536972
199 85896253455335221839410188294270212117017920334
200 171792506910670443678820735537534270583975061953