1 48
2 80
3 170
4 336
5 652
6 1293
7 2588
8 5100
9 9996
10 19788
11 39102
12 76977
13 151492
14 298988
15 589456
16 1160987
17 2287512
18 4509948
19 8887914
20 17512005
21 34511260
22 68019255
23 134042352
24 264143499
25 520558296
26 1025893511
27 2021700618
28 3984123909
29 7851594992
30 15473238550
31 30492970002
32 60092463944
33 118424750892
34 233380078542
35 459921828002
36 906369077920
37 1786185478228
38 3520039655373
39 6936947194370
40 13670660785446
41 26940811145400
42 53092316514832
43 104629145443618
44 206192928108694
45 406344927018408
46 800784901834671
47 1578108727946368
48 3109982810065601
49 6128850754724332
50 12078140949648192
51 23802421814761408
52 46907491173138816
53 92440707288124368
54 182173126647635019
55 359009025635747052
56 707499964662887472
57 1394271905978138496
58 2747695045064753541
59 5414889334701672644
60 10671135633178935284
61 21029633028816793124
62 41443149127525709855
63 81672115153646749126
64 160951436680282833605
65 317187389051041305044
66 625081961737508259733
67 1231850547705160872776
68 2427610880900308387037
69 4784098687782383486588
70 9428034960447193958911
71 18579851507617655021912
72 36615358713054135278834
73 72157976780917790518948
74 142201900956280797192092
75 280237633283151776200384
76 552264987875715911735758
77 1088349959498451614572476
78 2144813921485927588437260
79 4226790029849134691260630
80 8329745427994502517990023
81 16415449645066014261773708
82 32349966680173734600151670
83 63752158292068300754292378
84 125636533943824818040586432
85 247592224079849128138276704
86 487930600284038955645957918
87 961566024855081610745396308
88 1894960512042713458280413501
89 3734403306047365526718325828
90 7359397709657032392336609783
91 14503183028248544341002094580
92 28581458191186663672673356956
93 56325549415150194085254730316
94 111000897704260318018533353648
95 218749740021840526708742379298
96 431090646555974129952904882077
97 849551389315913286213240950388
98 1674212996395602575558677882600
99 3299375638190633316922760113568
100 6502087622854433752775363570599
101 12813679947779919807522142712048
102 25251950346995920904592454624196
103 49764080180387777262047335116398
104 98070194268961759978241475447677
105 193267171202378631822655205920760
106 380872085989036415087665639885303
107 750585549439938096957102037775176
108 1479180774209509972578283482977547
109 2915025161920103281733781842433120
110 5744647201197168925023726022076171
111 11320990260161252653381052928167950
112 22310303136449659782251292048750917
113 43966968842987567288235623353621880
114 86645812807537743749483327822142774
115 170753114773257029260909855899523350
116 336503580034886702343877472442442984
117 663148426467415502067709576518164292
118 1306868222562793713646182736269857322
119 2575448395832626518003876058994601638
120 5075442439475295621270968221922560644
121 10002186802931011067944821674257526080
122 19711333944527977666591361514584827221
123 38845173913253174773169828876780125974
124 76552279038922210951464006815221837390
125 150861763140507181081722654582507688204
126 297303644824091728869492363761614086900
127 585897018473574024470840408045111622430
128 1154628684284487252973149617513013070702
129 2275429566181785556664348871697963470736
130 4484194599636789046011683277071312286195
131 8837013241923086374720030169478324186408
132 17415123564050797605343416835545801684961
133 34320026512165436096634009632592366182612
134 67634560011227650167049711545413990679916
135 133287592487460715367875709907453859353320
136 262670183825461793430448740338104324114700
137 517644772354882060755120896547195409091964
138 1020123816277481468385977393426613054317895
139 2010360494518993982461274530256537884796540
140 3961822333165998504295070881451443144478124
141 7807572941453152470241196091055749590184792
142 15386403051395316448739437715195515020064849
143 30322022046447200246997448609373662058299404
144 59755682852845322443291572230596625052130300
145 117760670041733333974854942771957590846271752
146 232071239865643560877777766223542936927990359
147 457343358811482696433191039634416490367713914
148 901287673431927238277009838450944168948252821
149 1776169817773991258271629296268479519164800548
150 3500302194923526322920808606884479983216566997
151 6898054078602452971194664231647024824946845928
152 13594012008544171003616837393646475353347815825
153 26789752643673542436054249382059467539654184352
154 52794630919711355360840732124939238212535560991
155 104042508007507220630229863774703677197123573176
156 205036824463349935380605300632318818829671769026
157 404066570396218799565271255950169189191046077720
158 796294976471149479397383997048957016616312640636
159 1569260453621337716359874216158036534685640093016
160 3092545405991353967580792501308330345650501763882
161 6094486779455910906327635245720676138506219503560
162 12010419970877130365947948929411704165929724298512
163 23668963950024719582942549934390435550177046558922
164 46644485024336453916374259974523735864689072352031
165 91922400481043253965508738415188283689983465018760
166 181151698979819609412462470421782201099845063924382
167 356996095310224858974131306349796739204745246327470
168 703533076335898587511073535242000097086458376339044
169 1386454350624033306884933839061811169683783781122820
170 2732288972646025074102609041411455813818435030546230
171 5384528546996838374397733436565993095198867624346604
172 10611303549399501554827954662102176004441610610082113
173 20911721803443634889759388406822231160148258100057932
174 41210781196563443860350616919961633341866521709465271
175 81214187085797741700757316293618457540056611223424596
176 160048996706642727921988429199913880694150996562899416
177 315408948435838670410739969035529016556319860913644716
178 621577184490232853392273468068757745772855964994656732
179 1224943674536865538874448724196170110674409297488451718
180 2413999489087515332498233689328617692818688244924466825
181 4757274684909935066598430118056796965234001151205282660
182 9375172832468006625162656699255455283610225478207793764
183 18475675982605195467283227942863017673920096622968182064
184 36410059751864242309951860303312296855472442911094554819
185 71753393617774021737087841917575115235374343074309936840
186 141404587928576560487259145826286724904725675862432452844
187 278666366552139185134293287696487835070648720118710381490
188 549168488695675837156472301781148413018495211210479037781
189 1082247681009129343714245887199695447779090930431378446740
190 2132788146369223217201170287251158169022142204759442866375
191 4203090805472186229854589243119239542535822863859055472512
192 8283041308682583078703901302615800674183369540675916120731
193 16323409723153575608512399860470420491828086491374232082408
194 32168583381401019231693251027283355013132184507756453543231
195 63394705782477279782507247019066608165330148337681712827058
196 124932101410796597458602106884233039290286239512223103573157
197 246203997167721360982497808818823031970453864530894717194048
198 485194818120019990316360361653037674285720315216340203018182
199 956174612267356372056900841252809765088783020463560379497402
200 1884335642097627162185848285350412572380511355538128850211496
201 3713464848914706759554796416599945380023554427470137900095068
202 7318134241081598785602259866242896893659604467119639157742950
203 14421865010016965806171856207737214991687923261006959633034154
204 28421204574188204134391172796208562487054651838999471314849176
205 56009737221004972334088950971185035224932142339925098775292588
206 110378525842465444905348628850612913681329306378931683257010829
207 217523230274801978896741595486272221391319243679632891785405898
208 428673560803986700072750487570480178883455915116301385103753094
209 844788032525169194048238606276698110618573387117337431487806624
210 1664825837542321231028043914417683115739841960849033816603710200