0 1
1 2
2 4
3 8
4 14
5 25
6 46
7 86
8 160
9 294
10 545
11 1016
12 1904
13 3565
14 6686
15 12585
16 23770
17 45013
18 85392
19 162393
20 309621
21 591792
22 1133516
23 2175532
24 4184036
25 8062871
26 15566675
27 30105898
28 58320830
29 113156619
30 219878845
31 427850213
32 833616314
33 1626199001
34 3176012225
35 6209546030
36 12152781578
37 23806811968
38 46677778127
39 91596245319
40 179878877999
41 353505042529
42 695190139172
43 1367997180157
44 2693535862858
45 5306398230653
46 10459265631766
47 20625891247347
48 40693156371640
49 80318401395395
50 158592467206605
51 313266181109251
52 619010967833233
53 1223568198326049
54 2419328340875598
55 4785095834983971
56 9466918211203272
57 18734506112404934
58 37083905628772615
59 73423092987941183
60 145404775497458909
61 288017329164295421
62 570621365520786145
63 1130739907280359123
64 2241087431094636966
65 4442553224897052983
66 8808071945684860865
67 17466274383785909554
68 34640803530042138587
69 68713349982424007485
70 136319247098208167638
71 270479088029395533350
72 536745461042903345242
73 1065268514073380291472
74 2114481069210404830612
75 4197595689677457896678
76 8333888847701718565683
77 16547919437741472897733
78 32861401438237013474977
79 65264081696760476555427
80 129630265013953716942489
81 257502378703504083230718
82 511561016896070480454595
83 1016374509828715446571649
84 2019524090999201067676614
85 4013119977879060506157494
86 7975391554950684864971775
87 15851035217518357049747960
88 31506344781143600406722882
89 62628535341480114298646567
90 124502892908581218042313725
91 247524807405553802534730689
92 492140724208744764326744494
93 978566574462497141334176967
94 1945903048908355772240543615
95 3869733394512023881908548504
96 7696073784190872392288480462
97 15306823077033173568218919344
98 30445837220762007541425362933
99 60561577469730324713255607569
100 120473697181891404918953776715
101 239669364249903471987683229902
102 476823311047252298232741984617
103 948694903737769093904901695189
104 1887640431036317080869939600563
105 3756082197770531014622119841486
106 7474351776243357164795331070211
107 14874217930450246258897655318543
108 29601686403272182835484401772860
109 58914206679471106509043772235814
110 117258532941484237811332210620197
111 233393796172614260184930435671508
112 464573238564898501680996135893828
113 924780602024856566810619724422334
114 1840952145011179581897143287754528
115 3664925805428178568607722234805185
116 7296362790780612831524006487209299
117 14526662730823716707457245575216595
118 28922987713057760610184296424032857
119 57588795248620455881100893304749088
120 114670064718371595878253554377226325
121 228338444700549284026502936757409415
122 454699667701521606923752278132073237
123 905496051871977157250225291932454104
124 1803285654303921349784770548429383963
125 3591354373743593060463328294612485454
126 7152658518909576045180738738341926269
127 14245967780526234831312615430060353016
128 28374708226209900350907257895640056194
129 56517843520164335674007523269863983159
130 112578186905386393176145278479139831307
131 224252436245916978076537380355510049461
132 446718678238722761303115783204164052453
133 889907465656279362898692868817180344080
134 1772838465086285147485298116548131719884
135 3531887361540864701235522275059087466859
136 7036515958604134684732684787989092080879
137 14019142769775986272866007845600989095849
138 27931739946726396064118735270619646143215
139 55652807277671221322953479258967644938762
140 110889015281932152279093596395507564939790
141 220954146373813408466448698184059513678884
142 440278807243521075877731436501921161026596
143 877334535494470791952187358661482539799681
144 1748293384242818279467625968244591464603610
145 3483973778951872683792103709201256507315386
146 6942993359438804318356736232936822202803496
147 13836612159518370757256158892535241320771275
148 27575523913944597555121217858756126034231094
149 54957707462254876285757916950744426502047821
150 109532782937681768227165878188591828717274056
151 218308258627622998055569945798652143429158259
152 435117541517009732675068559129013013549695999
153 867267872919852655604369470871319104429956621
154 1728661761686661122222299508255693493797865383
155 3445694383653404703247298765670456397232880846
156 6868364154345691150552296918339983822685676813
157 13691138621369437239695948738515967808324586435
158 27292001719393473970481154834062452604125235535
159 54405230346844302298512664200654405219216008310
160 108456412289756567047881756686148553582378484919
161 216211609724293199466250484059407288295609047567
162 431034331577380230103759993026381032329360128842
163 859317536956384769372592550787060343606246165364
164 1713185271753308997671911885064261328800609990315
165 3415574179683021792774531690388799704056597557945
166 6809758866045915914988764909285626895677435996031
167 13577138863218574719292594836466494619415276253253
168 27070307799317610524564853958996769565300801871840
169 53974227054095011444041376507867221279812064037863
170 107618732062019670811844588891806587824858151309074
171 214584037000023665566731043084763540282282873303258
172 427873071412996604977864063137238742273262596034823
173 853179484125346388739978482102116524283693649999252
174 1701271645087690345687047066382617004238845161529108
175 3392459264078545285816172319000493682062769234721319
176 6764929036705634937574373223020073269478972236560928
177 13490230963097928198092591783116354336066403972221192
178 26901901168189217986014037466486685412561094131021227
179 53648047599636797046386432480087194487337735262133275
180 106987279808797992997684412186137198043328139461711341
181 213362239641990111375741270236351877268419680785705953
182 425510309320803457787828981155082215185883863440023741
183 848612921484314011818055998164310450419575395207551695
184 1692451151546569577773677520919551592219656225148910378
185 3375433183682553942994300382843135335662131421731465613
186 6732086415429854103626509976980691824943045433087736899
187 13426925107998862434869425661052126418997088523592364270
188 26779970516821106351662763031273433238125364414212136897
189 53413396229095009897721185008709740589467294330300801871
190 106536098885106690531695863399248280956908268468728927288
191 212495537655061975954812059742881327613806775724192024826
192 423847081522646942093562601193078207619696880088496287594
193 845424577923699633297693323942124514348477620957061496890
194 1686346299026646963662230256142145002008879364507623822980
195 3363758546598466043392785969312391226859006237952202459232
196 6709790421090855319698069093154028756260486741070477003501
197 13384406642233002156429115195637401717451301224992362822245
198 26699015874703144391759727699680004634040152720214072212603
199 53259524579551777879784855968174023590705893337039025842171
200 106244181977474406995792474959134009746488939236650932294753
201 211942868641019635769567986209761044050200546554535376760981
202 422803116203592020715233766491939968235810322635780039109050
203 843457516128143337379248848931427634116556214732608244236203
204 1682650232589541557013993103166415230065670065076005419470795
205 3356835308709580478017655031684583093075551065183850226203880
206 6696867573319876494763238095611871251615895538116656796200473
207 13360380418937390766753160163050851128886018245238612022831218
208 26654547859744307751315732467952152724374764774928156008146373
209 53177650446698685022758353990000849772516358011292518208315237
210 106094347595715194011963653814693863998764236007568505765478458
211 211670615681299579940678355058756967211239899728718200139968090
212 422312633310352374037612473473137032332344471618006414732336095
213 842583009213863320345427817708236844239906017214334528100146093
214 1681111020727790249444594550854894745896883734536902436919548949
215 3354170371842078298413178004763637339858560100236477713082581143
216 6692352662869000839442392407547351494827172915431016095689535526
217 13352956941034492187938039804150903437235678223197878499334784167
218 26642867277589138380334671818591827646060747969249546418100134182
219 53160531076093087475423435564384195870508807992781486530957325748
220 106072413802027709493708184352562191068299230203609579232940271093
221 211651007098074143719229186441802790241163188824167616387830481032
222 422321244864486266274042199857083161070509226059684606255262490488
223 842694535623844482100000364801417141764092614962991008192566492155
224 1681520019669167369220613318617023154698236575134282448186357080386
225 3355355034504198669197121418145898275984956496840578276353887882375
226 6695445045749867061416314689886335367693713542923193291224326961792
227 13360567635815873670968143240510762513873952188040116993474944375349
228 26660900853361213555323317148380680942369225762477051085751101810096
229 53202144626985152267872021445954316158502383761048328628958275645655
230 106166580438851328437115991203821031826252756438186735568619997087683
231 211860918165090626572146367604144593522688577270112584472971625395961
232 422783630310167299459242512054534734663905058764871671068258399646173
233 843703268710590435021764445889029587615377818752565511097079317697984
234 1683703120775411305440290243238443639413012377557947834339872091653469
235 3360048004811111484668797630125636410448333994275899543138750219850451
236 6705475670082012650317200788659030292759966384841129509240497931793135
237 13381900842843668483821036184382371502815549342515258958109831946178427
238 26706076945495712438767749576000860646139679945967323790134780432790648
239 53297448825244505236969743490115545751528681445257979534991614418838571
240 106366960402718212491164353739489344783575158562773205494566663673860283
241 212280960662842413037923358450236180901868608664218381618237279320275824
242 423661767852339758020135938803379831093439439499230728610170378064012351
243 845534640427799177693260900180248151730749892125336373793926894418283490
244 1687514073332496517215528830757985400501380823026281257429993176918483719
245 3367962424123662135118426999845182705285551899101502985276343210233998487
246 6721881854918530935356919269321349201848926511497204660189959739269997584
247 13415852787369806018437399061359815746488179285898901741842428513203905014
248 26776230232924038674485514454506658699831393905103596939096441715719042499
249 53442195642692540390712530526942088644135151320031442636480859101496319898
250 106665219274143009783921567566682251798271498674376246600542342712449484086
251 212894782027875105376049420762839906306244404678325137272235942367129452947
252 424923571275515531816391048989559890824154269410936912084744574355121046027
253 848125689580763513195085216163592758229790568613470636114341942393617388193
254 1692829325595046517254860198585082049560799304748422018747639902667370441678
255 3378855829192859569962821465752654795299380832097679367301927666332548686848
256 6744187757221728327832225069226555036731976896163891459782946116409712491184
257 13461489566037890147450536463099349466577123952126024963876087094933718107982
258 26869527725089553004533840124524510701801611815457553852232907588130263040311
259 53632787269107774536867462347304405634791755413926476022095974263876229489504
260 107054294923784423969101471707413575352240662123674849842391460031401301266397
261 213688519422547915175720836584800653447151540462453711129281585583055516951840
262 426541826896613271331139788958426422974906689868666168055465562648335621186855
263 851422991617418309198248217158556522475396097353348197929988766109617213812922
264 1699543992775608555048256292031583701407975777955242456080601349982087536759653
265 3392522298454526535988640381223019856850355257113558977868954757907719069382318
266 6771989072528419826262843456918723229110214993786555975033720648210600581454674
267 13518017340100655420524320370700423219815417427887209846704115234807361784580786
268 26984410685256664295775238816550783010732012160986620825252305612173664519080082
269 53866162941932249241900672637005532166055031041481111194337862056444009185610498
270 107528176962757424581059205798151004336928265876155704924475438144275949188508639
271 214650369878539342112221142068398676732708986646377876773827543749347007684509382
272 428493355682307294285578189841512892093600766644845510455057116552204281478242165
273 855381025256028770237548390651390576602107727985792338473626595342681755751819902
274 1707568672633797585505167147294913571950241510087514093979347603064785864812714075
275 3408786243130915572615373866074653895214670190531992798170893043412733867907210058
276 6804940927820154635305995840955224323908485910293149425400959704430512187510579187
277 13584758724730147200027839268041999937894863465435905048852695591896057657054833838
278 27119548581889195615670836108740688362942606562522230485069981572940594623567307492
279 54139709127992809479380576412606482836180941022653941668458804892410655652118913522
280 108081731535166054105055683073114636626226947856001434180415292279615797756737411048
281 215770248490638798631733905708873306481251887090396393469996011364841273728012386321
282 430758346371014432542352323990650065031227865575801627657216452379696232550698709606
283 859960871262470042757085049592960515798733985007328984993695515309319746536665976602
284 1716826906285493056536510952497401838404230130447878901087832859625219155979942978486
285 3427497451848329272527291691538644495611128793623019510807245057263925520032964743558
286 6842748209956623403008366542016361215893634871877987061148921937366987681256458905181
287 13661133911104556701655851921538333214547531916094416640436269206294231251586912677208
288 27273802237730456503027606333171375301206347352342419900381383554392201686073702566252
289 54451187581987951951082806988834587948934693454121116491775795985732865068749061406417
290 108710560859811445244606892664322885298262248374960672476603100543754828825915864509210
291 217039514163689198838428010243642565869948806505113862708852024480169184853381249742415
292 433319819933336016131409651943161152663271453648325517214965782818662581130789789292278
293 865129166605229957613412953164017963488384607417877166762189878437195729881542131090556
294 1727253135625590565037822447276835026286105687719104137527300991254149887376687065953399
295 3448527101079247881766405246404051053439063075287546759873099680524907486223603176495151
296 6885157772654107384266530338224548567120901277388999956338691243210846361597467897315238
297 13746645442662079234011318666661909218906170482355376926257084578308590193090567315507297
298 27446194087714816344945354690454915071924018119164409662837822676126681695227021088391165
299 54798677235884531101813652372728497583561007938911978640007317152614719305397556268087980
300 109410889683879679165637476572434688664131338934578685769600750940489713938837956438021354
301 218450747729530495931619460322194849258747636301317626215260447222977266520255431874072602
302 436163195952923763291994297079529204840477095028301023566651441543692160924824230355659917
303 870857256982809636503726364340998800481785267244205962684641576357658347295000690481675061
304 1738791046888560948242845786648479625002065636725794102843180631350223427611349249907676709
305 3471764517283771867125343812334664743328792318017685880578950277507116809940480757257064468
306 6931952106942657395335145631961265133204497257746737866697980667965977316858875517140436859
307 13840865840855669593987788383107376202829615207807175379885579308303230953158555750001445475
308 27635883985576138014448912671000914669923608183810534147591388833315824362132494031937287997
309 55180526894009719891155903591908000216661986365443602423040622509053752953835738419561497861
310 110179472781858320529881722574544747247224385522042623681222439446226279567727982337704060422
311 219997571055414422812314635335285509646133757572872080458866778121216564366730132060362445979
312 439275938856807501065242020100603105567772627223398019354101040709453926281863648800489284807
313 877120504907861065189938044774907633682292347638149721055961117939863349890463849271789403466
314 1751392217279543637811890258442805661648009095805180406168046307808332358528858482781794535187
315 3497114529573472462852008954057078269539091292263024896009836833242096354428253110331869477968
316 6982944162335025841679245378883509375206635542883502089951293572068059007260432695608903180189
317 13943427473415483937925651307975850386026435032570236584251044620388370480890488021524938460175
318 27842149381028266332334184207527604833468502598026697033415575013940092536135750281262930211910
319 55595316446960443325169891217218613038293833403269092968632319984355842881857903202336123005698
320 111013519060136600927909904110317406265157567853727126561234251062723163276465122679901829637891
321 221674498524481196523234465325187181131901645053728942788806025347896035314196101666955594257897
322 442647267258873736754459157934157698561638332953615833056690547550062803308084005300615105849401
323 883897720847950108398647326644827207529980377748766058881360123643273437379362636482311864252517
324 1765015001558076479501145162372465466221644961583168431969676512455954935002820396279528859480072
325 3524495290305561044296765117619198638865441933279959686717642067445791051069778836289154447696199
326 7037973080577248062601402069523384747473655160032731170122105658899723067142843085393888536285516
327 14054014202516712512725478896075602907987380676688518784597521923801635981183929824757221549388230
328 28064368968759943543781391874820227975548559526823744038957386997394295152142383717706961255880323
329 56041824858032039054905207903051415279798344647807022613057276696004220779977497365603755264317981
330 111910628873889906254287757493434776526348391253042105043672114628040299844905306339097444407831503
331 223476814293645059285758465843091794967977721121745253762801818974648550984476223323035664725340553
332 446267913599415431937136862986100198472640137805148840503430610575470614869576954202859771074562153
333 891170692509942988316882281492358924038123767105744056781110977099627520148432869712037128780632042
334 1779623610145784374087816010307378957864610956968354872001807354829006181731745577227232383682924063
335 3553836469457784438097600050135038321368430373649615838434512022720885879502014970209490438614592295
336 7096900658929373232687763582585031938664076267375205618812093108288979203227631776953762308740547762
337 14172354456920938001410739130172659035041821119499936499501497877111893488379891039519999516545351144
338 28302009117096242688734685761198822296051914692990986847567820789172588449002393164927924146886714933
339 56519003576091498173111419450661387827810145743008571334282725245905043913046146895033549939259234124
340 112868741938202384267370722416438730003685976151174790251160549039412542694378919603886385096279916594
341 225400470236481442392483958187612231356622442946776172779002300930553869596319919568540405256780016460
342 450129924174569965398995867814855276989099932352003381885831166559583285730558008043520757623975005276
343 898923792996019517879488323108475684280043007837618641873481128362645475592857925174762513729996151563
344 1795187341262110860735560594186292936602544632130451211413779566342433843699558186909841038071395611851
345 3585077749825217235751503655824539353334016532477082423566337530148534098823169640406460946024672147296
346 7159608401002570647821603510867142543434766773918427813281018197862752773392296069702454146854038500228
347 14298215451795057420694741923565365036098026377043807929810171357877201358094517995039789246738725490664
348 28554612538580949796152861287990727098534222609102002936170867158786458624244331851690100457965554913024
349 57025954328213196141677538968598155968952849630587392921453827481284126183738829444856406130049176989349
350 113886093795972064322543971691023860349644727965570707059076057635038289927607623335797723270549503357281
351 227442000604714108021199647284614209776480488175289681664257964717062638374644035631134343112027369707152
352 454226491833461009520758853137451264427864028099147834022393660072951448966930548700791108299700791152740
353 907143652795797097611323411435216464895220124717707353761797996917966938232756233429498764105299882949844
354 1811679937810795085960369900299025172040682592981893511639784012091219917438748583218221590234979057595638
355 3618167566025427540758773670619251299341274240647958552186390476747008861582802685275297424612819408045211
356 7225995044117892382663946658138511406899543393903230307363597761149904260668865077828446419305369297838523
357 14431398339949106435128875631107008548227913866910768226319578427177551843399358603510260707497961425981025
358 28821788781247467168151979901919477629768228050629403594597272650426425724896950242587608292064176151362093
359 57561910471530155054413422877533351338795152971853454555373239317620190569843659983515041020092336640278064
360 114961179244077945000993273342842487261988671699969805108284636731323905483871730097801041618482935307177637
361 229598450293962953629320487077127345960580820746547873468587372545491026720341004830407340043099014818971123
362 458551815275033511352227215683364131957891986094451639374195559367858058505402976047034201191579487798605001
363 915818883790705888097483466584421037689587174624253525173984803644630631782455904579082114155733608320701768
364 1829079045975927054178355069272824331750907058845893381911227149789967042383744486502963960892469989913480303
365 3653062042408353254044006749616016628489602752925269549673055899176685216943955937178578186935931001821672174
366 7295974475669990019208729842231434673811857025914404093051170167765367949150276195726077567667303972398367937
367 14571734123911537326293553632087019200048011126639079037573600853512934804164381093773681457166467226091428240
368 29103206208068682789339613598360965280697031117251504682384310212123346892385804037027874538951947460614338278
369 58126221256102758961448122606977887873281250804835441647750402704528933609751847585065391443208936025217785941
370 116092721454113575605009949200715125339956510519928114890978312870825128420833606487465222090529593404692790261
371 231867314249937975914609275045977654961835567455684887622964861130989591559741739057903940058411540912523085037
372 463100980140567630689134413020367440636044063412368700043760357768222553059320631800645318694078624409309694615
373 924939845902956663802244204348064585274838834091142551753684001058301186414822568740803237724139582307426029400
374 1847365757259701841426810523010194500196694916775218527438031099012428368292462205534827063661044603056094643964
375 3689724094244209781172812240749129913001587956475156411177338529076049382482866490321596651398854284699558144455
376 7369473969010557191087076405453011522433084672277097610862401871935377259344350401976159105388439611662016333249
377 14719080193310717906251061083202145571470413389274176107048397185562093784145970343114865822020454761648308173881
378 29398585200213560685940972854954472500701365959870160675693173683892601297535307434966699884201524198889129188169
379 58718338483075723830983784999990100950856364519788732381780287302253782212615222763582569834546651461648423653380
380 117279645781550893428510211049946964834971669415802326434398354378365337051917376322639466261528064831538718147896
381 234246486052076701565414982422343418918775562199823001661703455346712015211461588966235653962460493111648415246780
382 467869858071738625382995908063013426722088654377107114336973474191942648964813163630159187679078042883877787624116
383 934498448915404136933702679397439941726364140283337465630457160702368417655752589339542974596829046108092892117903
384 1866524219377570699445653176719144381717461514157392311099426964943976414498047416361382663015217278717863446866610
385 3728122663727512626343876784375624410528836285271246899462462370750685163905713481257575887847072943707597538226068
386 7446432683303194598768755037766981709451606812071975993543612096376038237699937976322663272437798880392279954482142
387 14873317379143636758536606978047642060602501996130425017268852799736725536462680233369437503855001060851088560092589
388 29707692372484977251899759571447552968864308284362771507893176419765029736354472193572500928196953440783150425867850
389 59337805145020555745697406978285227871186808409851050532306381948588389410877294467396222826292820225433925917676073
390 118521057456887440226511839326861767326275023607660089890549374512745957271957942925660897628202048037293852346031990
391 236734214100204475424393757090336248864568854717519237075543352691847923489865684439728467676767023334226122524986351
392 472855020660299942330356010817731014574119508952091547211575842676668386962883179465023127781239152508693303724972633
393 944487983460358833269514853163319171246882139756596019923430324681164904629327257564993422223788257876917977922954953
394 1886541304291042644008143661976461140205113098213681835080050433250365703421848731812737164629238790453389617977749019
395 3768232067911157414440891510201385608063531868580387436938333773312609122675338163259249486747872538060274923487138702
396 7526800382655586500745699483530675232879718455407422706803796149383953260941918663586218173471375192561427093035293235
397 15034347437643518303846355885647296529636845779491092671126965075204275668530774694896438665454879810910622942577122497
398 30030335630453096325533375566529322326328469931998064146308548803856071809139461413847963610093737050827674910256482179
399 59984245715462124334093054577102850400577615826452043420990424673887372630784543606652151078013495114299313229608041436
400 119816222508302850610679034985349125787077241045317580994172799316906837266232707967087248109312118406063046466227640927
401 239329064133527070191883200695677835830089210893466101795953148756108165561447110648208377750023190023023628887625004314
402 478053665806969745283068907297146999043450148977182139404158318808445325220585203586506208044069003435211335799868095639
403 954902976327409989383554141944398019177664195904554324565940608100858099319198474994969707498956895751253498071744134646
404 1907406323902193936979506149181201119452610842933038516196443686206433472981170008897206580807676545262945345594006640386
405 3810031440055122943214638216219515142007461406810345449804530924788395918409367200007550961604062885070728905505296997449
406 7610536338348830925410021733020697320035849373172943256449376463434422770326939614260772180216742044265302834615709843235
407 15202090893044309979881265490583039354994527677585342383477007317753605748229494194063608831788165737157272933190162435323
408 30366359931112873108984336897949158192877394090359451627167041913556786810181455410110447504722233817995220525495421695419
409 60657357817548734227669411449556592308322991854504413313472848075244370680201338052209084289810512992273464435712406546488
410 121164551388030548951142781048935836002684151844580019843276641291725920951078929773340761619381429332768635188891514317730
411 242029887050324866248943605008399302201346132429976496912416007164396765764372169909343817102663748366827790693596021321293
412 483463554472974146650052220948100930641821539141209847397510083450203009703473058103563886295538320375182355103023100463413
413 965739066148261454241826083444277754026690140785820800399663067118037290901547619719202669684961564893078377591198728274914
414 1929110785703539946205681908753270191131332782409961687938967434946686605320328803533012831284276135298133389947508616456334
415 3853504249323574500359399534621678265057684207035075392865630028470240097695864507628414673153534052128986915046189110829548
416 7697608384707230297181950291857825445594384120386964457942568589465507050067377524755015649218066177537023648636758862362937
417 15376485181646724669569982585430551698151438225517723176626991549470867005547079353865977222039145068823287849930702883766991
418 30715643634446135870800709466358033529653230068784484732461942939025020211941056942456350234915139849408803943660400024332427
419 61356905051642162310984161472631758651649217168199517006591572125463670113320381000964976499225684469262472926296945107163019
420 122565584871782368440293681006651731368202285377623772269546043184158615865258372998752861138031006066642370841271370753713772
421 244835791186114119351151030192664853718241795307474453537667788132768441023832412762939328356424815094304161352924224126338743
422 489082956177025166493219740529278762671780462546008332938520165784211892098303390811352189060765224546254571783445727274003718
423 976992896236814203557145682962797050510516143649405133677010990568874848418274166452965342174958450821514311688526325432189562
424 1951648182081555930289459232917527677304803889332999663239155111511015496845207368655754281113119238557702343982546505690479431
425 3898637886503696037300907870984495887176185188180150246646093446443253352156362106268298498718679924340037955302320255190868501
426 7787992104495310250701711471335682105972873134534172733826992218468360745490230993977720378936758351400801927421603467564908367
427 15557483050013504964894652746562859021195265602998508885405645184071932193040446848472254748666302123908455314456484479460993747
428 31078095353601040725985272903321032108079560598862149302401044743132071773664476720936123928220383088844183943080175020452690159
429 62082710801269256846120060881486764702626455397499945566754827446601755752680392676771427970565257528855510307184499096001854544
430 124018981877948666321737809668176211515468860109664094254561098703897112429189339942122978869829314145945444059923123597568446325
431 247746118359024087865795232630383892236887636431989474554999101433495741115240233229205800494983520298374467301289785393111684199
432 494910601885107587580054440485136269688237984564328925903355304505832272763276733775033229763787616872260741253085417193062865408
433 988662021937574007538866732744101562891986412383865188510167717750042033732608009286515563364968723483465524336585325011737320384
434 1975013808093892357431388824808034247181596617381084465191174936781669269359171508091320050008103114406783552885454171001655985537
435 3945423305608719943009758350772553899551066844031501847136472251018725351480455567578657038886782639341968883285127880312774152740
436 7881670124001240393113327005533521817383275944342927522471030378733458273208855059701764215968576970091030579141009771295554134386
437 15745051168460236520956099469624406119790347111413504454541658483199127249962468618244687714761152422990318230615785640353730321740
438 31453651227677586637136425610681679394885923186220852618112936383524017422769344510800758459813367930586134726253667927681956136470
439 62834652868646742423730084572505915863289211964154569662728061016301551106762260590790975797867076188099380874511227648024357646791
440 125524508915314172034510224393785732011761951432105346378682877608475333889160175194085402913445672982980403115107312596684768795477
441 250760423112208987406423583871637285341407586817276431091578743169699509450707092210220777415950643663134964257365577258890392796830
442 500945643176813945404770656482436834220481890589900168384494748235159171148769755408574775155878211818119703244506189590437251365800
443 1000744830296943365634118009388547622096694733509232405845245221380784986521390647213482659192440394161953606120781512272730593242152
444 1999204603441377483307737365233958832351532192042675142084376474529817635223790220631150901494216217068676103472681548218926923707300
445 3993854712987026482478583482680872330729312207385841724073147203709328805285698110933662958014809051060565475191954796868721447794065
446 7978631501401465797936135040684830912955884415353757164888992172481871278599018966124124453627587533716244023138092794823990787351221
447 15939168927717260672534118989290165730070670340093569297892391862050051772942856739311405560799250121460181970008492715622966665994196
448 31842272554210580539290597425751248600805549313637941685761551891329102021842337562665782479924879259489859206322388655599086235331278
449 63612658816581028961596473889136798694035191242627218340754061860756192884737669984994249592653715660674137682522044279216251988527311
450 127082030918011174213223678145231783975704950164367662196409154687464002447150369021629803903061720465955598842823907083751297744502299
451 253878454680739968096931361931084070011528588012183451063190691451766321087800151455113219236907815386301585858800328592906904856574425
452 507187616762665648847339610203600309778398845271785835751290411645134231737036494396776018468266324408761658374304263260992496899079576
453 1013240470244478969484878394382771286950334137491820314359835959459139370756756818384686111973415835555631332056494697900906708745416861
454 2024219015083644697334837486922423627238424048227260022915440541167296665402039114432480322796453655290268860994376735287482561270827657
455 4043929296980953042048672919654295424942963953392205855830543594490496336240067641052250748205109861765774558695197702078771103793640700
456 8078871194779157910852550602243025987477773609023558593970645267219140090423221178780914694707390946889845523842125319153178021691811138
457 16139827392065683412782337501338438504916984551618516508736951762936600441240882747118627721439253342944905457553038636139725754239514198
458 32243943729046487885409496486734794539312606451256697036827971232402160939820766891147730887834632300084339789751413041533112343202371313
459 64416701914267778107286095452277961137522578302562564186367941280378819620746026904264410865646286249649190703241187307293343879995489215
460 128691503266927728307346357955794382340777199519932732985025884469660909948908883235919494323784611741881139616571678768134949833440743261
461 257100141289562335225610608520049911772314536855352321969177464374655171652672387976521288901959174239171794056486747160252276358066527670
462 513636413581526527941244382169488451682095134142789282417411937670995603732386515297354203536441081194211531956287780245649309978900616231
463 1026148791773489044831946158355980701823901387060995259771357911917407952791583955705600491257643586341557722039002974545578362688160830709
464 2050056877538071540906091558999161232321577031656195873465111745360516268449253660778505687597565122619861263984688993365406654517346447339
465 4095646992333860115582065499370627647529750273614710959824565724891267667898730375629514693344176302301300064147473091500779671309153092527
466 8182389598426649573964404312881670439344930426725040780563249192355089998968605888787166885015318303811056684825292863359140971880158565912
467 16347028386663656358552148200795260337880986072834542668514131582311523078810977457262778024698451768199175417127547413611304920240696809365
468 32658670449938118645702264460290547703758138379702363913273726747540900327723574195462389183129488061423813468035886242043005625857625859747
469 65246797601383105880448361616470287266864476596992777486400334086960219304640546936784416282895604440137976018465599166554182766169225577016
470 130352964829766048652293352590095450483417562557025022013781290206171751932575913766699965294954422546104991914309241971118505075561535289187
471 260425576453581724372203249459977075272651954336117891520892848621289487985982557407814992857809790265866850410927760172716670688812050469770
472 520292251833291296015866125077468655940695870340734756690126790253269167240857094794707795202721807767306402944325180780357685632813069449825
473 1039470292856876213338697530298075642419929300064420932793195580777318814039931864010414111593493329534664450679544901874906045718958533060422
474 2076719308383811240411016848720050667003840368895114637222042179969152850220645758425207986064420513457020865975802544341696761237577518584117
475 4149010274486784198564503332891897999115922578944952098248633072316443456496453658144494006810287494411594047693065455224863929122138846072224
476 8289192137905813257026354476588205730498585801622111178055108391512120053446676341861161964382472438029999120495826807365313022030173685170120
477 16560783700385169796322840991894600370564145132143482862437192363440404588415327585901024465131758722950809060046074827648153980500063992354869
478 33086478147234112909998068392545549125462491461640460034694609051894734240669619892018839517353372723764396229470742285552070113360977519622111
479 66103000398653760546933953159427435318376346855480026643185853298999775732189408821246048301794045215913380824787005795725784353137376974845145
480 132066531878930955846005707289847490953845897491248487427578192847987747113773963719598023158249516792199951387641073047301092872196725638212331
481 263855007003728997274845877068256487850567859870729309136386561799091122454826342976699204048894965809627122389098381526760633483723861268036836
482 527155653405293429382536250896059328693844608040786168159076106807188392884823629187828567409789978768565592063319872701509084291297261483660786
483 1053206073036145665199849826253103250529001813502771591453086407197418319310627081252852449468736563619217694254028010283286148724505770615061027
484 2104208616887921033561729948044369164104700000567775916243854736281714844748289863613036078416703487368610926564560663900807962646844593288606111
485 4204023979679263590992804816015154890799383192933968869625419389855213096217034202722795485523644958962787502115964348557166782921073113735419216
486 8399288915853286959034189715849879380260117635387692043507029111150446666457776741148281622481776481911384007637968848710183190920260014879211690
487 16781114388453945638330190711240193587616610464938021382561909340355302693605012088945905480700870117812502340491264488093545242500925769827682076
488 33527410610832897172577690562248930787783794854935447547378132701653135804652256845918661544558604532676682895630871962746152846254864652751514847
489 66985401204429087686016678198073796637029953706306494621171426303592696332997042729256691125068927926325504601003982628367922776011377833437075659
490 133832392768611078038695082675318937782305191850125535564937654239442554444383741862301659418678233915646516074285784191006300008965853074332335733
491 267388822606265970519762164148607262509215896325106870228064076998039040976840317805241394775950435009118324646441390976916325465025969034668233333
492 534227423235839725374634476282991830256287955816346050767043345709509492273430845806111915529169720711457975857889353257845808494741857580469411018
493 1067357792787787179775945758449486927511081927309560075936967300895181613193793793078256597407705874883494318822305168043819118942595465255488926815
494 2132528223996065301831046065770730612022083188961239380426999511753920815165989109424229866653850597280946639011690111455873665186265713900008382718
495 4260695147405994024483749753258983965421576573343511639622378416859797608399027573966170681848811853934566439382312432088022328103516497398168194948
496 8512694401764486168851348761521458040998826281912156862213349770343738661167102960502464544149163236443438093724750975332469759878630641893680659739
497 17008050161596128037434353804305240896993639394933677441842313332553233095740493789779210492369539570257919681985483822936628288113845725306097211022
498 33981528787349538811163066315122199684195998548159254609761449838191087463942130634729232391509357787494932823677340649353291972394836132754495062006
499 67894124926132962228238132847404590848188512009517016572358036101341396029833224339494565542143991734342389984820863688623664134180162350429693123085
500 135650803270731274171965583878942141253245080592238308369578513296304109593776332317139012258212461622063529540196526521873578795957869486639266238592