1 1
2 2
3 6
4 16
5 42
6 104
7 252
8 592
9 1370
10 3112
11 6996
12 15536
13 34244
14 74832
15 162616
16 351136
17 754938
18 1615208
19 3443940
20 7314928
21 15493676
22 32714992
23 68918856
24 144815456
25 303703972
26 635554064
27 1327816392
28 2769049312
29 5766417480
30 11989472672
31 24897569648
32 51632387904
33 106958662714
34 221305099240
35 457456461444
36 944605448816
37 1948855239068
38 4016999161008
39 8273530965160
40 17026127216608
41 35013919532172
42 71951169262256
43 147762127161176
44 303243831595680
45 621975750272056
46 1274927674705504
47 2611990662861072
48 5348251952622272
49 10945731278272100
50 22389917302599312
51 45779323905603496
52 93557626412016736
53 191122933918455864
54 390261230025756512
55 796589919135346896
56 1625314756438361536
57 3315038416313890568
58 6758894639502116128
59 13775952388656402960
60 28068230996617147328
61 57171118916276280208
62 116411551678636531520
63 236969361022445189856
64 482231237375234633344
65 981076594683236227770
66 1995381429232006377704
67 4057330406324834696132
68 8247795908371313273712
69 16762286680446738796540
70 34057963088301702091312
71 69184331519504152640616
72 140505473724809802197216
73 285290801392212412828924
74 579141310669610442526832
75 1175425956706363839698616
76 2385138584147013588687136
77 4838942411371248239438808
78 9815215308896938603006688
79 19905445057828335467674320
80 40360918995725587458670528
81 81823256602332467915585612
82 165849350426427521827660336
83 336109619550464768632516536
84 681041076496148987219424800
85 1379746055619920150143901096
86 2794819916495084651697905184
87 5660373532360481815103934832
88 11462214463461588653624118592
89 23207665431362837524784056440
90 46981803871604995484639751392
91 95097720361207817832808955888
92 192463665958411289392676817984
93 389468296624522040735617955824
94 788018522664443005371764551360
95 1594218384817106924891366474784
96 3224799448610655678078407693696
97 6522391992721709394841937734628
98 13190370176444214867054120163728
99 26672175390686506227579685700200
100 53927220856969165442102262145888
101 109021200969620996092366414999896
102 220375920450607322601056611416032
103 445422834447260818356068033213456
104 900187655986613983020045687189696
105 1819074655728753687288681077537272
106 3675547998968558817074541561390304
107 7425953111293112064395342220247152
108 15001620449298212989283202635427392
109 30302901667763315264419942768412720
110 61205124873860409100546960531941312
111 123609796743824431251450966273133216
112 249618687479856088603616022964767616
113 504039081773359847046402211726289544
114 1017681577174015033771144755046087712
115 2054583686516476436645965272596121296
116 4147608437369845611499282070200134336
117 8372152405319190249117075680857877488
118 16898175871797378550471174442630972608
119 34104302042833331450024462043730004640
120 68824504684143811598213150404396128128
121 138881622455232175746726214729551228176
122 280228471084353456594052257300620400192
123 565390562218414315629389543829834765856
124 1140648364536243436141349146116857462656
125 2301043573527233651759139383309785219872
126 4641580835963960862471160948771711028864
127 9362197329222394934101737684764795782592
128 18882465973033736286522306943972339014912
129 38081263166946482953641852907600065689530
130 76795188775650986668478183854510906698472
131 154856439393157766492664281805728791129668
132 312245002470027119296744391804871537724784
133 629557133144623713055658184976359474111164
134 1269248522698386375035655172685951745545520
135 2558776823578219768545457938669780784027624
136 5158113203519333574039211063935316153928416
137 10397389587214499135009939218167369593503068
138 20957105534780662243882912616928213758298608
139 42239036228112650356063345966324704061399160
140 85127722773327952448721733397585961212402208
141 171555421151866228802584663292631938721261592
142 345710793514153105415451719580183910035437536
143 696624132293364347016009205034562265715792976
144 1403653355116844966402229941817513422721421760
145 2828127242433771769756001785012192618153947836
146 5697895549267707213415087372778716781730104304
147 11479113781116521193436068209063233163586677272
148 23124872927395255920083923345138065527426291872
149 46583195512093669061347102960774594153896227400
150 93833290338793652565052718462546114505879742112
151 189001002300556556221464737079669119026202113328
152 380670847847051614625648074468492018081289484864
153 766681824977289094374357007076735612144611068184
154 1544043908520949918994835730432974376253286333280
155 3109457914992504025089737550197371846163623109424
156 6261656025886216424379607279057589879641347104576
157 12608830029860303216928629338163430309001282480688
158 25388696015896347170196088236423361717439741504448
159 51119611434631398877986754973343434928412314766240
160 102923661674940206831162666947680292843890293047168
161 207216779861397582342502556465039490643446441908172
162 417172472745829502045359558069436791198224595444016
163 839825044256883573483971869683343211554025949371256
164 1690610286044216285754449246455625681423205415708960
165 3403149891729430825722874433571724891743084864660296
166 6850158422740858159873700748464396841279517795805344
167 13788069177215740570156974729851723629457004517048752
168 27751643017899529641133095925549307152709946884973632
169 55854433071617421844293900558894403430306055442111720
170 112411160214871568812643218533380385110384434228552352
171 226227449687918666663633329182870505057446356488323408
172 455265157892188391403960442597960479788247689039084224
173 916152959524484743508980399733675985876122776409852304
174 1843551206529185408420079828542862024351500349483072320
175 3709601348178949772693866744628400495716427149795508704
176 7464200566599057457095147664342153885459707201249745536
177 15018429744310100068458717817144935084745406940997737208
178 30216916710844170445454280611211124797142798958991966688
179 60794077132657453033810992169539731141952493435047439920
180 122308641687253130353426846233314425379238777904221892928
181 246058766666699317280056464161980334632439310971441865232
182 495000499917784747706518471714663637012802132268879889216
183 995768933273543322415411889009234282605180010111931997536
184 2003073733423034298835573669178282582369511511372208433280
185 4029227071222431073690017956383338725756345553104465790576
186 8104613351197587099417777148820224573547336166929029429184
187 16301576094616269086689851026401470947850426483160510225632
188 32787850973674727949088295510324985497212361264925923185792
189 65945221437986906130425280860821219856745523066519466716640
190 132629481857248712725347941401984937438132647206374174123392
191 266737521663738262533700979996208117278994509121073806086208
192 536432159225958199233412154376892719363447447658798527851264
193 1078780440196475701655260402734479318217005428612415356868324
194 2169393123882070009687392993430346395414231923814467316068240
195 4362458177628786044037301490524551067282225399821602594188264
196 8772260214986864137399633988376818687471973904028541112480096
197 17639237465291024632600204025164763794824517442737655872677528
198 35467909001216641980802280147151780429410174154836459040789728
199 71314801630418608595523868863349282624055294889858462185670800
200 143387570516807866458886354864790008778580482940088012579524288
201 288291530563218619912149267644843695995808664284283404657508632
202 579615840185643013813051651120214748868912725376781568311937376
203 1165299031529591755866602908241624359693681086045035732109533616
204 2342732765375794968214205028485638443299073442673016655190384960
205 4709742002071454618662205897493079271450083802525328762438220016
206 9468036946782638601792003476029763312604041439409248428991340224
207 19033207633939653974503168480223545023194246437452595738703886112
208 38260682748628061490844660016775126842360819992173389238850183552
209 76910010272108595423187418531701439122985049169517173997907075960
210 154597310093922135729371034059705249122496916709375139036227569632
211 310749632265625167492716188660538823849247132536217345857008268848
212 624609288686812127053380618403334298907000863307368827283122796864
213 1255440333090022183714510187813473013908387176608156237253114630544
214 2523324177612840226644518277640554860005545253203149639879967334720
215 5071542111970017721151076675676989533658268670743882315867532786784
216 10192871737428709978026233592145738694610893670162930703950261808256
217 20485345063245376472478635802662497343707398990444944556806952745648
218 41169893303266665977809608842067034596386021281128055411426763749568
219 82738297743631591061145392146779849019482072345214672151733333590880
220 166273617761459700333343133218851257692384204256346466961226279365248
221 334141693490032000173177609700069069271655174019047972603719736512352
222 671472302914289199359337905924871246317083879050806022569973828588416
223 1349324069024949234861410110037597395984061046361627762875805589887296
224 2711407064442640142008288816450904598667908669243286961223327045195520
225 5448338419589878214726906476645798453669649705773879997414807570694536
226 10947725420588952290874470640779575420006964146122372144765922101996064
227 21997573413836341485282014854257993358700404748599901943342740428390992
228 44199391972989556777630176853913671754773762409910119194307273305579712
229 88807374538613039514228535621213051058047958226316921716772403758168880
230 178431930262493930946393435069197517213096783265627210089860521810356672
231 358498618870376443716098667188946675168756652520793570289422729610785568
232 720266754431530051078820928478996631822639477020665440798248831201715584
233 1447074105662568033918536405365631164815885603021099610423736974382097264
234 2907229404924151931358861907546538131972984504001736678501952572721526720
235 5840627370542870335607909533637382383573384398110452574154365354250797024
236 11733591862474873616996190504363377006401599576434863582609651126117081216
237 23571882347807548647286336650783720897790528324243096615669790373703907168
238 47353161941330700121160584585681375565555714991232932132240556990347303808
239 95125214665163040309065143007687080276476744795222894280307135580289738560
240 191088210895329360751618233688022818843684119215959848592266314359769739008
241 383852365270393497703806560230323977610222690285638848493231788117098802192
242 771056617500256547808753306169204635066154284278715999603861895029316252736
243 1548818511458047962537621912757943531949230062452360777461519145777857129376
244 3111047575831165658915474426354955587532303112694579111430629002994163506560
245 6248922193751513058796626741102530802860921519685145035836745839833847571936
246 12551498471681389599524609258990300861314473627962263697624467347358736261504
247 25210328567182063437843761858081474820293182814377645754311121117341427300672
248 50635320382002695353276610396364695835914836745661528226746615079930764156672
249 101700059946191020119123310083777185250992240296279835071262259662845392148000
250 204258958256753299063386798749649957660309614202473227378062578331658511965312
251 410235959540911477968666806421397367934243723929935863304569436302205232018496
252 823908005136632715621120030686989641095736438909850543706027431882186880212736
253 1654689630134740953557616073057903430676869000363871598197334716369311282214464
254 3323126499992432951745984169483655158324530245816084217965229137948497608006912
255 6673753202040466524090458167984567837295454954273376967645864083897777697639296
256 13402506808192134289377895994003650715883698833829170998722539783797120358529536
257 26915037046798135567841273224658127052732927440622007399451928715034889327948218
258 54050120954424005113853508922617905347396914427171345602917555724951075877674728
259 108540425067074384373294494570883421121088316011495057855134331426278192160437060
260 217961216450601517037763942593062063094765606337294849008867102805308465131049328
261 437683519152550421283048666045858985451710985807530090701190448752423485914964028
262 878889210807795616981138893811187689427781517880940966769293383788460083135658800
263 1764824164898483831218609099685748467007541251142829914292887695536548221774708456
264 3543739816362752856949880823498243110319038933047555790094377246992352554556198624
265 7115668135409019976247068368446602557154333622522504306468749483965897306653135900
266 14287713276185068477188750179793437787341178757899794065497488947894179008387749104
267 28688202431858498344874714124345417729287142667218136649018929376788688213910589432
268 57601956622693719470743855778207919767783855637273370334085761715578036822091361312
269 115655103259160147942187260987448371650450090138622114851006918207172674624478553240
270 232212586545865713885773620836961807530664938005394978067684625966378551209548767712
271 466230275285840683598578852691736159129091756133656120860302982495906170209891366736
272 936070754959899878851220927419097406393707272513044571170473426118110476001370396096
273 1879363272157942000609374007380041603743969508095581679038862491290188349355992983324
274 3773170068792168487032612319843776789401048942330148431473556260688311493418490348912
275 7575232541108031704981659045410147787588500465969588978838146964500106812710001588696
276 15208249889263452871796186902265483992749806094557762189458362815247181277166044959136
277 30532090578098747454009077835922381389835510703128792807178378259883641141209438851208
278 61295362755341178328851563734627589588342818434284122470880061778545839456173575568288
279 123053172536396950353420530103278171736868500736325311320876037465241878194114791135920
280 247031239124223088098275865474602328594102729208164755399983902746784154951764862270528
281 495912598068409434387592948097334954388458024427957861580734275971801743127593622568792
282 995525435776745385157268330490930503177421180879172424723001492900070352703315041193056
283 1998452663586141852311040228081597701846723403688935185742692773272386572644178459042736
284 4011708911237585868615087590362668794677208891239051044078765121489264879763453671398720
285 8053030186148540175558262326314813348506937564079697492806096681067044351715175109386416
286 16165285099643817227772698943808578215318914691362585794909326238311117887806885751950784
287 32449040218157363358883013941931978355966142896933276828380630992059752995784674955843232
288 65135020474054184524441259992493600562588912822282764133885219014994540431911156815569792
289 130744002423451627964416334612075959427667424153113105217723881778944507698034847298516540
290 262435927797589773759900298478329435460314045323321364335354651055799869064494761931786992
291 526768023727739707702303049501166429131105255131070964343178070489875759019809313701470168
292 1057328383720599735769611004091347974683164839230998400031293677736303559821258207078732704
293 2122242715653811057288219750914809466114401687908185922960644526075153622618086400134587624
294 4259657327732845286074434987293845965724947394708750091717403393355400251187312772223419680
295 8549663498976952493383302964199659408193115280113366449728817649434289154399036516219701104
296 17160024684976428829235471907623253769872671541618465432045657024315555612846894975985125696
297 34441464741884648105893317820643964325867187325790060307478468024279088449410141827767931528
298 69125760227632877106631383652082842223978063136686379501731243999854131346252987407131223328
299 138737261129255857142992121095555889167597112270861129012880601953339589998210561601591942800
300 278446003606491920145442949773892187774476196536698998044597431813941834607830296777842877888