0 1
1 1
2 3
3 8
4 15
5 35
6 96
7 186
8 419
9 1035
10 2021
11 4353
12 10171
13 19721
14 41466
15 93118
16 180018
17 371539
18 813425
19 1566398
20 3194133
21 6859558
22 13179004
23 26617619
24 56371355
25 108060479
26 216736146
27 453947049
28 868857655
29 1732792511
30 3598157885
31 6877348410
32 13655273038
33 28154995819
34 53758486625
35 106346502576
36 218007873961
37 415878148496
38 820230689270
39 1673281343357
40 3189682095237
41 6274860015192
42 12748455028521
43 24286102961997
44 47673532420378
45 96515841767705
46 183767293273987
47 360060767619582
48 726738431541958
49 1383068015837861
50 2705523846043691
51 5446284865686558
52 10360744542285446
53 20238776691244877
54 40646507904225163
55 77296174711134939
56 150803828149266441
57 302243748211831236
58 574586740492553045
59 1119776582513079384
60 2240181597226829121
61 4257541392418250024
62 8289139531427917538
63 16555884703911478772
64 31457114594810567470
65 61191122954331974626
66 122038315500125921536
67 231826959625461307741
68 450600388566523727895
69 897484933867204117225
70 1704535068506874341296
71 3310738703470368259188
72 6586335795921407782865
73 12506669713004715358195
74 24276246593684322841026
75 48242758938931577894521
76 91591757280886658522917
77 177681732067456702067725
78 352750685310227421779107
79 669614497833306350115639
80 1298316708481076050212976
81 2575241622279006487386640
82 4887800398921948072613846
83 9472373608510573666684018
84 18773365912886807572431467
85 35627155680105337324745789
86 69013514290571761302397930
87 136676388705307037073613865
88 259346644630204356894495520
89 502177623997751256128013844
90 993847466127205150832735416
91 1885641349477005162599499646
92 3649841997725121368893800126
93 7218778247434013655255389366
94 13694904933034100745474613738
95 26498743357946042342434521743
96 52379828736167447175644301192
97 99361633547445491750678793641
98 192197651971971179850010376107
99 379713307440006275547697794609
100 720232772788789767558087831758
101 1392759133403295598217024883893
102 2750240437720391694709406155942
103 5216184407992452919610151493130
104 10084156390930316764349261870803
105 19903866351287126365959028652596
106 37747439896564776575187021714288
107 72956917484157020797752577137829
108 143940316179641991468454936597145
109 272962280103689186018266139202726
110 527450878501791254096409584622449
111 1040230708814163688776698701302785
112 1972523313555134398028584299291161
113 3810739911465477337985972936928926
114 7512786560531875159871245990375607
115 14245175245249137595474770254589282
116 27514998581554089301063260286967305
117 54227140079028843767609282166332757
118 102815725583824507713520029123962510
119 198555522057208635479318705973038800
120 391196603546411661505110959126881445
121 741678518718293202434326045804266068
122 1432070971353321585893454458408227353
123 2820675556923831751884506523166509286
124 5347528345654615994780679395140526461
125 10323657394734590447086707557524331994
126 20328554007675530805770528525616151723
127 38537826560595438345319511305596169540
128 74388220936239926162599973677271403990
129 146443302777573868370397774289372780862
130 277608233292629444138063838221668301069
131 535784574332631609595656241800182762383
132 1054521609367332499924341798012415725902
133 1998948642648356480141412808642630103704
134 3857487348860948501299126677158610276908
135 7590609425467005806537521845566162134505
136 14388226345978401637722987956752000792598
137 27762523271094059031340951845187640495536
138 54619073069031770931696352963300823536853
139 103528628170228220918347078886283221659420
140 199739721152816687504589276140004043060273
141 392888216008048609034449513360411519706385
142 744683332144677384988291883236495205344313
143 1436584458238146570024139270064075344083234
144 2825272761750467096236427483927467603298827
145 5354888314913428288941992555184659665365004
146 10329243239280868515663200384759763557592354
147 20310820019602313080427049797410721258068319
148 38495125575875350742210531013073324993383929
149 74248070583488685793322440682484904492245132
150 145975029333278691814112532077837970414725325
151 276659690014405480571339262438850115739427987
152 533567353387267560135832309407493125033996721
153 1048869521917489699013212383940577765613986593
154 1987826799079023068523008287390577418654882006
155 3833436182355185285918298076197227649260629702
156 7534654341559475470247951705057061324141774507
157 14279429197708593243936908304121475011688923863
158 27535255374704108032392192245922347666109788370
159 54114152086390271365058262268364058123316637175
160 102553253075619202588713917519880697238408075492
161 197741735746525991958803619654389799310140448757
162 388570883097912863704377799460829469672881321707
163 736377472861455825933573711429912428753355844657
164 1419782976665598342456602995676713923222785072782
165 2789634502232441757868768633439463622000690676098
166 5286518412147705286032716532058794624374067374349
167 10192144806521803857485590078980753079328758861523
168 20023841332915081496877647461614257026496073458030
169 37945698513782280126581591472323020345694646617134
170 73153384906686647210070555551595388721861738586519
171 143706210269451239377107234597206027947953579405637
172 272322723158879109784258961308114931257561609721575
173 524968629524134528367705704475844056967101997034282
174 1031184558653408549866288923859379826679664861738272
175 1954062168750273071647117326149959969106915191592067
176 3766750859708095335758397274467172732348772120296237
177 7398340977627710537877085848095225012727200024971465
178 14019430208696023483456161609590431985088764186060934
179 27023356130881153115986050258120397626776063950027157
180 53072973957949748286408198519805824516408651165222330
181 100568940065117821236912590126251681571488974585588018
182 193844935943867460791964239353356503455121117150459848
183 380677695403913089318884590602595055214467872091846620
184 721344407440528437017095405685921794627218172434789864
185 1390324255421133763817837710220640840093260843794505771
186 2730171322127355120511509668240945383152877227688688911
187 5173330954050048172253490907841155773008343849193972030
188 9970745614098462080812878597119210891119434122008122405
189 19578261784841731640249171645763662788356699989774241359
190 37097951653266547439696410029839920135613944636199460894
191 71497733490450918316245253557460598916691574151955682118
192 140382575324951455548958161621512380093535270671908389360
193 266001897862761795362623040887269234865285670315211510893
194 512640611550124787573238479528595007432269920511180373241
195 1006491243948749411388801917104673338450743686189463357703
196 1907117865622025199026874351328118606271904888141986784050
197 3675298628874975247239368004001251136324561792838628163298
198 7215512907403975527647791456656444776294915781897690768687
199 13671966965524901866576198765730088626354313271150670243421
200 26347157076150803704255617772219566901280687937582581753831