0 1
1 2
2 4
3 8
4 14
5 25
6 44
7 77
8 137
9 245
10 442
11 802
12 1467
13 2701
14 5007
15 9337
16 17514
17 33025
18 62580
19 119107
20 227609
21 436522
22 839915
23 1620774
24 3135715
25 6080701
26 11815887
27 23002577
28 44853764
29 87590551
30 171271524
31 335292477
32 657085575
33 1288945073
34 2530590202
35 4972210624
36 9776584019
37 19235698519
38 37869405591
39 74594698323
40 147010391676
41 289862763162
42 571776981413
43 1128334424867
44 2227482928019
45 4398918621712
46 8690066948815
47 17172657937414
48 33945441211125
49 67119384893073
50 132748825463575
51 262617577448051
52 519663158348172
53 1028537598375787
54 2036169692870750
55 4031801132403803
56 7984939994598149
57 15817141021935879
58 31337524814679146
59 62098139530041852
60 123074109045173205
61 243964271180435841
62 483676002250334609
63 959067463730450549
64 1901987864184817672
65 3772489855504010037
66 7483557204168700228
67 14847241248491430145
68 29460441236924022289
69 58463759764322533676
70 116034343086610231603
71 230322862645599432096
72 457232091949514093405
73 907787175020134539499
74 1802509905566383491231
75 3579449297783063415761
76 7108834858608279408766
77 14119621791237119376825
78 28047164050269983407258
79 55717929784282362409011
80 110698066287050555764567
81 219949564585580542894606
82 437062144657445739419299
83 868559022316155294657574
84 1726198034059415080619549
85 3430963938138747097020629
86 6819854230121263897832685
87 13557094216968392907498413
88 26951933768256572389552960
89 53585129010117729575602020
90 106543983513314403642397273
91 211857172651728198534093305
92 421295017388458797105095313
93 837833503246915015470465916
94 1666313586190622221244210365
95 3314230764378517564133190970
96 6592272553992701507080458631
97 13113342089639974033367812989
98 26086564969507927564022894279
99 51897343799406314679701288589
100 103251786078786537170379427196
101 205434660086800715292696877153
102 408764409389197928419281050750
103 813383148798895947747039854233
104 1618600028987104841660031556387
105 3221111425942538199250666600095
106 6410521355294753382620306325276
107 12758567992548787798062409148060
108 25393998159383837628178420587915
109 50545257030713106071141052640075
110 100611940282799836149722767614963
111 200280217823832444448858740751099
112 398699451461254988474145225713780
113 793728401155908111100543960612839
114 1580216378012500452542558407279588
115 3146148507545759926972947808566619
116 6264112888754666657048560267565763
117 12472609157923735899831893354420100
118 24835455184793058088614549822715609
119 49454260040525917302359387239095156
120 98480846629402814433115192108170131
121 196117358959559913493326484266883397
122 390567605353976058025207810788100545
123 777843187079445818270342614760584783
124 1549184962243899467861016989588925598
125 3085528938946390328205858531655486299
126 6145692916798468290160927247344983406
127 12241276979997572046495910503570781377
128 24383553222856995139451349635214941765
129 48571489995274475780737450989660997669
130 96756422038650816271274632550047785130
131 192748893146694475784645933995961992950
132 383987854700867850897568716962477181483
133 764991087027806614275294077879176913833
134 1524082049367349734778092065043952155095
135 3036499439511201697583658348427003193325
136 6049935582246039635892498616812327563814
137 12054266569979489070853438723004135488408
138 24018348387899299939132378783000451465965
139 47858338042966647012082771144493366396475
140 95363905928834614111359681100054499462349
141 190030021504841357061529471883646184239978
142 378679680289627565680890199609139743987725
143 754628521504506425439662087965825096088916
144 1503854065992778977006511797624410324647637
145 2997017490480304960239966723631222382800275
146 5972880247029724793166387734785726510449271
147 11903896172864003531196572308999719791626625
148 23724938481999184453639126612325904343072278
149 47285888516919865592964632206168165948304367
150 94247179604712205721624903496826624284823940
151 187851807916342275809855720165195197539246075
152 374431575127447663470248672293303517430188655
153 746344752735402295500710450929175293305191785
154 1487703219087017715771515893408192956777219008
155 2965533204458396354738569352982782143982626666
156 5911515340682651256143213545791928293580260321
157 11784312936110461497059947146893769433252417783
158 23491946642195789710768370649926145093924350609
159 46832022869203837186285718335054416415610336255
160 93363233148188856442420948148757035847069265318
161 186130604038901885165857980738170808808151072806
162 371080826455079748470829369836904193222915576637
163 739823217627186694159446831357660580872589571509
164 1475013520683390072568555666717148170260421485275
165 2940847754900377753588293798837600082454427386812
166 5863507342977155058775393072431182208322428226985
167 11690973921521999988370312481733004794133670382028
168 23310527191198260238381120525813158470093708699779
169 46479514746810624873572535509135966508497482578689
170 92678514236789463815876299398181441626836552207717
171 184801048998841642416233341776064863337191686675759
172 368500090365561644911697425764322664272507388066454
173 734815772846481683216036119660388928203011342557987
174 1465301366371413529213544672499722097785794598167814
175 2922018514125150712643835805434819925330986843722561
176 5827018651583752241448904993666009179023493967854725
177 11620296322108210021520011338047027543315512888656404
178 23173693704440194830844730796052352926489059863837815
179 46214738871585848815491247830290091067279263757539350
180 92166446614658816202339675584781495245079360962908035
181 183811298686382003282006206514650468300098151424779299
182 366588217890671062465313389815584154711786501950567735
183 731125049311598883601536644536220588514919063501685487
184 1458181586870077800726468324594952641712903740027870256
185 2908293723768802049270151799549994448248876060422390956
186 5800581833592046433067367754495092577760266692467119543
187 11569415360541752426034603535234742032509099345733196059
188 23075852788100359900526610921398155197641795199903243575
189 46026773018235913260951306627156662485332812054134806024
190 91805699961727323713437843906940104716317809763847466307
191 183119691741858885977888609990614353114644752916363531382
192 365263828847956753264993799298575207456381842503405256233
193 728592063407202127451219611177696874530768247043314285065
194 1453343558960366496026963990272071577225178740955864548343
195 2899066420214602027872699115495832087060419979211375967447
196 5783010743503247053913296217018543248048956380054915797444
197 11536012792462154614592876705352946509700928507630746980679
198 23012473111191161641851232390684926957611222549073698191142
199 45906759158060277747161165698196519307170786795226262586015
200 91578956486451432135604712572442367796121698384214326639033
201 182692367812923257506315192475368662030339232824515814923593
202 364460711741377588323041963579833503373210717819120713117308
203 727087330652137369343969521952061773981307680268732668529876
204 1450534035897799927713943216821674216473088756768571254318241
205 2893841254454921582049841997109685017533504289427607008633401
206 5773336390966113854847331606564000201940538674389226680945901
207 11518192925780152608557367006244542307380680207519223498525053
208 22979845682530089070784846004006620447532172507569881065768212
209 45847439859700908529982635620323638542060601711335410916107739
210 91472014215663687089960621374610964275680321026797306087482694
211 182501532804283244779110245000442111840754716839735872322698269
212 364124467185267572236905347802681286652010378516908026449611833
213 726504369941600690687559537333916748684039104405245440643884580
214 1449544574492870292233177135081446598251301067948299517493087123
215 2892210152425683788338908377619464177721294488172208377848963576
216 5770759814359184638432278538744996100307920329421343252575822525
217 11514391359763610646202996558188094529357278983351640843528191655
218 22974907094405836839665362207297004363727557081038454381669924835
219 45842815888810575731127374307880938549154105751018811020628935905
220 91473123615698835081549563660492810280254095961370437078553548054
221 182524173423451133743451534712668818699104342270877058056495010993
222 364210016648006757204938567636869980929701532772181576711606430450
223 726754874668515078071185908420466637461034026717859222261879224227
224 1450202173738177667460131248394285281023700817523552576204657238471
225 2893834164134769477526796930529330854798923715351330768703173610299
226 5774616882673863451010244787178105417323603427076430185220183626426
227 11523306718998135875214374729690455380406175722004324987167216903254
228 22995107102861209852904193510610184500730884521666991834098262460389
229 45887889308928005246796580570035944845326512446138298972241926803555
230 91572489128192746368542724933113908338433943972898230736399893556269
231 182741089869867901158224588097678342920700724337047577703182927213043
232 364679725045617250949782436016891771482499990659629658995509697775694
233 727765068457820231380655483060145012888652813529648216721882976132692
234 1452362199902216541360671737344174679805483704643423881348757763034147
235 2898429726732853385632942085721030496335489448604259075448438360375337
236 5784351619781235551660899767237157712851508723303149080318375676775455
237 11543848844981191087364566844589263697250167394699472619338353644125838
238 23038307994631618409683913377939689271934916047804015068721916275693935
239 45978467985794343465221542182918462780614147583493830663180974048376616
240 91761889340189236560513896177568730537746684200640225560949950291186107
241 183136157767461117046244867500106468709367205215522837206761047892775069
242 365501966384431711344072005038745678716375579598544452102745569549659913
243 729472917296316701841842452793864834388826128389325170458366239803711679
244 1455902967255698938098046214624316008837373035694574415575495044694532366
245 2905758128835911104235515784231948329981860629160403492222927541958152773
246 5799495719421590082206277297727338495003065038584940395314100878531126300
247 11575098961403555891595209147544674143681907446973533003927872585896312449
248 23102707116233828248222651993286720440080229322734175518622457384188349157
249 46111014903595938633558482584416417983303456049012477878066747274999891327
250 92034383864712450963813515014247074299713161356935416631789439927267497124
251 183695757904942032124465080781044818317963817626195039111999015816878226898
252 366650014202567883678462736020831731450856413254829129571869704316384371047
253 731825970412868821209255800032211315457528167801547297492842272669779258125
254 1460721536112600338223935547329106493632678501571321941474048838208262934059
255 2915617332000554951132200708329257908261759642431036268951982969613647310681
256 5819652625104637358843614483572382757454612330631686471620759599775801154558
257 11616278681134436787386579861000175775571682306189710616605473284272949980313
258 23186776530721389426106268743451419708940452303195016215619639560662516547956
259 46282530664424556896668672437276508500735706057978525272459100841481166524271
260 92384084519166140160618063415989849776096061052771618367911982189640897577993
261 184408330579845222197218537361957289360674456801449755030217592617200482353926
262 368101173514304519724519410408389048081089463434262236571502792949542205044531
263 734779669291960544035651285708139970235752732237815546191659003118912005673506
264 1466730418424797912479620575633083035007449731423974822892780869417336954029903
265 2927835551864167043257076720474989724183432671065327096486551786753081074165001
266 5844485022269556101399417804589938660260032760442169725852767011104872433281951
267 11666725630924351004948780045375691155179017961445466798168212933643313474882121
268 23289215510387086297059876409235927836168016703078285234056212831261837555834336
269 46490460887812146084918803735272832087031704282452953582432350055039097131981475
270 92805974812502244703062975044587582962124266530775817218017981313721253959669272
271 185264023677925509570422780653929602060370164485837129540291346876848006397026089
272 369836094654412919437267963492454384166307292440565201159367893021602375707149703
273 738296009718372222931317891922920264327399184691786807297163820794746112913860928
274 1473854968619059489084830482268994169391426353348591425224732661600494710703098523
275 2942266169512080195188708627642403937583876710203527202276443420652024351980333276
276 5873704913045942361880384009465399451773519869576652595651888628118578239013552143
277 11725874090731688448157460254727310941703285130184761725092769432127098020898663569
278 23408912767436995978771498829072513040611850304242153055538035647382312663215419107
279 46732622522696681870041381835034418473146787288398101491702868459244740057988535245
280 93295766166920918997458944276800479339498472366853594259995631149258396593433077906
281 186254412111684149968145742099898585057635369959156837403475814666736327674460373582
282 371838225757229424508462122469279553548624399908617688875342904362320756551285258231
283 742342473187197737645867588775348542092533756564781401296694634658234473949085741583
284 1482031297863383362446975777833472752815234435231613103507718360892943677503555462653
285 2958783660078526654852002059965321832258663737715536953072769075981882878592076135338
286 5907065668118363391298824159311299619730310541446819117054671602003003248420531375885
287 11793239476166914177232534113107529868063574113315233731754373936661924797096703362732
288 23544916155740538887196843309852882580233141031658143764014375938141476767310448019085
289 47007144684767617857516365294283966681852151053897632475198496860360373546976636160099
290 93849782382928632979723980354334400903758805803820084288482377140590083185138131809143
291 187372272181271881131444737688371120542383157098777385286974365974979296584068307835721
292 374093372049220683921512171153927848299483065382939570710050438814023221403429957522942
293 746891166066412737376730617627497523185978671099303817414041446250193656799806036411671
294 1491204592452765879563462789501790034733242052921785312137580428278861220612960411001644
295 2977280307516508424964636142784751481810156081556262261113222772410845113923071458410987
296 5944355608143661066434245478053398419226563944439833556583629547715516779562691215022415
297 11868405797089148203516798598441956824713202926237284690349500876116155516295854534378831
298 23696408164035160912177090232557628595597462260799541955117466326014479931149906912204178
299 47312420764789914540308252508204840281485609812158248645118263759742186029298773244917858
300 94464866041371414919866015170900697738680109009303175104075349857931784567053467285939161
301 188611398635866472158053673711205793458751921831452424770747047615586541891795071792399819
302 376589338266076141620754009359134103901533840977280433627467461620359321365580373773498689
303 751918120592000637361224063543058859034686453874463181084120822754806363889120695002143611
304 1501327747290706385893123981728842092620974939626488299490364175477972422000464544511618898
305 2997663532930125329645791996908889402916311526805109671558415631761620472878753179485210129
306 5985392780020911614301186342004004490378936391437419781477648716319705171343245078500461354
307 11951015443270135875128967431646013423971856760234664543923545011229393770815431101910642941
308 23862685941677953231278465037997721427073868794386452285124587513435012614175579306770394559
309 47647069365980926868617734706080778076393966336742205888975247833348487984139527497459921002
310 95138302105295850652866314285597935424190458493234388392840433110645637277527742630090622325
311 189966455244860888130504363660285861647629143365686949983186189401735751071559437014036810090
312 379315636361423974881748741626627649275090020838437874581182847712482239434648584167825273085
313 757402723090377318971057340160315323294329883014923511961912218608170737157522654019392422079
314 1512360247307071746514753226691228895311633657472631519579183362079538923249150780951567627409
315 3019853706118047312869225047881461224469279090521061506283844436280001246548005813257738678707
316 6030020674986369269915016690866575263757044564279756192217651991660583978141336167560161219484
317 12040760805919040876275039038737089674242507917641301092504250480929608687883674590497309694733
318 24043144903262342401574028662784025221532196758565294545874331092022978444467975836802117306232
319 48009902218675524257016714796496508335448229211527903657351428267611048794151767623585119502575
320 95867755125712829910432266572214132815493006211371540544091651949283306176658736435598891391609
321 191432851895288014688044563137358640282021859525113876042789324032537722347301563826471463361146
322 382263244943200294656216163380191575277939069840770131727100847459365122192148636042901699845299
323 763327243080726118095082441788285406491463459900406214440635876859288559176523918701137014329592
324 1524267245628855300406715027313290636030311819502083236935724319231675600915613301679970377194413
325 3043782340887731259852754097632914348256075895981369783408581011658212151197110225274225478668523
326 6078104695320186174584911575004810638442106950511067173668382794861646671556047384474079534536341
327 12137377359618810232485203910925725802846607019613694322489287754320667577088959293002654858592155
328 24237265182464500074040450299176496771690110426816975721140618039581838734763098205494978639950046
329 48399897654200518429799059986446434340610912840612944514616427282019200843043212397705664365200732
330 96651217294912750716310608536321683692964278366810355925258122952311164166489511343730030680117075
331 193006642857415681724149045086650485588960659737622095743967731332344557148373992201687302788122849
332 385424410021199191309753886282732767539188201625399049503397337561427046363867884938509630207312727
333 769676443005050073155325581470593900903688704525585747410979212752736881476226275650886923186468150
334 1537018799125075361186200222548936219337805856321467574147427020288251058159189198081820378166373999
335 3069390597564824862781807531503534352721633046430603496690067492752304455910989395921592938141091448
336 6129529220743767443384080845427797526595278579008262630799598536318308985389160701190535242001949955
337 12240637915032948245925322439648457069761646743375518479770910057469469946165344546738058457614302153
338 24444600371739127832579024116524553631533999582981271264277843044173666986428143999736005653783865197
339 48816178542034686337894303976254093102653977149610500832322657974699239189019860609191323016524881815
340 97486965215289335817004403255750883031823056779100316721232541316048962834524669382560333252177680446
341 194684442070421202646479096536703292175621465250735141564784198895783470128948860140455889658699851549
342 388792478994623322974197571665536394434551359776154350355578843721561769582676632061791571124441506932
343 776437252880068774322470106215045565223410657405010432889010932956504492219264367136933822125836198881
344 1550589230760906342769529799566715982837668466814520431521596524790538877793608816941709525395571083413
345 3096628033211064653531365313352816739188831429472404179187015418474013095423735386185644530284630731031
346 6184195158722820965118235602944718446830230376480045589891001755394674616668461181734343322750468580796
347 12350347817000508933251630120260379607480150088243763054629395301824560987311032773325936126571218828306
348 24664768109109547179707581350607897022824142923899723359971600081163005834682584811213950035832476500439
349 49257993836054514427306930159021511348580980334645269080692369499130246278254368452097508549397149659997
350 98373523720522019184259178893091533017472201013891714547378216595696076164036709740277424359717289274379
351 196463352209691629684471008831205247723945597453180648195413705575326391878650833099805151307474997461049
352 392361761573284584825537083508522463633769065947520881304062965484201534429954247415309277197532555900750
353 783598497589431954333935916479710278298881405221167999266090142905447330720727076343446999576391459921096
354 1564956594841086730306541084453756670643606026017064893231806929768356963884561650542048187978688043917217
355 3125451552959692223097465351711729098054244005769108766691964079685641037422486299153139177738206932752023
356 6242017887919863256006709752351704975667315736638029449154613461414855022776285343071608494508375491235257
357 12466340911218517449094027564782281922173921878662832510942472106812529146526071372028012579477169800595056
358 24897442167603251445103479478323705218437106615474502464515463886431320565717309164207945950484511198024323
359 49724703058749235574106215590224822330504155329530716633196759440560863642335485682133332940395551354071692
360 99309635441431091770411675441579057718530422360649315600484015217220834104636477084987964123822059494388449
361 198340904987504917516472701756987676055029230869972866154857327759625845856090513610153577515177512282912239
362 396127412666407280996338345254069199831326425539994659100345404057151375535551591441233910956375685841347391
363 791150667137653115179102109110789370589498461436007521352914961260213651744422199899175603106671622606751481
364 1580102226278095118217722915583940669940998140518428315232175398160169610032907121012982671038035477895605866
365 3155824525697002671456084897710398196434903785667747945015727641693392217912686433096283587543826066554799525
366 6302925523114911168686940592169597607571571185283899684198352265834289117375503050617870329841677077756334694
367 12588476139768072843066570224373296413343440496931597362747601667999796689191431545138923714053090137383912255
368 25142345774880990615440217670228820881842058066803355427693105921121644802411754125661197591212246252811392735
369 50215763192180770655927788810962407859641997517662709878346941813845449215223306040619963888760798510025319032
370 100294235080656370457131801188247407288908672442956288353467309692222746166653216845581615108017514230731706581
371 200315010667120061244980403325572482426623292885796596629145826972261916934252067592736835760109662930573678026
372 400085333299687369444334097110617012480050744533462281662481642733054920354074481818034742382261220256349155585
373 799085722182726903015888868193444916201542144803068066096257933189087355382310536519764787124200467778958957385
374 1596010358899592800494906401420265426785619834518111810698126607409006787300026856491382100076481717014226874073
375 3187716034859327250294834314368856337649248565506219587726238880938409629568341588061016124234017253563388879113
376 6366857444573150719812687490417938982912515766922673934166714432475740485024476162569613067320517346792744838672
377 12716634654243665376671308002226883544183493763197440089048067256871684909230027132392101650220568139704240132900
378 25399245946030193600806522950435748867181691489561198252348492735530640364507136619408131749739846522917007128557
379 50730717552238397614535047632890063645579092158556773114707092782337349552443152445725075861173034656401740437093
380 101326427569902479458201660996022371327666430943735406069361177355183587569477207365284073666041974001740830039461
381 202383915177937252014762395528365568245818282626701046578749616868353367756486226935527846915384345492953408030908
382 404232086414121252220285436427412791561940245299071703655411250930867965292846800018278052945213694783237425764041
383 807396928706650434007522053748796438457595436070764475230031599833464657424174592976102115616713416494493056468114
384 1612667800809826991135194546317394662690928176363982265897519314616224083005512801704263182660350608092654681744531
385 3221100240951556625120090667405137522448718541293011410157158184661122138069115645849785876994420135460457457012453
386 6433763046194577083450338686745406646388770882070481454348531265144563075322758403777464366696836018493543715357255
387 12850717357341735046969509723945172360298259911322957847515306214633040463733798642804906770259341249157035325376169
388 25667948655491270943116329275889465242334096590214615966584534950099988926642573780646834332698529677685935686074156
389 51269186306413740132505714680643421722194310052120374361996937144365269408302644530990575009589206560702151447571533
390 102405469446342973827425212066779916877856279089440128968084712937176800799763782947798250229321557679521857820774950
391 204546163536347808977788569164835449829075135254049717452229375476696288367304355697059681208113615068875176651118749
392 408564825017069349959407243058154557495242067054687484039681731070404020927399833982458940775186897146415566068651591
393 816078716884035096924889752787671731466871491235491621787142785614631216687870006794536837328950855121073046483093827
394 1630063657157671859186338079914860610736903081409590629305682001609101049518760704457856082620467155433180676849172452
395 3255955836945105724737551787071951473423869833135356933278530866816250715098419328329879711683889993108445849893646492
396 6503600665643064059462354860837283969613208011659270370593180993171868150356967431518080844282356668720933161421203615
397 12990642801021157502477206299656806449660013429077832817456353510547035695011761249273340791085865076658226433789998463
398 25948294707689201815935066049375870788841387383930431702999945673801654426501285985976084611590819800482218520121404751
399 51830858360762929700116388403149958349287014379018011658780286710974793410580395223432211861354606207424634015961406615
400 103530752912226760539585522448353291896451637269862694605920554145539810733497411714626523454767490690840500026428869396
401 206800568525130390704636254839755248356593691512866575357632095760832013058366786056040949976094056033849991571860424593
402 413081230639543264381603857985568176677644495781927475255618065000664423574882593318842665123251894354003932796772148694
403 825126560150881880969358256540318465190319092047142108025535032414602406998996161001337609678746771797646366229766169127
404 1648189092498868989617718255449584104446316250226963299780137148200602159800573144693119501782894203650377066824209635863
405 3292265581287989264848785610745855387247813024112180674170286743130306340533777548906407202268441864580855001953492973352
406 6576336666617237654392012847202106835326408096356434763215468269641069370424663159132031012127557489500189995817707551373
407 13136345382919368051795657996188324797655420350224055200010925192386550741750167694756886988365834824767869423881003855704
408 26240156192387464445232598231205633051836070938919369114237872172124160848989627863965488645851588237299632106177758672027
409 52415484393256523889058374592489284505546033199434997746210869074140008823839847294838906996305979402517278632978615077253
410 104701792142162583513539491332499217030635071049683300303990007056806444204513950818347717927306341197393987951378786757021
411 209146183779991714394313710449640419406206892661687322072339710150412030515991569507650763616747460537742813232687595029371
412 417779460435228823135180910782591992995239998777137998605999680835687218584115342575004271689608837566403157349652264830634
413 834536871219274668849006141369752587623935542200537184511450735648336184229235197994818743527305689743578769249757409742979
414 1667037126389735610788266305972538867668468840667279321574784582703727071411228918784713572638322441152392329100023570740034
415 3330015896085863757448077871326736237701517909606870490486818753113372555990596714379945416518956196079489507090181611822545
416 6651944648935493615674540132201951293446239409911490481253436080187104375745883457225643474948111094922033688836385493881601
417 13287773793450795940067777614199216028324578105474954889615522701438154852085623198193739239736832447686861873561875967292395
418 26543433431728579283947552888594020675241715121909165796847923146120561482133143836101513402743013412002589660235531332413260
419 53022870851564299215771200234551894168673086676003277067819494302592360851120296887468748157939000432547789153068267121619498
420 105918211482211961255446092572942890786367770493537872277320643576760552016523705386095841922610415294303403621500462177511939
421 211582280587193592409886783232704547086509530362947366812079414188857850799766149727213826229802436387035982688393082937062369
422 422658101559729009074776943259255204057995276429187408870688032607347292316563642505376000511378123053884315599985931029285135
423 844306912374677416492374370710367723454718006956142290694066487804903134752821383481884313047739929061791811147892275349983845
424 1686602457002261250868446701929360992302249099685847910780469706056986353983076053409281248935339605435965632942616026620148022
425 3369196520261353763754618682329111452886786793946978421616088913180852908364385058360481612966107176038137532761287386732125952
426 6730404766493801734225810427738612455821295917565860680417760954934942360186322018685365017460406013427712703176841982248260909
427 13444889674571594627341805603174061290891693759840703559294659548425080483234274631442025464586703714957350403457387731390648003
428 26858052342621127853360244080621058560327592556966004281061584800852372773097889467092942856377118858997139168965022714461841781
429 53652874765897586190396880115088091492386614379036744375329102888871896436081991901701565886978214548115811803182970982807637778
430 107179735248484342292704295600368439954414180763760314706986629144622892811583285357757583942865174170117455868945858719842407709
431 214108327820243986057969034948687023522155483321483239635378234661883644311555533454724614117957079260898704323686463139557054788
432 427716131710565099268947528795935245716609898694264232718361883363424777608522505273305001212550011363618791311191578356642321581
433 854434717864913923446704500848388203013950539682891332963022313072197771389478276300081122014419020524134838383494031543527844351
434 1706881308472487050115020482901170221304276181937005134541602843455780980867125047466308258746383446868293431561549489996017347323
435 3409800209298507120538986296276671688870503952847203710329601910452458013524849111945572597371989561425450339246631109876980298921
436 6811703136667492042715919960540545308590990199139724400668003822227510703575504621190198929483012603833991351398409877540380879878
437 13607666458051298785897372945094547058619192529950990089256122937563968999687407282135667810235714705814917078501128970218880386839
438 27183962151518308871135284493105573697223893619659779808282066525987895378813242108033623856826668066724820695356287123540221465404
439 54305399253663182624356904050572863521333002150018370479684267485368928172825979822965660066617710698050877918119748292883200535883
440 108486178883946255771778292711444281123826639632324748896808010627315046565651619790318726510212810011173366624446870435219786705039
441 216723974543241129338173274209251376201486167616561659541722680277107376429054131330379749154719071069050802809614244685018684750481
442 432952884902973596136619758935917050980026314219009736111948069643510277489988853990510257194868562803389949929001348326162538652696
443 864919026569705205792652147148998899491702486098011045785305669579428024661236479905081159347641760535586037896401640143047660107562
444 1727871298435725774631290115182633921499110169014056733312338913556778864081194063471700049909177822172853072533704392036772776218753
445 3451822474627618451487335754891459929588897981211534329030399412060992294577454580603290959393801473632215640777422470464972606815031
446 6895831327556938395061722413769189471879321307474960795836018240484080937690776692347320091222862973351588625736042075430830086178305
447 13776088356616836042305218845416430569187146381162067594473361374543373040507254258840196014644017321737231624095827505821787035821743
448 27521133409424194733666375697574751288073232323452831508495924937951957327763856485045905947019429513964221272051101218390505033381814
449 54980389613761307320689274104468230964718869763433741110105933709912048483515160723555786305803981068826669368111574752669516304258803
450 109837441273331219091475166653696130857859661553146870943390997701685323537119249275376257389307339371177553510781903304504382418484916
451 219429034888895959450520733218470331034105618786717344108679474728799594732931861691546831727203056717569361158168048271573629010979549
452 438368021713678473115767531851734989704795176096959977671188553142688541032657968498781393162978791651531667594498157734009546137879643
453 875759223446651437621704715747932259998536407073920909593438761640269698200155026899292955468703273453022630324592517586041194305494282
454 1749571322802028107395041637818248202970511241650229659175775553728598435671312760548034624745936276615899602992063045387771941685559993
455 3495261356877717367132684404400735239505541479636245303505027138868725333805359991573054732754127053517067767432324389314820458322978506
456 6982785911767283613001022582275866689486184404537959751394205182951078386644938165795652623958119196556295494900484577078865143370069225
457 13950149485809712896797148888265573684687514118045876409828104050641078739632946925894122217866929440975546459671246387262538253885488115
458 27869556263709764802220453158246041426438725985766564190463614994705825082945888447504025136351416846930793726093500653515642113580049957
459 55677829925452383174251633487183992802250339932697272715425117042220622768038971962672253861367409390612626502358247678618410894884915503
460 111233498049442741108729618222194414400853516365308775415622500483466761485447725804940907183616882114516857543895577625558162321509832052
461 222223474884549856741081070446298567647876116704355431163092491157168881618092419261035158899406905811617283329629299329126344819157419849
462 443961503352438454230122281772027510296212875523530540265068271978326774913758674787903416516382632373843003390368523899932604301058342176
463 886955288499005966321558219807887378261406089868623497317432388792325342523652969740446586251577681888016958382185044104008017217426992787
464 1771981455312947897219998105985390205789652168260598581998495063782183793360590507452376877713695064735366605745673305392420545074067719453
465 3540117228177320161888406238069465990767134084927692002744832719274728329497158379032094150239971585274529014640175217610002794100687889712
466 7072568077276054099230472124175034808008584885578543168211084623789099909144569591455282571436084451539975125522400310672850986574695035729
467 14129853098040906690814360730247616507125697742405786384754127047838091582033485999302734409301282182532977713706574604504362298979456952672
468 28229238950444928937859098918342865516269969705951440815393190269054403021926691209114152939668049417534074050234483648561435267935833333641
469 56397740080647122970899560038482331304958537822116700382029499002785654525368886775466266046918743425747687289203562051013556904107942953523
470 112674395751380496789375758956532521220356831265178142713126522669074098584752980511217514591565277546680671376687744854187288464022055356585
471 225107400952767182278931427519348303986735294470448381016777755344310058428339438054862741336796339645303607969963807574237439050875695796779
472 449733569025326986484371572649032925644075154247450103446280687743435725993711876694861709861753525468341422001358343428566683347866974921986
473 898507752214285508888725337290957596346793442515463343132913078135818423514710162452768912972858076193175227305967787459394158701720448325206
474 1795102859819037228458358219586743109297161680230312908054357401869103437921557438865533761289527196306697326889097683160320165133365345943273
475 3586392619463205467245149497461944128344317892551165668684718132965236284537299033620831302060884859974833591287422955373006964560814347408493
476 7165183287466493544426486555422331306991950272706910472288782632855773903634999336301736451885915674999551937395910704624516482932282685356375
477 14315210913308927189955264382593078462533742831202632681829104616520940702046189929592917679457335275908867332553129133350262592891172280851974
478 28600206476783771235776597447609170590317360876489939447819787399388121515840073597814368743843666863125784487160238847425930351359698894446335
479 57140173189880996239171340209954166242213957562478437063606012261600850547707746808208714453987988279955643875045049301786679166999497609821392
480 114160246717534309599055028039768195049263206307307287627487871167550535868841112623267635061806176599492616415280865049771929637051505847922347
481 228081049856737702375373710380766278565828129886049474273741086244159765338691871778085506451269781851304641002192984475788184674623638337948445
482 455684716139113056175971642007550899611274979481594323290924704009061803989674033624608949881334622474222309088879594276266086128862578002346985
483 910417656589870468065492529381870817574228330707806332735829295929207838878725756644063098039144132270610625929560289521316022158748805722759295
484 1818937713544475417284587288359663516295412101849948001760459172954359895891010667285251184770401951288594582747027063415490177345726993317703334
485 3634092069396770696149523889734977425395951675253620414106807481261704168325751328506328156236305427076515540945003145659668646774571205182498701
486 7260640983656405767698186193531624577127252562208500808502746338404836189813211689885204950581409437759202391934677859245227940226581776203989084
487 14506242533496469069119363543033240423594754769601632556842828360377622898879446416965086128384429007751674899438739630776032840329844556628569289
488 28982499467734769802893949092606400438598049444802813802155205988532556781731825923001376749909962667649528541604989473123493210763549648893082301
489 57905213311617372223871344705237105480930942692772805015090832399799529419507120673115902721895869535168887409986062675287764152573782549490366617
490 115691224614554977761472352281299860927490100693426377871188383325919797037042849984239461028686829889929289819254579719286924375406799475160383082
491 231144779896667505703905952182804388522467618874954472244642445684867912138969764875093617897153225533203808934181656296428205125482297714508362378
492 461815682966464082430641473281841253786583894920078814087518258832201841460732401125799138350662844203560836577759504472930950876178118198268955543
493 922686520999458951688547360178718675976620033724616171275297770025018600955736186057444228688402058176980580160529387932034116327925417470562312689
494 1843489139874801450640053304510465533130107259332180347178788749686735998132547850733047757306349750677944905843157217389502519371033505607057669443
495 3683221992015220490793350445640879952801894565945456703686617244753063295493249092855071206966385439229224353630719346836100056670911044719004216789
496 7358954324485341593916789932756438563156641158125598036149411516869044328137452334454318668255885418541692736930982096910049338105978140723568568786
497 14702974929183509997930199033097745567805830147067777435865262149601690756935779367009702747043957295152928599055658410123779655311473109630813654259
498 29376173155607313921159639386391910460716596207247475963743503898527407746333322220875917154389227528849069577358125104190852698338814740807582558142
499 58692973462276084564729150219293731612282974832368391518319849871033756225630840973261223720949057836232265277283581236910577969002152333461038550055
500 117267560518690169405127605068613884493410225084510429584475031820133707290255107240901314940246823795479169667734198755848771159660577433871376172317