1 0
2 0
3 2
4 6
5 13
6 25
7 47
8 92
9 184
10 367
11 721
12 1416
13 2769
14 5407
15 10662
16 21135
17 41866
18 83220
19 166617
20 334852
21 670725
22 1334868
23 2650263
24 5280475
25 10567613
26 21145411
27 42103939
28 83382359
29 164843079
30 326791838
31 650995628
32 1301718424
33 2605360702
34 5205671338
35 10369588530
36 20599956582
37 40884178435
38 81261311647
39 162070963444
40 324495431236
41 651276494782
42 1306808430927
43 2614602325197
44 5208762421255
45 10335679436715
46 20464227320933
47 40528639756405
48 80457358158140
49 160289138362353
50 320454031086807
51 642316727587874
52 1289053679030409
53 2586725251492200
54 5184639721968794
55 10372031747008298
56 20703561324613153
57 41238177093685964
58 82005036954083191
59 162941342059255809
60 323833993709312754
61 644409504154876423
62 1284985982686378252
63 2568651041270186925
64 5146883666396973161
65 10331832774599031988
66 20759341973974209498
67 41704747767947677652
68 83682367338548565514
69 167567267612332660190
70 334683951660860375345
71 666722803655770096795
72 1325223328873166666473
73 2630258069015595266126
74 5218047544088469781531
75 10357989290741477258948
76 20591939528630796533089
77 41024292814838343219190
78 81923369096089275515726
79 163957134359278497194038
80 328704664474882977783072
81 659703149096575861445642
82 1324484837579425836402129
83 2658360872472539376684749
84 5331151462230334038373729
85 10678669087685782452441332
86 21361546117519691667685405
87 42674955752679937882202971
88 85153813933671693344625314
89 169758598250628432412079497
90 338204539416863260419541840
91 673543698668704925031156949
92 1341184683889755750217276466
93 2670655239146003445613603528
94 5318630862739518602068050056
95 10594258015816130165346113843
96 21109222466290494386001995162
97 42079184633335107253724718271
98 83934894451566771082384092311
99 167571786267418124959984742392
100 334920654168844278382219981033
101 670248444321887108104068466386
102 1343069311613461059931231399322
103 2694480519743585132529711309035
104 5410504826613500961749153776644
105 10869206341510164231825500276626
106 21833815613642271435034480160725
107 43833026231457565504453972072232
108 87903439613761900173554638689292
109 176029336572154096538993793500766
110 351922822364292993275070080849755
111 702383939844351267943081106303903
112 1399647840562832929243985632757135
113 2785435043241308563400203898173888
114 5538032617214367688509521648969713
115 11005024855213040840451238216490631
116 21867136228683615392276750004355713
117 43465057477316308095268359930308411
118 86455642345039827719296767821429836
119 172136568940120568675083277730432888
120 343131370945217039186609681670344854
121 684846316212240910513071559890160595
122 1368574196558033002670999157859167051
123 2738086212010150545289622275244312219
124 5483538943260539570799447404352840379
125 10990548880902143721870095886101905444
126 22040339531485769936650166304218190658
127 44212782295317591515159165332374417172
128 88695293574092895926237878783020391924
129 177901002578240733513444880228635898756
130 356696317074783214581379716453252293335
131 714822634466296671726148338599744999480
132 1431648650404628113977392041250180045931
133 2865459212129306846593942434525391554891
134 5731560623529085430125804804924386156334
135 11457504596742996419833084580827949228414
136 22891530977554866330408250365533969156034
137 45715433472963337066974585703343315903143
138 91262272941936710768166083286243878660067
139 182135826277979296605278167234984186037812
140 363417684867865039140886994611412833601043
141 725018445460225937971969736914503368997891
142 1446256401875818596452842102882402014316247
143 2884775572065073403547342742879522754046377
144 5753927422026405172819466576702617938362215
145 11476692512977674797924541830989114272983491
146 22892009740361402767127926437631459576681108
147 45664812282758114873252825020746337092262162
148 91101784102550721757530228984986235344300398
149 181776307936070922984401673570246029651823874
150 362769714336475227722362608381078444172046242
151 724146014806618349413254069233827298233535633
152 1445905644144001268907568337424150451871305543
153 2887941535760752280455897993035606704487406522
154 5770126501085322031673547928773906710632577423
155 11532983442769833785247887964742408619906615444
156 23060269225084054521773650809225231361799068302
157 46127030663864205643748968826712749799134100068
158 92302043094275566497845555690980992501731420377
159 184765884282478984217982138781267889153000593552
160 369973439206162352342922658423995106401824056607
161 741029454835011567220491402926147360290835729789
162 1484532770165474505206386872879426136729686534203
163 2974429159170587483049557863737848822808006680437
164 5959992787122500541938047581620649832757609948377
165 11942219984490048456370648635082395452089127714809
166 23927212003331578483479482801592656785082696728336
167 47933549223315650793272779151760191634725095044925
168 96006990246324992091852863804767589531269619935896
169 192247016491635947273417203451369552460692435096936
170 384848258039764360638314829142653897756332099540290
171 770147320403932739768414991292942445273689367846580
172 1540617934905978673708699955017411726696982521412824
173 3080610905308209225043276030501932480686053563196039
174 6157230190250133156055078184797812902785486360554872
175 12300688928830381593049154007432291922982004726910565
176 24561909709187104895448313301045956737081578488809862
177 49021019879912531444962131074589763424099704578971893
178 97790355286269894385319818956433002812484733894339683
179 194992220527352293729834829618764724406924467140833439
180 388659241030475216279039459073056138841064756146532503
181 774431140889322492989002342304748564997868183405223481
182 1542760377492153872829569651360764429318421778632924198
183 3073000043111112529145861649489420234099381616868247433
184 6121058552552340589059748181295414538087211187987519351
185 12193948300723383451251993985947516810659950250581467901
186 24297960659146115355382197157879505683926937642633233114
187 48434391502331571695190367521141964908043791192668544496
188 96592130584591601906164598016498958934922788028380947346
189 192739608848843690996477733338447310441279117709742536430
190 384830346173894793687493646344878571268098740504099581601
191 768871363199585421073831173367636754918502411325468496077
192 1537197490353791845316320240531041056260037658617069451142
193 3075329360180708066371086253379238276879424850481998416582
194 6156353273004804523080621621748207255779744541693953304949
195 12331050939652727186818402947907572609886590516145472398253
196 24710888574118378990266155983362983470481944186203794958184
197 49539249963960327199550769843326584821817247209648519824107
198 99343656613207627959055418194003847688356142451947029782063
199 199257563948857577436022410273471177117216170423534149374885
200 399693216576565600051787165789972403141074195976057737223133
201 801733031730021642606073679688934041431847808977429186108271
202 1607974899597258365151679020687785136936037955797467567419013
203 3224285884413499722167706986270895432070981729381125197861137
204 6463307447009703452229629081781319987288262577157339835299316
205 12951205118012120767785405344738238028637713112155654196272052
206 25940153538468673990299909489075351278849480058156053819812198
207 51930371242178465542777288898687521452597445689098351426258192
208 103906737095001404885472370384852730313813287033204705617841232
209 207794542452208420046299612191565289337544682977369384917237470
210 415332271708385312441080839471968928761264531359371215102663605
211 829735240269163998011858363353834389083427490561878807524864382
212 1656856406581409814157835142654035621281834123345304473813303546
213 3307182286213434846658618088838842385732910414374747277987855915
214 6599210891486993645043378453732365833621958894645196229512517386
215 13165094869215204486669142837913440045288998692531671574975199626
216 26259995389083009017924430600131839962583672971901938663433372258
217 52377596674867418359520446775860104847368957414250983757441504114
218 104476172377810570051436095062353811791399229208090709444337265534
219 208423617022555597240719595916380171242956298012572290080316114336
220 415878551727320507312015048229227066409793235542092629451092409271
221 830043671711208163073258930073286351451097375736809934412164561543
222 1657168900577545822523175103757651504615167281810338319257372151736
223 3309569707878620487468434325955013063528243391719852223435087767088
224 6611705861200308500917914632894962094526223120253745588535708706837
225 13212419122081460351193534346234054884817713086657135672941129683324
226 26409486089940267628389071908354825994599356985663025450525735704741
227 52798585000448369867530799788838380031854182264536909751690583295567
228 105570168984120872229639472546241151395236565207071466485731337097063
229 211099283710106892593891161637910662887822245854382401676593108674999
230 422113563764280618558792338931265382233941006609709823909165522885618
231 843998705808987943237551100749810099734261453235318560013172525633650
232 1687335753324812605129154133983604293262318765163796538402736775492680
233 3372808927761801784016209200588688789457155620786508826430497152703755
234 6740663905012074010707721507349990159249015541907735210619990416856363
235 13468895824682683216641492012936028804719281281212646752272896051129796
236 26908212081141618959439369217011492338169491058631230301235341406715399
237 53749358296286794620838101505776730532428838429126303069325400402355854
238 107353276383008094911022906824732541969550099442072909794970645693756782
239 214404260787981506425260818484459656727211646217365162010137207258734004
240 428206219437886715895969848745174228146579043213117136630784284488379184
241 855264349030324542410417695534039599600295084728834371886940945756795318
242 1708445696989730527205600698487167636338985312365376909631984369555155343
243 3413331291792184727230529853454461421553899482453294117956678605734789437
244 6821049590181913186947335273113299422915111893675728766009407035293242953
245 13634318452720268452509800596173496463363074330030646261137125384959202729
246 27260469614810540905975368034112076342652746077088620999889281160762484259
247 54519665368335351490962177952447284752912537909374206298623654728362633325
248 109066052034889896145911311965101756251293601333887494661723449755590627675
249 218239924218567817886486909517469121991616421148505651512369668563107307769
250 436791990946715075699692273882357692945083252105727132972389743592354289527
251 874371249380950986684201825195896233904686114246672355204751507154062835216
252 1750576920193174694722584203225184295506083481551761093292415271694003936060
253 3505207883248417796462916179583582730571979512045820726818062489521377188535
254 7019037192822474216793661219551820729799851558410345009571256875967230247198
255 14055880331461771362214934008952714984793271784942449794671344388292064335082
256 28147706866633711027579546251694758337919820911241468971913831677476632384649
257 56366690416909911780196054206262876807660701589401700756710752120203466920104
258 112872714314616112206643711433717446659832955903775460998835842068495131869176
259 226014672190510149066463167698669916296252838028298895132352952068072506490507
260 452544477726751491364400355723877550641198433530225148452032600822018231967893
261 906065153053826129612466497154428697629049358498260403087662504096952515042021
262 1813960531500998354661722302500528289436059543934708478940201194132406194504313
263 3631305776605303974916216854331380838062397750717019350120177929800447682655062
264 7268752721834590998483685495159124624485828529656896978966495452462291126706111
265 14548340821446866432986886110354429536623327751739714655655005466940030323221738
266 29114999017410608047475751958622835540368362591374545289331946785040916323108104
267 58258866005824429834555633876469387616344707695162309520849338020359766217336310
268 116557609793269082110562398805332568154546662216314363087993198934402910233081009
269 233154426258153499256988265837566808470218970294552021431343357838664235230868839
270 466296677756555571216076655798970222692696135607265978721867012167467178131151174
271 932370352892786469078999060889636993396385536773354002282843263530033885804822019
272 1863867692346492282231008737506819801966494793526210355447666201514983753966188802
273 3725090453437070355733449969756031668254258422551205513314882793738226418576025148
274 7443039043681247456814099260028116556611194656368403608547940774931319483241698945
275 14868062650698424087693549850420193557573700152338616594292291530863700781027401975
276 29692748199287252293608838262106767404703194404655951719221305717886433560718454161
277 59284636485740319529413959830923879403523232801717931152454183186654654573869917000
278 118341205638325267343019415840548800081220516973847526665527331969485275810177213277
279 236178611029735821211101915336116604234129654165982093416246132166897679821503126362
280 471266708641569833819351049390391784364961733976156350033610048493738874199620738753
281 940215493896042956048323214063851810300903886938723956621859963800238149713515426197
282 1875585927808166921469633597095943659926183672564304395694998386352423860164267983859
283 3741202679311984876849755438891130112591582086146355331161174716797275128056098288725
284 7462201212659238150086510135847304759025188338830087254316901324052154391651644532617
285 14884060348078922443706202883418926015997027207613479688318393820053641973507047075415
286 29688763130988927920573828778254299195473909062817407713794118790964754526231707898360
287 59223796261292612051332217855053640741151700142390299072315067441611566619153021866656
288 118154554019435903526861969679515700505566220097469744890274280014366938778150812328690
289 235760170389397652735238367268800179464294289329627209329252475614077714451345141022224
290 470511808710702239437059684767510105925325151012012398070842695170819816954541147798799
291 939211780657072469625477015849487606020047824957418695580129085792615753614015338450444
292 1875255390298030485232409658826785565647519704131611924255051702087179922837477616685158
293 3745158153442067817357094360180857953717891623468488860036430143270222905013029135109614
294 7481687229160113255199028163225137470576935374891514477031999102339156723808477591475549
295 14950410306049129753260164983116082128418672380008105542091451591966477185424696329827158
296 29883609222737005156502608515282898758451311488639350411287761997156921011388006389601159
297 59750177238343335014475347058185947140971817894339884905107014831370942681446554236430918
298 119500315802804385169482042909455609130903946536086690528039100066600371729295485450691563
299 239066000020983561614178856176695368872360597855915986439145533395103032533389821347108179
300 478386029268124295289778082223303267302261652556393108106196066942807346377167485479850142
301 957507136262954119578676169584331377842239309928271308963222072480408152877284783086640824
302 1916891321132954469623409811824769980791224873670036316256164810774741752791759088849131121
303 3838242070234792256576800951192748291706395261457579154438405608923977914242750812908931755
304 7686573031046847786510299832609864028167515341264122078162959966259530758399367421622573899
305 15395146179840197960397678989926512601237432990486464961175352611707338023551622414619515473
306 30836853809997410072471654148808699945819748718282160902279424976054197816578363208893762820
307 61769744704277876374504791370665322803882138230053948437563833086130374820338915221740411564
308 123733007692093350047273117331826784067090252358432139897464843648904852555703453014484650930
309 247847467808417248414444710419147576840250142323401179691766920428312862868635355885196038418
310 496430766566515056792042926960373483344249982809417165143704450415545161339777292003248407473
311 994250135467812345398011781444809573745082085455913943272503113465438029824797420240292326290
312 1991060758153912904137235724387671193241081501228651783353353700213396171730816561508394608478
313 3986724616346271973716235095268158714987921632253450338423848678086738774376167979541308101832
314 7981487685757013359360081760079257832101455762385265460862121036580945372282750020687424923876
315 15976530633260496493125351674682103356103782574332495796075662593936340958723667041984773438613
316 31974914753618763415018026589694302255567628386278612761448525369484092562006400007993988283293
317 63982907605800841908687900649871175466414786681421606857866655429955311728357720815669958830940
318 128011082035580581890694516783392938641602383059954449172925062574506789248931118345279733200383
319 256072764011215072192683524167262237161450145452457924787036703268695472403514378504760474579486
320 512172535126042624042643178365883943622416662254384300592397404248003187453109315675369053027414
321 1024265457797044901615423075744918178137440528995478576354297171546245464912819380963255121548298
322 2048139496825955805150670964860542416096007790378336273985982740542134205341939045176718844325531
323 4095110157042299068883414562744890770491865349101130061704565418075407360845203700106792065848745
324 8187277923676750931273303872389190201423697838120682892620452689129578344565288775436677259262192
325 16367804533105684950469051066451361026706859622752324083604645837758174005196628589162722556724621
326 32721049811617308199612650895034761657404512831397303318949276126565497321864777386341568998601166
327 65412149708552847611039543365248290168909563343549534039932931544454125955469893215690043191554438
328 130765056148238797902281943099118297239240342807289939687878699093164554967370776487232332129430653
329 261416895980135440935906660770057611015131291517771061044845505597621320733342803431182158440928475
330 522624103125254391646239728016848725455129689352744903688854278728844766551093096532093342855200845
331 1044870716270038160921985377139442478565525711871933961525914345765201499600718834950721528264200485
332 2089078132916332030491424842823914036407451748619408342843379459723680796326261318655879502570754262
333 4177009984501618460492744119163182140071991829970585875315195438922122537608567557386072724089460443
334 8352043742102971337876799181920823568650980700257837943812506738521115516189152303145391968515553618
335 16700605182038564128651468003986227915045299748337831315349396645344083187844419048724671877155061412
336 33394725522586085127764265405520872600580031481844067357665612287621599960533590726784573726242866930
337 66776287876895440656277247198820257193643695368159092582330268924006364842390571223025665881717303893
338 133523197323625882242539567375525764425972433763589153173697253577825956248591287784876624615881550518
339 266975740208637948263681773628340741275950400241062894458098687424136066233870550202406373723215946708
340 533774442905984401791222031493866233778677394328889811090629658916753935128095968043986299315005998589
341 1067100037692729810064308483052433720500607140317397307860050138142209245036738055420017354798640091344
342 2133069840711997550988674414288191289947703097084211457588336109196527077238228847320578150705261363795
343 4263340338352901586437956431287801479121175588561051773906302197853543385921167603081990371699335415452
344 8519889985000450287751071726869258581937518960417061986109723330961646969309760706525046541746675105875
345 17023667942704708045046538421973042915392968596614322257828569856604064428072399949484286117041845099125
346 34009944305108898907057555371805279904951023912552394156933167227928518561268866680473239089542477224190
347 67934961379744809001525935102445221898637154523074546934474785355200729432105753342282325449535614748330
348 135680989791527619544184379356970215506025538103895891193425312152338988278855434178420342568491561000659
349 270949993086964329948125717219556492287633627266617439069239802532255459881290344516397304999364233814820
350 541018845280586842287835490001183530410036756617764883613105124632044641833144361456828797514464744788857
351 1080188456903655628781287483663910590024030894109615009387863142372836399918376856567012335290151596044328
352 2156567743196898933972023907387366067078765151364871216585518796146851731883993343876668194233455937953462
353 4305434092730368875574367470512873956884919635210700909296262342166435116956275086961489091680981826611688
354 8595588931907120343188447129949074897772275027357251689203480115169737991586385888592298872363200145372502
355 17161448433790888410330139735560715628731796448911970778885003164888552297599380174345271908470258185762269
356 34266219409581545935774164401801724749223450989640685854947644688133960717161177407462758896282373636744533
357 68426723933734139330526453338716213584516076882743796453525692478874802492008211611215697621779113426953552
358 136660956865642233994928591744112803369777148585819851817795272584484874748821445070755417632085425548654626
359 272980872478837903238301647547937220362549646292262299917089094768770401027251162076241571189201122897194504
360 545376764002189075589058033992183576243120092517697230591520049683397151639616767240430281788282959459499822
361 1089789888210356009352995912137389994406440692682115739355491702729686412712990459422664625448093402062121432
362 2178076327009948088708926606438581738539610709098355762987303817750380986745881520374385714779442840354395961
363 4353990069434984381026424787617131243202210434394105925634586147672090086737502209706479266867503336029109235
364 8705288504190862307299505912149149986617036407385577819705541511461508471477017843290437867491498680179262859
365 17408263864097966936566802760297134300760302511294850054882627954970776629631693201687267041714417812762245983
366 34817500849006395762188855845212059474179697475556042471452159928057515931762420859002512210521405847245521421
367 69646833634489071701271655986963581927431738957858449357963598963738080488774065277602945952624710565250098408
368 139334149162446254935003875513530262316251406860503029260880975628329854390636036027052679222787552850670232806
369 278776614325303124060570110794447374516228455278815193859309060511561003630667587357041184530004566623171506059
370 557811778103991964780368364596250599980826026484183414786723399263075211169105968580956196393585804351422223295
371 1116199453390028228040442199783925359567562422652594451575915255377863733325009249753525972267155380061036062046
372 2233620973135494878402764488164162567363886662544317199480281111680981387461251146120274713753681788909067612568
373 4469740131243553628351606047877460137396901189316664842815665170704276333253958601558120406643998706471344423607
374 8944431855130474408715851064743451559589946292614130920793294477034541416165181428781055737783885942042991406857
375 17898416197058112422988111255134649938592276994249710884440116025524466149481393889770110979857379044968922325809
376 35814805689274679087724414568432698050797234655862054674167490803643850733961943752768581839347621231440269943412
377 71662612727885764902205681294679092216231865236424315652505949883337865109162597110023576807644299522806226165775
378 143384302653661720902701929156174482651230242995678576107563146479521665711134489410368040287102329866172037845022
379 286871412489569232202898655398784869441056011441656942692179033324685736667633191387131198766136038415419245459646
380 573915700843954364120498519962835959889058178840088656917779869539043477697848716345810174997193805012782887083936
381 1148109065359870771246645862712878978119457719476642589618648740836010385201281776564373567127428991854541003142927
382 2296634214168084932548435760768768958611732875194630816626653328283700090664811371315236148081723717909437407081194
383 4593818902407350881665436290517647296476439815997096809303298485497408109139972469686637943619533406991143138399990
384 9188172731349215794640661047573071393556290256328631181116873198963987151596918372414179606094849972844962273339185
385 18376283019859930262051048806386614293233368244472803879961858501796049861762753053645213325726838736577100769647051
386 36750184613172618115434936731725869960892635137276596789027710082031414534380244656563090041745752074139692146993307
387 73491130595093511881470591106572391587702376794048947490108508177343727936045526158622466276367037090662241125216036
388 146954970187762298524842647656475681474109918913854225308465726308970916986659767749299705456278394725746101224339426
389 293838194587863406851329345009509397121503560986651352136247221127563365909887951673376668928772592379921892279663392
390 587500022857167886223709817331955342914322263414386717419770015856148893244025988546466739388809194276932593304382850
391 1174585837661241387339224578004921436401432964550267521236904294059926161921202818040022042965819911598668718569090021
392 2348232195753563853419132258239538976058308412731718101223017518191804905895957172293572594682000859615350448057485658
393 4694394758263432606790427023905666430055605133296398693580239162384487768634304385447086873657868506030700352008265918
394 9384348498440419402918572708224801674872940049811631517041594156100191288081992830802969466401658084758526985890342185
395 18759404953791964759804282028548171125746391638945884149775568992052464380467048832210060555847002889552629072103365281
396 37499859152955231852873555270522580832707033863406220010469954901115296502063404918289492439662710997527180920949547629
397 74962109532818942651941935877456277728854029978530326086354079521017664610006701373819141892929537623571078100193580351
398 149851833607006336384726532832428946353596710314505378604967426514933491946868956776742503997313152384158449071142805787
399 299569321196964015521475055544577157654738226523721799776726493518949891918540158942253269126338417087277054110518871785
400 598900557501070283851710310396191848824150963297321931425445112829157060568715427562832599568185536650692139576044462259