1 0
2 1
3 0
4 1
5 0
6 3
7 2
8 9
9 12
10 33
11 56
12 129
13 244
14 523
15 1034
16 2153
17 4336
18 8921
19 18104
20 37065
21 75456
22 154171
23 314266
24 641569
25 1308492
26 2670345
27 5447424
28 11115417
29 22677188
30 46269875
31 94401330
32 192609073
33 392973504
34 801784337
35 1635862800
36 3337639217
37 6809729248
38 13893818515
39 28347355474
40 57836768921
41 118003569900
42 240761197009
43 491221873768
44 1002233681233
45 2044844229748
46 4172069219323
47 8512218355578
48 17367368601689
49 35434415861360
50 72296378054313
51 147505358913288
52 300953265268025
53 614031030354272
54 1252799523083275
55 2556070564650794
56 5215117517172081
57 10640336411559916
58 21709339938633081
59 44293283803320432
60 90371010633107881
61 184382797134136580
62 376193821927425507
63 767543360060386018
64 1566008730745024481
65 3195107237366825216
66 6518935723650163105
67 13300499736516774048
68 27136836554501738721
69 55366934534157087552
70 112964436129443902883
71 230479869210624688930
72 470245078287497459369
73 959434914688402186060
74 1957522572858683920129
75 3993907835316669078296
76 8148718190110909688993
77 16625723697145152572276
78 33921247735537253684331
79 69209080392285543987050
80 141206386218154291966409
81 288101552509759622823792
82 587809848984460307868665
83 1199300786660727843818968
84 2446917790455517207535657
85 4992414530068578226030976
86 10185958407454313326147163
87 20782278405267737314159418
88 42401812223971153330170433
89 86511865774119688976984588
90 176509034099447730737441641
91 360129085645500532679423072
92 734766687663099410170317369
93 1499134912504249011175977668
94 3058665456155775873277069459
95 6240555332710326697571006226
96 12732523847039477321616039441
97 25978002737301280317763712192
98 53002580975031761823096882865
99 108140476326188873282918244016
100 220637606790581547553157042961
101 450164038333221097115141203744
102 918463830152114673726788460339
103 1873929802169713979416892228978
104 3823354592938336001140707948601
105 7800740628820403509536476567340
106 15915749606515969088429539721137
107 32472696836174375413192596624456
108 66253620839974935611775491786353
109 135176400548205753946556453654004
110 275798651205851190749000500380507
111 562708399531921104966876464591834
112 1148086625947424046663460360514745
113 2342426204719497074931994251566064
114 4779221707271990605061359019322057
115 9750983865037054669143223486665512
116 19894805505996538820962525421232537
117 40591112814842721187517506285614880
118 82817519329388292359571921895835947
119 168971507116838798798688798934409162
120 344750367416574867669651944660648081
121 703389688959098647633584523393848748
122 1435116830306793954144942828325365977
123 2928050196012441755851228752151636688
124 5974062716925765733012077554528607561
125 12188802430493173024678467637565081604
126 24868655005692399797213981051553813955
127 50739193232384393648277202250510247874
128 103522515764682517219866013155994846657
129 211215641943018711808086807740051816448
130 430940526047582973020354347466030242113
131 879242348160312390487591184145090308928
132 1793906722787776460099888689982635391937
133 3660084545286737435663291852856872979584
134 7467622874966854617075336772548122189123
135 15236093787653058905869157314940928215106
136 31086003912214232209632128365874717676361
137 63424369310019310996933846158630811694220
138 129403915464127892597610147810071496256481
139 264021124996852718880271660669725925670904
140 538678866049669677379254927340802707645121
141 1099059481441180193927099966473010653004788
142 2242396759694628130286286122806056752857291
143 4575132932109713344423147568611732488281290
144 9334584192551786563494703080894922775970089
145 19045230672162723768888843257250595697892336
146 38857736335519744832237435575373487349685017
147 79280933852260277584151983535680354480893688
148 161755857783741840467698410198710519467952521
149 330028371967873332841396517446426901351662144
150 673352593198714034840141930161970831939359867
151 1373832534651201233274849513015131501773892826
152 2803012644980110865838679800002103330639671393
153 5718950228466644824762076933280082716071166668
154 11668299739657707258438181945999833307938207177
155 23806680138043484106397043395413159409915073472
156 48572459727687808255837237574399797854657266393
157 99101757587261310427554721498504096059918908612
158 202196026553827989372905301660023442361100481907
159 412537922126736387075973606106444960582915165426
160 841695754824036689971224403605478483749858322161
161 1717300896937082966294889099742472703120950295232
162 3503786675551723025182688487114949016921848512849
163 7148730364998797355475534991046315941385563786832
164 14585461548799543708736162762775247498396203969265
165 29758527420910184696010897441004873600538423516000
166 60715936297123912172371022353927844911131729672147
167 123877934828391355894685663739868959036672291978130
168 252746538606439926592688336219453580415946391504857
169 515675474135333279369334398377421124591433195007852
170 1052125960224426860031071195729251256733919284173713
171 2146638907026360862492054633870034620042326236495400
172 4379759431253263153252199697808121754889438904369553
173 8935966180834878231012955027706158539149578180863348
174 18231935529430498118179091220674232181070942078768315
175 37198380837902188582665984714227332622678505392816698
176 75895372420990087109784312219513884119667502218227481
177 154848340846376079352877036977866586149284652280354672
178 315935055036951873459611797609862428030541020614714601
179 644598182038175722629852765059148700770717888489472328
180 1315165283695167368076194687784160108328788926544312313
181 2683314616196904805578992942660810211899841853585384160
182 5474731897777815335838117078861126270438676075008368715
183 11170024257172848796166343931632032966978536650053894762
184 22790055154385471113288920012079296915413959838125472177
185 46498253001232906143124406130220012952942086065274333548
186 94869780591584758899961370290578922842308839962948262457
187 193561578953445604646538409403789855444732872668542455600
188 394921171033827744763583726065394965077785975782510557929
189 805752526787566389086496030991115392004779847346744330500
190 1643966396445573731370500447282264232049718552809439375267
191 3354163248382567355290069548377705948661702280208522229410
192 6843455633354096958148115759603839522394192488941369082273
193 13962613485872970313051167161284971846644590920922647313664
194 28487738622239171571631403096783799731477914604268080522977
195 58123162445922105821653306520449185141379080173512458004448
196 118587932075371978567774158925242918178067399590781465903265
197 241953414819735063565983823367822420785075958369787660143552
198 493654404106845221960112377153807085026044081234696025159395
199 1007196657569998283342101927313117312006097163543515722927970
200 2054970235413138600008447534025525215094873645430176781145577
201 4192729033297498251690861053094339341714076531296214421241804
202 8554370493410885610101884674931374436144791945021476348548801
203 17453370813469035174865596331279363346552998089922724888800984
204 35609885378133946711735711287854520121931358461852338644116193
205 72654385802956376713149317469482060941656557527563826061814388
206 148235798019337657495031763667028136279949989864993765277353771
207 302443569945308560486094110262340247073671311065022665941234730
208 617071680548648787013027752552971676408949651166939810251257481
209 1259003320864088337986629579259279711376017472362696629551425136
210 2568728094177767192794567530562769139532210207034006189269479481