3 1
4 0
5 0
6 1
7 0
8 0
9 21
10 35
11 91
12 105
13 211
14 221
15 464
16 441
17 740
18 2571
19 5457
20 14740
21 37990
22 89091
23 203487
24 416751
25 877183
26 1722277
27 3374384
28 6381902
29 12054327
30 22545335
31 42054605
32 78409434
33 147669414
34 280480248
35 539039384
36 1051964654
37 2078682442
38 4165775779
39 8434587710
40 17181300135
41 35259418551
42 72494377841
43 149308752408
44 307138066933
45 631568818577
46 1294601137857
47 2648581713215
48 5400520827346
49 10983556477988
50 22266800024251
51 45026668210330
52 90792284687074
53 182654045942866
54 366597006312638
55 734342329149340
56 1468226262734686
57 2930955216940819
58 5842578005114951
59 11633009934944532
60 23138476094790326
61 45986778643867443
62 91337314711930617
63 181327895988508354
64 359865822214906562
65 714080351070885160
66 1416887081903244667
67 2811661829995678410
68 5580502497454425302
69 11079274037959731572
70 22004436600557856286
71 43722324583263899062
72 86918762700859750717
73 172887086165768656014
74 344083453938875015437
75 685216850870570275987
76 1365399465308401805729
77 2722453332252865445216
78 5431588018854167408177
79 10843086270167166207671
80 21658538541587484278593
81 43285648959409509041845
82 86553218533164285744488
83 173153643661188191677103
84 346555147303331829101698
85 693885662956267916455881
86 1389825411028882177260428
87 2784653984060743960150100
88 5580881671886085056476224
89 11187610265369729727701362
90 22431465295297354652770949
91 44982892689165100988807101
92 90217537874847498207145876
93 180956342905886780309703536
94 362979651179814385786217146
95 728121425540867518732876780
96 1460585182716298105796389553
97 2929820901103569154553549846
98 5876746419778524606122499480
99 11787077649689859862149285611
100 23639661269910222602976508901
101 47406272163612917286414675401
102 95057029980917176309057586631
103 190581975012733096801393306744
104 382053869909229541909242867040
105 765789417903399417066716185693
106 1534735536264928993513041927773
107 3075354904948653032324308927982
108 6161594002552776983968252325615
109 12343155941021768626526555233759
110 24722607712657466199527441237552
111 49510499820452309914379247517428
112 99136992475377911489825411868255
113 198477064334871873344756170784745
114 397303269062349951145520208172831
115 795192912627553394678232729457529
116 1591339984223517483320997040341940
117 3184163245400895880005633466549128
118 6370470194186042493342375630990096
119 12743641653903246223429169037360102
120 25489641348490524586844422655747518
121 50978179906235352462871438583812875
122 101943080495319011662197377602207026
123 203838620781567221425537896651117781
124 407542587587993811434692531101908729
125 814741581910916506319643891841088371
126 1628657234844381604091504621131597045
127 3255404881583670544342471342899254654
128 6506514630593698419634116754727038983
129 13003565712756064773781680912563859917
130 25986613598304006605426011901862442706
131 51929317708693563779156513767320140928
132 103765673782571873037719275908680061663
133 207336324651788637164251852071565619813
134 414266720015478358008463573374300118688
135 827694323081370318458841615274349376582
136 1653664645305181386399355190941729435798
137 3303806683377210272559600530770109428101
138 6600451593086585091040176162876242787757
139 13186409308623684958646298797324934752763
140 26343610572556023533828844803466298444927
141 52628594526083876951348844960081986941005
142 105139953033930677721784206514312242771311
143 210046300752848781180774878621645081617239
144 419628699491416079509100807414152178812245
145 838339182879106158195079744822258205296733
146 1674866691227067374933188474538383885914362
147 3346169995505555810396178523345616275611049
148 6685352610564110948303512460385468528880782
149 13357045365166554745261951485299081235895690
150 26687467496696125288120786811988738450804213
151 53323203861194329244247310635001240417274298
152 106546199377668480647768384820699921758484281
153 212898894307280707730021504810877973890836247
154 425425330825155490705535582520946420411711049
155 850136141516326986957131079688203448703544183
156 1698906309327602120850437510714799423809798052
157 3395210753592253271315557669152178235747611420
158 6785484676513410629786266610086513166144470851
159 13561640716690147157085672989571991924907449061
160 27105732348562900798777671149260372832408963199
161 54178610902607503976051493896197997807835655789
162 108296043128789218350172580677433681170242453517
163 216478836830228172655851720614111148162384602744
164 432749433325104900346239780184429275794158644145
165 865118879141002377618771650927110217265905679637
166 1729550515096927221713440882327605983513381760767
167 3457871108329535359809656921601585417293432765749
168 6913568969496793078433527425730740816113992633339
169 13823358196196459129879251910278472576117774731820
170 27640274953892714806256273165097409395280356429257
171 55269867423237332337096629285722233392314437313561
172 110522690377580315604351761172671302014287286966248
173 221019755853813460319182399850816096291656084940633
174 442004805933560636064753220191646596396995481155241
175 883972465265275187965872355170182585389370836462990
176 1767933421085928413248121615713518952611771625497760
177 3535965718374968117322593463563101894830429541827402
178 7072365312247482641613029213086518685988751090643413
179 14146054716567216840810741190518595131832246880650446
180 28295637489210039676561463000577745403299076676307274
181 56600023486796965195368890093685919517463030262562794
182 113220791156874693892746492048784575879368461968590025
183 226489284903374138806671447969990613899569914264185299
184 453085835413119120645671961590801315581998514931386540
185 906408774913319614060947186106543869899781897644004841
186 1813334590862245022227533018434719819150966603027687937
187 3627784283093959384897839275452592977944919664300984944
188 7257951498379304001020325271195218584875880433327681749
189 14520955716403729760567476569735437904315407855661592898
190 29052553493625725893677565457192293112702177811892541796
191 58127390577757781183159028902945368745383705809513870453
192 116301200846852600647593513761069826471452625827763160884
193 232698656069466436083531895251328440171724468276849825549
194 465596077566039445750728732711097704459755324226035312206
195 931601068228062424322917438490954494546597550750521752253
196 1864040499676024252955572264814158230422506625261473147822
197 3729794421348696743118396107614031571629657291722997490614
198 7463080486253208216150359660667830242768568089589936546204
199 14933257029558112392016723135072262137095649988872172963000
200 29880898804327047502695068519193515751307187806883299893363
201 59790888118214153844809145157835319434951558232743990135421
202 119640474091303140184320110926055520967570588210072222546699
203 239399133965052091151134884398455751608238998347086470867879
204 479035746474923262637482105794096902306179690875773775539967
205 958547746460828703503590883688621689625790875739094479311992
206 1918048816537990929015369602412551613561409425602295844557093
207 3838002480741614407592975362467849339344493091231744636225880
208 7679804435049250965183599407240004559829987850113461821050026
209 15367174619538539021130693907599560785696713431824429504990358
210 30749389824373491787343120050656437705013901986297971442812199
211 61528631946652496955963635045174078344231186041042902415059440
212 123116420645901480047955401999954344481643606254763620953631167
213 246349886905691363621641362350952988202526609094513718071963685
214 492931000802535125485260126327134865484516068623771252875938964
215 986318102000884315243508156418031244627968162303104147033872387
216 1973534510628858906543430968877773569552009273545103225802675353
217 3948835597734335832131446868037639653683446382487059612315132624
218 7901140026748920215476059514043437685039574565364301684581675932
219 15809081068677325392676318019281401624004768583185705921882687407
220 31631475837133020197169220851033644985844300104506649982472738986
221 63288974258588350901927704613347594720743730745405831372699550696
222 126628731523619460879854024424405469655117582415907139917789404044
223 253356407098828676665910227768765685139168851475707939241939472557
224 506905277689079603728116529203779370024177588780595196866168599882
225 1014184300362393519974517220419137845668972727503623238159636205714
226 2029093117168358894441119242837105082539785333070829930795495478352
227 4059588210703221446824585559016652910728204478979182303188270157211
228 8121884256240724436702682161762512951013856302846334856107170578973
229 16248988354350053330391275062578433803842033989296516625748241275896
230 32508018366849278550247517425753325060488963180075432029594362302266
231 65035312843218125534723661978558833918516992191854417308151284683645
232 130107544260727618421366003347224461670218842508269864921001444648833
233 260285625898429914775991291192703717131888141157697645335288973698258
234 520705673640769519519365174074557645260148292827069434068006491568233
235 1041666800878806038890043378089940615597345937381887205462253338296788
236 2083817603685956238784977010252936375350501834369800421172801816954861
237 4168549234488885352469776798458288353714829475467578365153456095519756
238 8338818399341927776685447815452903389301962933965870174291961141473764
239 16680860383153506028727342630792738460611596209494947553807201954177085
240 33367735926714120222907822156572174190918861146229148410446247532556373
241 66746640400422393675047354018676255935302859962691660410358947667788914
242 133513901051286295166358097595436589449038980674497073948453814090957045
243 267065626575346609100963547547697658880105151159186117372998640473910236
244 534200113494218374843155753232922976928427521051430287870364242523181539
245 1068524472929372805312694438471149600399697086093702202160176043549609498
246 2137270722834866696617945309503623882781250606991551955340387605005030683
247 4274932095505523944434896148982284275093912295186841354676085659907472580
248 8550540841326993896486836762456742135815193386305536706368790771594888757
249 17102228206362141783240077429822788962466600263397706077393025003590118338
250 34206341336415353404263646968587267498075731285594255454891678454162048037
251 68415647863824367119433632296915864589104471461636501051730690824348647967
252 136835641357645105511440529604749107674111046834985915229220136301694247916
253 273676856187516741106463056974049192948903042205995430408771033400492956709
254 547358732047026732970215881800942021769931648104301920064193469259410389308
255 1094715474617003351468233226713374287018297638542488545482810647894696829530
256 2189403381102025721159797550417038997572190977195406683626539488118370356466
257 4378705416164468197170077321070859643060652386460914943751932300621028092813
258 8757117716515642031381848006900831928879395783861302794349427174676729719809
259 17513472453824456699016083463707549057555160202935099620387890006709263871835
260 35025073852709311943335708039365198406572030728258248539761823994522264035353
261 70045732563122154917464441878558683211617568208415036045659856680584121203110
262 140081323758014631895788391379663720633544676812175342294991946755040206047605
263 280139813764750653294949308539739612614975747163448536741919583863971025694981
264 560229002430346770796771579504099883601091192010316674517904801881504214409703
265 1120347132102765530261336012381052626196700327940567003976796847511633071990210
266 2240453865425321928337313520346349562390425133158413480286989639378636994417307
267 4480390821812539206745622317896439818634865816875276967046659381270221122680398
268 8959678011829437790326139835356099685391150448768023683784312995069064649524363
269 17917013982509100920188818987598946358939598091216466010560872542531138445843890
270 35829084076932382179845098333600735557966241084285901628589487829803051688739591
271 71647780338362022420934175903145563234319097137872088696774906128839648671655964
272 143273824209427107416094426840960358955649955597358718440536158196452253982801735
273 286502332397302005006324669986469991392744728569222716570162022613548910820976776
274 572910503768022069684916814764893613232129770445684335831573966049226136232457536
275 1145625941584250906214247650261543916841930061708435041698833932648139512057641046
276 2290848890305359513282535781585476105739382029148625281459976737598294998979631949
277 4580867322750318852694732531179923541183278020146274654343311838066661082953024454
278 9160027274824298782163186410896705659913730169714046898349699972411772504007149004
279 18316551851756040785648046741483751809857515130080600959309919522075982071983100216
280 36625932241821173144545021192517986603316931504346514078605903735189383974381150347
281 73237208986362511177223631547304004228420378257707657002058013324667583782783804246
282 146444520640346251125708352725707535938513000264371849897385182528088501864871209552
283 292828150885749604509411095458505285872191352386121560949954300637017984976233053484
284 585532481943739116642097297360098586634611513593425287284492676796108658184435883014
285 1170813547837692971474908853062956392139512614692583053049243130147877647659838309955
286 2341117307393566848087306095540556866270657613029280993859781826011080091257748518276
287 4681202304745214526584119059909173785384043228317383324810992541402847084870202614356
288 9360316850034377833918088105520361922325890971944863320325796218827341106279201466605
289 18716416494310792591769478121330179661410626553927989198557599548924300317147543489286
290 37424324255227859129163958551172052072866209341114424748013692328020810688883437050300
291 74831500229360933618804276928993939455530171320179636597966423016033176337083148217294
292 149628477359339727586756400030747635518489306353242006056225817498175921638358318356964
293 299187524457748201636342570724225495916177008211826168250274431376463091052846418283490
294 598235555886100222644872681843147628632928233685452261100640805331977869661119272487512
295 1196191126993570083275147778458510836160316298964957358374215969104097634361098421149895
296 2391820809476519913414879287393290973243144864757047445527131281002966246019267976536947
297 4782516804371155253702198759884375980652038290459296162443112354263303380943446578523714
298 9562782135130669961845551735034791634498145795248419621610464833123543597119033698992881
299 19121061562058103314182252173416652077366371598643129517265965020520214921807177752492910
300 38233125868199133935497879956152851167859214216483628726789903189318210963945702735232814
301 76448288559154200728571383010749810837234942057746166176752352200302570714526789683811373
302 152860742749605169036318253432911829855779604825488718849337892563984499260270519830168976
303 305650057931202142863664325386236764127287509238367738538349824143893377822706735962611958
304 611157854565543430669930913341571549943776680902992781753493200866212943781747170336804991
305 1222032591383986507138380911909740746837872827287683929463640421195071891974429118413832311
306 2443502179569223818939712243091832399531458114648692706642921040114956024060503496353280065
307 4885885638955338079237512920880887513572551884606931740004984135216238604753142692073308601
308 9769550005886385275017841855744513923598493060280627605938034948314326254559836339681309880
309 19534692901323550065116112474844921328820421121496130892728915381058542503534716734269357768
310 39060648452664622949997604410096865524851535521698852286069994748919587606223873272374586595
311 78103987574192557695961782225969943107984536765985016220121629967971646687189710316304179537
312 156173709717182411423208392128116844493582563558995484876970517783170933365989910250835236647
313 312279638501749394623926148275638954733154541867785607632895246315803068882643247592497162921
314 624425298901394684044602458487551958955020519776276515331727633904975247634401731702385134534
315 1248585970886737264314927671669064004449697431459449885778171916962577154280320824999824977701
316 2496649657997487821862858619189260240608709459399115957170575389455163753336456279665146736949
317 4992269287538308043131154374367191900679510357177453515468431592110309889133640740242432096317
318 9982508746625644593028653515136605350522648059480484481458088163073705776413206845565329481636
319 19961020499014542336023489641692807802308896642546103859019776965773716928322782951182213440610
320 39914176558062848977543290374305316435266237883526543850339043667519217982118916001855183507741
321 79812891405806194546090298566890403098025692616132026116028825807673737121945721721141570886859
322 159595409134065349283898168156237045874700739389170106437861174648390523003217045581425943912147
323 319131199737551695440746043303403798619023072983291774994300054895924791080623824439666326879311
324 638145475829069774484896122090480923979273239733783454287124704398030929791408252939667556512973
325 1276061836967088084824428565384242193429291838883799793462690683369953937818710972507824860562382
326 2551675109898373094686311481944558925434987894985109227707123051165357435262920654360488532020909
327 5102472800174520828753287170203523166713717206170114309474813302376498737525645500167372109258423
328 10203230889000881035291143420250087443721710763952536062605436438970022260841040655445499281384214
329 20403113945197251345736619216705774373750716379855397277100882877871423046655479675277742268175865
330 40799697899325961837965609329638793145776850456591490746484663827901820316936132315919538485199437
331 81586671813071828903306045056467917142574109750847527179240606012156237577353751247487566244005589
332 163148576268936974629692091317153295961922871569380472845835746348211800994729874876648427272445958
333 326248994965254168906346324188737531656844304626429246902414070788497161902479356895846357951243817
334 652404458282851077376429543095441543994804798236155775043299397272440516474951799431344029932841617
335 1304627473551344647709017322904021945913060877812295133381309446636904456738855553738944451114843209
336 2608903398097011330230956444995347679413953500619257747437353897602200904407174348740913854333570897
337 5217126545283839621752077547936970383255043117414413948218942522065125379487423800592062014220353528
338 10432938590043910129348255852552904434594105592229170679859076370235363414765772055171510775505985478
339 20863340719246389814945404001804024259506352115103215281318044522565205131067373768050214366458659271
340 41721794522244765208601071993783414169575852801639806910105266282196362898329277814004502529270248416
341 83434188778461314295747142088702810181878910606556668585892592800902329717292721455679385990476691612
342 166850326692134427724351907017535336604673921128344187907952392995955367101533520373280226739008578708
343 333666054928424507780176914964240224029766987998649664634636220988868888823530406122704179345070602656
344 667265925160930276091345724357288948379440155232732645222383123897551977549642637859587806225725190204
345 1334405512376284467534285600341294717370923289637778276245442039540322406504002611172749355086940031364
346 2668570417337106174408578957479339658943377133453930516831136156856142379573723275213081904403359736220
347 5336683751464950296474162696304790825852833736091639793533057029143502204490358304556897008868023168449
348 10672501556898422082766448572056318973783556905213340971380575379729418810945363119958939108256096067700
349 21343367513995230493787385620683467166287205236849582377349894169526696614795388354717875775777620524026
350 42683655993474330840646750375971013862443147164001425757313099348254607976819634265254813568933887107189
351 85361537170780873236602303669836609719278805476211455849738456804088234449059993959147767518432254215455
352 170712288596213662653154626003352856424235810536571640108518688894643689001090859151684968441621151454176
353 341404527335452999702498979698417355351591108216956700018602961579036828231519347794426418365017114706516
354 682771984189190604255313876111991245552044350794412804699460391533042232971480780701326597915217095028921
355 1365475854400964367292083970866960819739114873443353620745528061169727885976168641576986804477423444250550
356 2730827465248173847877731139680168831046021017892946710173468075977517021097938441307275602110328160366590
357 5461430260223309649160770567100745497484771902981005466484681638620328703075952087039994466877527202700174
358 10922458484783143756621622107505321063612979682093394440615712192892796746977385496543203118679552076306185
359 21844206802322131405639311434079840842420140421402588259126631596353097319930512232210107336909985521083777
360 43687179573901860760549823072093584252675414686868673698591570452954772460324517872041331496912195461238631
361 87372260505147423645634098699689795396792725851630934658301121913305840119485421516621872945616492383604082
362 174741055838142647071952214878222573718366465742299473319584084295036797538922674661713736221426081550892790
363 349476631439723875442178888938253482732046342359946407661671717861504599743681295240306574790683436513168399
364 698945173094571011830829002955022909777434647861515424807896524396635496938764750545373781286336216753172296
365 1397879846458503010802970449061056721984029613705984171436112035223574460917789091478147583564795689390481078
366 2795749925286057704419602224089140147122824247583059011360550368428179831944906851440980548500213186164832786
367 5591502514110148650500830870315415989121544173219752227840029568379912000966996102496921319716874685666935207
368 11183054205599396581406962442828318452481742149609622378536552872643931319511872215245479215438123368633379965
369 22366293338310611113193935133990731977042998695322937075659676354645022122653860385995192203961146939241281335
370 44733127354678271535612077389998292750106595505870549942772235779310867320032082000213475750082379611687519562
371 89467672948476633908185488198300292316896201676887385659917934617200907902730321640231098610505031059641388824
372 178938846377557488503762465270354249507247036417221488900831457397096984671856837768684055406612055926246118332
373 357886001747797157888610952016874470191170720426681832017147806580237358599750165498907908394646419995607679118
374 715791196750242598248997230822702744451173338770360987617262954902793097081653456746466108246891491481837960183
375 1431625847354958279796748753977676032195500310423467983959939375660344673822367189518523733883887161488341190302
376 2863348567684190591850548839280859059817079813301009710233785215442983466319092578525329980472443102397469846427
377 5726910467263521899476778950002309864462264922630263700848573884531725517920588919337296609924277062215152952837
378 11454286070248541212780969889317407104361167189390093374793614422319233010098304937482656766563742234702146379186
379 22909577935617425954873572012489339373206563700549442692979012052633752421822976958053555073740400521780602031053
380 45821315630546676676307344006029875438043705189088334596901194860201164554414511900815701221615141562413970468085
381 91647241290593814181008908401092865502005307069631180356999878609884267101212357475822242223585478110374456468039
382 183304271876090992631424375456908699617366995877124196252015808318225101097581783960524386072533711560354846130671
383 366629236999239632932887980649373945882422347182244749978842484831942138484993140333582406827321949567763975438087
384 733302041731129696875762073992528220407835881590072753162773781266907809288833715650081028350594409215061540182013
385 1466695484435192470685249496837816432549206979221591816259833368036078582232598456844846135723232458275368271274387
386 2933582106407088232576190150129946215867445725579369802932706475348765056572660020558186605977362169041986106710522
387 5867562765542255596900025876488939081632639215589064553369697022445482114548007544824592720328317560521301076072378
388 11735954400013664636668417154676280707162852041839318231676081919174921505068637841319572233116788876815859125968311
389 23473628472718143921351745286969917663434067111358322428498276751343913725769347598849998059735818089681667088908378
390 46950816961574171441535917832673204287457345994379673529522797983991677555234372777098042850945728700591802883795572
391 93908988874058859318002833159921718197425794316718175340821778331163378432281191057402793125384222614366826720265203
392 187833144599746585736289753123602809650682211825083227712184062775664198063158547260931135184448109722577525148472500
393 375697510960475107542886750455899167052462184582687336069904195645863204583814242847710613645474094085445764748634006
394 751459189772763654841586607396984690041077287722638603633079340127566920320109033390762513902375943418156035546676891
395 1503050060196731943634204181841932754497649812089178146087638454140422416912493614864319742326489915150611058971818913
396 3006369964007297859782137878337199850705513541866061608006657348870680196284417714940154077782693016819079663470280196
397 6013292164617301368736751163499628206211061694951704682052584922408506967727400557892721472244477605312990949669222489
398 12027713070998881579385408210074427847807889525334610729614168462855111728884465754535960567955498267980117504484900594
399 24057730503776543246043231696494797702583868660868235779548543066222794857252238376361256951868505466676574049846221855
400 48120160174669950502095905505647661418827624339489258668931669863200274889474047393691334927777370642904562935518181110