0 1
1 2
2 4
3 8
4 14
5 24
6 43
7 76
8 134
9 244
10 449
11 828
12 1551
13 2934
14 5564
15 10620
16 20390
17 39236
18 75721
19 146612
20 284397
21 552594
22 1075770
23 2097260
24 4093515
25 7999814
26 15650618
27 30646304
28 60063574
29 117815288
30 231263619
31 454266068
32 892880558
33 1756030324
34 3455489105
35 6803193300
36 13400665365
37 26408088834
38 52063578506
39 102684915356
40 202602503937
41 399889395234
42 789557401872
43 1559439517960
44 3080969741056
45 6088831577620
46 12036550285445
47 23800498417412
48 47073968906371
49 93128248273150
50 184282179581074
51 364739061029888
52 722061574508184
53 1429734678132644
54 2831538003929933
55 5608823032731724
56 11112207425742278
57 22019387834176068
58 43639889755730009
59 86503345676939900
60 171494626435359655
61 340043209048833350
62 674343881519522844
63 1337489324870666316
64 2653131544271301126
65 5263624078234054772
66 10443996791028604529
67 20725385849577409332
68 41133046680959347005
69 81645056931758298066
70 162075792999681224050
71 321776408647742266780
72 638905519228532839417
73 1268715198962524563506
74 2519622244865974188680
75 5004368621570084526760
76 9940415708530002454960
77 19746952198937133135604
78 39231489574379724874901
79 77948485509644981728356
80 154887985258847956529561
81 307796721219658986689322
82 611709940164336922888512
83 1215798186390253501781608
84 2416634646671275000448538
85 4803892010503685086024912
86 9550088932288267279155359
87 18986843655354575461964588
88 37751010042962763875079560
89 75064416108630790302924664
90 149268680531856693204556531
91 296846315907827092620342212
92 590367416450191000401017861
93 1174194996702502542824191498
94 2335525441945937110517123050
95 4645740348028836021443925148
96 9241674287019571615823105771
97 18385321810821945323884952574
98 36577678850094214474518444602
99 72775445030858414064038570480
100 144802788782364345205621999432
101 288132225851894853414250930484
102 573362297622465847080858202869
103 1141007161674837356501312018060
104 2270748911218464291018758564792
105 4519297614285007837260926013928
106 8994840019838747558596125077771
107 17903429065671970153199451923940
108 35636815189746171712028623763517
109 70938346698775366849552041005178
110 141215506389496244573059685558426
111 281126965874190242332740830025452
112 559681652788471450097039010287238
113 1114288751971578920077770879852708
114 2218565256988610096334921119912121
115 4417373640404811712072119883865044
116 8795756951478068800822990807645573
117 17514557159395150672112640725962242
118 34877204214491332608428607716718834
119 69454508770534190665880267713481772
120 138316892046030667281929921096452627
121 275464556101174914004134426812900534
122 548620072005383797216688340810128290
123 1092679671480527012684974430823159040
124 2176351236928999521343797746711107830
125 4334907322665564685944976737513908344
126 8634657492784748278703629255080718563
127 17199849542238377546505422448456765684
128 34262432020897521934565789981158154574
129 68253591641082758779293143956302444148
130 135971033723303362770057608840923945745
131 270882309396587525352390188976393792820
132 539669699511964392863712437533389727453
133 1075197809567361715110012703285882286226
134 2142207099780616992565693477076199515698
135 4268222900053205499494270606861483404380
136 8504427707845184184461174902620814202625
137 16945534665137660361501017771574589067778
138 33765832241301997469174227036718499433936
139 67283947577350683595652680661698251845768
140 134077875417257660367548530287082750561192
141 267186343651314477661280096565833997691204
142 532454755661842501050747294690268797526893
143 1061114668847336107137624585217363245397540
144 2114720241983300529634288789029549336869009
145 4214580637795948559696099583722567351264026
146 8399752745812571466527541836118779515441912
147 16741299969694280769259248316211729768111176
148 33367390915923134366263988428539024236442018
149 66506726724221955370313832088728554819195200
150 132561988863629699772375140215135816415758599
151 264230183112967107662122884228342155599917228
152 526690740049843502619474242273784182077276824
153 1049877556001151419800269022289726238891916504
154 2092816752290438775632973865644662821843644323
155 4171893479807164056282056851406970364822861828
156 8316575839016458959089537670382731448535073461
157 16579258576526950313150380147884449356107779498
158 33051772186239733454294409215742142827973770042
159 65892103588692096222622485132905086618549028572
160 131365358748257355411796486393576519022784169825
161 261900959475996658228089503732547975990056459690
162 522158031311676848916142100065773701937373796520
163 1041059056486901994497853277222054744098269318136
164 2075664684850951531537674486307998342517882724674
165 4138541814656788159178865355321514185742451582672
166 8251743467508385838992007391189876994554057405919
167 16453269355519509782908360031185031229817868249516
168 32807015038419049219276743807674962059214265411810
169 65416778290353611612225657651203603487049177750668
170 130442590444932177917047590731982548367674357433709
171 260110218365987843042489503242842809837099256477068
172 518684245275133443674977437541886256577649152655243
173 1034323171477505467279266120574598102956832550128414
174 2062609042300250026894347967723782628096268211176920
175 4113248610009740271954685738699780852885618658159260
176 8202765490319504165561021303087253256897113590173720
177 16358476014196170987852758992253499807275560539466184
178 32623647426957811425126682741932502312230877915913091
179 65062273467985270076424699036235785045396411560800076
180 129757635008468604739563024710851380964796011601491187
181 258787620030849383202717409752984569874417088704147574
182 516132115617860183200923974272600664400666623435840912
183 1029401995674611649752537223611956153580399201441343660
184 2053126884465440907846927617218712193669558319077731321
185 4094992984257349391079363067886901520850413217633299922
186 8167648708232955174432236173243408494356699258140320304
187 16290986512647721777009028444296667796140649104796640952
188 32494068637391934460187583202906090505768807018031055800
189 64813744079816551242568861589094467604631588956958992276
190 129281495134168652580682061531647704074621448012408034581
191 257876516757580962347892666972400443667869174722393351972
192 514390965940892269555089648714195989477479452961549645907
193 1026079269720526901589509063807786075024186784848499199518
194 2046795599744431074198070093823115896360032490540345062938
195 4082948987091453395799203221067398517814037930482174096624
196 8144778718798395668019745749966742686969064971065690019328
197 16247645014496142581061543004641703945266073772367898092868
198 32412109008247419380953755478163469202046046295360639899789
199 64659127224013706905630128829057091412227415655917273559980
200 128990583139392720636757864607492050193315314297123607753832
201 257330780908596640765204757303666631943086836575117182492424
202 513370581184030846721958152721671872960123382414222523403259
203 1024178536890693705629220181753051923469543265145793661721220
204 2043270014055947436221741787797090046258800029942960494340357
205 4076441347048596726258715498944726211662230087760048052159242
206 8132834353119813904678697108573611050885988519907706842955874
207 16225866418930474068073746487844102857271111340232773361183020
208 32372709881636994802819994061266489540623251923739128043416520
209 64588522989208832304232061910622762156857606465002958637127880
210 128865522986445044673525689062466978204571356412052336639805731
211 257112486591868655062020310148591113538631949820971774963872812
212 512996720432320979101883306530620611644142277481151814701595979
213 1023554456561670443474587507946157923957592172507597193888644198
214 2042265572260355515949527081476002923223528186433714318442956744
215 4074912902642886570674838855980380329167904667998693093477305644
216 8130724596725130392478982794316638691331558179184963780552902113
217 16223514170140027859089095922706216359977284946116115229596884226
218 32371686870778723799005413269396641426934225070846101040796542264
219 64593735736823998348471184512524036805079602152204354012342040024
220 128890261286525601838289394152585899281082442929644669256772639336
221 257190186522356676851416290237490234698630237703289649407693733172
222 513207776458982008219128353988713269118756441278746767624941665541
223 1024086327474855178967489987124245404053551140691817059208208055748
224 2043545778713705517686816372584038086270817239498096244768159813070
225 4077900244006815618010360245065738563501285991409845503981897896980
226 8137541341047022398205551981320805723787581147533336847726090680545
227 16238808595099170392346231744531824387395029509820694787345268967444
228 32405552010010884472925896111425504484336943265911778011265195806821
229 64667928974793770070358842583635010861267520313005440073072249621346
230 129051397473250284621499055835825207220825137032579219557398142152058
231 257537611834230104048213777344666565712876108626844311362765089428316
232 513952251612788569414007784136081795641981273669418883017323916841337
233 1025673186906149442583364791479144837287334396452839055652168354907602
234 2046912680525285163389157806705197087330037664109684593294593823040264
235 4085015230247224157783947055634654763912897869772857769734008857989032
236 8152523483257279765714008175753016885606978431886101571666091404150824
237 16270257163105620654539414744880972223386979131629055028292089696897796
238 32471378258113906265824137186105831515676242727142439634777786374973965
239 64805362071787126049250632722881423264439803460296294533244527822258628
240 129337672143739181001980094548205894970934140013323820123484649792763851
241 258132677620341277513218204137371038890172355159093091750744049600315022
242 515186824746641463957808716380640298367486117942835070678043046296014298
243 1028230052628626006104084927479993647565417620971536108461836633794480928
244 2052199560767885139864171215873393917625232871204282576241983036248568496
245 4095930781084881321964635833673015842851539721718818600994082571788049140
246 8175029294244796639639642410566606658092954154240572071698754951120663365
247 16316600741502816827983790388074691250262202603499174370217365687460653772
248 32566694953571881046112284048877217595746421805395617827836865741137057606
249 65001186870742329121543528696462551302793296120577515977208713454756398980
250 129739571335546348960101935418740859466681679461608333677998166013868518329
251 258956712898603119929585007851863578149701508403221577002993804986490416508
252 516874852649227878362141408747155042634150263819272851622992504077655825159
253 1031685006214158163502154377081493831070427737600137337229380630477461724294
254 2059265261016955743723678406864932515316055636842218873393138852846969353628
255 4110369824265863663310791080704353576033168060229629717927394511491881378700
256 8204514899685890211522131518552726327095165577460137828388661150768216343430
257 16376771694745543783235379703476135118239473749048476652337932054544358159668
258 32689406217850301782584574819487989388008942799658330686095148774114908127761
259 65251288772995680675717081673882013956617760060370203983789544287607835942708
260 130249016993642344578217942229428003680261496054604014614347422067581307516925
261 259993857647913322973606304286262782675547850233084560875344213632202496718290
262 518985195363200670489353678994308230802403063450915395213729108772250261506258
263 1035976904311543823939965759503559550506510852752060000759155236046520943709276
264 2067989721612337623034583125413260012196569993813849027381675557037693507082593
265 4128096604578145518544981137581910680447716514177121500835425494062376694121282
266 8240517341686892931930542347406904970444947330964444981113389269207059112974384
267 16449860869033960673954220017420252860346558906611890588491057537234016385327368
268 32837726597324162396116465788543431623216589260367462466605702007688821632690920
269 65552161270662242667897019683672142318531184377358630740687638110309533967294404
270 130859122344953290240067756570700601939544145969610581691299495542051348737053741
271 261230585814424222516796845359906012985529084492113892849078732868475244142685092
272 521491286010850026659012642074250220294158751519872823776781326453732167658375961
273 1041053564566864666250354401620200852177745304703908583067954363796807192255968298
274 2078270443409769911801353828959775199812228494465322636230028041158755683877335200
275 4148909782089965528867937335768660280462141427142070095722006530240457818423665704
276 8282641114883622894845028842349087739201472402045992483343046067106517627247270138
277 16535091324688002077848509811558696306104327784124922275436695384450780222000489424
278 33010129811445129359859327252495333319779190513251261212205906308241185853216849439
279 65900805938271545246482542753169609135851287682383973715280336945737435167481446188
280 131563996733659915002522792066696612396586216900527707216532579697720508764005909808
281 262655324417722298396886266103317068605099525178256881949563492656259600063974893896
282 524370387357424907535047235153893061970212405421628224575247321683764390810999415643
283 1046870314443983347835558995025990321090907087941587380086708189757497037712900689252
284 2090019654855873209837137445697184962850451195681640548828701076426066956368700674397
285 4172636901380864225733247162786825293490347995171607923763209346930490293606747640410
286 8330547367724573543514299904228488662034293663938827232185334272879420109789729714210
287 16631797250123548260669524132060923654078510713439994906600192125688594738154937937820
288 33205307575917140458579622654693205481837618834854613820473113575348724903225644019481
289 66294652016050699478270752564050271835327913729962032123174188438240866901443863830554
290 132358588557840809963865663473818042192715051675266775120660118931927830579002919976192
291 264258146762961067724571175924883225412611885564205315458765417453786129076193103576984
292 527602992522586634153903299512456487707264923950531743978885276588743121568424059979306
293 1053388820464225479868370630613944774292910071110647172383026602220873300589913884776000
294 2103162024631116547974189520733738659137965254501527557768236264586734542306356299410823
295 4199129922302429434233754000551412599445348246999356588848478017581659352425692128361644
296 8383945169406433873254452719658085992412083281295122807849750717616768459436979257776138
297 16739406895807549386261436262211857553519921731791314749241434723051889932393721413799708
298 33422136249919751810514927895929220631274595206630532218208853633926897216740735467141109
299 66731491222511390590921944422351028860913407936444874282324406844224478992610470845282220
300 133238557852323658180420608405008083639490876252960050469810709516010376224662009592290915
301 266030523369293897674750716966177488585719735877381674135710662067567392610187874776277230
302 531172338066354580036680204341481598775372437276958848289010093954200758275787616198515184
303 1060576136260831380816161901585620502634031089907422581661923939981477352603212207837686876
304 2117632800405858594637940224215311522817572913434698994844641087229551089146438552525477416
305 4228261580612986589508300987559034896027186414141835098365531943525436276146652671804498792
306 8442584393169829511788257928532095545762056730690593164565345439432769939608415694438106259
307 16857428656705532845545939242431557923817560480496724153317724596194315891486643664744046732
308 33659649616788511962964266016901920068809681038639487830011156553464778090558524098183148995
309 67209424516431780696899274645059378793370984794988498263309732883229447655474888235126329046
310 134200172153742756026148703790750945141770088999974238269348922570667377731238969198818520032
311 267965118265270143792885508983139172047235313235155677338436036007624883383365462328947742124
312 535064005483216877152550813955480531436580220635683671145245294739748583831015852453417553577
313 1068403922932053789679044115634435147828309233439139637988940183345083300524123390635363339570
314 2133376283417435126334354983347580138984282773699386158034986606548118319136463259908170007456
315 4259922403203625538854191692319787431286225651126083037634189219905168496096350088785652569976
316 8506249875647833891452654526335967016499964365400491688913962009500442082107028902133225287912
317 16985439642456568127739935560487577812262609589509505924813416061774391982130680440003916977972
318 33917016515038826109603382687508941583544727018418264603348472008312804964683107282616293611333
319 67726818316362853911701087670881514713346076623132484009668548107547306933159934104753216421668
320 135240220807998491972648211592270117323161379910270873916528397174903823322817170973619275272009
321 270055621250243217022935541728603744157447987835945948688350019027795982242307385250520992876298
322 539265592842034635736701692829651790957148431058073098483556701975479780391416809423083193064808
323 1076847806212902043433278517842494472684827720415824039821754615988660596349058176204026166203384
324 2150344569931541983122825864111109293449728619609395718600202994833384996304863482316312657711930
325 4294018243960696833469813620279206976679056046883238686865583243113510187240232001653900822580192
326 8574756591947941499270693996535660697177623145333543903611801782794385982184580686055033908557719
327 17123076229341327171892411285643700688220962280971287540152045036392297005826690198502620236457484
328 34193522336352784393121778838282199030087866773115172978801530622582793420912270053983477016586090
329 68282268266097225231925643508228052986889521920343456582516062194832509358468587353323265457098012
330 136355944003960172106585728733425491106228813068119668427566412599912115561268295301848557849827957
331 272296608896773029677726997106233516503451767752718460312445787386862951457187662183793445670381004
332 543766442523493552003277361329437115798671563534217660724336013080302789189858585133412368192723035
333 1085886843147867465418046079065381233221210656878190026909345631234260842091227790445106988771801950
334 2168496506462410272370750065539522726633125508562361863962230185237751472171681247777857025897618120
335 4330468236940998805716301287220425801108367217040446242603931861619002651421979602810163715225445276
336 8647945645495763745413305143868502964702777014310703423138796024243787714970040058844228421488097602
337 17270026203106097991271504088679812988499434419864436998384929840337375655570869391205934323079828924
338 34488553629999821332390551360115994215130220087476888883945962779869146746776771347499832050565902613
339 68874569066441877222050925698385238452480120723578071598528209779906205933900933021795213899354087364
340 137544973654399145737646107164807580730988905136209552905271772621379749141187348526495320295619311409
341 274683428691779123268248119236251720482204532805585473204825085265180679168231804638361237431572208618
342 548557414152847495984421937809545585035704349038947863826188871489984325682477811051048000025221378686
343 1095503077046531592847110490802395933114515633083283266881673212923131857297442544598464228583019430444
344 2187796817453483015267732430110122379883612898531889367012493463380352356312283891911945052305985397399
345 4369203086471331326300433069613307704447330336579720332441249763432670773104365782942879842327693996286
346 8725680916149609746428809638879427508119925450986028525358300742792832612904124152310565094186916085622
347 17426022187979783589900749145168758490174677120356405522252759870326791639736330500826853239689759140816
348 34801585220513246914342782315381591173819153324095833409688555879933395969610665895105408066559664943098
349 69502689218287601734697565137787501048900459923635215519606612064953903376577667477360687602275585721520
350 138805283875001676797718868968339826159657615854648042083334199961336892135144423051854886283955336888935
351 277212101936321891270486841238674216548707949159748530426006320388892969993008024198502876241062617936180
352 553630694197194667489367089761341004575033096175645036034474106754698008139852850330899595405031147968544
353 1105681164106206000610384082204864870374881091421431372056723092457912995693117877718554348070554187004056
354 2208215373052464748384415423238240298940251809444495603868993732026131790027200868224422546797245389131211
355 4410163631121419633588430806410547130984522652587304954123173305107386372885692769219363038952261941502828
356 8807846243749860620022504332088950643859047809926909294345213037065274587401491374747935828279126082185331
357 17590836122556364146632919264195036189484868806913936108414730864156030136950561381936150535277509426230582
358 35132169372294412114038254778291330648650338885702351144492427957991687634505849664968820028291351497478392
359 70165749768269991249909536016193161474415378334712986685257121952505426644054925966631246839376774270657084
360 140135149290593215098920340186872289840018315765584508912113761217668650479430502363557977316207641179038367
361 279879241952722627261261100712536050757733397186915831686717335784210355230787876287163098379281388532974094
362 558979635500493523666947983132934550825706826636278952145302312089385055399139823843251564571215355572390806
363 1116408058589688130169906398153259236237770517893300144785221724562256758621146843649597465624209968275047360
364 2229726571421061979674957873466571698878840605724503142015176853882628367945792465552010357525476939143349738
365 4453299631721943216479322505747051656262796276825685902420588099127131222184362789670407878413733441497045696
366 8894343049956693936489634736498128959216714674049124798556735912513903334159117490931418979591958429892629887
367 17764274593130305198007475233631583541428593291593233554879334827641649076910955210148890775577209120887257428
368 35479926631809149099436514019259981327800621570979909124889334285844195840079146097635812489340766517561832193
369 70863006336805000364583299343148862659718784374645067260063037874767360334041864772748109712223750943834553146
370 141533109764028309818128549717825565266239454463268491664923155282649326302971084375730486123244792505100306840
371 282681984859730494375624344651306942060415212979845432883016444198969124361575782092248471716792577171927804040
372 564598621413499763964839673167086921343255411611312220789707749714491471874439857444384166839130004599928468922
373 1127672746136588670021365865146751551153351749588729667610600949513730723575833529672448544368984600624709771856
374 2252308815250084036270946537530043432016986765085493042991364504428886153314559488823589858679214870482420105855
375 4498568743768535286625713559020090946443226022750140707736699962933665273544021535788557265686399202921096163340
376 8985088321002634189229777116656015262850586182919016896568604455406754985999987130875779070710392234783871702080
377 17946174873521973417416034278178587945663350424791647302896525569231317339469010204391419080437786050510944868264
378 35844538052814332636180340362431496086060211659293053398958116937233607423263807893203939834974052807766563238251
379 71593833853705344777814576207410318643930942468628701912701985091388934416312283873037982098919784224615590439556
380 142997940426049562423853188328911335288360585471888466066346590999165962010401481274221741443417462736103161551717
381 285617930726629770123446167120011748319946550440774679335499162303941042914890800999396414645571934597449625037034
382 570482950246081767051912404185604342598489647843189089827888614246051701871029711742976321592958136660763141522602
383 1139466016868851952606464830761147689247834818400467888946951698086920550064233709120886531685117450574048723728220
384 2275944066201620661170681529561316183017572769017489440969029595761687835200987713710094596523600126746708706708331
385 4545935642434890519929756805605240879238981815543556469138415128928517968029405073469347493924325737739547167330782
386 9080012889324366200466030097796786756332800197165651561619617607139252762325344834158703319592019796892806104342074
387 18136401550278152743560634686123051966856923363392628846465164876757233444599116144718689729664725398640008875850032
388 36225738568141611643906248439506621247312999459230856632764436179868522866708860061316538890624816813628719341318720
389 72357713539643389823738914465727123768143651368618601738612520969205454439566999851937785630393721037923713634526596
390 144528626104483074112275324644306842510064085847412844862995119457259019922466792821611009304405660773509735394072621
391 288685093345554350718177832591527154608806782966554108705759400417802707264963833988424407688937938093852672341857452
392 576628736603297408551881605847343050049090524786967991383796623573708650859531609989467481994009453989024018905508192
393 1151780271574629240094752677961242426987694937553726960396138460614738334272132033444138215276533949173443940364333048
394 2300617464161041396036772135536458624317426755306090018974584429321449532281516017215749574701867301570640620268771763
395 4595371274573071209344180523404684298638772345568498152160860424557247533854205341784397672772423207396909608530356324
396 9179059964023611391969032273606864754426034012763455387103753420731089686107168170136757030419046598853807978358839853
397 18334843635473123347040928061540126178011929348488880029214827055558560747112253364471829820789936634257318164723129018
398 36623311317021666692317169075008962017827839924392413832067732830173160644786570784339932860847023224072976130068844714
399 73154221760260218399245300556282257125713406308123717513922794255250341771262239403379585389746085319256484605273387180
400 146124339423584958053320892476893304687103339043230297509034628052605953090745747195922169836068269024492064592130873176
401 291881857197192712907315496516371821537131771632752738627996227923383380379734937391693191686402336699903877281691516712
402 583032826821003004227711363432482813759446030045044540161319308396581010628924245679817738889209420197510226925457093779
403 1164609355529542348435483707281652441687642161744351642361905849253188223674233661500512020548981021972210223455810048748
404 2326317000665441943739188073258081009801228905634136862039753239929862923824157918001908102221205048458331727100091077019
405 4646852216918836147165943475865356741343181618300276179431088123046272109792426769624377087827532067197922462503558585030
406 9282183869537501799624956663638058077375523283824061051463776109057051067612574874876316602652655253280566950567040130680
407 18541412087713364264080937805069524092111181655763778644087840475620002869433195243537294205816809349626955170447712670956
408 37037082772747337621597061060857643636997643854803983873208715471737352385575108994924880535339789155362834880827084072521
409 73983020449522743237657139221484028532927456456068467889292147873674455059684528565797605485446235686110049270220075640082
410 147784421980404262840499236918979010933611360122168835617916509302916552262826389545421296827729868188810921600289226546464
411 295206940450258803205904237704339378949621174256990037396420169106697930290452450529607214122124460168328457127403191972408
412 589692726233714867259393953964400303815888948464464466627219492569607820744401297375347470965345093568423975938931537022080
413 1177948415522149301827966108770013610385819382964374695991387655077140747973043252641752750770243947151686952754283918153284
414 2353033237839904585378398252508474762629124085591981167441536825288222944814213510015376278550785265346311493722206872313661
415 4700360123550488152312158121907987162984965656446115419726347410971676757216026036805216860116738177684429973733945309739780
416 9389348959368039836457896870767649902025327380801084893451164313638829006445530015120515703619311836200231804262265666384720
417 18756037676513410375172607124995523601475611151207957564962973300153450550212935591119492665222580319191149896814249826057112
418 37466918543875691236352653178108751187423070250766603006199889005698397308518805443667254621788141969591337825022907607600011
419 74843848854319453190867595838847328586243434304968981387875749309090810045371314415398573769388890474748482955850797526272620
420 149508368113052696216187653832475545939967868021426274535231753556832648924471729061404545111456259530958141822152825072085523
421 298659363045799130647840627160890072461984712659283476990683677998096889598318442700713634451663425196499398273204133720475126
422 596606536418413263772511815687742756615558680839104235490732393910681453569156520102225211582844371300790308951693247747964024
423 1191793776452085058119696197471448575154022064828357576902322466974374966647639708250167205189548128798074318815566896462802172
424 2380759065736801624531701685739610109573304784045147321148310634026583343335953675201824588922796290261234033861851851655171095
425 4755881248700661639136406582886721731820031590959409695694527451494635046739656683420646272258073638176994505234317356896254782
426 9500528677672608582246852556611832562946954576356381768913756428349290821847467414035349914232064273961700862808684329087078094
427 18978669136824204051064284623718441806046532078745615495843632993065379779209803944060442277844827362773158984713103955394985824
428 37912719744830373787664441713943622643794446697443529961873491694846461372826066183916068688936539938317472462149052021707023250
429 75736516396505428157660295571286453784888040334918349712028533682153245767355187516117794327246952390234349376184350239989588912
430 151295810862065240387108939019365834804120007223399910204839481738999507659538758458459622203846469712484411305995177389073029959
431 302238419085814825191463968705255538971110754225936434117021063145889828623889719380700980464553079401114691177916938113165026708
432 603772900886658839337559189168890384744622158627495838632880877328399910490829321438817474370213511695787329567748788219986452265
433 1206142834510867150147710420452969273452666319661411347483962428612567943333151780292713834599136068843133772311706776734662943754
434 2409489492225551448204841278180539285904911768512474318285039175206961997200011369278536328615968649201959733662016228359886066176
435 4813406033464748233847592557055021535317309697071740794901575671057103918898951106040347340467404997432486264729096244985319891496
436 9615704746289031529930595534624754742035496962206727378163464681990484800863255423986006933573026033904745421539004109507034513842
437 19209271569810432945544030234795157689451760577136730879770262906533155180750828446461864267973506583270160114040369546849887739872
438 38374419849951955233293596802266049190093337133418010708679195580518093909900093843042065575588154940606173422071393038023507774743
439 76660896484115216180037239520074950007376618414447906600721873661042610459881621711915889723706677554718508763522137590062113691148
440 153146509795367058561760900211836007407870278256970483697661418828320473192884510776465702498363480581602662837736656676557528096784
441 305943652881058131348925473469495841346042598381193487115642946450953569547381683800826289217612957931668157216845502451285026350088
442 611190957961758891286172494958886338909227808968839736293457956305637799274218270424676736790076757189640450568574582797378753939483
443 1220993964471632349320412568045827749168871288403894831747619222315029946921003279500817171648129954324487276371394360633200172386884
444 2439221460588513915803393034411548839756525715673149852971653557160915298688317001526843074574419785613165419095928851768876246085365
445 4872928746918908615588323823422918356009760904838680710831313090914172332079299500366430697270601054130177421739666248428323350288458
446 9734866458614996853270799077021556305694375092497096238044084694114376501280448334081437400353720180959166578373369064110477341212826
447 19447825053486322289216442208612277518944801888112270802120948369035121641298134655014232309846118106503570924524669409952223624356124
448 38851981959719779665622378743000130597444090042136099116542207172468227081726718056599198339868974180943628415793980593908832903720262
449 77616921132131309672926536169560856678720510102689866997955370050938346140796999847927551003210902079388141143974186379937892782342740
450 155060340423370094495474409250544351340724289761147960534706787110790992209247242228781021608293317383571356381709603322547388853898721
451 309774838122285646735144799365659482968469435009170902832753133353072764866395782269654982992998244299740695014744733782470860031583732
452 618860299791511316543993259986893595637373378500545649742078340948949285317831127495310163812084971579048892067211273785457276469154989
453 1236346439031795927559784275998024716307266982717233808282827544733168091978097743095498335168309444127588745526835065388450935787817458
454 2469953690794947905456237747506668183806295462601844820606857440860483680708190366610769831135698032516921868492866433071478410122959074
455 4934447173755626366463793769782208246613479686004052037817749356046254744367615169674874759918876216807108219639209114904473608799482268
456 9858010064878624641000143736235714718443590545343717215721641264868995619065317287218367703076475421955192357615296003254143138545956681
457 19694323432910825866288356968801608747010564513362665197533339737622835176392496260776524179105943635440461984584510740998831652524525266
458 39345396419773993320674328818896195128867058645196742667947026580518583180774273250281150037199582932982948411669350993395633818450398872
459 78604576276464512157737804781867442177930684065242096203925447168434960780894574328816044809168445906358039404157953078028693931901232616
460 157037284976203268394254288851569474118875783993116368898832277601423021878479809715995647964253815480523485132525578824888452049642257984
461 313731959728150777130629921362983310378681420772768953576306952729017934493645615524283767704157181265382457751555092831267844168826209748
462 626780936620834635310883316813584375776136232349279795119920242329851623187634370400818802347323238463263045288859519527899823954725063077
463 1252200358492345116407757528206353920261936199577445971115684865194569383464589674858562539975381457792749721598961543571554377365976310884
464 2501686541089097806020178814197943733221828913012068505462629014092592192113135345160738991228099288800251150798976963500489510580287831057
465 4997962341843207026394780363938335007656603155102906068335072821654350204123038903899836324565914866609304121280334929137961897423799020570
466 9985138235875632605477023191906083076025642372681044069233426732417681809649047029601612189700060939335672232963434262548657677409643203480
467 19948773264606927112493478294536772268557718526298537538894409553160421853967180042416340848931180123706066285460744603095422576345702131080
468 39854678743072328421051583880609380673885104214569312748918670847963568716219225483587057103187753878293044726759934565072621983316035444226
469 79623897683781843529632808716091786965931898409881401486622769272264683773980470294537761049519344335888914059377074073106443932027173681344
470 159077424352194997645734699698488647927660536624425550725250278265512720434505507535399735542647749286415100710245484333044821149339512229191
471 317815197995500696096072309080815460337147714502716774887164606029022500902070451190934575283644488156782664160895536218251637854666777691052
472 634953265590544186461204738602553896227334345445564979021402400554471351378950458068531910759396864186361863952534101802838326687986248862736
473 1268556589335109151400461453502223676800653894313962091579766749373629635264323924777495239243974371986533727727203762274932456854754194780488
474 2534421887071494526163350772845210760666748167419117836413170991479950501501843731154522009405885081859497117403060689122029697086018976036955
475 5063478284177766524525297388877175378779094450370966142529649120138910826929452842201677327518110308629507489507156603562254930489911936933348
476 10116259594326191808567205464126840755786990033058924107681720457932822087835237899903818543425015293286604042681299206408482824335104279601021
477 20211192893933976789730777300564252952674972864895875539762015843443963329486897032055993851088702221493247093187343901893063870249995444028954
478 40379867793466890468093803018938144482490892885333961412404695142640902149490597811243549924382235456791201395378571360929030446464721651388322
479 80674967375371930378177729954754327747791923543512360326044253067928372652926932249017220275672408280689809853924653973640717133803166440587740
480 161180931077157810699823523831135607150540279317744384301555464871002359113094491274547739498611612025848813961405349025022926923141376653837683
481 322024914737382256080173427604145349729845386659301871532625083175931455459335303555922747839643018619116240564029515637195399694451386143219726
482 643378043445029794677993720350724422083391817475125227375604998115915833678797459881628321097598614211197666033531054331504069399493962085217954
483 1285416710487294700993378804588037684752812599560466585525162153615328745999887673692481727263500076487764355307835502895905629016404589801827152
484 2568163015898599608184175647183340338165615061860548827676263069498287166337276354576114934117382364449606727526632718999946903437343862659354720
485 5131001830569103758012583143076466437568403544048538527282108242713058349056997788689458547329934483496680523076663006405099718417087307706554308
486 10251388304712698915403703306197635885365792965277448331601549081209595029191016530866691865365798420375464239477111185259788672116210547609715661
487 20481611647484894307333735482256351718498631950142099727645612036549510908402735140534324126685691218889623555504406754508212077484335152039457164
488 40921024195528695732107668332352364503790277742649283274563363401943161654030839928620612255775397617973913905096456772043912353912212631595988912
489 81757910496042920519844564933567126267662025795527646499327730323334582036269242426836484495576291352629060690071712624338436006434921737216757400
490 163348063139088254061436546317244536394313078886503383793864646695250060746033804502560048283547917988303297252260763209575342931488025739055502243
491 326361641143120108755810177426950617845165501092569771041378903459323650905032983337151006510070284342918652091527136824550500153218329832784002116
492 652056362627621350668107435764177614448683325238423539406203250181705743959836062239342079620616109709801403554939436108383245104749745885428658949
493 1302782966250561551151329762847374133094925354403304066623286507903825578747972356462963288698151287966861419954533813994992552492387984523355323242
494 2602914533593929391859335865824527711677296839718889199829709043865876960992210841917132112956717426383327411615954380549973637216777286815547087010
495 5200542425122309039877292300172127355251015002865429048773555376559238682199941372725995396211914208564076385923702648459838022873495438247147318828
496 10390543713870203059563200132942641002858979871048767511731850174055338304918364155600704519938381144878160289977506416890407937740554769167056531846
497 20760069125341676812129751557707726606479569385117366343269172779388245131870156764082257187027208421832704464008905327562601189392927079926731442724
498 41478228940854854994464648055232737450586855246383928794723683199457001302873272595227846539372773390329283025247231305261496718717766134114183448697
499 82872892569635408956216021183930665061360382010129764940441831822093240716353203252164655305324251918603033994386234697108891074605802382625073657940
500 165579158583626861272695105095866387000599475929690752454238335280937503354640280457114884487001574537223122898218682475841162512290392661520997280997