2 1
3 0
4 1
5 0
6 7
7 10
8 32
9 31
10 71
11 77
12 222
13 342
14 971
15 1936
16 4681
17 9662
18 19440
19 38304
20 76458
21 143542
22 281447
23 536472
24 1051100
25 2039870
26 4055916
27 8030958
28 16168611
29 32510383
30 65705473
31 132895297
32 269206168
33 544002516
34 1099360989
35 2217243856
36 4464684513
37 8975720721
38 18016916585
39 36113383862
40 72299629933
41 144595372884
42 288938495755
43 576999017366
44 1151701350474
45 2297907119430
46 4584138328105
47 9143645318020
48 18238394419401
49 36380615149180
50 72579668738617
51 144817928244699
52 289017094704997
53 576920036014302
54 1151899163328083
55 2300469678150467
56 4595442256416193
57 9182072845253169
58 18350852689216957
59 36683108488188699
60 73344164919016126
61 146671603761763014
62 293359737010236933
63 586840393378721397
64 1174077400621162184
65 2349210497208175711
66 4700973559462780657
67 9407762656086619869
68 18828268255763250151
69 37683642643497472114
70 75423669328886471208
71 150962433396523174412
72 302156192224425208334
73 604770906210646577162
74 1210439655251532425356
75 2422617359922112320646
76 4848563692930693589347
77 9703437364846695917768
78 19418713921896140844935
79 38859410616870529031273
80 77759201904086625319480
81 155591727928952943033603
82 311314932788922946393493
83 622862267788239260166422
84 1246128550547085364469676
85 2492945359850591296887895
86 4987033463066877057534447
87 9975899825927936344973621
88 19954596190270477896086641
89 39913128003213031305363718
90 79830989788157883839331175
91 159665549330446373228553118
92 319327230270238407887606177
93 638626324981052994320184554
94 1277158862727824567378307168
95 2554061700772554842198919787
96 5107487542718600358439438546
97 10213481564778506149405258691
98 20423583050360283852359070256
99 40839718257191675693121819489
100 81663355810860251122747206204
101 163292546379293045934542191490
102 326513455521040288349267065285
103 652878357867799704673859903050
104 1305451581842243261780112787884
105 2610281612521658012796559925893
106 5219306513569665756234443846571
107 10436089119347492227669097947817
108 20867140557285624232891511688603
109 41724283532671903927857682833663
110 83428833219834213918590738984201
111 166818914694599310644339424072031
112 333562108840388282267305661853581
113 666976975364759868975239562558067
114 1333668995406213903726542216012086
115 2666789143591504130486071157109022
116 5332526231919987222005906183507181
117 10663045703756045614259845767713952
118 21322282914195471996736641702957293
119 42637376088907902849108017501651180
120 85261255024345394624965189104897599
121 170497323671689549546403571509269513
122 340947953698374927940303222738426606
123 681809961109344411514291130981534306
124 1363462995546683655020219486238235479
125 2726642085362854451206677984205996895
126 5452776004447472962483553183939988245
127 10904653946976066133758669267413946207
128 21807745317853946197376340133382616293
129 43612824849378771581169378314525651350
130 87221218234431395705850371259094060362
131 174435330801547736097625363595364118756
132 348859868657030532387286812489035655605
133 697704777775519046696878123224931309748
134 1395392436410069880777201357379814939623
135 2790775273392985086963664744036313860346
136 5581578608589155302076321473374751149805
137 11163303668193913102573311395452316990614
138 22327072243015349411224648627868023465418
139 44655400591076384172425925913996561088021
140 89313929909894772140336873863448141993375
141 178635277296477317608290176100857015856909
142 357287562505800410629455299887519650102830
143 714613191801697802630164251259049547385799
144 1429310030074909333374934004126017866034545
145 2858801207066051197495133249898565921521276
146 5717990093139087169340632027895298062787759
147 11436801726012221354776744485317743382511212
148 22875329859223054694305462980299503036274356
149 45754261450178518694471228209869136820374292
150 91515989479164206972873936060170789629632112
151 183047370583246036674541587234743922131887480
152 366126309460842229545899616306574938176653979
153 732317069594903116780310038169683925674168367
154 1464765173119550416670199311988219761950434981
155 2929795722433012708051266986280199907154125553
156 5860126971447986092596634267284184729053391253
157 11721331006007622152155970434410834151679293069
158 23444821380854006591297090135508995489908334325
159 46893959039289147225364642644735627134718882952
160 93796521055567704779058744812938133510388123255
161 187610142075691776172720522425390067345395264191
162 375254183416156235753076107190953374349818677699
163 750575396616013181410754657322259564553061409185
164 1501283000297476807801495412669485356659676607715
165 3002826119056637310355418502634630569465448284347
166 6006162780262594008944107944451172678042215530208
167 12013325202146717884609822083473336969882941031611
168 24028602998559345371175964098240688776431060376886
169 48061010794667527821488244516550913977207236125583
170 96129417540319942016176212608827108193699696034927
171 192273176244579566744106417062768051313515643036857
172 384574090876157613078835376422808650817378846205005
173 769201694343020246384273782729354426045423445460287
174 1538506349648627394598205904147369483215259636742790
175 3077210253533147488303238789796906188717289036698850
176 6154798464401351367399503434637219422026714490122742
177 12310317830750367781271884469516162304941534542426198
178 24622006252183992588026785123517834603064290967998745
179 49246609331797496396849138902623422628416332528316544
180 98498120614807961037065518923742156085905757382978417
181 197005457377803266099224450126721660287261192457267827
182 394028165990853329007498355581194044847512997185344537
183 788088467211924147729210885556720737035616245428086826
184 1576236471555022758317881216848828687754616863818443039
185 3152582574626241825439217005373777527807938124636351100
186 6305365615532126918483141910309324213996816502437900045
187 12611094824877857906152507570529376146281907614037636717
188 25222842815014809984751002349578334587419984124579793461
189 50446845499663689870593349120170332657641747172048834748
190 100895721497227270448282074958223717512899138942092065733
191 201794933826159450388623106496278116250809524297695115213
192 403595727408551460320284844179421013243469738721613214391
193 807200970667396977223926168998110058683743865640611726728
194 1614416652134879209278952197584621713535315243681350192822
195 3228854268182269894529468942715169412635089185857871221543
196 6457733937684023652801560263690181305724671057994868033260
197 12915486440364117571499748604244289172242845164587942828890
198 25830947234354571999404348571527357452182192065061685880270
199 51661721143778267741895489368032747951300873168567558997910
200 103322858833504038367938161829199111247225090385023078587773
201 206644092058333649815029614296691680488821458093029846124743
202 413284045991260258383589066926214203701247810215201073944092
203 826558104069594903169628349276099158417957900748158189902873
204 1653092935274288573871661144532334545445128745072698358787151
205 3306132986579268249378505813623344959648557530058670802853577
206 6612148045643700878972556295516503719400535460100432543852108
207 13224036958861294385129519323405183076265011950503394722977548
208 26447511192727051860063876873795947953773985359818401082679996
209 52893812217692781169753082205983981613076390929273395154514759
210 105785043078594349746854408419364534255928484469698019022330749
211 211564618215503702692459159569007144603081742609507228102599556
212 423117723630436171433785342535719310280199406874450996081993316
213 846211334607205127020961294851666464308828616645569933480474824
214 1692372402554170861957741134889612961518070409137675926161529539
215 3384640452550618073991868057163103790600796551222892641753070306
216 6769065083602948419689162951956953098666894157990133413634866641
217 13537685324486949924733619742459964062095755657855505760150155297
218 27074456605192038512280531761928265123520141053099777436310778395
219 54147040433323058444341529548802898195894528377861818071491066436
220 108290253868531629900729285304928522899720421752849630297663382886
221 216572706466775211994965373707639627607552305183491610199717220812
222 433129546528603864490026881761564269942362286396735150418670057816
223 866226892739163260661269301837353786266889302030934503147413794302
224 1732388567865920868900748325663273911587502368368483471274850803190
225 3464645297636497323308776624241375043207861050014796857249816823543
226 6929024565155797401086473923524105789246972413712732136746073566888
227 13857513244517423989923551510419017349889697020924811672062927684163
228 27713948787105144074266154821646890384378793790719769481064428746959
229 55425733661596772936665891842471240108947345240829447303744250817961
230 110847129001539082243762058517125299031571203388267437824488440651271
231 221685573037440183424357993593976892401512087281976348499385523553526
232 443353784086392777833477600152649678065878859719253787370901158311585
233 886672907731898377227826324121399810455831987223745276767139905494084
234 1773276713878777588087130200096988059965760542420684774000792065539276
235 3546415841434623182691172422668380281690497360484348039881405447903296
236 7092558087972426893283804641702955070853770873580484139973606521083054
237 14184572804777571516772102569567463290308844724786513464171281049192532
238 28368067780700528150488073009930591304068069295452101749052852508105161
239 56734000183079053182136915916099444876248524039516904787224073117416284
240 113463774873462843255596864928605348462737126900937254232777099771409567
241 226919198301755631304990367825664663139170341374397508477176924710221440
242 453821910025984327242111217719069073887905032581139102766383296419957705
243 907611312412376881876804532404728524156062964792367695215610110781930027
244 1815158603229541079391501167005676101891288476283145234496702424526979451
245 3630191269743169101900557517360584962788563360910347004046191841392407151
246 7260135104938825855003159645028990635684710037442614138903319960122030354
247 14519784646134172547587991802045643972175348118040973645401386872793560453
248 29038617582658879259764050308971825623743499043491856939549521590870073294
249 58075372101476337322204825624841663581741202457775931390244382177159035763
250 116147101638495119279691387329632187357638048912913685476195730240126783997
251 232287090611576250547562959176280202675498478343757181898043524283717083557
252 464560310769526842657860697427638689288110732441483037286525955830724745539
253 929093608863589647209274877048306260955907360809060915716840256615998666070
254 1858134683000000139746828334162396862518885648735969770137432708106006918131
255 3716167340630602561391109461601418095743594782602924206262790705850984867529
256 7432136833620235313012761896456686548120962381500379002644857599210265780283
257 14863890586964511864568735596689692921409972582801210600308087378032488125808
258 29727040619835609119206050695281263893155962695247436841806009910604047566939
259 59452652016814747583276129707572522166041247464606717090597336093502803737346
260 118902550546242379676895644090175959317372143172422759035899681351536331985190
261 237799806103069821578747136352074907281226758295419419928867378301757940077048
262 475589449737777438156283492472249223637580071922757419264087680655924655716752
263 951159435475383784257018613195519575405134430812387987436136153481533267736939
264 1902281674390384173905361925155281937546893127361869598357350718447007420611902
265 3804492433272331806435852848663846611096943078867552830832063993422309065862737
266 7608850011670669479876051056809316269969939697743616428726923804958487321402486
267 15217444291135533793322047496012254406955566721425066554510840188874371269156952
268 30434405091324036268693015856603721767624438416254033505449139835551768869078458
269 60867899122232179581339383045541574280066205974877139442388919145932792847560081
270 121734087795364570763178312937173541313408106187844709831190091746537840127891389
271 243464977461076273181448248062304263324581992206389960807785053479248828319389194
272 486924002601451704255352982020402528559690064719795945117944133924240392226725748
273 973836984376818517844686551831042095787778877659181715003215905156611524993815135
274 1947653684942848888703028717210479596041325132373003744273054740851816053951436714
275 3895270295165215580012620466189570027293937844458314309668202485213326370415784478
276 7790473374975346385796266165262874548508098525702522996877566762035494726928504932
277 15580826072175645329245591086704482018407347867153622545412247355446912731587071505
278 31161438041583517863273007601818633068298648872471962815627464312671477925197557599
279 62322501833755299023694008042033897075636513699529199675622140376783729021222934443
280 124644361899403797446082044033132752401883753106532390647751409656782426043814224195
281 249287651203327054197581761642179605436152534491857389989888877762014772420009755554
282 498573573755589473910558684215731235823196542101327025105088875590541123884411342425
283 997144512035136529265420286137664124202758716191749522528386367709900049063755207272
284 1994285373180437540674610260799769249656982013992239055021111558049846439615334897591
285 3988566635476165057535067479919341837379326401149763121293250560179041054141719438916
286 7977131328641123577125322237362611299558118369368766199029522886273566166414237933596
287 15954271119613005788352024725121646939315856110719670092781650441217526345599522006960
288 31908583420142047745429127223582894832391138474774262312029090056858353557171961550033
289 63817296813586000133323102923077683927542484642543910884735234362413936058181647200223
290 127634946946527602631506495624146784517452938864265165266636038054748184565681263772776
291 255270783487259578981294369723947578082038498820243966532153362989938560327821033846153
292 510543704327510834488291386301894451690798151402122862849674695523299541665620300740663
293 1021092383889802860718927437023836253266471112818188537663690551992093062575044085194886
294 2042196087140163719675153789538721895094588883423785104542184585730643768473100574453904
295 4084417485414707414001048043943424099630612993057436644524253817252657550779820995313128
296 8168890805303937810879459740415146993778521627257172570992799877312509142865319813693891
297 16337903435326429810445638498764203796973716732820510600438300119345229822342691374663780
298 32676070288257477570298017041873906314286556426441174702079899052743791203099966498433668
299 65352705850530689622016273473882070622339751308224415560184630103249363966979388901970974
300 130706616912781504123618651468783376779727023037723712960179823534522418342803166838376324
301 261415789116054560413726649764570316654225050093674122247415179048396050690809268314605682
302 522836969571803061572739695583506442934911818093215424961969993146457567287211770064779766
303 1045685265299985142603164207123528047589096613031507029076505181678014899172362607164215078
304 2091394233645031098217789842177551436669809504565507743116847380317015937834828132724486263
305 4182837902194378416443841254164331266962483072002386976049879004281580832671875863809229426
306 8365778586255319723980518241628563140617488830020368098302952534564499705795059839673625432
307 16731770268959031169686042419456106267337096862371093066493344644081240884240670012750174324
308 33463981213465499584980395867728988372652426144797043752984574560340478566754642825945396664
309 66928871578854661168604457704501489556973786619817016932456754787109351966791746871213255584
310 133859614738460148854004609962310859635003037543110124327278725381078897255279347133872782929
311 267723074554991806831982380767513010775849569550071232751772944026264271218259130958239022664
312 535454033856827541999079519446921703061165692991685273391798928965950539757154900918148887158
313 1070924207982362757027149980116046255143829585052736998356603299710106903697400451734023609996
314 2141881401424146427156050611895281643355712289667613243672338826518838007950354823898087269079
315 4283830110777823937238371042987659232820912436893593592798414934757764213805150223982791061676
316 8567797366717189710835496930554208603791859442008665628739797706164054264390730950579772111244
317 17135873795016106538246413114018705228858544075881407785319164844195892265508432433279804287617
318 34272314685578507296142131369913012573690902176028361006766471580720969218386105405164651312019
319 68545780376580216013801202017840175308610950166373127225920975275835722517679056825264633900157
320 137093894152835626961362883490628472945652376057130489151262115946287077741581929516581307931984
321 274192513447702369438745188700350797566817134132210332141423599954159365186181172250867302287852
322 548394585089225553255404455275336060022551866928977486512593212431267441310844627291771930106089
323 1096808485032564050813974719138501468008861732648120548522605300826147666850319077625004939207362
324 2193655962414476953904249745714275889459651237015813027222617745422630604516830434002856249655757
325 4387390567088816692412586079406293390668120774902878313896970483534022932956295621192550238563697
326 8774939600166969920266450987781512496014759039967781280019477767860961977845100418451938414827534
327 17550198231646680899017075233164296094613199913234393901675531100263261389473497725089471985303344
328 35101038205005848467136308393656255591748517594608623555585451604260901525130024604083687338030045
329 70203366228136228768753630448303553757402417338616670568470446230956755278927469564620390127815752
330 140409322747152025995114912617468773345422597862117018368041643229279056833180382299618784827002298
331 280823843421650893399675129719120130588022715248218925737590838415218011626980991982731145730172834
332 561658109596351859018300680925295927546253550145556145554243414624820117420063568977274201595052880
333 1123337103184129512183247644037326203469908841736771807847492748646930850629968552479485502259821376
334 2246716021257093526354017964840773607723714144066129672677103649000167054319594408292132619646507034
335 4493515707108370340864558328301896362590452789931612734801280859126062872366966725102251314624691040
336 8987198697347361024307451694939416289081695903661902417060916278537689906127597889468367932169179222
337 17974731642118074115234785436255407480398950256362587775757242667432549840509889213124409023854990813
338 35950130697387063287083542951606433295923390270564264779402347382554477759983277537795820832056701893
339 71901593188684853230239305944386716326978250473413343971858865483929249604524314770948821116908936166
340 143805842200830007309007101643304283374167336246073139853486079893398392292100123162084960287952207324
341 287616977198135799842808348625011661180739756694769135906358313691570048443752619223271217889280414952
342 575244495800788447281071627388858108942780195195973970633173043357585548842418896548491896049337466803
343 1150509973372196616750951555798417787349737223018586802489014160208574686762255209875414113725740032697
344 2301061683515692770591399039613024034508580902096490799385431862059845709796318887696333332775511067237
345 4602206338912433339236107741237680917767303443982397177500221927763038714716718400938326400556763300588
346 9204577524556547327724270175336217607949358964643771238437693431686523185248176834952901857496737035224
347 18409482366182521159786524737623089443972357928010162954415564657526607744918726575628326149947813189257
348 36819614259223283837520827339916285642649454892293167055032076699442416301552891347002478677635541444844
349 73640516668967739472440117823569318241992619626160761027193171702165059888747772181568262095929413386840
350 147283586495999090159642558033300975451957798563039491349647424154891030106094364885145827409697186156893
351 294572230430245379163863941447131847181624360299687872233686827519374601359031331546916581704699532119534
352 589154472959556783284135011167798144615264740980582427806555576366763955921043117867689176423118482767853
353 1178328754842518356314965662432046363677276258513647826630630002800560512574480458287408208767613345300253
354 2356696678187372624883747301672712391399620213114646860278881464099462656929887677594721429030202488411754
355 4713470758384617424231647477318784243803352267113015811355778137986080953622246597457389953964369258725240
356 9427094380743924430199891988034700075666619063729796267800298939799466375847377404150304168898716417859373
357 18854490474321377067660635807816672327099394512995222261946798240864082244400221151810678441753908092382633
358 37709576084136398330564538996435523725895402119804129316427798632867488147495519900933653570893848476489160
359 75420325359116939885007889446675809409938042800174875011906191062889713632393839469496784558389549009316473
360 150842961979930910837282287948210865730907007735709554799439042097011067614018101232719005961663535584493483
361 301690474403024426578443823073197116115254726593093816094652370894246512284611856755362944260026547359674656
362 603389902008427647392367834937068653448117702352697259030936259872588663092112007777578501481180325180819911
363 1206797408318016465670867609054803802322571002870784586052505949888361348005545552168281801338712506787052942
364 2413629408176465522685753154261360440498214473424713958472150660296023887263673647857277202776656728526034770
365 4827326740821867142374222211311020159711161390616577933191335639645630444786599098939189278590647125524753667
366 9654786766798554682152450594955207947424617336342275878345363586558424541604504805572622663101355416063286749
367 19309834888003752820921636121091206832543670857996226547773834894975897271321938266824579901220652370713934669
368 38620181885794872027804966110856968545489899028976924872870212013094097087934483883297796316699624881623926727
369 77241366477355292417998906857786954843391228139180933716402860557948519958162866015267849311708628239809894987
370 154484694744010096763767060166638540683132019125633393076623089865001232441329076301980938643942402762057612029
371 308973224705780817591241439494753031881024999985303781336347347771898880544928591890467511893199408382137927537
372 617953941036408340882371958194959192843143636936503295521497983462474258918352522101205076578787810432097002156
373 1235922503806685192133553619107056478153235095903353894548523151799279558339342560628205900744258124605157558877
374 2471873520819412715139029128676551884219605887508682439088651194150261251074738355647242464524001385249838592818
375 4943802594168679933687311892538838000177229996982150656693043649071536394128681733495353560240020637163728343075
376 9887713321083741812458165540355703034395587739609515086142767470764093576174355996286094339614190888902272995728
377 19775636918205101130702553158002566914748031255334442145416019588442961214600549871866661440148863471273179684092
378 39551682328317989459536131488668713072490826085572790703127688214188448495088902769850770856857476814345221293315
379 79104157374121274342744149486014502564456989721027425798975947467475030602461991633255840221144184507455041720800
380 158209851391031984736590005136214480135737790997601907558070187250394211452855251368533995917564195917467649342215
381 316422678028033101216436627477206541090936923062135631707244664205643867869791154277966345729716807877853238583260
382 632851109683564461012171317768257271889432739936325554087528290083248707903149553066230923285503308056151986238424
383 1265713331568691229955763104881563828120766250373729308123559699574305668664241567125296540376150496031569751051194
384 2531448095266918361846159588940606089637929658552748001879437724299275955839454175670073929704910436717002821836809
385 5062937466858188979399239078246455789396809612294867701237110919991153813173090954597884046918632343890525755923301
386 10125954305574421066191934432337541774662979110333398542205451410754729883703112823698474721712916022197203258571747
387 20252060987072720607427874002224525459437638909416474126147862534474281275935807269573933483783605938295121563791960
388 40504413985097340962300770950217635320772060136313638616110851419922230566293993550803047229900340376685327121202252
389 81009386513598274053874344575326741145678262273844792519903215347207487991657587043020471778989358636358456038842577
390 162019839190801682374197297725031687943741821236133573220563307626394153508406235310968765839138920406997043065163947
391 324041708983209208893386028689553426904185056972980615645958419784934254798471217367726899749108574687680204373938012
392 648087276063970941992371658582168881373660109988044597869381459419095199427169006044799263753813061686513799786302966
393 1296181863005820780637284761421787655578341105384540878178753429963520043385280787866056189123015760935184111016982226
394 2592377539317314271171502040913270055940998382498104427384465887324746492754860540971881308993032665420364815906129125
395 5184781093487336848489855178241124539665412280676067949083964719564975824314237204410994187270522612731215497706546064
396 10369611004952445803528713626460932440828571767367528733431761716083967774473333151633845027806297304822642249959969219
397 20739313248919713417244599737197141843129767208737224768059021265271500682641708407354325758655224933336894185922027604
398 41478796240732315467514857334222051481210730442301544941318456227740188172037464541221657220113935518436180514431842984
399 82957906625588609345561207462873004221126757293824057125030094217731471378512731314591091708817805908395405227568194903
400 165916391134955090753320327466537160592247109275121334119797118630829871014550775496482091095003414003752604274172595563