1 1
2 0
3 0
4 8
5 24
6 88
7 284
8 772
9 2000
10 5008
11 12060
12 28300
13 65192
14 147736
15 330340
16 730740
17 1601744
18 3483616
19 7526252
20 16167132
21 34555192
22 73534440
23 155880628
24 329312132
25 693584736
26 1456820784
27 3052436156
28 6381514348
29 13314563144
30 27728987832
31 57651855748
32 119680884116
33 248097020912
34 513630260608
35 1062071608588
36 2193655974140
37 4526142889560
38 9329602566792
39 19213228101972
40 39533424092324
41 81278884401024
42 166978500223440
43 342792596877916
44 703246101898380
45 1441796015315816
46 2954168176138072
47 6049433680213028
48 12380966157024436
49 25325962905218576
50 51779696347983648
51 105814428432024236
52 216138050513985820
53 441292964782322552
54 900617014971669800
55 1837291622426135028
56 3746690502150948292
57 7637581801250477984
58 15563541475862205808
59 31703797707003917820
60 64560954130281160364
61 131428503498790831752
62 267469986678042397688
63 544165569269041377988
64 1106781704038629072852
65 2250463460269824076848
66 4574725167618515006656
67 9297043633259683867724
68 18889268364923750710588
69 38368889474214334674072
70 77918468191612051342280
71 158198286959992654204564
72 321119227143554856987364
73 651683678453089280854976
74 1322257664036928023670032
75 2682295700106470483494300
76 5440151728877269641157836
77 11031423402940238571085224
78 22365085475775966243349656
79 45334646200327012307778916
80 91878239316784822575597300
81 186174366333491937716115024
82 377184497569625424515178080
83 764040506980637558026150380
84 1547424006910694642185280860
85 3133533947154262711685849528
86 6344439671089260862100672104
87 12843622742080148463821692724
88 25996732021344398838954660868
89 52612436668324428791223151584
90 106462817821360066266608887984
91 215401523302947824093939114300
92 435754819690907137914921410284
93 881413181735676502358777864392
94 1782633441665872968945168605496
95 3604881028606804755675243123716
96 7288990328803081393706397364756
97 14736437168444609732055722454128
98 29789787303415311155919336877056
99 60213400445852037571821541942156
100 121694452409458359543607031382396
101 245924207581244194152158479481560
102 496919020221647653860274268503304
103 1003979249768567224665951573146580
104 2028240916836847598641854934434084
105 4097046665972615765831003901949952
106 8275222992625952246988901750802512
107 16712705299944776473834864095152348
108 33749929217924627184837978165404940
109 68148895652602646515928300922081256
110 137595865705844202128038264244175320
111 277787880157050423734166314338727588
112 560768057709715444926850589355942196
113 1131920710048911830519747897307328144
114 2284610609081753634919471923772235168
115 4610759595663788576797542676398158124
116 9304595945533345164206440964138953116
117 18775345398127447236418246087334445048
118 37882997808081087300198687536590196648
119 76430609635914847402060197986729436276
120 154190447304710551865246840724122612292
121 311039350663931510871776593512124166176
122 627395613417777173438899970270184475632
123 1265425050982941350818520646893354908796
124 2552117750205583108830215815989863608108
125 5146770796797086588286319503790567287560
126 10378612186207367476982743332594491344504
127 20927365557371925229956617472715743405380
128 42195013484201514229619910824692476712020
129 85070591706543618995433334748372935154864
130 171502312888054421913166450558592433058624
131 345726884723814943823468628316950775302860
132 696898287339263989534247372898855776851388
133 1404685610455391289161339044205092869828888
134 2831149292453652858572678367808705249560136
135 5705854727974647554528530989597639619057940
136 11498821742052802483870094289146860207630180
137 23171868056259800256956822868937072004928576
138 46692185256738517333386603325201665828320144
139 94081268801763327517878129388968740755979292
140 189556334179842617901464122091197109681421644
141 381900261511882658614150056574649180864131624
142 769375709327424597202431815867277434131787544
143 1549901791260922720419577044831616793836871652
144 3122104327731885458680163094288185715117050740
145 6288810145880285684709813981219172035352786640
146 12666823272587569163310652429729960589380201696
147 25512052506818931041903515411458922358827020396
148 51380916936908191874062480676190544994125268444
149 103475457720327864491143501284373015379493817912
150 208378163133629358028672142936330125401462841576
151 419610821653122582171166235934182293013304039860
152 844930634077831953936585955628924808119704445060
153 1701279249698599317535638839630478103323687789664
154 3425394462482667057183542820926978103199518736176
155 6896460851135591210647202367303725029124939515836
156 13884265554610548554950034644967835308068354330476
157 27951218813897890711703301052859317882496359425352
158 56267813037146095498141047670745586962660376198072
159 113266376892987293998578322340274137512912806864516
160 227994255423355469103887682367138480344900848830100
161 458911514121456965567449588075667791077543795784944
162 923669034792379439884989673414535070160670426253952
163 1859030082683645120733099741312052260894671029592588
164 3741444191564987211180630936813341124064453399345660
165 7529656435525241041587729584104862451364159367026520
166 15152848975840800692089781882029800236254247201775496
167 30492770161261876865586211909521394235256487133505108
168 61359684741683695151446408272201683626329851339840932
169 123467658321686246255107179677149516257272373435654272
170 248431894320008474804821886135901061008263508576530128
171 499856943993286001624586119745146147171895045338259292
172 1005700198693105203759045057874660305582068527220794764
173 2023373018799268555021543383192007307642500903760692328
174 4070691280424639516140884252598266992557972454378597464
175 8189273046501460478004398205401155268654332330196482340
176 16474327064307244545709421983745997417571167385325438388
177 33140216071223070182949866864064696124845778805238279952
178 66663556027663191447327994917738363368668115988579306528
179 134093359825760298331307131651724007043736015445839699884
180 269719215192388113793327594112102523428447811688780673564
181 542503421466510734834075756531268201975302523739024690296
182 1091136825096489599152817293731491458473312552469965718056
183 2194533614519913971515231810936486278336264144904714272500
184 4413587157693694995890152574471678442461794940535018757828
185 8876214172695119913822583576746283973791227819014533040288
186 17850508060005692654590510447525518534069328445162886464112
187 35897175549242279197268522097854007389971681113843827327740
188 72186669956946326449280482800590989833255982442206187012012
189 145157977630816155963010369556641617080476384896050026581896
190 291885230695479262704572691972444648886192316389861878972664
191 586909012258652334288432865868507310629440304445530615928772
192 1180095126252692131215596824179589363550764520136811949328596
193 2372744455976158928177497419228985669672656781162081035816240
194 4770597318893866753801004952064228717047539062636442573091264
195 9591411451670830576886679149330628884264414181183698045397324
196 19283256531107854079850842241902264105011169574043796147236412
197 38767380317748091986689979732159788111827462333005175825296792
198 77936495146560948246396887052860694206318562259271208114817224
199 156676459315251419397147303528770414122053571684209509282341780
200 314959856674761875193693854352116692947177037857427320394212324
201 633133589438041807501405341593559938351251013355090989580016832
202 1272694931053119703099545212781617023116235972058943030792190480
203 2558245366460311538881976149704456941970516383935905196489126556
204 5142201741628767270724678778680233142213585830182754946900811212
205 10335825500673822806958557049585775694934577376858254895565604520
206 20774495036180221944816924358844936848409719897237359507912407448
207 41754678142025596219076343580561647794473088894930897603109995108
208 83920732423381496545458127333178843383598275864091948474113675252
209 168664217125423600390823442721081535918075315276335728067936393040
210 338973938808168413865793790362572540219845250533443323659008441184