0 1
1 2
2 4
3 8
4 14
5 24
6 40
7 68
8 118
9 212
10 394
11 752
12 1460
13 2860
14 5616
15 11016
16 21554
17 42060
18 81910
19 159352
20 309990
21 603464
22 1176250
23 2296184
24 4489444
25 8790452
26 17233756
27 33822464
28 66435460
29 130584824
30 256821496
31 505337672
32 994772026
33 1959055556
34 3859637554
35 7607122688
36 14999129066
37 29585563768
38 58379017278
39 115236590728
40 227548166926
41 449466992672
42 888088065246
43 1755256777264
44 3470123225130
45 6862188408792
46 13573393106890
47 26854520071040
48 53142888917708
49 105188369345460
50 208248261942332
51 412365837757920
52 816710838102272
53 1617838532490960
54 3205385426295892
55 6351857013332968
56 12589074892083588
57 24954965751835792
58 49475219957178236
59 98103329549396736
60 194555182332070008
61 385889357885438968
62 765493924573890264
63 1518720129428136992
64 3013484785160824082
65 5980173631868725476
66 11868900369622223458
67 23559035779366349216
68 46768493656963155622
69 92853155330030145200
70 184368192022290774730
71 366117141763446305288
72 727105802117129572618
73 1444167058216526396720
74 2868655401181148578306
75 5698746570108312077120
76 11321898517604415910846
77 22495575176839168470968
78 44700449882080173490942
79 88830619342263092614112
80 176542219179532987859878
81 350888143469879385627584
82 697464623251242142853230
83 1386462864361337419021328
84 2756297452300976906331550
85 5479929301021426264490048
86 10895674716129799447646446
87 21665209946334590918040128
88 43082470087993195002327994
89 85677454169732626804809944
90 170396293214357997472138282
91 338907165700846238476621856
92 674105369678951788508518402
93 1340913228410955760638297824
94 2667465816630424200092387290
95 5306666707103249517788436080
96 10557692361809211880262211436
97 21005834136387613539848913476
98 41795941278345180408240400900
99 83167005534212825160394230032
100 165497080230571744628709605008
101 329345306791602401529161754848
102 655441689483821074904789809636
103 1304480715922793693343696192008
104 2596341874529029681648534237504
105 5167807277258181829843536026888
106 10286569697563447324952041816696
107 20476432587391527908126208934784
108 40762153004548767147547143929228
109 81148159979392803797735622590296
110 161554343328973147101699514840836
111 321644897159593534952325684478288
112 640401637987011870726859833296284
113 1275104055250916891213804542728128
114 2538960454351487723225717276546484
115 5055720577693155154127034750437392
116 10067617676890156450932498422168892
117 20048717973932520529352962667370544
118 39926612240226048601287959001997356
119 79515905807719360873039031194595776
120 158365650503558005839048984505062328
121 315415579281995486043117109488485304
122 628232232462394434784885786390380920
123 1251330319207449836950896948702220352
124 2492517178851545270960851494909689584
125 4964992085316593633562558496781923232
126 9890379165316565525029948888210936392
127 19702488430900272734019223030665580464
128 39250280390049845490432610112849378834
129 78194782714734314207819677213207949620
130 155785099382377585491694225279610851722
131 310375174988685970067553835498230382288
132 618387589842101806671932252690708836134
133 1232103203782807998678858314005309940704
134 2454967537633597836594640712156571128682
135 4891663589914169202355048699720937466216
136 9747189101748379229018494790420875001062
137 19422896990599458182730241201766836525832
138 38704392513965402638604917914874384218238
139 77129047617541274710719590636679617596672
140 153704641507719806198913768096356593587330
141 306314203319331274841061317554029839904440
142 610461484521001933792690271576933107370554
143 1216634783427330632457888076809185675891024
144 2424782920833659090094909215657978039943170
145 4832768893142645776895442623310799415960032
146 9632290512029822732046588059544916318363386
147 19198767882579035184836010948942517975166160
148 38267249181293220480900513333938186985529826
149 76276559453337863591136624150664162976791728
150 152042421440491664547769875238812931017609650
151 303073636426972014233256028281071781849209088
152 604144900412304467994075221985946388777857982
153 1204324479347746118147840409786011602973049144
154 2400795877504009974280752467956068339361151294
155 4786038204304120839335137031552508659330400576
156 9541269620006041150283035679498564787383682710
157 19021516687081186503628100930975225277110947680
158 37922151541143232533630511318278192870747105902
159 75604829240211550099019788278369805208329189296
160 150735218613292482863060125273855966482438593894
161 300530432599156455564289258101376278435068454672
162 599198331197165465314049196442372718152338769366
163 1194706006830762187272067160113389650236065380032
164 2382098474324232938464715703964919564854095325182
165 4749703352216263973931932603776320020460056232880
166 9470682440614634902745682134557925117392173747182
167 18884434310565100181639992709493434375035535046816
168 37656027921887110375814449833602110946999974130574
169 75088385028857415504966330492000223889063549590624
170 149733390245883929175096226900017740322643582341054
171 298587828243849710979945442159205021761214251853344
172 595433138970845936165014258157723591503175713507854
173 1187411570569141623201365238250046175099741928174240
174 2367973507138321458259763688603263916874582474346702
175 4722365593715885123827075894108590660508262785865024
176 9417800681491831685733192359087624074689794832629626
177 18782198435394639661761115262723340282975671679000216
178 37458494271927640310096946062900455460040726169743434
179 74706964540883527758255558160243716059925893450089632
180 148997393817447678257859980447229627109386501983954658
181 297168645220233847966978184025026899217406428443932896
182 592698670857957643087759485172608953262413451148370842
183 1182147058411655429042963033396961650235836929345593520
184 2357846726969764893719735850442211630737299378665692770
185 4702903585709811453108935954975775628186984757893932208
186 9380434428296523099855025514721227555643216928470166674
187 18710531804047479957307891387553143889730678291316576192
188 37321195471887460233815879513637031686814331191909176042
189 74444245217036493003932241830582663036457135470188307792
190 148495338078415770644037628369722276816997890577346795258
191 296210567198014088726748254917571366019399825793408114656
192 590873146112357392182101734894358066406191914574758610300
193 1178674457072711881735823703803691388557495462140283531748
194 2351252902471798346227703175614955285346721021448395127828
195 4690407872933666562708499716558412669274780447694362681712
196 9356805656594300173906491314471313425446254345836499746936
197 18665957954106184794673893295627921191278090113901166966096
198 37237333536653195122437491395623827223670378761883410801196
199 74286932766623948403140243546692896243573168975911097828040
200 148201221920141784861593449308654652050778290886755432824928
201 295662736122454535589283946527931419950698899043131403995160
202 589857077291936463240544358217233832667601505094422705430024
203 1176799133366563961204377988784311189284751425334591926178528
204 2347811226493162102119657463850848477848169208408610085786540
205 4684133324859551348550757179148204754505789016708889699332184
206 9345456229954663799240134331142377912816868904747294618111828
207 18645623227070978661247038092762306206067087441655529336789616
208 37201323206520487318362108303166192620267280100618864253019384
209 74224094631828697493285128370926977008560281180823277652348824
210 148093644210735226967100612908289134542123464296203789314200800
211 295483254526231571184212042888829696971832944340232796628110192
212 589568434080039078988785490793015512428716137037223356231796016
213 1176360468586982498420711701294353400046317185101018773087004912
214 2347207175960238696117113965797243196206328691078016093831111064
215 4683463994847245931994751952809531283638929877874790716069722096
216 9345179814826400651686395542473953855259685646210925750364425804
217 18647164833565219183100285917302224602901447720212489787556520424
218 37208536245941058782740651672804058788846488003731677703119150300
219 74246664341184412833928171903588548695850670182737298109735627328
220 148154842899298779988872162466569711032946021166191487716039648940
221 295637322392337742035892501175199554083282967151748414708663826288
222 589939030210294100014447515370245758730442177364111355459711986260
223 1177224850861035226553457443485792623847459012595092577944523221136
224 2349178918427619071146515637180991472537702777088261719836184591724
225 4687886747791346186306389961319570994291435189120720900593024136880
226 9354970708920353013764585383252870579060488588545084323890865638700
227 18668611548625324723854323454736567888370243404974199377557220988064
228 37255108704176896330408314885436060664608965308594567453151794741476
229 74347067373025431309092900995905835164768963060692126525309717119952
230 148369968661608562028088393779530879436631805567964650331689833616660
231 296095826810412036709769806149717990069771097141444174800332647289696
232 590911784675880948527724206078805577197233142370770826264726207204780
233 1179280355908374230513604596369823886630409619322108308199669012690064
234 2353506979783623686887861925500599831759074649909463330646967371210332
235 4696971187703282646806378199627036956299246547069524825780488086811680
236 9373984841816254201925947797425002479210337436138621496810625756179004
237 18708307928889648840613156167843055207412504483051108914305899378773664
238 37337793637344135916278852986549176480888709069864117149844771641657324
239 74518934896954523067543935554997870084249109662403008800312113529576736
240 148726528442265791288799243536943484256958884214938646040076922570585784
241 296834260147444386354184498245581673389218454162164012662431172918446744
242 592438618254613089695295171824569264210185949421035580896661751432595048
243 1182432656624292508007806793269481834791702336016186885964793830215658272
244 2360006289089267770994270563927511622769732648358282399324280570073370416
245 4710354184478915979575145139476740780324706494980946146158240627739254464
246 9401509675182430094959885029187490392529637937832822119695692800653915304
247 18764855753370785480838791164373045238709827032840578521662023629869756336
248 37453847168303403160654593941626983664781500062386907823148349205375895344
249 74756882052883020886547300334791251873392103070845276068282906905358842096
250 149213953950281626173499085757362625150288671573108875814536274961995286784
251 297831880178541340844009061137083754095305992319387238245549976185503553536
252 594478818629991740192841136207777281668632503457120372629800864209115868568
253 1186601840299880258793441568338818030154250850664015667717316017724778335696
254 2368519981681767069736078557774226047733023297626178813841389609104715726376
255 4727727807209748843810799197132270974590643110204155611587247040217185851744
256 9436940703861632169253879705033931119612555764077424599283779319993397517794
257 18837068256409458145441394587228135926743141849434860065686395111825269819732
258 37600939340431370877613606424971385770903151226854991373836610042516609725274
259 75056334291881286323688843876646228864777366455855015802114718705449163822384
260 149823263332139166721253100962326326455985305219104623468247209038704826180014
261 299071050883718808804059510880061021820155616960062305113147332924790280572432
262 596997755857549999232786877555445364355809785378337887263077449735957882168210
263 1191719905311483138758031116624085711103990181037539972510680379274752522711720
264 2378914520221246627069405853585231099999152231665865465759758578719604559390262
265 4748829814174194233965693931346008201551402547340350454640280837698808972329016
266 9479762917262660843988695128749439429762391829259065727293809235316585660428094
267 18923933985444590162359573202591156635722902499871546190705187256621326966024032
268 37777083649286855054946950714415568089154264144023147542573208678401517933799954
269 75413389967565478998603298874999718171122431863390927169292745685793955996109688
270 150546793209024239604909124190010943493131689605119194925452504381319479409879450
271 300536719840973390257400880787560775439895047544490991806287578561431918238969264
272 599965863032669617674845139754709652233046167744395198871952503677555997262412606
273 1197728772756927058848770004858673436384486078729496863704672824784177147444654424
274 2391075815732080180030724795810696797516734590735140454042962038288468882369050950
275 4773436084973268744340327207151093090687835020569416914149678577646828976938347312
276 9529536033115166449830595933120802530092733055914469037732741830275685855088061942
277 19024587986913881811646642486197468126494014095742929521650296332309853552183682736
278 37980580811333952945980308506297038799153560978512865729641980770028071908893764446
279 75824710590160972541103593164029103749562813535349646119806267203212923176723729520
280 151377984468545288148434887123751812488424353903298138074639026559958343939471758786
281 302216000086916512361149767804275766055962338261385099882070011085216370190796688072
282 603357820004193056934156357526655630770406633145420111832138761043715206736913483730
283 1204578692777980754299193045647626387702747438296712861041529546963497687629748530496
284 2404906115926296495347546453684609288676604587564956862477667981540222186115390011714
285 4801354544439603743045986416194807288328745964473106572633510834891843664075922178928
286 9585882631872186218872335918783754702441435460822791010982152733902264862227395897930
287 19138288632830483099382603314009883292502258183162461659586763081867177868462105897296
288 38209973502775751019291436960047434271776901142308026112602872435244880161105211496786
289 76287432417606028242050487935269542918582423354852134413165895045379848070950010029072
290 152311209561445686223983775153672419297323685823655194026890185894853080189075819053202
291 304097832721203589864233558751803945480953382341186305324296948782112037028958591302432
292 607151894182290534892510082837344844801944873132683466650505469671157193543398763667210
293 1212226956553262733855073019224082862674081746794001738443889395112529851810546936730384
294 2420321488350695716802774109746234488611418752351697945223458435608438100747932449607322
295 4832420244162277492100533153851755827062896846966637970805462307141999895230611156118560
296 9648478544218970732204506313335386242052299189297209854530637163629968676187771832428690
297 19264398833066919621280590539632722491259595717321867554073303147791239138179936227906896
298 38464009636031672015231699410412110588182674858346754460747008814883106693657832583135298
299 76799094668397156488370645345673995613072823039732972825004954233595101763802726221684128
300 153341632161769233201136174993964139460205050680759557231586345852286719857302882201846018
301 306172712530136772649203466974279718283430405542321474693691477430723074406042417305771488
302 611329404070406230394021453670671334905534574251017723615154564190941328387652010044881778
303 1220636847306501792376468041579120983721645670609618717892570590862984460445446308810855072
304 2437249769077681495231446678222626117196477212697639421786489779616255362466718278780013950
305 4866491350857571798383029972557307575344388232583617197393780106676855516802313935435630232
306 9717045005207858281526403438522792318342494515965016107999626527245638940193989129185875054
307 19402370689501886702157361738492817218347100785697497721950474323628543791057306185910004896
308 38741612342469333562046950356772269782513585708657977708252088908622678316682522130890572790
309 77357580802273124244198263328341853041075109517996696292467511624476856753403430948283528000
310 154465092293245876051830118001985248279140041787653421407767091597965989284187051155354504430
311 308432463242287232388929050765887873324814303756160458965597055539595335497389513165940223920
312 615874279534929722079005506911528588847366654780420510053374750045240925815347716212113955542
313 1229776779881932235344318205144773348403814314502129830399776267620335747784765087835755536048
314 2455628878993199221950804339831393507575512876507916675031248689397668724295931109846212226470
315 4903445851400878670465596498055589763520981026295714721606426194791507464402719497599069151232
316 9791342205697739842603093560242950485023048882962582549706975082085871572116207172035291625342
317 19551732874771774741088799599936087439779154938479182224106058769654856941081537237789261169104
318 39041855268271738062685878573891502365244337137409196712598913083014645240071148928009829475534
319 77961070162645326953780492553115600193633749356730795056776123275933223271879902120391044765408
320 155678011664895213010150107545740498219028540102205013267671240073656520613182634251089468783670
321 310870052202634327432798468708767875322188580886982834555828243257871170773304385584837983284144
322 620772698967556570459992519405081443576187497258267331249017411962835633795395118959694545823206
323 1239619590323944719695071343869765211738712460311657073023007293912514110205279976523382590039200
324 2475405432739467151263130208793960764262438081497859061614812184151883044544423337034341104196038
325 4943178828865044263949888142722430630831558224215329335087175329470234759815499114200722237447136
326 9871163957984006379027656673589396058058634746582234748408357284787128307563187005256219936128342
327 19712080185278497474810643262231478084543284645949224030720139780680250498258637557292459206045408
328 39363942113515808777863236725758322555095183134288938284159448413834658442365241828152308908321598
329 78607997900566248225362780087422459086132778962225877224001995208394415930992247668185013773316048
330 156977315171028219451093015586142191245372542915467468431592043909428284846042466575373417080915806
331 313479436599661514827540971207177517849381287718403854773445355095194713969255833133274934717595008
332 626012788043626849259139767342538064645549934721732145793113206352548664825482041432165452723088190
333 1250141945709817358007981000606624843899618326608794409141800889473889313575636717780141428281153888
334 2496533582443286882457200076595885848372625309301211228525397968521831012678886545637767242041240078
335 4985600196993723433392040298424424798981501607702455046574249701796546077620758367829221162706124832
336 9956333256618206309002241140692162919174046339220300452234942983956205893273128425382062170949717678
337 19883064842365176306985531428557764962562823003714149074132386627602390010353400975228885313516287808
338 39707189585394064854300565723420964831816556980342059861426095720189816661218272421120566386885296494
339 79297021566929409998039022239634932477728226730259627141536927066317347172203427333734036838733491648
340 158360365416010024036087842673559382343587317909942914933971187195783005617101334825814519207366757630
341 316255435134895908062222963171417618253762643426077404681648248174493354548358389485172858064921300384
342 631584368182896499333491155897406101488922291580799422096954207826069682701297817630404296626758359486
343 1261323851083972253118161034441643233245443520657437390574929536900569323354103728865032005517178358912
344 2518974051160306350205665929782527783047017792042907667330574788764386326052420862038262736408611151854
345 5030632805364721779334730874606420264406701678165495895885276006295365812083470348062706108008594442912
346 10046698563575067231316763889168280717841759881044088559826654322458479082670424214181209447685922247438
347 20064389208997953868660460685503219294037151080199010743792262156823909719431270129161618286618358585152
348 40071013117774573029552025036120526775063435285935223301675888982340488702684841353902377235718574607086
349 80026993111307429996600485116814796029397380703080795282972827030482380189417133961713259376941182272384
350 159824907806653273336600751764785186526155949895910043533026915258873323545295376912292233065678787264334
351 319193620348916466072350329175680157445158547572646848929825964488949651862982620497930019897571747612480
352 637478745389953243157267207754290075965471105059546394429543909962293262140544175991267865372767879340474
353 1273148235332154201173547416590332268889043165663440444966933885086677383338841449983881088371517769415512
354 2542693320652181974548274133310994035221961180433712420947130893093174711171935362696870187511150645774122
355 5078210846303690029017830707667434131476461299444455312486539917632300826768856493464591439093393314101856
356 10142130683436268453623882527160663518919037882230373418452329581062885590772262115972848392232896690188930
357 20255799660187986319905906934853988951323423682048173287220616881399621770444158677144128495267319210547808
358 40454914846966377185421006599737785468160127331616922170224832824869621770771853812756791894157169393008890
359 80796935293202279999905633505111763689856027845929369669694064861334615026124169859393152752267509844900528
360 161369024274399748877768282768573331330318229115196834298995232823643045370303449189639728836847797830166018
361 322290227826516335971776648745072748732744918126035052671546555070376310856032051964802550767834651642902064
362 643688532110866933294062794580587173353229872348069284401461445085270212919219295132521946658054530593919410
363 1285600601640445918722764057102954905419511966039916063302713160989450885989105301959967462446802952205026752
364 2567662945509189126997291126204573887045492366387739445306098130794485730913418694060413087849036817640584170
365 5128278508978483074252670593764516131193975432165693588125216061390008793974192031540712213941128752303552016
366 10242520122184019774629933746648126078662464299015797407617544537971571506802117771920285695682550268912141690
367 20457081399653342120398745670609162344703630329457570398883490090401354872536617044646529438488219832376301792
368 40858473439023789471331536248440713606898167987517370042474187154609199075495720606148650739632933257185955250
369 81606021716473518920334589304507149282982842991298411197731550680850866250187516188874228414381113753600244944
370 162991094087916447684417766415027064769621128704690946634640787129497650519320451834089903376870247651639394018
371 325542079278320838054074025026367124129637465819482723976996296494159892754839309967562501725788507375182701728
372 650207496248623447291903577757757818039191182105880335100915078567328181676015519797754154656749342989799034146
373 1298668731112054931877535072921777991989148171116525338273259296794208440381926944125249048985037825298863914464
374 2593858971324195355910105349532149981730356479354112612986508457422823423514921592685601273588336950907792545618
375 5180788837175772387431951065880540952047018914627016087853627203454263443362297835598765702492722124944503605792
376 10347774844728287889892635236561245466376555041422807625129970159470661257648040648326663656112289683653726021546
377 20668054057095592373036832251131574295682667314768687732993140512647711692233621955389652053469995211309891170096
378 41281335445371614054109115683509053085059873534615078559365074667524513610826746869396077014962253073460000630474
379 82453559856143296877648984207403180281666729489655947558200415926843984230014004081287178770053120539027595951104
380 164689760524937613955053292281940837526206411007913846749802742168215984054665823610159962649370607560072415255722
381 328946517095769980195008027409612037446648418649041655084924247611882985464446784999943375146946605553757577676064
382 657030432646502740802753838269922185222314258165303438814386923265979814345072234814290407425508224632876260382682
383 1312342430384764565191362795326185484528115369552429180141609725879660466765396151093952367626723740072842281189600
384 2621261439041050129205204242038409095527751909219249883672209165678599051445663223255871967349902110975792457804380
385 5235702755857498268328804864875291716762817899492030112437437680563584017540796191770882039178864027198253458488836
386 10457818363021016620878609107058679063465142681069043211906956233581606267200596104641121557032423086798686634485668
387 20888567933027144811259936673617514198087345256886637043215794959023311738423523743200861945323057757076721853954640
388 41723207926913155503017337278694970326118958632777642213963609847544186703744921132632557293744649004387574016458408
389 83338976570153078562833547318498216643359459909677299103197265737562202846373839006721594194278151301725073874372624
390 166463902412367381858087578620254043885312531333803029073689982903542275095193929484267098170376318966626299040439132
391 332501348443985284121728846598075569427327725166094794870423840716153418540210580345827500231974569559797301649608328
392 664153053259013931842364564334156903430074289078372971769880434298362626265209181966257224109401340279063356296729832
393 1326613315864742812911160240971224049547923875976253451971687457058480654790834941130098670959026536314174053418608968
394 2649853961052622440409834991170714254599598634887525042635763919341957866150865005577496271273284056104532157677890160
395 5292988238317640995788145339308497946205040234975892112864789398349007992012221190095744429283182565130032326297713824
396 10572588099703984775602884995328224600052898416329663284698347004555259409225013180203571334934182909637876334071216484
397 21118500783587215648188400180618581992700747678238785174669442994856146952179474284329566090824322372281028224410350680
398 42183852136456225000555213711944565646709692002123365882840360022346501878892554514571749094925570266775736974862908092
399 84261805685409038688786887883853592927953882546106902969003084319311913957851853015207287026308335821753623884884955984
400 168312609732159408011526041502052590211694470925156757362075440261816395065860855709346506160726117828833242385802451992
401 336204797324284745990912277442878451229128128691032451887954182979516164517113076833283551292795797720105632373629329352
402 671571892945522337689596503156121833614597264755371122223046334921139457063268324246292619680589760965085440392659931712
403 1341474628586586401260867703517171998335136487541717325935056137677674127088098162664750961167179551634059412923318887344
404 2679623357340440713254911368651332890898962393264075377885309537471913171594699356854432105368551872189183460561024325424
405 5352619591053975331170245161513499546052975127341410122511549973216012438471693049383286231898774047588082461912416154128
406 10692033982554602768658612238527753489838554461066252285283495419005375431665801213030151295108892332521909566477067694408
407 21357755057893361803211446116971780530515155109269182602550967256643617406284602370869660243315144660382752803583668578896
408 42663078088487202125970228696207288619417596559272843710237814128808649047829412207041077418877959937051006729292473358604
409 85221677323853288362197987268119158163885070611660469871957642625289852816703171625258264764585333870381147094503911531528
410 170235162639421756223593716105159016730137685581285865826174535398946366651150644784795080131239143947019527395889367895836
411 340055463328450679100249061228612754636478613374041150292635096244887281716080266855605664740460643241092730445796140553984
412 679284228387755087276984828343577356521442131656049555433216265198285049262525291204368816755126512692499554618434108487644
413 1356921074813126582317656657586645678877338532863605279467463972815387352947649925559431534419582191750159801752234159861136
414 2710559342099843548797437621552532493614392735320081845632604398168911193826757582051856262344885019574640611877219798058148
415 5414576837665726885304737187663121004073882734617173171087635216751504676336724819522201891838237487278344433626938965420240
416 10816117233177037265717533296876504922960937790519865887952469644468773230406887388150241451094675362261230444071814434184360
417 21606255516434258972427278729798408062495952822792658240504788922165456487077148394601097632516196703061716924688900745978696
418 43160739876448085081134349589591517489980868792034939827820564806559518957598637007719075437607861225948334908327270747610424
419 86218308695005580125828721614736296533494859464710121254512867988997162022078050309237243484885549689126099558790935420124864
420 172231013357609293480900608319791390056852355635156207599247538624990860400294239816036229131832431530554379331573411081397384
421 344052286037843382442865809155258118126507337556583557197861551914678772504618145288458007155502599990667147677188572927480752
422 687288008082983541121151284608362907311682049046877127212683571390574166101561549356900351560185795374498440788680074602446384
423 1372948688367628038697841821773880481878539487032459807056939100460249531244823534751014737539208760613313814590518080838385552
424 2742654253009709439931263555629229065230951721125094794086585065989847157080329305481596891082188658494423735976947836585976320
425 5478845186434571993938248490815344460796731803372009070636729868835856141605258367682730462009746173203590605525303267719446560
426 10944809319915981686798064348995650550362367643901904982651756451609236927024285154662931291299658692106766266433482142252592160
427 21863947171751721949996587507575142323542955255857691033328033570278162371440840953119129325558551290279536990801764579344379232
428 43676731622537867322836255735209471222582191513621369443010106270502529112693877271545946227308762677455593406135591134388160472
429 87251496129949293110415166774628108934106635647404964007136575890906152381339994050534683147041773205620943675019433037994909872
430 174299770510380517161665524846175308936968831703358443844327645680398684899264865474760845536981869656702816236801449161811378552
431 348194514205319283567401817054628422376006315556856728206069272730430742846748218407656095335646820803153477750727212285355851200
432 695581791725525188633951986292976578046886880265132839913003471491643368239097682156347444582252514737157772087919080079011799196
433 1389554711395393998023583848290149408541375730763184458100963013303578572691177266244773537738833113777445331259669801296605539624
434 2775902816680889653855162240701052440737363432190692947930757968771338591907998749650551349285148430424161055685809688898678490812
435 5545414568930882452107080926692564595266738939706075614204426880742164352090796770985863477817811154281390810217326188646686735808
436 11078091050211429429154943620967581529383538448035163790742187051032171751346401267370507419638807991332410763493726400973133939940
437 22130793502892935931235029680156769199258033970479800425706626700722475404891659255612329908121202515627535879149367542535509835104
438 44210983965040245747898991023918664539054678624002002297581460180125286130576174363865440445468649888014734347838579235099438463436
439 88321108170751417939627509318062799324662826256605359344729180003223384850538162590719576986369599293677022514120197837662863914320
440 176441185525885601045014581042304527742102617644319715104953490080645483388018256849993709541093740820307491079377725953665155437164
441 352481679006702986604311478309468439102260090519944257206525798063836062627668011135375396726587477982689057398768240103757724093984
442 704164697579796003396916570250827142150935292334723413372161180703455020366026458980100792281621077611825590835169849547940058688028
443 1406737490819339757798651522019866970441972451573665497113305724987880345194215616359564809666095403966308655034187627212230874744448
444 2810301944926009615964402581154771911516501409544647572501809349311964920607735071625392108999973652337032743499237191198134256700756
445 5614279239152441710717987950075087417586141885955596525015735050038896309501321054093271873255604852128111815763459639448867103670640
446 11215951781842582115381882125506749776091799628093469247646270158379179444224240563756043408920386014373164447741420376537250378424468
447 22406774903376800154170429233524271622305814567693119061869867964092611549628504467189595195762069417474748531252878040856623363821632
448 44763461004322274606113104820799748104985201173302862149730120873077499165527747477663710266044710841034699480493539727766287008442140
449 89427079560844377324279343000568887113314886893116208324377574899210175592823384602487764323428201499715323409593513623689812164486896
450 178655140810872230973169170440200364806293934629387911188876272705147849384122818110166031682624279509252329812304088460793132391864972
451 356913570768962761821678916965691292693369029758089376336186045242275103011228485297155905605264916696262711418483811255251783348836064
452 713036356683408381699593002201672329495221532545405651940395956690765961253758942099287462697860703161680707691261990469206494564532956
453 1424496388213830888948221981406746343393658760085398293941355315832044738301785453015122843199311013345788488002142837587721101308123456
454 2845850557391724499822143907723386605397412627080827699236849526975037136413911902134175951430420125464050080305377133803817098477701676
455 5685437424458656318697654847419006470050528784747522600956518128112765822050773116953520864146423711344426933203335913859803895826150752
456 11358388735940579277983395218470192965194060929836419087760467823044738605771631598434629201899737172835913227013878020578820410933984836
457 22691887329125295897126001341754320515531322779579629710576903588669588450506688393937462360015683781808386495596769102756199042627723760
458 45334157641758156362596651509720502761864735776086501610815559302346074392833822012406649426341974811626236630005403141332780955844281796
459 90569406007522867833586335349169608885451989518261189730279725378298722594081724915807491705702292558710021205510181836854294147886744896
460 180941639442088248065514988495706060753307581098588213775820237251635180775971341723697845795000949349093043482784399791837542032423788804
461 361490218680164542157531435715948131681171283569359782980806215386852846346700216114459719690403092225717808466140134720895816362407710176
462 722196872910253337403879310725850640009868300418711329724855920252038868595689810694244375093114796391812884490685501865664081161039267636
463 1442831701195370959608837652483383929568687496436804899071029415622300479114314561649892862462791016055078924053696362201821510753568860768
464 2882549426826316288724794238198830113003507345111715901402623816650787504164789728960426706368617727840558222683673953502769287896213311116
465 5758891020994158847766560928703543622227541750884086032353496846675017347520903131917105224052312718390486517063659647743341081792435788080
466 11505406397447616929549993812426583221615374313623380495870975710598990842083351686525690272711324481460577315836518065778200861950387862508
467 22986141118281935532054242308528858865919727925728349164451231954303479857127223137311583502050492673495438745048368562531437955981654091392
468 45923097256531471657883725710663691851618173983054254293725239730586785069670331669341142971201051257822437947843030524029669857938962610124
469 91748139608632566697019924158719849238665345317329317809059068409170986788446188322921749708381040464547263107270247303170293327774735721248
470 183300796163381273460515744689736746905200557740244690051763229971261165986362928127576756549853629606350151896367835575258967595245511915964
471 366211873066314209979493550849026811255977529510375167810510406978499745168593937006483891472024642143529124485829502479418439088597878718816
472 731646788080046983961722891135374053415010057928776983328547841257798261367094503475080798001141962521523865095247784666028902944829747539484
473 1461744594734919848649635708442320225931060396234961942578040241466352660162501198631021115053399465766219404265264524341100849676195532297152
474 2920401043854469540526407687753279005624024778312913032468972575649279980662071292277750376290767681990419000204337356565173556318449242761948
475 5834645327467357258419911268293890890681861502262660118656008625797358972011497331523885322023472451039465928657534505914531954765819861540928
476 11657015990992111586888698014823721412301224898533150058250842589559727680380277106492329798189368037771095420472122518214478738347989088615660
477 23289559959323514115126352883921559786219475913655075694292433793958892040883528126044523789709493883199017913210522500156587319008763246918048
478 46530329674042213173055539853974029416126173076816994357321251470469728221140664427473643355797360101341281601308221224305156703975660040883884
479 92963384852692413322958540717995528231205664239585865016497409849150231241152671683756217462933310622693257141649964409061932723784132708809344
480 185732829510480772198693736565140351588976689733641943873119296868487010621355779176815328682224388635862360616406927396831912443080011705621272
481 371078989885914841564204605852235820087559649173886305502811487871954712270141582306922745274894673191920318768940148662970397265058219647007000
482 741387051429416356663352105266527886510640776492039345513967619161270783509043571355261940601991560203841440544607679618430516925477969383757736
483 1481237041048269997629739652749201377218602976401355781897060451583664390539750007841284332278487456081457102038394901864352489028454542087889440
484 2959409498623528738684997186035902671188954855817503033905813280772886170177843887491168310362851241128150768582959646471034762554125656788579936
485 5912708812113271115272409337623503580077212530106026791491912119065294182124175222655972866530852552695111341270540995103619536370866436501251616
486 11813235022035835592665622699667228418257294644311196829825770366478355312976647185299556780475694161673279594912358032418388978277339114609700568
487 23602179987563250199943293524871992140414257909451343255523947223449174433209364530928244988842797017250199179006697094480164324160962072446197040
488 47155929386871133951358446192240493482176798628966586901818708905533611234318721920735222489626540470743294969420866829420237642840031588406171344
489 94215295115836631237335086007556425905350238640786263260446909439732105592768108484590357554325937732605518914986453939155288558280654260657986960
490 188238054913135552630017014861144513934100533713647132719627700819054921978550360164465803193901634134118163293869887952021490765240170681546154752
491 376092217147265783230971594402967418304924874500571956013421896219565223992765592788281841187837086917198923813952738905725405248572379306106439360
492 751418992865704648985105587630151001935884144392508932481373169173652944869523999073490426874549940031946232798669281777912170070704843155582697944
493 1501311766928633181915726382482268416989906895024517018097220658355196308553797568948910687908196237524169788442676739897966615153561317183402406160
494 2999580377092227602888498862478131104212253065308362865248503489259232812351454926832742414384656493858026488332257477516901930029751337697773903688
495 5993092908466247063182586449973811434046274297100021649622983475950748587519499426377359449403271502313670324720259011531960572095704381742637554336
496 11974086874707993482637956001526747149303241611009658975579179045992197165869001716137869750392974042568060300303809352248063325571111836806925302016
497 23924048993196102776838169802639145054391981109816839469699519967382333398779386280259715799264751898167362532090673825398446122990149782237002218832
498 47799993995231535119385360671204397007484490361058715765215281783759952881425276799869425184099392686403432890191488737430318393352078734099072369648
499 95504069590668143010432713032944813419486915269916468259070162168567389703713968239743670647791498784326095219623150392841428587425657898520907325856
500 190816878647202559670070568948143477833151593683611871575924447873299708570034349009473495078614195123372539406119742609470576136467816063224032987152