0 1
1 2
2 2
3 8
4 6
5 16
6 40
7 88
8 158
9 384
10 416
11 704
12 1688
13 2896
14 8680
15 14128
16 28942
17 65152
18 111200
19 231504
20 438736
21 942480
22 1772016
23 4320464
24 7173432
25 18279648
26 29516976
27 66594368
28 125302232
29 258582272
30 502725168
31 1009023808
32 2156547822
33 3961342464
34 8844419136
35 17224261808
36 34931449264
37 71168739072
38 138318974000
39 307489703840
40 541656037296
41 1223842666528
42 1274029131952
43 2845121381120
44 5663735237392
45 11270631612864
46 23394885784784
47 41588671231488
48 95921299487736
49 167121704401280
50 380996313413216
51 735367260195536
52 1515182289756512
53 2995302107895616
54 5807122346961408
55 11392157929133248
56 21753168687108472
57 45038290638747360
58 92239771821716320
59 189206892798702912
60 383625362449437488
61 740845456955258784
62 1505679432925915456
63 3044935724659525440
64 6249751427822274222
65 12515964156006049024
66 25291488673707251072
67 48613727664884141744
68 105302246683226667408
69 203331055393668346144
70 413212875230064231888
71 846167762073092280960
72 1375153824147672727248
73 2931009030384894537184
74 5659721788565793948640
75 11710800209979629985344
76 22597943040120033509872
77 47884846232181456551968
78 95249874289320763106080
79 187518578739688227722784
80 375093987320026810607984
81 761471129567980510131840
82 1495742920383867213177760
83 3091865014176046961896128
84 6127558035060489950591248
85 12549080118573078135099648
86 24371810569743001803546560
87 47585735285428021329364352
88 96506185797716576079626192
89 194386651892880698999304576
90 394364175584786903870610112
91 787626411308755016328637920
92 1572134392060148083584021200
93 3243671190340132361602428480
94 6327055664235673923747867936
95 12802461117037656702141267360
96 26079122421643753459278433656
97 50566861904536959542108065408
98 102942061016629982304893885696
99 204424478006042659311590483696
100 417331127510418148883042503568
101 839908372323763766550823946464
102 1686780174460191886558848493456
103 3281765564305062550660094364096
104 6308197787520200560154664257536
105 11920950038069810021956601241920
106 25586972824104884618233876608064
107 48628748130322454908666883939840
108 102003079762176135186571148077760
109 198076925412234583917386642623808
110 420293340984191167599994541552768
111 783611017725866039202111279612064
112 1623895877123627993080559115602744
113 3318287519066318793526601814414592
114 6369965256110817336154756352862304
115 13025450223502790185001292544900224
116 24748984746898542523843130994284640
117 52160766544774657312432360957562176
118 102145142543585942106610726834147936
119 210283440095087717748637682861072256
120 420721049864101184147987719939964464
121 830044045602501387977033632303044672
122 1684365149881822885946240073175601504
123 3295211274543357644477298056232502784
124 6764985553050429225525429501037309952
125 13407846638226605803102864375509404928
126 26980260975909862903321703547552127680
127 54911731339324577302039254636832406976
128 109306771305565171450703804357998209582
129 220881061923902585891603100256380608512
130 424190720620084748286779082129471183872
131 847563654331427573091409734494774612400
132 1716780477304599030407098517625509461840
133 3500534501843324385332091746314397012832
134 6804579725980181462135879902139122270672
135 13960625447483385084225020312526747359360
136 27643010439860690414529784518771119318704
137 54841529350690286977977760576721964835264
138 112006480801268830658421317715484116190048
139 223959441598175184527072956121592090381216
140 444324234474782126044971960254141062551952
141 898596821460326873949622542949466651301312
142 1809820672584906113462777964062615346367680
143 3612059503703011185214738672770333910836736
144 7190897135263179000896798801759356884447248
145 14411357541647372975524196832638718213129920
146 28674335923125913768059844928094909928641440
147 58759979926455568704690735841229447206651072
148 112527813460461322469802603204301320759433760
149 235329182706539872897344837574925114956548288
150 456766760960770430863597109545577962554220896
151 954086307593860440129605980318020036060285760
152 1828844402340074040093614452268351117562192624
153 3783320438175839161404013304694714490380115200
154 7294530087891539443294914828974197443245652064
155 15358590739035414321410531670953063347008967680
156 29626765267042240185481498252879676457306781856
157 61233864692503312558638295509774186441693997376
158 120288741976449994750251569657719235814176280480
159 236761567296298277068711824647852593206351111168
160 487181754021513212697890060697596611831243810032
161 957803280692222191773310088292819997124483683712
162 1957012768110637180557876307293546979247157482240
163 3810255557018403309512393586354577009411307841184
164 4979777873767309791858925398181978863854493517056
165 9680894632809812766509078938935219733634685939616
166 20318099244244202810847320261621457394818903089600
167 38877080932371662702807561159388558776423245789984
168 81989922788682949145303468293018569528251807314448
169 155933905947373551260981110528956212096141661373984
170 324798536025234822977143691824087689155609593928288
171 646315699609944923579721906456644391649890822347424
172 1288535986310225320635062523890303071821720197991168
173 2605300822211055263316668955378928501914031772531616
174 5123973987289865213527899116462596394046240681807872
175 10428194973957734233950071916931353669079026792754144
176 20611036706203702881270431872218139365349603067878480
177 41872909782048456757225587713779867225881184799956864
178 83442731996927878790027343147998208375865614661970176
179 167524380885469781876308497798502170644024351534797280
180 337275948315812160938854161836664517651646188060223680
181 679511313107885849167200221894691517807365294812933984
182 1327652501685611173278948596460136166334485174940533472
183 2715697691614345536721736657919220152275575571066934368
184 5277525714822466033406083097538561055973631849378270032
185 11015942655143303871889582375876764788413133123235884416
186 20573939305007372955250795269083767355947538804269069952
187 42947932581837334126398640603271686145811512620597184768
188 84712575963240637426854583577470850603302592788015608608
189 173060810114570297404038808443398598466181526232925483136
190 342037670341178095713586874053712592516176862763775845216
191 697801369691348029873070973683790012578066013238105281408
192 1372279468012981456886697555488790876408683817934499517048
193 2735163115406703135979556624651386286985673244228646697728
194 5515519318607040952008253473672745081830313077031609394560
195 10977965335102443167255792424437208565750839020315856496944
196 22311039148872021107676243151346204375057776168163847029552
197 44078018256477253407360066502446418055912794909290883117056
198 87635837306836090422363774822774226055811892805304959591920
199 176338927297079438720983843381348228334318641997326800305120
200 348244619946007148678575816995153566436483325459135303040432
201 716502559470001957086991134277248437974687494248932243365248
202 1400695021535597167221202681305638707299516857538177481597536
203 2896597940785297934615997074804397404544004736030976126575264
204 5626633884679941533634463284224247388644828717952324674748368
205 11342660662994851226870798696200109947593744748127044061071872
206 22756630410707310465424435588619733363301153422498817305626112
207 45709138610004742815097029806470120135848566892620326531732608
208 91269191972536164470240148708960161904880927813797930568398912
209 182978234825955814353982803177019279010349059490862981458366656
210 364732903102417610268846214779421702634233903743945582242268672
211 742696463432726156246648073216665209521094982453016287701182880
212 1475056566901490741709023251808021882768733167772895337892244992
213 2999603844253458925242014431833939389650400019351494430182273568
214 5560977599045406448542119247489214387398424811116379014873538432
215 11325687749338319094105221930097295600290517946044803553954672608
216 22343993861583415882902505916632151833057593835090414672441551680
217 43926869407617294126959228954039435082782694463505454768350606656
218 91019042560083824227320363688395965104058648653036861217535158208
219 176658896314573030660509427228919694545865983002849521851489582400
220 354405719826094346133768849987152494151318805286047341709495019712
221 710133589266806024369779577592947611249877937711008641467637609472
222 1452310438224094115849637521554561551959573823968929991555269154016
223 2825763747123711910908248677109334336636131198213305709180304353408
224 5753648200899480269699253274256229093136746432004120803610405492408
225 11502614728690683175789595304916639186836285346380391812436336579072
226 23187907492993256954289763908255781751701566516119680030972275201024
227 46258022542732910043104115252294494416886841490212699310110097512000
228 92621846749217332670415484390743188084982262024676074214135866821856
229 185925852572054136790402862587058532827919569369617013095321012424704
230 369694040050447750987571448628036361081195193628306298611910388986176
231 739004063220692796434103096074754620431896155573472877827464080850240
232 1460512454531647531103994160424476068116966519008639947118706404772704
233 2951742120018725767926737757257448271322678202909336649613805490876736
234 5959585315148741263866339084562253834277290319881774817678748333515712
235 12053665014018559753933891360567767257398487321599014292280664201983680
236 23774772176342019061494269601661111720748347290950908763121781026425760
237 48070508798816521847874901315523415682809702364335146038420777088696576
238 94111033459686322493394070250790140433798475691310680126071576904766080
239 193204731250237216949758767635763095148600197308811211345968610259796928
240 385034502874091831165817444382087243139087362947657768615092755796818352
241 763125894326561181257383836114478746952896083271447814406878505035385984
242 1569934753547898925510326386610384262049871222369028212827830023047839296
243 3093180921763424195952354455109109266354670237411796399365371353267600832
244 6221528610306807351971394049084102993393149974519857282226665221525805472
245 12487900051288887895967448122050997529363952225059741500082901487291442432
246 24711570833138310666248123393069292670601653712292473739135141329026285376
247 49791470222541243149538046048408641347292164848488162813729151746158231680
248 95189459040014705343254375969055069932456259205298747271630186548035649664
249 194177847316008340139175170022415146161681779001120932886119629990937825664
250 388321709656963710740066640329061156360807946322394021317608154674523524416
251 772584929662510180265345525598042739995313398531388505024650262818293014144
252 1558127443206328011039412516674686496985055864645943791588557808180224444480
253 3135706824437000337752914931017028653018805882971031528289417281091924961664
254 6229623216217162921865291913772520694182567237970562614130411326687786220864
255 12568816052201506627895689971142884651331311213459688697711324881716636193664
256 25199378909117152514698485072322590985439058258010118528015502431781241905454