0 1
1 2
2 4
3 8
4 16
5 30
6 56
7 104
8 194
9 366
10 694
11 1324
12 2532
13 4848
14 9296
15 17842
16 34298
17 66042
18 127382
19 246122
20 476294
21 923084
22 1791428
23 3481020
24 6772284
25 13190340
26 25718480
27 50197176
28 98069428
29 191772058
30 375328382
31 735174274
32 1441125226
33 2827004998
34 5549413986
35 10900507038
36 21424450682
37 42132912018
38 82902628442
39 163206441110
40 321452198990
41 633423740572
42 1248707014800
43 2462664107884
44 4858687900636
45 9589443278424
46 18933037323068
47 37393158229396
48 73875749938376
49 145996668995364
50 288608482164196
51 570682471434824
52 1128739797308840
53 2233067773762608
54 4418897686588664
55 8746322137597364
56 17315388811641708
57 34287064995932466
58 67907214823962422
59 134519594715937806
60 266523732763274838
61 528157922667358454
62 1046806306591028882
63 2075107930728204506
64 4114189000434601814
65 8158202452947627998
66 16179647086237572374
67 32092658524347204090
68 63665228846079237362
69 126315560810237232894
70 250649838017496276006
71 497430262362692307370
72 987300700057152112810
73 1959825945626816858370
74 3890763237260406606482
75 7725024177118905154466
76 15339499949587897204946
77 30462637458344313963366
78 60501680786215917169478
79 120173792590276863344958
80 238722464525496967274062
81 474260398321445185626836
82 942278730504416697145144
83 1872318884984635914298712
84 3720635645876762339801136
85 7394186405442702506616112
86 14695983150693795519693892
87 29210635214625508111523308
88 58065290604254320892547080
89 115431576630665608564554192
90 229490270147971241226932632
91 456283524372449358806947300
92 907267639558591265567515116
93 1804120187908521131687966468
94 3587767061645688476903533828
95 7135280912531774222726488808
96 14191403219010015205115534264
97 28227109888048501200483477100
98 56147923893451751745744901100
99 111693173320625427631207892492
100 222200299097614480646782368180
101 442066079534368082209333929328
102 879536298161158631021307500376
103 1750023419703878418415009495560
104 3482226238076783727990606437792
105 6929352628029530998421584617512
106 13789560976990070258386480261232
107 27442891567708028262166243420504
108 54617337050491038036831466554432
109 108705615003620054017274104428372
110 216368398750284337396776725182108
111 430680976070189979146720536130588
112 857308574884863495117002014164284
113 1706624187180141564416744037014666
114 3397484734137270287269980566162254
115 6763876504222735975569933167697422
116 13466415865905734443734191016704886
117 26811816588557552369983013328532770
118 53384846742488005190653636353397934
119 106298464113021829467665867745104454
120 211666877004237660174408406250931570
121 421497924834072608989236926890032262
122 839371687295061409743392885769906446
123 1671588004069261146013793567811922522
124 3329047221988373485589707860835113018
125 6630193108780603459262618787801492642
126 13205281127077273971745392330293608250
127 26301718312531980263571549203283104998
128 52388425050972797882527939460700333150
129 104352070452018305612974946747566959670
130 207864856562226090647408082906134741230
131 414071282231638820392788251006880927198
132 824865177048860969470501457452353309654
133 1643252970020526179208237201992976646506
134 3273702923111984120492960089580216161674
135 6522097419628305285236329393482410522498
136 12994161729389191590648574249363897443890
137 25889402399504654211857152276905859022246
138 51583209539042038652810586792972248643334
139 102779637649445467346172276059006440872790
140 204794365814389036960992539926372439771918
141 408075898370918263784382963264364794542194
142 813159476177306911519984913925120509218994
143 1620399784282249620258327373044075770333914
144 3229089802925620827553131860137235539360850
145 6435012584488242621734232106283590350262170
146 12824187116345133822204949297386818786339026
147 25557672498124048651687829026914877175055506
148 50935855920764455338626477409901873904428042
149 101516495469660569094805741207270992572010546
150 202329951005836800815004875319868129701064402
151 403268352602097011971991487497430699330872402
152 803782169246432943411013603675631647948612738
153 1602111419983223185979211723418599136191126470
154 3193427411249976881437282106387923505268927038
155 6365481074103062180360388868595441982967294886
156 12688641627846205266885289716490216441832939078
157 25293482021170723055867977884679915594692546438
158 50421013545537374443835034987294150319485477214
159 100513376029383865705315426105839002900388937598
160 200375844235158958932249679919345066220418912406
161 399462455073080093119183026548223670648652382436
162 796371204432691020653827577520807943510504689984
163 1587683730788582941264979230155687215018251677440
164 3165346029520966825982663828545325928713168038752
165 6310838025969741520844906171241215728611232596780
166 12582339745825271403564888599413711569863750717064
167 25086738852477378691831679470302158311147339688448
168 50019037778561714861611306900741708681347078056812
169 99732034191933127051033615736319807690769011591984
170 198857576086527712949657543435918380063125089445496
171 396513179037626809437033431018221499168688876805468
172 790644103064083024032895229530749196479243200207084
173 1576566429230419090334154895558271808432495892274276
174 3143773499222364685292988992275750015600067078431036
175 6268994178444642785652624837083289965119787609245704
176 12501209635261685438649506538181490918932994857751632
177 24929506106816341336333970656649282950986801259807400
178 49714455720357837116897471096004855029796187839974544
179 99142301431086587598343554524702422326662577730475168
180 197716316891809417068274954355738386658795441511454424
181 394305789010120542732849348695866100475651063091463540
182 786377066557628168482801600612209688336694684290762916
183 1568322924794704216885192020592928286143569542408873724
184 3127858000347261612041278977513854074719415473490700396
185 6238287354948534598361151079936702451090232812654720380
186 12442007440801899093754776313149730382136296216746603012
187 24815452380087539439693556108082615884408273461484563428
188 49494908122499326581755964737104033783793812365305749836
189 98720048885680843932513783245888095107245351594370149208
190 196904954428566546412451561361746122187425105877401379024
191 392748286299847888217400641978613156685844517647225493320
192 783390422962158512101624862585649762619934655308974790456
193 1562602280763092659981169070385868441851418341257229826564
194 3116914002770703512869402792046501504828749736210703391172
195 6217378271070372459476365776350858619512252900903582688044
196 12402116383968734611214103383109835323729002486466340158884
197 24739464289208051117838217263604125383211129042826451110292
198 49350401975774917123967896699555523326680530178407319265820
199 98445745298401290067227705023820917800040477593509818909748
200 196385311023956043006403244557550034816750370230914519857388
201 391766037472213243903699393571113835483306756741934627246048
202 781538256743825724450447043717210307641959528475558462185320
203 1559119189653989922785489359126319997668738347420444517084728
204 3110383591875643729383217609370873287941310681287968100298632
205 6205175826468914754024577358419314765895374072228173844183600
206 12379402420374704093838024178878090710252431947833893568747784
207 24697367536166400231631441816632232467879828787300710760146352
208 49272771378476402909899536700593916024044144726036476239616232
209 98303414781663422224520947121936197049679948391892020152726200
210 196126128370544931708024692318278639902823909975002031539092792
211 391297877241889290359559258004232790899785965072567355663504624
212 780700870943563831616618253090630044253389750242913072952554048
213 1557639390853701222743608618695430383621765927344471508384504312
214 3107808253265765455257422950716545550087877953420264846802072120
215 6200782502015220663563691928204344154632724801784319526269864896
216 12372108553126962332755176828573065196557663111022827505248557760
217 24685722311977247753632705013071977324323834344725582918900649332
218 49255281398379177888880795676152176834999789837379769971895955132
219 98279869691152104615894872280966665669120978012404951764240140732
220 196101581735236788561857709912054444081311565863632575216063240860
221 391293230291945287363398174884098360049646764608121538418414020116
222 780779210863330911371078824683642465443944900881270030525961015852
223 1557968865129521170325381229177852277981744152558698098602551271356
224 3108807931218851861002218840127438267574423275085010879493417571300
225 6203453767862652317503861119207108380939898992633397622771527727082
226 12378776139762228430540059628428885106668545767993561751120813223638
227 24701670716431129160281521597646579333173454148635460385363309204534
228 49292332186627013503965573904816278771944350144314016516076847367110
229 98364136754447096489927292175370058959332995028278176030300801554674
230 196290166773685720340248853538691049677760820900098929756301424903710
231 391709951625921936264991846051352113546297952810693113818197955781350
232 781690673621995461873276080451804396269681153530005620861442095386274
233 1559945702613834860893542690384321734392749057403603927442227382355778
234 3113065245422825102006069309163851165805478870763159064632136766682466
235 6212567445812409724768935327068329789113672032463830049772501051410678
236 12398185411989869297352383192471888531859703960247568300420219169819590
237 24742821266858127745304163978510525629744818581306731620733992563225574
238 49379234701516900088106934594415591734775495190762207832432793597206198
239 98547021484120600114990927630381684896942852003548964116179155823318994
240 196673853427296311317531070373584710311528623149266016252554922702507794
241 392512682847541050956280066971069625124825170377378302934979749240375870
242 783365914498154911367087960322136595153340477175872962248086582583997134
243 1563433896917726952225587056693929907544434605911211613423323981145286966
244 3120313430235952785700645885125323901599184605787871221948046945993657678
245 6227600267125753911675281812943814108004736359233851416496029640471437730
246 12429309906023276216725553907441487439836440631624199107922315899138425082
247 24807160303657249621781120004906615637145350010302256865418697241549873002
248 49512038446347005918786753742243632190036703608926690801176502082751784930
249 98820773192924388380313216153890988396242721513707623421872849635865746186
250 197237434427052520421842402435172938922980620197000009917021067520478947954
251 393671584947685700734094493156002066800384860467837391925997960487269391034
252 785746381811017252961399397956295395213774833506863055766432640255534919794
253 1568318549163377878146341552314266825868036738113091517622290177272706990758
254 3130327002914221019476393036672372042457248434774430996812755751669895612686
255 6248109713137653049006565772773200933366555217967131393266226839669523359438
256 12471281120928067359830871560045899643707172333300063111644746808969572562990
257 24892983201023022765085130054641536487747834351178246838070713036114900702382
258 49687397562700824208936810259350243495386303613822062528167315625188760130198
259 99178824299622489971043341511823673168460911146612471870475969062503182501134
260 197968017710415113886583736747373154018006500418422866058164304981950648942118
261 395161349911866924653846585200988741915097442466763540692458507044203591273406
262 788782392066407043146132330404393309128802411859242567779395633425387931251838
263 1574502119015922107691520938046089460763609910433306033325403680561717087148406
264 3142914461122236129987081019578182171602312165447099026557658915142356079603286
265 6273719789516036728467152199861925306480104590567412486102610469547038724064698
266 12523360803087026013423357508900351584346139241187613671185687262387607919341442
267 24998840364222950154283368435001738801079311652225128729046104705827186098764762
268 49902465597516755178677019106556940859612777141755523781432205612915551201305162
269 99615585245401830011309325647256267912601882146872870412577669285474013214353514
270 198854626703960017206786851426789665731794256626108349356256794730471228162243538
271 396960421576464143123758213555767668969141697034616273952446615669412427444323682
272 792431611073863910836872748808726681588134707705849337469367929714924390642494810
273 1581901463449385024425124273045413547200108806038595780641317925534925393994833718
274 3157912509122196680729174619691261859901784575863434277878090983986649796922167950
275 6304109767427571477534603760018242441906780341562192866889193732223734475401792230
276 12584918989606608418702857571973960396431426836057908212222207276993567650269577110
277 25123494406623195386539227461365641412040874917770527917914605668665946889299328734
278 50154811975742091395244251618379680669887469257425319510014399998145181888717270070
279 100126281556696436762119881280402580890988123404443619954402515077932948848530802478
280 199887882452311651741047316420428215564771696340934459781023788584428625903805421894
281 399050375444384764329800086978969031446134040059540882689436284821277091493328168834
282 796657843824387440037894753556576141756230026224013895537573797544317840828969805034
283 1590445475311487019098019447069216504837190215100433789660465131402268269923808442882
284 3175181449260771498061242209972298763089566231538631570655725013113213708043603163154
285 6339005188907265259231981101197221836852068438691520758907621943786412733676618625986
286 12655416451604284650774092213764052276081158008308903120865540678467101366382641555706
287 25265885877632659313251131623591222473325145948082971450360559769520084212261025272338
288 50442355092974099094070851893548818565473809430015042520265334095619994047005128441162
289 100706823214838222504265915686274026352098673438138289464486494977418179490760609561274
290 201059748553381409916115634998326998457333251736292907767439278423793409749620422643258
291 401415420612387769721667332307168544143855684480512705443252431479562966712459074294354
292 801430061809148776690956349486861159963804894815314674212641162185482855022878315877874
293 1600073183629400625925450433176199990581913828648823518944185289750577492467772340531282
294 3194601471473944767370283571693945608345698855714605308755686963143146370254231318662178
295 6378170618915505729543558445392909168805467092898162566621151858958196283292950318900554
296 12734390535223497739555946364765968744317662237355129711009203988033420779754322736787978
297 25425105600697584507608135969716657005467412870781802559292095768111239483292941649311554
298 50763308268768790215368308776614768174782059464229409347958286944852460622839319495317250
299 101353699050151945003302128997492732633650329732321592607456698616207893534221476056838946
300 202363324791168437265994618372963482864532644045553560252215731060957751785371168155255954
301 404041996472915149299951669721050437069655550472510754672501885125223186918869998786872706
302 806721614804515350581209689383738483594170903711543482540380588172802364456425950735042082
303 1610732212989123459823472551155451970773102979337140382661693542096629201017508055122606402
304 3216069641813318189234803951992162732494331892718273953846561670975251040253688249821933522
305 6421403758331387935930593189424488443466698652894335130312584903084607238779981598030035046
306 12821443652521578198826404785570511822824189987375996589107383114725479499817777239289140558
307 25600372171323222000789673937617710512199577134858097990163651601677495585953849843336050414
308 51116135748843948281977794734693997773114706672152302867398437496981612955803079039483347982
309 102063890707529261728212151477070891367864841503286267376860602325232881112561516773543801246
310 203792678889869357409315415380822171472663003964501791334349743707747684379345261963337697238
311 406918443675155813199296745302257058181226214805387236692619206869842190008400570635850267814
312 812509587324689735383475183446896088720786523884960177276437468809865578570165331634497527022
313 1622377524772686111442052446831643416132516259774294898166518531810943073322132492109042157846
314 3239497440167388790516350106337116665235904195050218677579962931347644066914862856552582921558
315 6468530627134777185097652866572175133875211358853279877879587919223632196211801544113728499534
316 12916233857959008069416562549878069938193088666094385785103373958221726499182661621490853194558
317 25791013519894339830234961217802203242853021865325023066045368942668715727951828790780468673934
318 51499516630167775181338395913909586144915147882776148398985339653129128047343692916323218721310
319 102834802056153121207752848458759325971272452162119892458314742791893440736896102294576171428214
320 205342708375904353129851132366872693784290153844559045514693738592033347599278025469177048360486
321 410034733785443004757536840514486773759166895160687496179407447837902715437408071156461976882292
322 818774269525765517943330762896819622671667731038684734047740524598360117780025123632399935740064
323 1634970381569803796432283578262309823932869644535765749016498467961720854273386154971698417908584
324 3264808733196751631084865131152304533311028553030104306853350895264327762973897346401819579455912
325 6519401596369846530451433805910795212808393505827642757498809407481110069193671077685419485746708
326 13018467080367192929380941930418206831657852968395228069870243099477809908190105208444452786194208
327 25996451703625558394245325257688983270302033479448403011925613594303083599288525135463039357374384
328 51912315085191466477251979918239643177409531486632447816587279297726226106837758733094294846281596
329 103664200888076250205315741271083252180146815726506585087706952364309503317720525710728950696685916
330 207009026415839026994704892093487442444971162937278464736558398230641791592346972319112244712528780
331 413382245728884663280687433495309626809003082726711152398781344521803914032349640385580236736363840
332 825498719395246625458782516806103055000661336926223440110116209611799055637041214784932315555599168
333 1648477489730779825796826520779331010356011546883699865811801346201049674283807767445211206124542112
334 3291938094933577136996686069750422022380614836875013674788215356676966941350624965473053690521368224
335 6573888098668374180144232281918467350625330935458864345501689389167405407473945123432660882609616108
336 13127890679405334808748549069542116706848492469010612307948686889340171700946773292172214625569660396
337 26216190283988882638159110504115670674661024464552329514692016304019823481220974623412638965530210408
338 52353555633448465270869472435370630829134903127722593948303330012225542144731207210960738541584089816
339 104550170470982359755313524943270236463579308688589931424680830408278979465859520752374267430812019328
340 208787866894425800352593141377597414821233623170604015507520647386103764566430139038865682027329088056
341 416953579799689221781876164883282504939234229680075742452663867973075712928917887869761935811281099780
342 832668398304291144142036125786108110098140179462591401918740715118074135409214207848490224964172960972
343 1662870285189512317160330106178628152441179140183683250610063826881705710718572278126528950402154377308
344 3320829407193053089411529758596056733581035500580914243057285000031663322015966374641018515641885871604
345 6631879885294694450050843842218294550564209328113768621295721849360751247532395813143679488462156783932
346 13244288069543782958704162564656861911803797129057298954957125056235963752944473214536954942590251366644
347 26449803789495919355168806079546886156548810760919372739802543961920103755860189372795063208177137254108
348 52822402487059774493994232762282944629393816051694994669178400031645633342199023637075544263357363722820
349 105491069060189165028149790413708377920806237735001241204401031036264579760096327854861879657327249609320
350 210676005043770261914405717102332975194658541020155204365063797917880866719338363444873562366058911025168
351 420742402058024838985111816178361789057753598527859471356031781265661734548541447317541459608674343249568
352 840270865938500572454448055165929699580608888972243899105559659336885133346217205412493317274653472654624
353 1678124335326260147289656716345463369184502677521549016538295324001915373983244858141404705393993243517952
354 3351434686769013716932553112825448250407072688457635080777712321445255792056851733179579309897304398405192
355 6693282726439099380345496064859800035041611072317803330208649700942932585725325223635222352830565148397808
356 13367474210430563967178949659059836301978051496974333769120728737484336714687954757321703523655905179130472
357 26696928872041510427395555664035127076390629326123479184133240813105477205485102510946815662475302007631008
358 53318142206939570070989571823740418525648877174369115981206779103287097455608179994589276595287510148033664
359 106485495883069932598006871929593786525091366679314766251356427563056576324893101658058744116199848938748184
360 212670690726879862395400808768858231803885987662931744812061935227973632261748721394421808623537935158753304
361 424743313469333063018276254314253787649975091575169569226151348052110559992216525914141333985021090997980548
362 848295523609382083380213372105861784040718967494154460439020528135630563414270512580208380948316220896556092
363 1694218835438475117055413270723101441301344327266656442082879326401028501575068799906734147008243266460618452
364 3383713097646466942091846926625572319200048514837866864876598899119242506962981773471984767568170564684594436
365 6758016473355288228183576099540335023931502525406966327158382554990183901758982092285398319647399914041642836
366 13497291804972450161741655038679627722792044735615721920939737423795907230882975683440981159092359485065708492
367 26957256847518901626837193644181078378174641019377779645071233502951892614151663478416076352251480981648432988
368 53840169066764688671485055878372856103131700439030454046628424986721351436218177454424858278375842052889741028
369 107532262420432236213685695968022112197680042748885822183744845218753159140965188820296328092949069869900649740
370 214769592083798853071701251615215747511480828489146926764135364194889436707259764854955059877231256207304789948
371 428951739317468611356577637653342938452458767324544369940271691891420523221918092336782223201833265502471559540
372 856733397232777406139626420877138507146532689058593999851660632139913224581540213028743230433328987215385614916
373 1711136182827021250972137781407562202081666414064481861651888211638976036836389101282383985220320260580615853876
374 3417630115091146282718655413891305235360554471788766829072028554336950225568783187383536696299402109635802740420
375 6826013417706573609001590707074295705392340267863787514540638892017062702853496682716544514743025808786274073676
376 13633608079058676401252689649314884352087499117704001544460882553366599676541324560013980666470149090165587528348
377 27230527374785045758033586334694637002604846843083919377151112842440932847689859471451419898143242903206718292168
378 54387972644970438231057222531712815929395561028108520266245286610630495796910607353457358733813012748130940401008
379 108630368048930631232742594178226006537791145997319121903292859299418975878354433284306604616680441029029414118320
380 216970747714308466624600737570574749700894516211058902445735345467966369133010452334040654911127258809962053248000
381 433363835328794412911746291965045022460162577126239108770859654709943338753692001183764384964182615250974487912144
382 865576953022046151281143519372553949090232671742847094351571553837393905265220452772256123494625168802700433122888
383 1728861614931075380472875959880172702554557270052397590325930573856069704736109956428718375899235662735469459094008
384 3453156815139983136488133255216835614333049341251366875433548203078439765064257414517017123957746245188424459896272
385 6897216896448059079165209230583479271058518885555869158824511542333150616641188281057536817400258252312564050355732
386 13776312042072265210002662639680073584556276747734289954748853734461448993035331822903583812708191334354681765201708
387 27516523076114389427100570778134194187477339529208629682153305258557280843448808847741733735387779675543062810192964
388 54961127260488773027372832721650903210500983206714582946895301959395774523463134616878350166075442639678584308001524
389 109778979294323988033507549847043983138090271395420152173339491479373348954501656698106341567554335263904060368978916
390 219272525932600125729810587900899282496922783391740400098646508598864789559046767594635997474383175566685054738780284
391 437976407647734338418372627146955979881105054048810170793449829316070342447082473021802652326720388920742227598745892
392 874819940312719607651477405413390682867158775393855645865686717356904411142641635965174337717849226485541704720082220
393 1747382900609449441147622791479440197820110267376708689233418334615555764787614839147964619967395446213749927502798004
394 3490269268202778024103473936438744071903274227216009897235234839544968122124260799496814768711564703602783836457403076
395 6971580100668094928494952929412431899644161907443633169467424756136873610800653615865603595181108090377361303347658396
396 13925312146988916432306993414318087080936012376330616666772718382297939115254426635257064350483254113012993812362066076
397 27815064940546402349878858581390122962263353419493658428681609411612428636780871313793698670392527131660951961515436388
398 55559282942453130979157855428936503618237617552775437907566002572894587607031146525509187220165453265229402199203455476
399 110977412090470984161269188277601792165770907736208462356614979368706007808594491185581014956915653429926865539181077836
400 221673589911854829580771416494194093672807026865788195963352978382038028729458556788636319035414098732444810024241087452
401 442786844354496874984332417766034460889436712577088352224350463895986533367837580710708560109042950393895988291178999104
402 884457257006936103670850004190221445631403579809966573327983672651435044382664103161614697571904149045496010489434673064
403 1766690075753264905131630297664497974857494250769390094813169443192048933871541947529658402906865927399057742981030599304
404 3528948019550932083240356156094940656636993831196051497451649215588301387742692834728286581259862193554881862950264072808
405 7049065054732096625598453863242680456972724380426323179547726777092753245026873774725278589629195452470567645125202243664
406 14080534284292225871093258178166009860547406961409242424554884662805046218611647995788992434090642760334322867250324108680
407 28126008381591543124943032808654783774781632313845288383508216989095478281573356298288370459944864672379515334838559182920
408 56182157682661924006502913222544514582046631400361217044400867131723566754162969951249490064365532135665652998559379599344
409 112225116553077878398027982069147696868519446785550969603853608318336398955267460886976470567696343108990552379326895935888
410 224172867759043392901659250598684075934803484259368819748445556633448711875144992195052715890136247560490481372581124670800
411 447793056649055811544168347411472931505894762004839999868006022702397780018188820697800324456523454136638022974344727639736
412 894484833970572475272636439528838243482606047978507072734801841394048469992067513910267486108846191068389362515685000634904
413 1786775216061070041370813409175189467439163286390750555137758005312620628558858011111104796344168497606412875397692424438608
414 3569177642677727599443420078907316251282583297352070029293171365524674153558621380842001671339698597306262279772503927412672
415 7129641738326334160896237169144513880375870916939128392275363830250540666414520963709809082889013634297746474001631226130824
416 14241920056126610958486106478820819828610373092139138433839104889936486626303071909348014855380023561983976589468395051980328
417 28449239844530226690772887145622456799939569339128935523636020229655151104861833685046030916161982790569161606280974803708856
418 56829530765935673875305498944789894890809213485210477253915241389056279177245040206493327773415958299156059411557578047545368
419 113521663867571113966658418491078544087467039725346953800808145874796849433321124083871012061326447685260166096742955212111336
420 226769526736451762445388400337654019230280573889594263546614491917283529414317632436423586719191694525917129028539027125376872
421 452993428169046594228142823552001152418095855179272935132453629367392483398817857116220917998629927623643725308609196812285936
422 904899535385999746619410303205727772877137792783156186442009389008234385953950539687373918332584107889000658026240763097454384
423 1807632241114188773015709149518573819523276647319674239731919978117423277977559656576595045531072694440112425979401439171583488
424 3610946354063197424846160445634202503707671233966443726980916228208555282472909974634650775304319473282255381213384035744210944
425 7213287328970231323603394116175695818178640978734595653485559564328852796137897930992215437318907797158386667424296049421364328
426 14409425286805670563026594830257377208861940985858224441485437768485313629731448121982807290018044842260456212339111088037789512
427 28784673877454290219728788133703113402283661278021133261199855591371954236366491202441181228347867788302439407638406273960961208
428 57501237010402854694359544716272695894644183342253122616000086571508190763923576633315233942891987239175349065192844539828687368
429 114866734962457817747358246850483711867134860894425423633975796825488595411631298774560502846713727772230796176926336346011697392
430 229462950986894462908672251020932955768671393958815421910248450666652143499643291878913438922186632701342330810066229899475534832
431 458386771183298633661761984791303096660965269468954920371236876756394245152611483308128721157255683251942409508176072508354908480
432 915699072598168152531440647445517669456818108417102925712629267664541575583593439805750401636967925792163782580750740943186671056
433 1829256744933661966701904194630937776319931731151009863864150140901342091498242116282235847659669852423720127685413394305667733668
434 3654245679913183145823513628343588513961820632463119835175846775473066418211492505213859554368836405854263638938960427804955684156
435 7299985546540345789266421891145904716550354311121174678205401032484952794407689333750375927403708318103184135690283021157646871180
436 14583018733551199210098098903879187778954043813244914506471598034781645560122014622124345793959544419626056359822677336442982765852
437 29132250595342012283488729989687167412517871331929047364838216958915579939555270049459797316301574773852454631219236199229581670708
438 58197161779305409038862448322217509757072257003335845721626019146926807586713711900782159732670773207946256779899743151025112983676
439 116260110697232822774391938821454078800044248110568391489522186075366773711969096635480757507158795092937204001247492690582333592892
440 232252722232212005198061517339236808601407746971318977409499906316007817351073619057485395969812982409839278415806598218351791278340
441 463972288622616835382787131744771662753998482844428395223849759693914815287541731345323448903005779672115424519260877378727520141748
442 926881929421047499747353475999923799466197600921842096156849672520130042623075602851750951808587576135518147366687006357904004593812
443 1851645849038397721002235466149303239188921350712542934415196424928730954989568162853759644962936251003833340930207634823880286161180
444 3699070167078979011683059991648318165605421216250194478787984570883684923741592255664922628222977182350865650595169284213778255665052
445 7389726084545422352544097054425559902158893465558276264399105692485513260602408061624228188279637013615478289659687861684686309272380
446 14762680967579769211143425836264558968375015245006480565192925492114942762968033019170412154033748144395447515313729709778019763976220
447 29491933478647395013145373637116653468723421541858278015042591238002999882689766400466948103443498791156957615887916853525593599287620
448 58917236649721852349119108777424243424887556438887512990116817181685208394386437239288683815881930090387283364281921299921658209955844
449 117701663340389371310915719698702030723087762981795429714506843458309151773554101014477802791018859852855046790390507702802757746454138
450 235138603005471501792236746753808397184200036791950891977151845171304056192166719825129674778468895196389218771546967024348186173638038
451 469749541086836144115337788166053997657487679848724126450561639755250906298072578777619543953535069127629298874668570215761618148926974
452 938447297218013125660454507412541383047665451841728399179215905025526337840787671549542435849814887064033477540889388534446355344190590
453 1874798074701181910311603976053556295853061402644098336866693712249129540997980815471472702982553366275517954787694282057410040015436890
454 3745417131686656621833787483384957158727158482073816580994346925372760485357707548896747906713841752075774489100011877841428976477848150
455 7482504115476152424078201257672675533066740169038402062687936735739403851362829994746816066161151878256487111981846745469127721012754422
456 14948403400703053358854946670249809247982370803663246457800249355382265107008909643866780275067029490602487374884300781685307658983011122
457 29863707457750499133331832683804055346036393756859997769076135124937631386941707952438457208176538103483076900666920243030743777062928322
458 59661435642884848974090015266115534471875792028140756736268544427815576773124311763766570737382559547777940170043152158278125063919598418
459 119191349150764941849764659724421899941063365599564691555173453221774720633779676625314304569031343396406738950447488370237301930119577302
460 238120522050915229039074556203080828128810460348536063598230223953251675140316513694612182223457969035822193672528162833034652644442180086
461 475718418111063777536180785330610206997105871181486205072231905720078110850453847798220745499021631126289649108237137010332158395518941286
462 950395018350996705136013526497993645586155573891293862374200830532218102927173264510868434662694847586348096929418151973221934310425772550
463 1898713231648878477856498257705029002669861350907929880018009524690750059549835443740877483510961011235472718681719471015808103799578923618
464 3793286440079596385320163665496095282879954928345451323297296421520789004538707693955054315293961136873986095336061365961973185129185647682
465 7578319859653517952633437863807613015896825481859220709628319222367247043682766571039834021514902081550828988572590698089840673592827749050
466 15140187436713718500956995706671853335257741089068586926322812470607249492940857453104383687833151835236552754097280151895110351392289372194
467 30247577242641946550942200764227036259107893942105596711316169980214080095770740276427964356620208790273731659355055641130278607339579963578
468 60429771936461910452736828740255035983762238348958290636097328320234126053506960558236598494028629171269655626079757731097557290297705517522
469 120729201906133124684424954328475368451690103220971085739624566428423378866631449320853242409367002389541670389174997979135887842455975218630
470 241198561585687212376460102886821354038087665588730429558378216619872991792966358952030441868908645193483597096556900261004861848202054068230
471 481879113091314371828995368369888155349584990392348671955198643124149897572205883265853726113317336816402924248471860718036444305326568353942
472 962725536822572692733908916902266756206565590636691512946168459232838369302547368693538375257922296130204768179780100737870994576494639913734
473 1923392320901647405278663978389676411464960145412192244115586128739095751309042905611615758447974956071137722837586158881119564052706085400894
474 3842680317554834865187494434696434527325019982021780838895044326313751383470547055645334687337219720611440703973608352276428867235765517270486
475 7677178208714901506418633583619577158028507977414959621932926752757155305149149047725244529019989674937895755497444288899941075953591743512646
476 15338043730183481298705745666532074706578465197242220383643654137319561694736297371698115894455516027086914735554814763696174752806600329337934
477 30643565863776194474728070802052437377089972365066082858057674361110236157496952092704294869245291186135927631518561018932847457685228731249042
478 61222294992001907480125150432784797931047371281047155074350124733840275444067525590200368122546869412883410806764638431557041857887200335662362
479 122315327248056559882661528287170328150601479213399812430487128432907030452544718021474188411898265339753268984780055554319662918481037518633698
480 244372946166475146035192570352204143417384892253755613111939032003344545988888706434972180210398916226133591480329588355265762863966789379931842
481 488232101365808524670317902378322710594649344216995277575389316678071721597673821769237667782149825695004705144438178757242200871814230390589702
482 975439855123085920106864043078708603286590019208930478709596170835289357649125340171100864687863224713181707813082798407430649915816047107038278
483 1948837449813686089840601760252472194798919199033730813552085401474810018460169719430759020527721281142809490098428340636447963682261254378877614
484 3893603181093198925383997989833619570238885766700462251858803280270595119058624120522878003863544217971850899249456643672891334001672454747121398
485 7779088396284639204179220579857759406409830666719901544718300443727483148618240379274192527096436445589169033708658129467734876165280459567056782
486 15541991538053928918223958821781247801142194032125657344329512803750955306478737973086333165383238250263088438693177706235956482061395390901396854
487 31051713395417132697563987831098581304404070861072612231738671829902061226345829653750644690144785728177224182141397812501109078361569292119884110
488 62039088041295447581453585256455288607208756668413529155432478506549062822023870538439409078513363798039641243313190027521321712396896606181503798
489 123949897732652547379081778715822603419027280672852981289095036889168605721969366262653497156868874520409502990299666925560049187323155340225192738
490 247644032944591229782025739011933750715068829218325902383541408249306439684740765009195114738730465069438047885425899654416987909305474867281090858
491 494778121027245494795215858681896820668026438671398945810792590056657291117170379846686278070658561345882395350592963606858957141495483968850169754
492 988539496449622911164707051521725783362302543870702779341415177447908220571025150787537144636125168149083250803472063267725556800646073329556501818
493 1975051757680784892513467565822408369697655973505182199425130939459158631569558820833561637678409566555835442228813627820294426601189304653155056930
494 3946061492875857469052970436238001418669477562149995685143069431247979741186915265407722677932551206940777837263878301235212047458833775842390574314
495 7884063709535792813649358948254504151875070803268427870464749278395568396591885043892868534157263459573283998880780848417262241119829419629654053682
496 15752058151671636704791415809294406642587598163273324144507440840447400436918025190860643894766613396299008290749933140564271859776941033324212250714
497 31472075837245156048698105981119269969334347812409755974193759770133151973545606110225108586233423525226334035487366612099645788972203649750246186586
498 62880265884100303594973401338507609945530954177731085271851384655156078344544113867106113159631369980539913996370093022722830710999792386721479212570
499 125633148493961744350781394567257263525310432932270653395464049862158196579547830888097117522337712409454112822400329941293513086848127058986145745010
500 251012303126375110212299475205607769883076852907483291737754261418785353175241308232908888295377381636502860663665903958997055037535961383868872116162