0 1
1 2
2 4
3 6
4 8
5 12
6 22
7 46
8 96
9 192
10 368
11 692
12 1302
13 2482
14 4794
15 9334
16 18208
17 35484
18 69060
19 134400
20 261864
21 511136
22 999404
23 1956660
24 3834182
25 7518146
26 14750262
27 28957066
28 56884098
29 111817490
30 219934862
31 432832198
32 852241168
33 1678824924
34 3308539056
35 6522988660
36 12865563836
37 25384868940
38 50104469192
39 98929328224
40 195394737496
41 386040486272
42 762919588752
43 1508151318768
44 2982126197660
45 5898166967476
46 11668453514956
47 23089272260804
48 45698682838630
49 90466892582826
50 179128432803238
51 354751938460858
52 702695479934110
53 1392158194905430
54 2758583547157418
55 5467100483502074
56 10836741520791922
57 21483678181844698
58 42597535785466754
59 84474182728935986
60 167542536277079806
61 332342376338478214
62 659331743983268030
63 1308211769017126294
64 2596008898341169648
65 5152128639340894052
66 10226288217518200944
67 20300122224932003444
68 40302048461567788696
69 80020644826546605840
70 158899343554059487572
71 315562958284713611332
72 626747449832635160108
73 1244917595088029916500
74 2473027731883768407772
75 4913111761302295088684
76 9761634490354127908920
77 19396603542968474987840
78 38544740752960099097816
79 76601970701269103103728
80 152247175873923472428152
81 302616208211714264505608
82 601544750860956640493872
83 1195847287700749200402064
84 2377468472687685342885936
85 4726986222555204240307744
86 9399044860222496416485872
87 18690126399500413148915824
88 37168002543704424237457372
89 73918651149301125639775316
90 147016491169051146246140364
91 292418391203500764262852580
92 581660195535989763421235548
93 1157069584610979030315269260
94 2301836853680742236780323428
95 4579457196545620940786618244
96 9111237425340404416982504390
97 18128594103745830330049494746
98 36072298027349471025976573038
99 71780413493321768914896516338
100 142843377925332674124864869966
101 284273150119722057497401798950
102 565760631078525808327576292746
103 1126030994207771244081411484458
104 2241239700165030572353886286542
105 4461143792074655222159357142094
106 8880219746355396670979840462494
107 17677482409992382677644857385030
108 35191353334023141857599842993962
109 70059983538034654570461683588994
110 139483316171276729995290345593874
111 277710525454462348351015006806026
112 552942460101922058280841444526962
113 1100993498224499378627570519165714
114 2192332790300564043253329315695242
115 4365608856181276609028241370279594
116 8693596800569210264034994569707522
117 17312915821921174960451409590195330
118 34479163360758075993392300766608354
119 68668685477285320722122439363521426
120 136765325268896453143422790367109054
121 272400733979833109080985129922634230
122 542569404011222380953815891681775902
123 1080729090540703678122872073064923606
124 2152745374714338289124417555064432078
125 4288274132057475957174301026188237918
126 8542524732965862819327405322355968118
127 17017805692868983324205607239488126934
128 33902699062764301342083129483687946832
129 67542662915052724600110622728539521108
130 134565915540506990629233669420191067544
131 268104899624275017957147760413620379020
132 534179264545655421767966244042961485880
133 1064343239702613617914426490496321834544
134 2120745753595426026594864486372852493508
135 4225786435810312589573083926908755279076
136 8420509008973466878624225638002587682696
137 16779570222984759808217157723440282445224
138 33437580097030202308326946659238692615384
139 66634661977614532999970165129093872229376
140 132793478882213560822952379694313990873876
141 264645387775425350780233637604936347388300
142 527427519753970500867273651714281427183036
143 1051167601430169379852916678101927884734612
144 2095037117795801825283656405839795482216492
145 4175629001172747006203754051826716760182956
146 8322664238776542668468735204039838034833508
147 16588724274477551735357175140458166099586596
148 33065387094699349822571061068850853331679772
149 65908906716891171686211823731547961778617244
150 131378514219114726293975687403255141753418716
151 261887154667264159799227302033866250668226828
152 522051724260744097921148780436916556165449848
153 1040692042728057124686880945558428771745241456
154 2074627706877451750621926803105400821981683544
155 4135873380664938286105562850547974727551247248
156 8245239955438157709826088893315174402935103464
157 16437972630577660030092510083227534764382297016
158 32771927347926178202188083169642307540183954192
159 65337780837583747495260994100829566405336746032
160 130267276611621864095122766678753402217024849624
161 259725588498261426717561871100137701240519622712
162 517848223721001161598297096133157594086905812376
163 1032520034050550490148607592131683415316746005608
164 2058745328847066572717436455300195697284408544176
165 4105015594772034863053831757038666051334211031648
166 8185306450081308297678228990337966046996279844416
167 16321607448731516270583166642070704442683855527984
168 32546078839952178971843317914114512744095300481008
169 64899609383160127462534041155066362332572725079440
170 129417519129304340750924455430159852651763249147168
171 258078333610889735777809751547279351683172772195264
172 514656452644340002482917512871257091540393755213616
173 1026338484367850025503265811449988918320850555774000
174 2046779396286184686745713237632016795947370545523472
175 4081864722173806516898430579651376586980923873710512
176 8140540582193552403575151258826092177812873129104732
177 16235096370110909479114791621589534790338698362900148
178 32378997978414596278193057663370899573039462122024236
179 64577134451332538844271857183128226769946287579432132
180 128795559498141401574873948617106635222821247097644988
181 256879644180808835702826340513307970193591321296794604
182 512348063478356448960674518765385560853657497801702564
183 1021896806447935570494521687064006019274217955240812548
184 2038240602096025037091917969187877742041633977398441212
185 4065465210195073465403375995400477524894455224604485820
186 8109076068312762271384854029310357233401001334390107900
187 16174793956248435574418930768366785033244227108414889708
188 32263563279900494267745978967962675450861296102578807908
189 64356442457144976343079880325930543743382690874785007860
190 128374211120191920847668549931248844604914103331233276500
191 256076392962564795454877444242840607164522256908667197284
192 510819225535839375657968746338957755055991159843526127430
193 1018992054736603831712339904869285009314732012982855975786
194 2032732231718180460263396050263061487125918558245964480606
195 4055041488973376843192106941327211602957712680078012947330
196 8089396530990388925041450869732469729141166163626490994102
197 16137735124932097939380608921126212505850574700402702236030
198 32193976338367968398687877791108342905974653225579313057586
199 64226193156273193122066518977681798028306452914561420666498
200 128131293177922736233384662442183884622627203298637607828990
201 255625191570399051237031628940896977693145105568290014847342
202 509985057969732221509689966663044302267241211762248221771422
203 1017458161348488258110669452421829724331158539496420735252630
204 2029929346914211383338432390693568421687547345071959575435178
205 4049957708491970901309982306594247821315761189629686710112962
206 8080257608221640377941034359013954035468187454410639904545858
207 16121484441497385485194697435750263321778141910679320646209850
208 32165470172891970138452960340905573359143395366502297605553166
209 64177055143611468313156525825027295673486832920925632498192166
210 128048537844420207182765493684237003769808067152226994568334038
211 255490274655277505546776160285345123838511850403834735981519566
212 509775532524184603559563979218970005530891391965585019180168270
213 1017158000555394444233173718818365291174499191060978506781828062
214 2029563413909253716248794615637042678452794174894776931042912150
215 4049687957135092820791286090556411112651926053156047716578642182
216 8080629245909117449307850716781106747042915861775791623966963850
217 16124024281722676562521004125080026563118166836169210923047772098
218 32174092454659777095702060938223415830910105073389578867686052682
219 64201285620727235675670999863212906940784693762229695357912562674
220 128110775506524834156399149702610803942614512443311923095243410722
221 255641919925076712391349270599976631218374114724248448551791948418
222 510132409260762026232956777993593194155849378511172481912103612090
223 1017977444959860558391609547343772525498600895635998014741905410474
224 2031410772403150324878688575619714715165203891812004290990547475026
225 4053793888481401183406516788011517512841277263564919717729304900498
226 8089652281790406351395723199142307298388579574009477341607923699042
227 16143670569620450329219046636149779694934254055879471991256094937362
228 32216541947933865940363337198011301922516306299818422281877610849354
229 64292412872960153547925385286945519885743593560214122416615337417914
230 128305318263843925879257533435328959364725304252316488099465234657018
231 256055250990272366961694975414872615075109798657373406212551380729354
232 511006911555244798939548219141953291495749709956109545133850873123522
233 1019820849499897745023103201663540331642410679407377320168279949616466
234 2035283862747876410614619031473655501853843084132852006209933562665202
235 4061907676947261469985559435864345298433666019241978755721654454248642
236 8106605326473942093128214146459496016496416148036031316087920153089730
237 16179008415781939994572808628545822221650749093816738003418938474695458
238 32290043417494050656852130646060795782328826185255436125648063943637298
239 64444993111159514116243635348139688339346349676951102430020242836456274
240 128621487213763279948072923523613178871572979464951757865058884681643774
241 256709318265572300712478597158923664107102341473452741078789167731805686
242 512357938884267062445312400860343921309130293615803130048076004161372494
243 1022607575750389758805454541297791395099952358187549771599112728971488102
244 2041024465761731687501208093189520739862056936159641174322560767231487182
245 4073718867794403624977430745757517049984247773059615022926777230397888414
246 8130879180982647164903812921143658517248297027588792827297722084270997750
247 16228842342706201407192411364062630662525778440230931733452951162102009014
248 32392250773310602550815052000686056106070800410982220731212813415466281582
249 64654421982196691656053466281328519553768635286469385642677579156529143598
250 129050245592747919572479172002845892263606759322947281536703611128818509390
251 257586384871387654636106009552573114707294856021846617817691141942589271038
252 514150676665753973208232852190011028991992884795723878365060004013241637750
253 1026269285361370332928101923668819156785457467152715475714101552352625295046
254 2048498432644944987765277246880769639652400045321949921585338497317864317222
255 4088964114394321250675561002186949411585568612160392384649373717163121482678
256 8161956849449067743315514253427862574285271550425649866811304414451135640016
257 16292157354257652587690799230273149744496641776980435451900228002611441888356
258 32521171235246410549685144525628901761443976869207971013712155104867075884104
259 64916786829450666370725393698622040947565470601349343303408369051297431868380
260 129583910926577689579159762236832224871703155151912536832248002859015632793152
261 258671365742608112284219401261357541348302874425664889450846547395855461112680
262 516355503222610574977300601727916183145630688017310988098512080078990776351052
263 1030747809794473019326022689182655471858056536142518899981124571868449825596508
264 2057591532815508004130808061490731699968041073460559056349602549553669258901544
265 4107419084329594170863897836988152081199638647512091590437725118622117268670040
266 8199397759997600624378724226996356619027974645261383293873799040553359713364808
267 16368088171225469395836237107560541573966715119492610142700538133466509682626528
268 32675105346169793990598753999202281525406774789125728793802784358091523283526756
269 65228749714784005875529355877809811737664121249364823121123043229515040212609692
270 130215926895019273545484411834397214455979317089096754789889335090998618745267740
271 259951382668804450670373956393525021406807535165760078477101675087628503566224820
272 518947121844853310924859616933828539293088813524945510246318888079056280154092744
273 1035993457171499371676376737951093735288027956113086396335890775767736121394725792
274 2068206150655389830865632501576194296673517117601693906408751483946013854336151600
275 4128892014337355877342565269194921559390179320454288104277333664303220777013780584
276 8242825188532437593628366454536119267220906725822535156552414603350365618871498760
277 16455894689265083585337081955054728513406498799814247843235691547088812960879429272
278 32852599074787721860577945483059714458714549322273499349593157536179610202035212048
279 65587453932655217270072574339965073835509111389501353490815596874304159948526797888
280 130940680850102064336331402901049168455178287747558479697318454490852724889989929588
281 261415408065056315968966952026538006592621687988482973931692085926979956079158993932
282 521903865323333057491366889973110936124732660441323386440731445580009301975089297332
283 1041963654402324016439679830041290212023066728563511979660991680025963098332674213180
284 2080258634096493098010751015412473520441012547072299767402155043080826540435318821644
285 4153218532669252172724159390887874745393794829410359866855336476438884450592327588652
286 8291916147100249014334320031980109978118121819133317201545162006451020737286340588868
287 16554942229850452629710877556824258289567074348948837036706530049871558153972998753076
288 33052405240675399771451924370767571842421811922080149882849355568040249087957527372428
289 65990448657294466932946886252404985743561126632291655117088143549045281591517075126636
290 131753356609381393857269905845963522704584086516883375437135098282588116228226491343708
291 263053977371354527068958268739934827589973920904969491416970757648535832589287897859436
292 525207134015406721304016807830976760869143295314452431402019878047881719512962477517924
293 1048621849153493875163656564319474231295550419496036266178567849273007379376538179471828
294 2093677148880584652834138325661308547403986331500476563307090200392342434595710156114740
295 4180257465632848437987846392194003487396063976084158120785676104987670425065757088994948
296 8346393187922309865200410550570859498815803746095865122041773041408977437975153763918684
297 16664685520347415345362601046900993540555796892814895796326761511524628060619961262576236
298 33273452199238812989271383871677481698062136371177616799232853595951848054455290661341260
299 66435627724971464642308267025664893161457597564619608588496282954545412572743447192430812
300 132649814772741733486882427843463349686097888631816218229579085261849802596790844033460668
301 264858955050085892861538233265250019467462387511817170937371761528099269974391097197720540
302 528840938294441964096370569855581545662411339002278229078753973136104823635673853387918828
303 1055936615125528438236513154346855863375580607578754958389898046754328089266774067723000908
304 2108399928839247534193843915899721678356468364812773864743603942012196677016554765014445496
305 4209887415598503811061471003881114099406170813964196363527952174898735119879361513603929776
306 8406017710408455917948329330482597937683112467828714991889767691290345811506004368054703432
307 16784655602474834005604894570225869096070253258685001102231825616420451144557724370326228576
308 33514818232795786148342600521699086811107768343116621925805768684857179036974880550946220040
309 66921179535886362283027474004450482489651615644640444381305137893942161137542865340621879000
310 133626494710059994163038714978857770197982853511068707970323017307466327148979089246665427504
311 266823342821073836201111743053964572892214923260495029353823346104420325861704042203215072368
312 532791523329241968495934563767253469111020393341800554632005078821440910251297351930649968776
313 1063880917821941694833257633827517728773668515595207843716682178176839853046869194740896310536
314 2124373839057829738380664067192171830736650489344892800171712413273230514646715451139792774760
315 4242003949033987556516410705444937305539802255763322880576311524596480024866878928655881853400
316 8470584457634464177672657311377236384490880447948647618620952321619306929443040892638691559568
317 16914449060229664897273734438180250010994620776581071231476184991427643478487299216662379763040
318 33775710464993930977605684600711256069776487554435394363318314766111131438446582923491885347712
319 67445545778014568658451592298751184159687849917314693021450432183365255357305991958361207632912
320 134680333755859996416226221734008831817511474095481115068597641540764306167349361272022559331160
321 268941121461039350131107496907656774344044431342598482612487331368396208757283999256771602213064
322 537047059340232642541457384898711182583202423629788333724221961972868083374291090612324743269000
323 1072431508058831961510322072995608005026551417920986640197755203910721843808984835022529255281272
324 2141553188271425195543504616035576545746215392366741604938150453224595260393051732395279532639736
325 4276517270847773100632452959371690481025204349388529019543752304305671177008309975168180109724760
326 8539916961790781236974089475353565835381928597369824192147454510615338224213736753338274600637064
327 17053719099751891124263927171029236638479388911478593282310448603582678866181364332416128356773224
328 34055447389603006783819746756419328164291649213284680363326885428008043056072381859572916482699120
329 68007387205539656117721265094692692283997607696695176949794022990265124475375866257445604366467936
330 135808700174229802791306630405650898623563620451410054412167114435750094864810308060254588229619184
331 271207119484013354275456280251939688126834579525675045542831932172982497379060488652076676138488896
332 541597384333817853632980433079851031691712156452854853259571847959193875971145762316863329280844000
333 1081568417932056175083891729288884815574184490197329118352577445848933703360664131703087927761852192
334 2159898741311875026002827074673447547832807586494434189992941029974149173886841516474781320275888272
335 4313350289364888340397394910746695574358765320695695362589961828933806412557406854805785404507123696
336 8613863752459743751792536433660817003374881676878796244591654039000652159411124848643465438115400112
337 17202168118948331300286014392013320704370586291258064126797866971874239063900856918516104546100168720
338 34353444308921867036875512051286081782858791358989785064148459394231222762944477082190021252497895184
339 68605555100384474209710310412133434852255929032323776410582768112120147128849336048353160855576775760
340 137009337224809918568456946875407671170380669866932709105434214602957218313304062892578268700366558304
341 273616903507497517844102260435326688739918131037368733672062213633917226187916496099298492008974376320
342 546433789202357336673941655364707520397943676314149067353622787577978648471768028450846948651465566176
343 1091274539556170068192292214240039950492353871382178072599174631469775744942279114729039453300843526144
344 2179376893280867582376588348931452328517322045749274182181805132275618113199415678801556882176141570608
345 4352436997317316037108267158797939094199921702775535627087052836383976226776279174606920698011306522384
346 8692295182429742741549650637927555817676137254514992466293258052267452427475694689825838896190497194896
347 17359541483950415514311062027595742109071187033807823242156827990778186806439168055446341537083598097840
348 34669201130819888936477450439635978820458241697055414370597797645098675814628345823185695143125381283408
349 69239067343754968367193164971787644238563957548394503415783579685573120536442828843134095714513720555472
350 138280316239756520710635062740370888137289892275713178441150510552600230521578984860307350237551756395056
351 276166686233090273406970477855482548318911953983308914677715990307599301536054871433841519772726996173744
352 551548837258739424552423703984806551594861051659862335961056038074756867239253921962861861031881145345244
353 1101535271123996952329524911830023169847236283688519579624975606974834055992395791116698103932863908227188
354 2199958975345148739759871250303756003583278221803004279698427999811818918598079187442339213837245323928588
355 4393721110191919008541159897651625019167848371523612764218330098412271653828997446392517546919722172052836
356 8775100756745805595111335788128173017870636879353680285761856991416443834597464591604781797869215038221788
357 17525622289660694101934714774851915408182738562270188178380118748982396056776119088248467300010357616551244
358 35002292090302267840084972074131759132547703224798623801986775361923156293464650079201067721813990988817732
359 69907088251592229085641226823125014419456595315726393745262671257011409514885782980771531466080487586773924
360 139619997062458270860396168228607050531019574554565881552939901592477601508688373328377981231612485486591964
361 278853248826695135578670244985028920808933942749231735858607495604105552774676782934256995533097954683199900
362 556936211938221690291914946692929361407741069067091387536765650441724351258736261458728998284695668892889436
363 1112338218067974463267707506859926946971731148147770413607427377659556066221802108768878727926338297449832396
364 2221620668330154617561758685269213429709234696861042767896769978135984621157241048217337996176007896120280868
365 4437154915482430957889412517368862013887172838821472722396262712577054440893820298559845274818921032425688948
366 8862186874411368405841686997743801265457272505765154108851713375801719371511774394070964490961594628207545492
367 17700226927732742243449270964670446421234719116271363271612448450926332552033082299346363396323182329647158628
368 35352357051069983478680556622420179386998256759405504766432983492661410431718017306680026495790449676471684604
369 70608911501954871792537425398109062543805376236032139234791936257343071882509658625971728225518157538049794444
370 141026994537276012594685051252073593927770123064740071221145479885118570713592285092596394387289903752995990828
371 281673875141484625825247799593606334334314705576221435412559332846932852883496005663435504012332431562210394940
372 562590587679633318543316261264350987172305453897192865962945379765047117730059075993337553431150719177596952348
373 1123672939592127480803535462814535932863684907311294379168598295837724730751467553618345219001327974920857914044
374 2244341505125823934050760414931619434444758864629812444245241559186097418683431719417271385549914671638953567756
375 4482698295799416362055050500750568658990610207734923751699866164826480323301649973059897720591785170302410943468
376 8953474910451883858015682546085044417383826529165299876569117256358779284086931984191619409870484232491466138020
377 17883201320914500579336009501980449535773656920627751488706990947954502061679847708755317741815882492337931343540
378 35719094111763878364824994776730762167717573390265664557553485694491197176249947683079565833303022180273669588708
379 71343945617004131480482364683715779903770541583417280843184364078233108846310309948820432451268143096672512868756
380 142500150001528109993998850188980243079455124121706427816276035634612254335154928378581582654731579472443850157620
381 284626295736444724337635434824192180406968703361456326109037680347924683108672797974565295977808645688414017334516
382 568507519989675007751632526501765935799126365734564085023544000950342168128783149979651118684558810722538094596868
383 1135530732773120512005166417931577247504111798306708641472362422797644264682569973426467205579144213032306623634724
384 2268104446673380584003226486591123677175212866358232310843943923049054685407417973739504407462577124936269950723974
385 4530317896099973088273587241666656091922716139234459791723181778838666533734528839511657030589790618029826747311466
386 9048899580274175536820210991675178738833497097284707181271238082373024586278014364992607650087965121864959706024494
387 18074417710369746051745102124387894706567199076939807552174549712566691350090442057826113451002672295162422442329138
388 36102253295472511956829607428260180405102158944261650721905447545782490434869760034170826822802320460092556861684390
389 72111701567172823852641185126089658882823772309781992027161586788941794614239517360668035020996294493108300094152078
390 144038506935185844694400918096479247481825669463339767400788761877412752090135535627317804689619778243569395677836290
391 287708640040980681585818109879250780564308097100168591846958558228212943918181644873029979127110809719775348236781458
392 574683351468337378419903967269110257272928478948945607886232266224536281648088747577088295276511367206167583360939366
393 1147904447936576583580527852064254297174649900302846666320254423540242854035953241539974997215627749520009784891113990
394 2292895519238028217730596485530492471817021560966361135227119138809107716319350874856489374952780858948157713306073382
395 4579986411017186947989808783923561206674332203072067268529160821286960468293207792362928576118820885550348895839828430
396 9148407539392632799199636715983048621844219016262789329500760172829753967212243271438986157706405025471486885684259186
397 18273771904285317587024883917191525809067209921948929762550365428379917341833314913955285732128597022426080846032585258
398 36501631143339654570504819051108403952551210430819258946568544749334069285974899466096079068435355847778394201993508762
399 72911782147416766060591792966990206214407172747182726295415970824449319974590369262648205036517742356488508677690342674
400 145641290084112988197621299569080587972487969204291280179531478565501315685207638535531603100721416701230076476191188734
401 290919395328515821152031298321405702098294032214405603300058706957716288219774396204661915100133764981178815100538679654
402 581115131182251894567396857647844293117342628253568177121974264966125142323313472638288038299080450523482375912526801830
403 1160788330201127085112198631672185241710046731559807697059646769406485018502624488482660550617194930811753161461086089038
404 2318703502984197295771043791195529024965500183366453864945551575814759038087122684946876933238635459929550695630563721454
405 4631681972774447377981554421390047301901774960039436582437438968651240196110076510190878775702072896649446978479835722110
406 9251956180373566773766948025628657247818205160624219662335881795491261696807598345628722801649026231702244529556491122246
407 18481180913185066799485418901528889350060422581923085777631528912196174253097155642705571030246151011261298295635303764566
408 36917066066464661951043958749091121085886372110857799154905467788404969546811612499251514042715811348390228123740483312970
409 73743872840471669111495472703200189124169657024977422163750542345677007606298228514188706372108159903325062462264288662914
410 147307887499445505863267740471789233574533384429697798761146020596905459846402443768391311685977529879966893833426255950442
411 294257371409146349389580963974550151580082262135605440074328376568327029303093763786897083330054319632484208274194749009202
412 587800545254618969808719563372021780410129904783217923365293701030150638462848502506375587225992537326742572343069360273490
413 1174177883022137978208049271801564010893263435114083362923262944195668713513388099955134299571229646741571473984054012253330
414 2345519663701913155786509193648267594607878397007611011897929296794956015955995865501739741537594338610975226817458440251402
415 4685387623742096333171104132393584068828563919566352541811026396940517978525077862912090779618153309608044782788320399954842
416 9359512595815783333157974807034217879554149075673240823674183417902694296618175318546155412301318178075398277095524749062126
417 18696580910958688892031830470654335073822057341265558375390688971634231856044129310147936478444107195570121922414600831514182
418 37348434336789587406580911230382042025702676294995395853340774387338674938384773605130666423492286928241300188676000644963918
419 74607733933728761232904072800332551942018606404574931982641843357910042525040376146440371632986564121682485040518528702680598
420 149037835036536769284863647988829851168578276403519221551439055533880845798584902026926537875749164103814023920680436336577862
421 297721670148109505202525761559948198505278307646913928435624859262304993406197681326103497442842908907379748636946746850666854
422 594737856924084704143652976160629548354661154140791966326280048655249660690230235425660750942283841100145183440130431792499742
423 1188069750315706362212425411002642666150751208860582718546664054905760179075910443727635841104068562640617715986722651442665998
424 2373337520993548071313647343226310155733515048688875027158588186599637486185173360880676826161043275230748869585615049882744110
425 4741090860544021817861852572430090786692991092343581339481759518046714300337459077094642483742105307107225430422516318707030238
426 9471052681747006694313494497236378241925144614612321801287948100480575060529390368096517678753113615829397635043636930531903262
427 18919925471466719299731727069644156501767692832612514082959919241145962728994955251750008731604110699051725728201044576181153214
428 37795646618847425499459568350260575143253079329190765627155071615321667350470216693801967450543654285467714528240192999992707894
429 75503193697679856450543131117651366592491152683283232671219837751592242575622098862589817533600411572055302275156669568638187814
430 150830802937575381477520381915718353486873038095583512171251837665166323407123789315645111805379109990870837177222367062209152822
431 301311659074304486295525020563650802331448791347095175239631796767027482890594452948453973621177055782319780275082664303548870438
432 601925854632343214068632882289841282965368071713849205402738703765568087907425573808825259108357429561535898743371022868660551754
433 1202461614343611425131156228710096926813284522209069916377405156009648101876348096172008999898588056185551240398577266194751518930
434 2402152647401728561770602718439984686462199089148573260673426747832216735920474746179686261025851107805719767808025357355377999946
435 4798783238908977076350323199525660049232912082863390525643309906986030723756496616413825346627016968762837345114833895744479812914
436 9586560360281340979086681777513161536864850045599588714359818538646324895438194865278016390314896733704454538009125080621976098586
437 19151184039302170314186370888226342435191037675097338270279159565734522995856963889206093180481803736452525843941842696264537855050
438 38258644961271407164096977363028978205815038533736873930697339938403201182267422587935483634936532336638257671747389059199749462002
439 76430142467129284599428933666280197900082524624353644243486676157999319691377152235358400744242776487562731823320678987352865568082
440 152686584186908930975311965563942951728105752549274044906144724220337014248246747437586742979130266443976670745373018556607100122114
441 305026948469904316033687159096568789886549909481979456723917054355428603702875271409311900866823213343481890300855974298938398705106
442 609363806947888450487807139689644292827577907824623990474859559895885072661541833375148810252718776029070575297075067730609783192290
443 1217352107023601610673808392919758547581230241518479044085359171985377888229890468285342888226958601946594080615239036698524619114050
444 2431962493903965695784381136834449823136907327116154791639518952550697691442687509862772362924757465733900803976332127195505350144922
445 4858460030306954265954005635295985489093532285344680501290966290278665290873794137310636897810291512621886214251931769969056692698794
446 9706026903988204636078996815635949640418711845460101507961784609001667554609649050370870446325978735326972178409563717354841006830362
447 19390340600332441653653654779744239369197629580743355186690480298392828875019672234367702518456534290444987736221224046705068255661642
448 38737400180725395631608157751674450232793620273788707391256792254282470521911441085775841616589251079474890525782925824343789026299922
449 77388527493254473302737682069280623534098279676160363768533698929297960784578318983150661727280044086608624478629177551541954371615266
450 154605084380636055062625345620524081151713898074516467670421159097035834765295369605979749521633249647456706794555342875390133304229090
451 308867371434737986912002242245140605296055930713717138169155208583856207938809418412570414382999213629448214332240584384324335372958226
452 617051423333909244522680520204772866556157859171749355112040988617467287920511115404556737973876814419768441424717572110770546504288386
453 1232740732721350736869706897746450409965764615655371943609441996029648681865744152877607558042536632575596696088245326126149381968528066
454 2462766237965559934571785217728722887774938033644300030456976125165623118887594869009679346971364531453757256107320181508128442014113554
455 4920119922907967228358562052727058354414986608747189821747052718916707139781780812377053535433153474585920457079053320109230041413340882
456 9829450347349080532968089759819448238922781021698388040398556602841308348049452762506763158865475008138502830577966299663481265930379274
457 19637392523364053290019722396555669117222365172901226223486882191508083688953744516815913862515504775056634737611681638265798323068648154
458 39231909582094047491879281095309496793785236744777788848648098693390751850857106049105147939613452394579579957977390439104413127433941674
459 78378348456448598757528506845716015517753954758663991721039953478933024165244327222746131366729137382509048821563637055108536402859238810
460 156586312894746197120107075577084084953885454868179713645616051212352278873243919009452566963706432587859285348207938942395413365182353882
461 312832966502632312142800337103897353470221267165926553747299219711580148700451913659877684871733155123623696316265007482321333409805797658
462 624988819931588251080857130828103558381543956281793667824973998585265045290674454353542139091346269070706812230275245028421154212274968810
463 1248627800899627228723693937285835316350354952358154824985772806432891431351293299591116158356806833833519974037294257015638328336475159242
464 2494564650966468434409197674180209904621772342784744523619861751323359386916606150846410571849217070841670808569464704200784103609331147266
465 4983764760620995492296597183499020537286192177931599904137406219125259569657714378716129541972727049333953502463874611672076084058093018258
466 9956834973064827608990281445592097532931554907482480195061760978122121885667762237047122655728617568640652999777399448547936207393615811778
467 19892349548939416272018340998591503552655096755516070035484772148861243465774328648484226289983684266507147962012630165101708695567120155634
468 39742194967897611409790672754816840731186353993819460877932521680180992820971565090111019929442801014751493644489132665059710048637361239826
469 79399653547726915620193608242062680368479711593769255210349117742714168877030744473171364156163158962475133991179238667295062349631469496018
470 158630375170993918056782972316089047011369903356770451377949755499180266196755498860147738433896706704065520980774098440288165049566714708258
471 316923962455178086878095896027622359762146313147934521731484121292779131033903989532540563437524981539993405237407382886119264986349283526850
472 633176489663610337797816339976209279134738931102911384159558149129982432923320112147227378014877207137672600955118858676603027025994926552066
473 1265014367261443785983233883490090814020739536719334102282404105414937782968664839569196573558764482128439914857089498227856178832223920734498
474 2527359982328816988253995559314501645322261439344106988339849981074764533001202836867659442494458230794483104375586606107843291484966440199586
475 5049399314970473712753186322989999848624804745312300775554648645775292110423093262695331842640587427608312015794865375742785153701291727316578
476 10088190862931918140913436388395224568915398224195803985935013538994350797702658972218722511680961663850470118823936873125832731382625854406386
477 20155232905100880266008217993895857596006567147095855386274532481093436909626982612325774293031345598569502068191183849419015508387022179452434
478 40268300897381906156750676059509651249984804282846174838598100861085279651432141424753980553876187938292588186680654381039876959620568953396978
479 80452536041124851939818579168254888821553075418961675005376114062074727901623860857275778619388227119437053774033084319052060758775854678889490
480 160737465968353223985496183122270990484360753206970382473505533285732674894118558431735382951116784039865051512796130970617691070238277871238782
481 321140765034463629775253377796193197535659099534715467321983443352357431609373553275749043877266314060995991753754194705979067781801106453156566
482 641615276072423826405782811249950471807918830637839405353035450059485174942629571015385765841525524494349891719167192357791426829310051836570446
483 1281902182238706166271577553480718804313790346338602836623613628319380434632315797093660626963983050693705977104680155743792863894076546188139238
484 2561155858092014577224886024869005544049972108857436588743158644830522145340384956279070635738423400637780349343399166520527720674683383900529278
485 5117031085390240771091707431708477232300274567894274114592898514354113418252475518440456750201143289779089857343574335535333583239479233431703278
486 10223533504615824216735566564112739771987134713124836124701984837644287043412160839850844964409937327991235257312901130922898034101010857985318566
487 20426074533108257159122860954419914246936340710552365511928176609297475905833736112248830560428594432508686187194081551203464543844073546162444486
488 40810293161901625925129761073928616838358778414510075177141005637715927545183716855875086882822139199542023805593986696626058930693365010308481262
489 81537131291588780111310923439397029233622027129766936228451012638867128434709935136865214109873232178813818393996629493564622337902695239916690830
490 162907863451530417235471877041339766687857732186474756095306708441497067600289701075221277436981431409226875564337989434626773693886342556196235246
491 325483945302583383461997410081632081016804695500404551817832183359228694840799957865511284543299317485153933159448662443256415179843256420071575998
492 650306350398370510927684113908938654314893053484356016199880922394625926919160747256856501939426220839393674863793143704666212423293712601517919414
493 1299293645855201616289827503268122836288355296135056036899439863138101250887444944533656740538355187207789778981185856992723907402643755231538761158
494 2595957192029601763259512134093607851411603411651799031515568945339282827625945747667371642716610249067860908399252078166513070850358698728884355654
495 5186670124194611459103266844168632949077072357741309145344060942867167884873365714997572042304378114040419253032309669721418751561812001847892344086
496 10362883446980747818394916242092436855018597510302589372375879463356865162031395871532182150156980015216472895325509087623208779672493701899385597678
497 20704916408702213376505713092824764511093336725835008386404367142710014540236048221133920253060117186993180085810892179688254513261783773589930846270
498 41368257448318555945553648321316192687341579709789621823733148779659252555557517133539292343162690958441136613573072469734201228089547841393358852894
499 82653614102854305980324283588547902570889800911060720948606405759156236405290456655135157196675713494909960367891067096035369088728275689600709004974
500 165141924007585645447548195952353177075159930170367173322942599953416456520791448121180438811764195211396200335144242235197344336399497546501251541230