0 1
1 1
2 4
3 14
4 40
5 102
6 244
7 562
8 1264
9 2798
10 6124
11 13290
12 28648
13 61414
14 131044
15 278498
16 589792
17 1245150
18 2621404
19 5504986
20 11534296
21 24117206
22 50331604
23 104857554
24 218103760
25 452984782
26 939524044
27 1946157002
28 4026531784
29 8321499078
30 17179869124
31 35433480130
32 73014443968
33 150323855294
34 309237645244
35 635655159738
36 1305670057912
37 2680059592630
38 5497558138804
39 11269994184626
40 23089744183216
41 47278999994286
42 96757023244204
43 197912092999594
44 404620279021480
45 826832744087462
46 1688849860263844
47 3448068464705442
48 7036874417766304
49 14355223812243358
50 29273397577908124
51 59672695062658970
52 121597189939003288
53 247697979505377174
54 504403158265495444
55 1026820715040472978
56 2089670227099910032
57 4251398048237748110
58 8646911284551352204
59 17582052945254416266
60 35740566642812256136
61 72634054790231359366
62 147573952589676412804
63 299759591197780213634
64 608742554432415203200
65 1235931852938539958142
66 2508757194024499019644
67 5091301364343836245882
68 10330176681277348904824
69 20955501267734050635638
70 42501298345826806923124
71 86183188312371025149810
72 174727559866176872906608
73 354177486215223391027054
74 717799705396186072481644
75 1454488876723850725818218
76 2946756685310658613346152
77 5969071234347231550111590
78 12089258196146291747061604
79 24480747847196240787799906
80 49565958604199796162953056
81 100340843028014221500612446
82 203099537695257701350637404
83 411034778668973919400099674
84 831740963894864872197848920
85 1682824740903563811190996822
86 3404335108034795755972591444
87 6886041468524927779126378322
88 13926825441960528092615147344
89 28163135893742401253955075918
90 56945241807127492645359714124
91 115128423653540365565618552650
92 232732727385651491681035353928
93 470417214928444504461667204934
94 950737950171172051122527403844
95 1921282940970910186643440795458
96 3882179963198952542083653566272
97 7843588088912169421760851083070
98 15845632502852867518708790067004
99 32008177655762792387791755935546
100 64650180611639699476331863473976
101 130568011823507628354160430153526
102 263671324847471715511314266718004
103 532413252095856348628615346257714
104 1074967708993538532469204318158640
105 2170217827590728735362355887603502
106 4381000474388760811572606277779244
107 8843130587192128304841001560702762
108 17848520451213469973073581131693864
109 36021559456085366672930318283964198
110 72692156019487586799426948609081124
111 146682386253608880505986521300467490
112 295960920936485174826238290765545248
113 597114138731505177281007077860310814
114 1204612871180080009819075148379062044
115 2429994929794299330152272282075004698
116 4901528234456877281332788534783770392
117 9886133218650311804722065010835062550
118 19938419936773738093557105904205168404
119 40209146872493705155340163573480423186
120 81082907742879868247132230677101018896
121 163495043481544652367168268414482382606
122 329648542954659136480144150949525454604
123 664613997892457936451903530140172287754
124 1339861819751195199887037516762587332360
125 2700991287434949053740535946489660178182
126 5444517870735015415413993718908291383044
127 10974106333200265446693831089674524819202
128 22118353849861000125119349483064933744384
129 44576990066642938713702073573561635700478
130 89834544867127754354330896361986807824124
131 181030219201939262562515291153700688494330
132 364782697339246032832737579166855522680568
133 735009912549227081080889152052619336744694
134 1480908860839924192992606291543055256256244
135 2983595793162788447646868557961743678045938
136 6010747729291457018617049065674753687158512
137 12108607744514674283880722030852040036450030
138 24391440060892869061054691860709145397165804
139 49131329265512779108695879319428421442862826
140 98959556818479640190564749834877104182787816
141 199312910211867444327475482061794730959699686
142 401413413573551216547642928907670507107647204
143 808402013446735088880669787383503104591789794
144 1627954399492735489332107433903330389936570080
145 3278209544184001601805750586079309141379120862
146 6601020578765064449894572608703915005770202844
147 13291244138324251392355288090498423457564327642
148 26760894238236747769842861927178033807176498904
149 53878600399649985509950295346718441398448684758
150 108470824645652950960429733678161630365088743124
151 218368896984011861801917753325772755866560233170
152 439592289353435643365952078590444502005885959888
153 884893569477695126256137301058686984557302906574
154 1781205120497037931560740889872969930205667786444
155 3585246204077371221218414355257131782593459519178
156 7216164334321333158630693861536647409551166930632
157 14523672520975847749649118025118062507830829645510
158 29230032746618058364073696654325660393118650859204
159 58825440902568842457698314516830391541151284854466
160 118381632623803136374498471450018924592130535980736
161 238224766884937175667200627732754132203917004504766
162 479372537044536157170808625130940830447145874095804
163 964591080638395926014431989592746792972915478363834
164 1940874174375439075374493457847223850103078417071800
165 3905132374948172597440245873017908228520651754831542
166 7857032802290934088263009660682737513670293351038644
167 15807601709371045963291055150659317140598566384828082
168 31802275628320447500112181959906318507713092135157424
169 63978695675797606147284507236988005468458103001317038
170 128705680189908634588689301108326747842980043464638124
171 258907938056444113765619175485354969498087761853284010
172 520809031466141916707719497508112886620430873554583208
173 1047604373638791211768401288091031668489372446805196454
174 2107181368690597180242727162331675127475766293002452644
175 4238307980207223873897303496962573835945575384789024418
176 8524506446066506774618305338523594833879236367146286752
177 17144793863437131602884007366244083991734643929429048990
178 34481149669482499313062808110881956631421630249131048604
179 69345423224181470840715202978551490558747945278807998106
180 139457094218795886110609579470678135709305260118707797656
181 280446683978457661079577505968506580602229259359599197846
182 563958359038647099875871705991313779571695996963565600404
183 1134046700240757755185176800091228795877866950415865609874
184 2280353364808442621237220376399660065224683813809200037520
185 4585226658270739464208174305233725077387267453573337710222
186 9219493173849187371883815715336260048650334559056550690444
187 18537066062313791630702565640410139885052268421932851920522
188 37270291553858417035274999700295519345607735451505204919944
189 74932901966178501618289736239541517842221868118289411997318
190 150650441649280338332058946156983993986456530667136828309124
191 302870158732407346855076839669769904576938650195389665246850
192 608878868332508034092071574051143642361928478113011347750528
193 1224034838400402748947978937525494951139959311670486730014334
194 2460623880271578859423629453897405235112123334229901529054844
195 4946356167484704441902602065487641135888656090237659196161658
196 9942929148852502329915890446360943603106131024031030668426872
197 19986291925471191552053153523493209868869899735173485889060470
198 40173451106474756888549052308529065063055074844569820882534004
199 80748636724014261345983595140143420776740700437585339973893746
200 162300742470158017829738171326457422854742502372062076365438576