1 0
2 0
3 0
4 0
5 1
6 3
7 8
8 20
9 48
10 112
11 255
12 571
13 1262
14 2760
15 5984
16 12880
17 27553
18 58631
19 124192
20 262008
21 550800
22 1154256
23 2412031
24 5027575
25 10455246
26 21697060
27 44940472
28 92920992
29 191818561
30 395386763
31 813872712
32 1673157228
33 3435591712
34 7046697888
35 14438448127
36 29555251315
37 60444113566
38 123510037200
39 252174417280
40 514482005856
41 1048885301953
42 2136934829327
43 4350864498560
44 8853096866864
45 18003775130336
46 36592579882592
47 74335297718783
48 150931707119343
49 306308642762334
50 621356374702220
51 1259893346362936
52 2553562857020944
53 5173527904678433
54 10477599078948179
55 21211839468555336
56 42928222469251076
57 86848351405824464
58 175646739581998480
59 355127150514059519
60 717791100458652843
61 1450399158467714318
62 2929927688504105496
63 5917122213678242400
64 11946828063926198064
65 24114989729641760097
66 48665109863431714327
67 98185663577609408288
68 198053085485142098984
69 399412420793460731376
70 805324757596704816304
71 1623428013611186975743
72 3271977893653780443623
73 6593344076319627891886
74 13283782972333466510644
75 26758449334232177941624
76 53892165531585062370368
77 108522086290993760371841
78 218494561171203385513755
79 439840511231826433563016
80 885286705422797981470172
81 1781593893374320946708288
82 3584853484942971154465344
83 7212300611046777195397119
84 14508338115826008298957027
85 29181298630227504751704126
86 58686236374646840696644256
87 118008730495148618795992576
88 237268310783812783136344512
89 476995727513495822474941313
90 958825930024999703446224415
91 1927156187647440035731342336
92 3872997391375569497947235680
93 7782728557166662911460869312
94 15637673813370858108510175168
95 31417321918870910531994971135
96 63113757947002201635442842079
97 126776239784927723784952590270
98 254631242335621399171554441756
99 511383276428359177630841007992
100 1026935919671913581551557828400
101 2062068598682088421367892660833
102 4140251601931438978693886429923
103 8312183289106478908789908170248
104 16686647985934393768782437700084
105 33495737995554543060682385994864
106 67232190671665401941309917366704
107 134937613945105174264245348483327
108 270805578689191827155783623358235
109 543440178891103010614750964189230
110 1090476119399923297884666741964392
111 2188021320011595393556545600505952
112 4389940087766132066867570288789264
113 8807201838416372322862473239383329
114 17668116651801979545352318875984679
115 35441830232029709533656198828932640
116 71091258559293202676560354998205912
117 142590644227842223773829412560515920
118 285983645226453143109321751161462672
119 573544682331559569152842021741982207
120 1150190435445456469274453709924860119
121 2306477415527161850043495191654548366
122 4624940322231587739466917969578412356
123 9273443499708447739272982409131351864
124 18593210353136671303662594832171327200
125 37277490021834240974624251172740844481
126 74734017604007941352877855695837173419
127 149820013784058552601519830320580487624
128 300331999229025180955187970912703941196
129 602024378924621241154333415898519287136
130 1206723195428664464971465149929352760288
131 2418704196700611996901227874614935702527
132 4847744967527450668315421545391976284499
133 9715811104731312015761010564179256187102
134 19471572577154537314030207764877576644464
135 39021685509226330313832831328720170424704
136 78197777290707750016547695937238060934944
137 156699109320082395743901160859315331859009
138 313994991543372356234900893892146978816815
139 629163207723483431284868764657931284213120
140 1260632914352752386917363296426618157314960
141 2525800286162158566844205711275782475271584
142 5060515080965369630318487626116859551740960
143 10138555624474177358186321890379469095888383
144 20311565401132023346724238484876921861490895
145 40690865881994645235336599401116173735830558
146 81514895424544702030101817897846251908469932
147 163291583712743573386051394868497766529915832
148 327097838644154432927168231679040763884585808
149 655207494263100000066918000604026239426273441
150 1312404168323598599928647480995823918497036403
151 2628718961162263800905029799135828386270203080
152 5265126007694105392346100653464403966655857892
153 10545366393263712196438435658241497058829643280
154 21120446871059759930214274577166327137870387408
155 42299310094209399800890774138453375604505874687
156 84713463712801160882911186765360422426897459595
157 169652703849851977727033915670484006740290209358
158 339749272462833689585954874565301590059455547320
159 680371160074051346023937601227957644151143424352
160 1362457836360338290214593503389940883346540407280
161 2728288288793057896822161383663812235452822831841
162 5463206966206496065149141882607031737207243988023
163 10939448933229503017346710453633114845131189334560
164 21904524003328898074658387240879998855116906257544
165 43859427665249196262394679296890181575910635362224
166 87817899131468957152778449923106705288130662860144
167 175830513248806662245142108127982164380120367974399
168 352043826080730440097949813704222429101657222132679
169 704840216326878600524182395616542007515430715274606
170 1411159934847722749664965361315664544490239444979284
171 2825228494424785196450053957981359964033558095971576
172 5656175194507279222512365295333455336036965211833472
173 11323592085344107356309660141126612734209769421193473
174 22669284763764195419581513785724371492349800351256123
175 45382018149514934532759131810182937883248007449241352
176 90849454040808990904093871527751685034133450377510844
177 181866834940446885788218835634924957728488692507064960
178 364063805392893870706887599049322355369451119498326144
179 728776640113458390763390124107129888501713868967518207
180 1458829238289182099519047906727758986505120736367899075
181 2920166944080908291329035026243782197115079062854794366
182 5845265405425125645401372870156707033172195870468553024
183 11700225918518040512309320283072277756568245438702991360
184 23419511916859659368501339723882810453671724538453557120
185 46876494964038804775418462837233645610651104769031397121
186 93826656230654316309676224794889841418415827923878497343
187 187798136598959502044740108617836519006954055029269404672
188 375880989955957433877512232474117567715210870676804665024
189 752321718320323938109581920882365331142803408892375156096
190 1505743853377642438584396054475252798769834919201234389888
191 3013651069098954515860840750982081845804818385543312652287
192 6031555196582671602346939486906893637942820246982497346495
193 12071471685797217476519007284671190332381885046575226366846
194 24159381240100145066900239175818742248054956437752650225724
195 48351078478803301291170370108656077466979903897170929609464
196 96765688538075630334715291518638818739215561736256633457264
197 193656276874745646535487636997899388840677482809201971518689
198 387558100288295302232464123932099550459514500815885480203779
199 775598932361566748516080819425943243418851827474123803066504
200 1552146890424580075020604557368898410254058120288351093958868
201 3106159516253450294860725060014802074369955180235243534411440
202 6215986971735011851608107459282287992658332485845654987571952
203 12439184922127651841123472543109321921791262863104957108037887
204 24892546255031755948899971485371834943753561973839726944697339
205 49812962599831440287054843197488307945349373617096726503978862
206 99680716353497290774631043929948880082966892107687894749300232
207 199469149279259111805485286984565283296608235022706131634791776
208 399150063763819172861530314879212929010646949534697779623217104
209 798716446959582616086272853954045836919680260156552944820807329
210 1598251356372277320632317129900178440535962206239790848061739335
211 3198111767561010889794922203557785776407285534663534340349143840
212 6399386853601099866449898937095457079293025168821479527408275512
213 12804992627588091376363683735026017688412284085824450406100335376
214 25622211330742665090404579450812160074059605188522597998414605904
215 51268458493186350585800370638948949563690898049705432983682708991
216 102584170187321629893123393330555071191828569758804654982652287671
217 205261237721724660980761802822667057617215325714212935351652649550
218 410705106819133046263693583438468060175068569722138710629291459684
219 821769257469247649488263236602368906701586742283521609759271456184
220 1644244376524891930560601400674843261408837653228657899333706050848
221 3289876440390876103884361444552572789413431956107884921310884881473
222 6582481002262987764573517523458260939953930437857514298893428452811
223 13170325350141365241562109299461195686928435740801913884943826211144
224 26351194760137826183652197126218605042957383293483885504275604872748
225 52723118596154862211399475237304204637764340607888642288826426109600
226 105486989482481747479405037516872292931222165088957412458388121808928
227 211054095857966448829259090475069466907235541274624511555603310017535
228 422265697380457569842611417198435580542926438217026651932589094144563
229 844841042744349094340994232640919780735743012904521676220786167202590
230 1690290837395711002293003283242640587102165786938100039418400339781648
231 3381778449529568421963941121422016230913841522113392581510181473952128
232 6765909696245257655627145265675238691591009456827990040486389267092192
233 13536444869969753980782367561571564961663880527761680149266004106160577
234 27081983189233460628436795947337008433563028928066982806297076882164047
235 54181843629071392635961942144817725267946703464750742255768683125100416
236 108398833007444715216489569971962066311904018385605981110909596966369008
237 216866760738755143904732576753640629119119749735183762917890274570685536
238 433869358128055593941272764103883044999099598985709922350456684098078176
239 868005764079722561476632672370748575941437535387998937661972412537594367
240 1736536530357373917474567572243268245259116477736612438738297845088221871
241 3474105187860000952612651249239934968869895123785837227662127200841737694
242 6950239484261206210607769022304340278667103972740794659095945192297895116
243 13904468090880955318508717655447904742693523682855857925039200885186682168
244 27816778589828451125471986921977656069344818740944910667258346636598441104
245 55648974947966371854258989921956022820661941894939631875915523961305597729
246 111328260430353754120626709772411695911892251209018270271214356278815593363
247 222716109802404275947807363297069293886569575088001941231009797759374688584
248 445549368379660883003340147574805921557781981790765563635410075131621961156
249 891329045186667885324837957500107286499490311073680221010753798988398198352
250 1783110864819961468797536688090123613182875545756425434684194950560879872016
251 3567111860764864864287479906282064596051568634317931044152365775601817979135
252 7135973673245192571547664142839264281204203986826883431353299991807548030571
253 14275387660979614061334183002476552838547756337365844148115155779621176703886
254 28557538802162833628038350017568486895589566570541081185874032671641642109272
255 57128374256305532147498510398017240784783314585208799057295573919356707345504
256 114282889042124168379692780748705106516591097135061806493023477638276177469616
257 228617169012149603002084674872649645557545312656606949568127639001197822261345
258 457335369928386275646594872165503021074715795367989550957368077011082667094615
259 914869363350457461659801934454615477792542582481818328271553196243533298690336
260 1830129210208081138547458265143834445652813094559505716367096755817403237681384
261 3661026090778514842659203512393995604447477866866622915696626729719406332837232
262 7323561381752221712362285229047974010231634621263824588939687565808449617844784
263 14650089772966926212569627753240674190612263899202323356390162660631527672708095
264 29306012532954730931186944574350596991562891941699219417980787580283625196881319
265 58623492416457533964102655094316081768159401178241745020005682636387022132191790
266 117269529050504045916434987683627335616318309016574233348275589861083251100941172
267 234583378865823695243765043375138688679493779675582341830117195680700316017523064
268 469253890061083405282276344561785429451365203748501855169819989172098622714157248
269 938679077771576357366200147451442236917336701635003379180300386436578598349518209
270 1877694917854950929829647522490757981253547627402711523336721126798899332689978715
271 3756051892982950217752060734211648089559810085775989270441638853973463165623412872
272 7513405356294408173701423169388565261145050326833020245111406684109946124897179036
273 15029369532481016220386554672699784668894103802585690023545505304587398023279423936
274 30063769572416996171945779755433369578903836258613341942226808884099109602849868480
275 60137428862094510259435252872606468262024323529972608005884553909954464965360574463
276 120294300396398258134860645241104521225063074861304359489654859749495679314051881635
277 240626824079941943143608803784762079725102290494356439711313026757789192894521773246
278 481328793163846232296795332473664964918131432376927279182404539057011034528229213152
279 962805317515724956739762406421688886625512564381363708351043357260519860761344693760
280 1925901066900059934040695625382061886588408899364303754779419474539110991376170901824
281 3852373107820079391288189182479752270747368688919014261592073532972608276699643994753
282 7705868721007868591373984088894869951934824730417482883772730481804402391910561639007
283 15413944229464011373469292112357917687474848025222126767990624488068378626577252567040
284 30832226888820608782371654368948050136692166327830361137111797539514472289927578045472
285 61672982906238357143463277284886170840080023510805428326498457926637876861696415646272
286 123362733637802383423805320851213798700214044961298692419469308788475547017221868888896
287 246758431952236145598161376333594882942965534911782649619850168863456294328154510779391
288 493581670752367338888626616205588971560565872449356374440934856884063803405219293912479
289 987290748413076498971139635553408176686796151585907738283893588557970462465503003243326
290 1974831972212944054294619007247044605743178646268819347770704378132248921204361764411996
291 3950156366070873081715197518227555645658834287876501731894968295449504902673593785119352
292 7901280807606390440545435277640602702642568568491041700730583276333824132583099045233072
293 15804464801465438056570400303021020942392399677468974610561548372250771719344310267453281
294 31612671168588295416407556237983273753324689633285940564122625864510639132295934616527139
295 63232698061583087618154737336706781010163495416580668824842286094249626796151432980877064
296 126479857096592377750636384658753800774985636790081909171675723717939642659148637699474356
297 252988143718392175556800629784454612625116088498666098350980190955575056391723948618093808
298 506032178411734546947541940261617755989196906841598718480277222265106840603065332199483440
299 1012174235587116828387485712160912757919216010831243589308087743418544013391187422148571391
300 2024564487135871706456508331965238775851536525680231491968242555493739595458881045714731227