0 1
1 2
2 4
3 6
4 8
5 11
6 18
7 36
8 76
9 153
10 289
11 525
12 954
13 1787
14 3464
15 6832
16 13452
17 26207
18 50603
19 97525
20 188805
21 367994
22 720805
23 1414179
24 2772486
25 5428759
26 10626469
27 20818945
28 40850896
29 80275617
30 157897960
31 310707852
32 611510788
33 1203795095
34 2370700373
35 4671315615
36 9209800767
37 18166668676
38 35848138929
39 70760422251
40 139712794457
41 275936650232
42 545152759972
43 1077367954428
44 2129804863205
45 4211472593820
46 8329824651199
47 16479292869235
48 32609104944094
49 64540922179561
50 127768979734017
51 252991757502743
52 501041563530081
53 992483351668874
54 1966305822403257
55 3896317285199051
56 7722014045550596
57 15306562217638197
58 30345426045360651
59 60169293591338323
60 119321931481319112
61 236661196381461853
62 469454157549673836
63 931358315429689884
64 1847975114036774612
65 3667156646040237083
66 7278052272592886877
67 14446133854992810651
68 28677237255639454513
69 56933873199155972358
70 113044779426913256923
71 224478802384174015905
72 445803986367836270731
73 885431830519623959930
74 1758764600336914823502
75 3493820418965238472250
76 6941169346055559127737
77 13791225718810667133652
78 27403767026597053827887
79 54457022030098149090567
80 108226300906091420234137
81 215102849094215947250870
82 427556074206084649394766
83 849909626781811173939292
84 1689601846829196659038928
85 3359133008129055832732419
86 6678831530569660236793084
87 13280166854744223102735406
88 26408008097318466956568729
89 52516547342901458014549308
90 104444231125517595221273874
91 207730324787968918569592662
92 413182479670050376136480695
93 821882762678348824096640898
94 1634945439891855387619568131
95 3252531663252623664243660471
96 6470892042628114959360557846
97 12874507370349379200869715797
98 25616538174571492400529450751
99 50972171171880690509606722073
100 101430423823033344262777846293
101 201848400383100869456454588566
102 401701925270111634776908569243
103 799472668648249893999945053405
104 1591197273441189074285533986917
105 3167121533191588414977773421308
106 6304132660497601970536910160204
107 12548895238468695541656921153540
108 24980712082796208519448019657593
109 49730514112189293779148601889008
110 99005552897931012818733203196831
111 197112556771485668575170062101915
112 392452261015631607132590476629036
113 781406227352073288530883350616019
114 1555908591603223859808620829100559
115 3098190848945884439974500103451645
116 6169483938895564488341485056857367
117 12285866904588152016133272769904484
118 24466891316290514792373444566271763
119 48726759037166998783256575870918629
120 97044682009172354067077706472828764
121 193281897332914346884812095008755797
122 384968851096160095148791078868577983
123 766786976604110944044485643477688207
124 1527349235520472145004936630040719324
125 3042399413023830963753842985285706697
126 6060495458265895247511318575519002308
127 12072961997768132714148014371413493636
128 24050999075064686339355383934459380164
129 47914369950802749835404636087608875747
130 95457840795945688931576749039362043225
131 190182430610010019297742055792870324303
132 378915127932642918127877468744315663945
133 754963692331431963309009329199737943870
134 1504258828393473741319612357205732112143
135 2997307279722025218149862924494430721285
136 5972442588614071310126124269661937308605
137 11901029667832831540442201692231729506888
138 23715307378846119350206233712480896727712
139 47258994264742752953899482055551710276892
140 94178446723867998376513626827992885279939
141 187685076253619287206211887782339173968770
142 374040793608458600364819534742035173064141
143 745450918378783959221478799760370368509933
144 1485695617504931290492757084494353845535131
145 2961087121916768453650189327545655374825036
146 5901778937764152449850193186257468664734400
147 11763185820858849990019605989987523024918758
148 23446450428165781852907581862071437557625930
149 46734676454214002414750847842993657349712201
150 93156085923895823868753765400167504612207154
151 185691895585323322732520857132894981342527540
152 370155547098258126538489049726650609054628205
153 737878818555410763562729885420693244295693520
154 1470940720513486080589104342782346733751092770
155 2932341332439099852596690729708000199770903582
156 5845786877073022877323287392096397471630493655
157 11654145132940919744255482666089987061535885506
158 23234147386560361828867098579801058089851514927
159 46321415160150861222927003465138149291075626483
160 92351839217688276345206214061326662111987485105
161 184127146070946725541715942801661870874917728142
162 367111958035506045672370983487506134778693281568
163 731960378281867580725178876142679999783132510510
164 1459435294381478640854335901174932514727079386858
165 2909981623892901231321780091446366374382576391389
166 5802346756144988115524888082414490595836624076144
167 11569778547930280407842879647255164136861933495694
168 23070353693810974198084117549182040413597449297068
169 46003535010389017553885011308939381866818236747741
170 91735157637787552807609129526780010772561954365641
171 182931283788651479215062995775579728902469484661097
172 364793951156127369080094841792705052252677987666156
173 727469288256293624752274277360120385251590168946477
174 1450738048423597206711715251819451905743587287735410
175 2893147387218567519901450043096877915372355024279462
176 5769779983382046402588996452347585872577779160269777
177 11506811593307647357578480831945630481770900744477066
178 22948680921426194145706445472882080052203419072757050
179 45768570716511862545132971711769337708248323607276004
180 91281715477453783711308488483508895982805844646471830
181 182056831801409954723111069446431399866244626924998801
182 363108853449764606113634096007933397494043946548364766
183 724224632688031544739467269045097057850526791616083340
184 1444495757513046349626074261862852380455566037585552323
185 2881148894326211193972144264395777227787303061177946174
186 5746739598612500353399809662443035819529520893435421936
187 11462613507851034301533062022340337744815441312642164992
188 22863990321937334482395936949842280176947975315885952915
189 45606483482549942512704296760089311716285870544257783330
190 90971899293677074415123835567692264074978238761746617095
191 181465465894261615767311312957692165963763431264559005167
192 361981772251068278594869440980521302953889186687478416054
193 722080041845529073742159132101072950143200180956346842953
194 1440422327732158076682510411579806289626749835781459801299
195 2873426889114651519837976889866533903321633035919025267969
196 5732132257395979795145073717971074664847928262089980492987
197 11435046591099089657243817995647847852299967119711910313308
198 22812101862398934042932347343474587585849577264377624882037
199 45509098925276444364223635725033719697010087884766586189099
200 90789721895614176740534173831206548546693623363359699387585
201 181125915868022445192570158361735152420958971609481884745452
202 361351538766557089568568573374148745665344588555028096444472
203 720915850101389123871115889741146863128049010259917321454412
204 1438283633622609523933493629624366023077942145930275092802547
205 2869523264458974762670249402779722844194450791061560604835202
206 5725061513754302581582050428912603610903339977275687889360305
207 11422356480449178229857143395984344221368088773197044010231601
208 22789581922599811673991990547347239544889564528589667586992757
209 45469696223932637304290204897258916430461196254576359267217378
210 90722027126506829516331528087806542356009609085107210408010594
211 181012426106114334069407172831392860180370100092000177136408984
212 361167727454917000127400583107573104928223989100618589259533896
213 720633323981217483109170787551792043846247963414132939866514099
214 1437886339047632003515360745512001684391192561394673404394479748
215 2869059406980691786526264241866866284303083229190700131856365134
216 5724785865012804915318802866218045445219704530462505365871062237
217 11423090854013592924442320504229137862633713113571550005741553600
218 22793585740191250265780572044665970842745787680415277277625090918
219 45482702730584038405893916253106011905555853674618173765583884626
220 90757897836023947957948135344414344156303776075562645193476749031
221 181103607700557433027138160705694692786297386692034839230891527466
222 361388430103132952538114626382722495924497708727917011223188825627
223 721150345088718616239778231850149394156182261315625608659817895351
224 1439069523222035042463351745423109346136346233109842704712256754228
225 2871719951471995926218161965601852155500037491029551035347908839623
226 5730687230794151725392662931378259299182120203089480993424011780161
227 11436038262424087800837841281577989460995445305654471718262849843243
228 22821738694133558421081802057001720929174564188717731216594423721475
229 45543463530952169541533420698373711424673373654168034375455394127672
230 90888208517193411612064715160538501521042963182304889470069570300753
231 181381569847262752459459428544119305226916291300410455060322566960179
232 361978569110857170676597793193171280804288398502805711201317653001755
233 722398134296257510845418750029390174366756121830139964417951294588398
234 1441698317859124848761771541806054315943274241884444314215598823991278
235 2877240420251392102624363783016505914489628234212397490762151645936366
236 5742246937844719309911899815961394727613466020057166296461594898786915
237 11460181464482619845044232950434144543169709370030200578244664998250046
238 22872045618950161628484033242901141362174446416447513336803292611080729
239 45648065187301046976048847652741481718926422158724833316535141434391309
240 91105282690457964147418869904068925379004594399858787400105387185161460
241 181831253773892774725798455664118539946349344071079835119635536175493667
242 362908602438288030262175926537915400900138575781725433773014237557534719
243 724318733459084664689869522885120339401260001898541994046893794543045413
244 1445659009674880667650638066835388136605368849532735806667997436264194299
245 2885397697528350563811507584911975140666506940398767423201313992028444744
246 5759027190514525399027223338983461410873162822792642361017672824342440767
247 11494661378905050768407956767820960754991493377453639300708295393243391593
248 22942820666665218672577516359802667242152853598900146733716047738991777632
249 45793199257429418658131869562914146975568425741150616127805224033587830889
250 91402627296879574793142692983572199182495534514464816156357893914593453435
251 182439915783116953009994241782674080533110617101411718860343537158058708067
252 364153517330776712214262700452861367888446786134291588061417946260656427492
253 726863046450266817066981999055473404431596570474266052624267703951133756057
254 1450855226365049117181338658301069113714309629979836619980399558663187010892
255 2896002602868054276707010921578268164472465341697049751932202102608166724628
256 5780656608531797048942677182789503478484891583150106415246371449923235306308
257 11538748918038890667233539327209118432773649491819645103557520426392062698443
258 23032632445131153352463734035923485533569287607412335954313994029773297080273
259 45976055425294302964813677207824648929632435219922512474397944195504560505903
260 91774724497609664713437241665867957281414527420679378629804927411114688429461
261 183196721599960974842926137229722497198059312282421523823488009373894330171242
262 365692039876196043722859843837731451982024590980451966965756878738935243378899
263 729989298774691296260634634403304606204798359982809502841877153940599180871121
264 1457204934460844764644962559765063100102246290497886173285310917287145797879013
265 2908894039573101189672427236832991632212808564489254750787857950404991096110648
266 5806818820238478003402990649597421891289372736514551855433686189823430009990264
267 11591822750122720212799360255065618801194170113871042164721986253212798061824620
268 23140260660932648177544457308018353337909932798129236452895879737048593291797543
269 46194236959364290076553825680976889376062663269638680689882118721598436241166678
270 92216866811396580557422012918389144398568628266676517729593789234121958260390993
271 184092424847863920764364206143245271088823561296729159693446263956287148538782041
272 367506007893483215043894322799391329827779729596071292769149627322653456203554525
273 733661814317514219999793149066274069605448469674193934793542737530679745579398906
274 1464638053023091546088128209825743134664516243415115660718995529927928687380627014
275 2923934339086241897611831205714963369448510992325621189479513435203217132065120188
276 5837243378878537247175435456354912534657918107765030404031700471908317180862905980
277 11653351574149208314275431387154129805351895089339899718254488684715179534783682103
278 23264661529123696917522192446070689546247767110679492907640760383766313851081740276
279 46445693204529809248164235837568456769412029308665233016250968641350113267992523654
280 92725025351074811660216301903655793431763087652766292318281959511529449850019433687
281 185119109848316670435942873435300570772172287662412223243301257736877951971529486494
282 369579868838944720190303696176236411012152012207663875794027769695747102822887896504
283 737850035099605655343484913189123208176179195854945242246727305930259684532507768332
284 1473094539737598511219069029058799178814169349012364458103335441655087806512740783333
285 2941005523827419788860202350752692765544163240732706339369871633373285222990581227148
286 5871698464673200721422482749592903342289394666489988074197992720812881854989230944293
287 11722879867332437673740427355757718654881597408663452682822293054168522513158299504097
288 23404939936399773842790954370383225926736500170595927606507781006435099558184909598435
289 46728665209240653972185266018112321338013706342627418679218193634586188479154026216812
290 93295743610209152129954841014606805313987860984310086967418424360902920311424972383422
291 186269984124602967836403461604642023406175171049810396192586610258077761801590424805532
292 371900274414094049578452820487039947288661979412693286988958933038140312385091279617212
293 742527729188344712299694758905194124938591120520779489388672663643419683326597012697723
294 1482522843145795274344931966121520946301676729231198330550783561653009667806726084592330
295 2960006282568740381871098801317739140322520019904882930468814284437647401932725506072200
296 5909984973701677181125437012746700539596854241056410337077565084113679881337798796151974
297 11800016331954701864686567404197808641000175688927923793282274702269495142314519968211675
298 23560326859029456494740470598013958140151221694891539620700774241582227076785859150093159
299 47041641582792205348320465214139833156963579800242255602205674617114549560006988581176031
300 93926051167978704976639440643794426954934866953115320643823097838421583197040403958636370
301 187539209690163585733806221899668093897677798039361067029581332818789065478500153213295247
302 374455750701405978785967866805864672895439094205384008077116066308817726946426693340510072
303 747672345702244185322857370700661250512092388245774747736853270758927763367678592896353972
304 1492878641372405656916006437693534469888948252449707252702463708397940597897332596107357877
305 2980849503873771694021903630894425697253830345308896901224728409438509986788891640915825758
306 5951931693924596741183022571770798652840589939016800143577924252605679392679138286982408398
307 11884424460217123895372469873305651392964167278864488751162936688740559435053626514557990608
308 23730160907501562553419604964710065758237059653415019066808451274249689668603542842678848918
309 47383322393789373862277365469162685279972387479074572869469550069384789727322936873502685433
310 94613393064164194468810705765366855117315313254872074032641559337223873679291434102121945526
311 188921764876385885163643698233461710184549621465106447194695723496616073985962882160686777212
312 377236427823288877080687851051850675821582809419579435637867478779540415238176861819019710419
313 753264485839678949076572000064373206508166399466239840814250969289717812229595582535040058006
314 1504123807028883811674160286940794036415431956498084152913330152197608182143065329057403760528
315 3003460250477019381053093890251118483069334458960295192035361074518898021874247319353372946888
316 5997391340911139131905287525684042096682969473175042423184039801922554149874464765347855849359
317 11975814775395798090800203110029720566915434815754498806434471936227291929641958903221324671470
318 23913873140004124002641934233041677739756106050324828947300390888104401812874888730736763758243
319 47752589443413363473677210096653033349233456626903812867561083670583683474982828343785687384323
320 95355571607121883630783631530007173696965552900536461214251613367119633585134069559998024763073
321 190413330410768941343139028327496786092627081592644881743994919300112007239889987756264639162946
322 380233816904802522235699567086893973961365476079878395897618118716272017208567479591607469315400
323 759287466187365302193645652195728018167040576537270177982255898897444098211046118587844981131066
324 1516225552149341270723779180514452816527475560999804212418543169519110800766363216890931291860324
325 3027774084923429149256260772934429221192556868238494863383231561251563405660463713550300781979015
326 6046237278959230841549794858798521280154849709410484257491636337044364147476848203334874373567746
327 12073938410466545147223862774896278329509816416545616830590943638618695114262360783695937282563132
328 24110974486021600773172614634012463836298339613237409409199728862881764095069013293854445891361758
329 48148481632809198246309720557440475346538165855134025207463562709284062900179982549714870406300079
330 96150698124599676940500810319751144075625041724901768373816213376865199882513139564878362678568419
331 192010194903227797268345622574129218237122764832878779852336030206575856015781276999275351866032999
332 383440624923276229776427973024098821986636431734957569048947729725723986685538360587979757589554376
333 765726955993773862148736049194620097154636886969668859721873722415723122868390557198702078974244109
334 1529155717535412957291695230886699165465781918029597211312713398516202366605624422626395101622770138
335 3053735677171774380526602963127326814616336750071790332343318212551071147190688012508073371316111682
336 6098360792800132932284998129783022777632828864419159131045139558213671597717106839951503739848036716
337 12178581761919381698717484619620039931299310906376115912323752033205477135498475189674748021105463591
338 24321045269727134658255786700504323270319362028478676670832657638309288814436613704380052964874381511
339 48570174431561455908976443077815685246844996622912853672472630497319441139982648500791806401376977241
340 96997152724903724961384822062506263023992575938660348954400147130627591552728381884637506422009152413
341 193709175979500655621871847085067826745183077092401583620844040892722186569440268473503958209880673698
342 386850600124459780625709599974566114883020655536891021899782138669527136141309653208074027873087819833
343 772570674158176445507803504946853006353677815501683783823784923001623935736316353700124112484101618903
344 1542890178771166039757909339071979634596118755043067600946295050876258701543191110722693282715179652888
345 3081297640158712616230380121047032973522102070782679199314601782777336697098737633596766053137053591573
346 6153668804743383080788421860064987092903990378972307302241042343152993347649428077321495660729881086343
347 12289562014031517290050734399861333546318404116093072156856577663176129346496834878016232796148052547683
348 24543726434496241380495917456850736204711986945575119063985110656521485596870051133648914354153616506938
349 49016962670859418006313512348747466953808591322968392987023138707017148317958876791612094551989025999743
350 97893550556296794189993458947747451331762914080909809896143761833028188549042537199469174581486461774598
351 195507554116420998594209595222160068601978348054761548238108502928023529022260176426639066479883225895938
352 390458402268163679389643832952956631301159157730277290365665385898146473962826298029601500381973257782393
353 779808134759262101368965154237307275507997124881858469574950859174593154080834263957357315467943720618358
354 1557408347134839613275782887566932012966876628962793458732979622944013989847158468611834090608963222107868
355 3110419550901749377592883361421091545712308710355170542817321857534395756873087983266082309448731744790490
356 6212081954603634601552384604955153070183656975544936735925462619497770272769962062155127734229152248968854
357 12406723372527607190241381593851274843490961270602608833172244528443415291624899582511817804037840636015177
358 24778712154649490208029802204762758556641220022640079043976846487260872154333307187569108287287304734210400
359 49488246049599571587354345435689305110507695293793275632566887478354710896681716209764724843897302279465798
360 98838713372284300212368584011931278614665396687960984812923881456537918461445519547335097736055011509765922
361 197403016854931339155238184398639836217155561103110703849073515136387334148287041916065991591306356064271039
362 394259493172870153212355529232082485400341473132963110661011598454205040189948736387375211947360855886913079
363 787430432291147165535333724518565103258376256783080366754202547030078582578498170661735992728880035062403327
364 1572692748188006373992045520490676653174467680644331416471794474305116218277368170406643824865233826712049758
365 3141067123567392545346060672964474765200875713789013070620971469969371997930018605954480326824835665300376011
366 6273532976944111169780612624791659448339509280461920574040324762596453904080628742472097708640579788168947352
367 12529933879967832003174426195064963274586275524555131656928687160459740817558273582652751209591011347123917148
368 25025743585466899657412647625608137435370619419207100745472944044135242893703406948766753664042572053519208923
369 49983516867883680336564358904026530288210995479361986332965649856188462481200200172181879239601867908408466272
370 99831645455770310874443040668535722787679352936410374880528034692105584982476971808005310737015554572508955452
371 199393611543616611723245212061830312293658141550643214098452765609530127353137115324908131749353617207424668038
372 398250043955940221792044574160858004183654186508061731297547341121116433592336622125229117837872549244944881364
373 795430059577206931763231221417448934051497103250786830069058381563547011320307279264893199325443380466019962283
374 1588728664327738465425096628214943053620541922236259329761787895029615007285343857667300888225892916065510221200
375 3173211507746435573637285239331937663983973426727740706304718927935125610805685449128539074552331192251813471478
376 6337965323425851686111888891247281013555029777034181667025145952144795740909023791529289791185964267921369058671
377 12659082710982397350883007378606744870094543093307379043256004431130143727883200778545478809396340770540147827058
378 25284603552655180104405482279038702606586129409239497877714221733286966020915020554110270280700795913261731525000
379 50502349599897535152597692533817460804498936372126328802710388678151551525251487931756107006051486831228783346152
380 100871513144784936796139804966632147984153866658620175716317935517915702197311090002307437264795300732833847797431
381 201477705134623597028785454084277898272537859426616419295000931299973983261983023240850266726062368118893863682358
382 402426856084137482027506735712035058737096156916026530970782327183508542398874821672049538901611948204957258683831
383 803800752729380488229763032691605887851108615465258834018759037230280203760550270511111221151556315158825787140151
384 1605503830306189213585243364262273060703478925398300556528038022441725564314010328825763338319800293388119994530438
385 3206828690469210520210894203620145126107968841409559707910563544390651115275284137501510190807625724385792967403817
386 6405331988348884398187643691145680353627098782410295154196742090049805839431983377740133614209772559482447864210079
387 12794077865512081396719771256434324047313563883910618660611680828371969020911684888233073419127585731446449894429885
388 25555112021457730677027689322892577863905120869063932132442017425355679234724153203135488376336859247448895115298895
389 51044391994089379597264875925569535071626791911186166225188545603419389600150507193527299038204598072485971664001104
390 101957627350306785177138970135365559869916674290295758507211860723457344868429168943570912746959818957579239910894997
391 203653949841622169241630573729515595023951179355684056623682050117754175453775047775838292003873172328458406740086403
392 406787293909514631096223316232915312380708955989415715648769492681225271966198382919508877558979141544405447869233399
393 812537358611629006260690532576703209215028948305163684392361874327629244343606994083856426587553772621980078939585678
394 1623008172846529673039720910527572458051433979544460309108691357492119956015849476727584517926100852798416513952967470
395 3241898984630965470558833884923826250632431908886419030659761854411041893385817020920564065954592570024732799210398570
396 6475594503529046116881902797015040025270985187997007334146630758033778259138031905791902399235033156264580675885136157
397 12934844193907970348292277395310322189171378549937812043450133266518276220069849210293660161520404652801852272843690872
398 25837122216165182438804855216328428575748121996562321094859725712633835141410908691852652034896577804691102028644355607
399 51609357448111275835192704690733160727484669272296167805917613877599807836023993820132896349229906393567052111824091287
400 103089428572700352721160636762958151915696782810845508022797134668157129577963555783887111846459001692350432840420255057
401 205921253695447572981681234112994160562880149729235792847154956041961573230612298968852916400528182360004675778607443790
402 411329226805998179142612027655014745378889596499325716253322401526544335017344370290394687804906952227843224822692928746
403 821635721124111915716549058244095227778084953616266246908363366466339986664018861341369484566240156323237467006590271752
404 1641233587155837452800670202515073451831350728856691176991723443987785842193599372033148059186516858970424726141069049508
405 3278406589755099428261642781711665467689746478352339179634720351091838320908669550454494715838237039495487394754061250247
406 6548722075002652274838579018325933142142322106794106947686895715613099851045098738793088751052125178461065617799809589748
407 13081321700116494648656495180673339305467061850172325940662340211241431973677354182974854927689180990293926381203129198862
408 26130517284900296994511451907343021179912762618121722644572144020512433262221595581747238863478066238280184954229706980567
409 52197018452993930531113342012643386371587039897829966713974974043996436397284011535166677261279196901985376795922345263158
410 104266474014921208887310740977070449791271647150298988874571960409995930683423144841394149252201237674023370492905166781816
411 208278755211697774294503514521542378455909427786670923649499387030472141207891022618458291723131650440940662143877086124004
412 416050979370270202283927500219132571608014157751049669032375924904161636106733089694085475318024718514902234625851548544121
413 831092583303656190338829048376693205567791511283801638624413839415584955211261868643406563353859085262324687223033494772560
414 1660173744459488171956321260816495659944445862412673266181163939811102627159217351886658972506250965156253077241807720956841
415 3316339213603625186109084983693202192419890270972441508344754632481220881499259986565156705068707715763148002603489186026125
416 6624690839085588539590321806904455323928399987637830094473115679436595375450276912722808880255706659710956897266103012729485
417 13233464078993826413640998552870497403705473435901817120836289845417253621648551902067839883311107849789001750286990663313490
418 26435207423699019213170306417517856830414072577658301757444082919548914778701261357636635345005151333156711641859343327311628
419 52807200938372174837971741235401006219629179203784145659819480385441362079479507757604152815012390850642292979741458323687354
420 105488426463488011932635838239048635868702203383898544262001133207396380827113243206586679717541413893112007327750557017268094
421 210725801526657867940601851678130449869521060411564355375058412336279920653808649247267427419326178501724614168199593407654841
422 420951288427746851741829631304098518892634298845896354468803812741368679321433447779631340763488889999133342100723295012207644
423 840905502776882066587399478842710651068472239922705266932126523118622166079584666512494384258027291223324547600587494963379306
424 1679823925736679618182261209354434386499961732536531860921991161525442248059845403717228880647789893491117757348353088245689412
425 3355687745202816133373899187981324850963425216653743365292853487134004098193486842084151953961248511470413115537169878181165093
426 6703483219330172913264999418107204986885047713565156437219526642293899740427470758773906641261005915913102969527613943460683017
427 13391237451631820579496258796705875697688123786474499047438845266339653693773335913621413518863607360913931973986494412270150633
428 26751127389205249299273599009706696529509812307704515318984418527352982777073808273934448287011708573094173627755963607476761204
429 53439779380429054501316737194138085039123701343048402978470068755738219199473131120581786263602935934157929667549579869703246165
430 106755044666479585414432745960635485597106274924517714382446408168449554559194316461924624499536849711577398429079230839641272866
431 213261929471633370611005863724581522726481040200059986402753838344694486465496195817790767334754051945733372078211431564180993350
432 426029265806403924011909237362456619620778894211474290566591070324655019531212453730556818330225998958089902870625661501595093365
433 851072778535598904794354904401651337775025769574745636882818096708907609097110222988815334344609646503292921718883898052987316726
434 1700180877682476298306755050803081896476091541814156926830281137519411270814168262065078852093628536133168736291719452357044993118
435 3396445971503106942290846777539409334694024647004195624654207971223483080806322566732961535488722899153609893241173662258919262168
436 6785087369146671226792577610840339255056421651061996534550068178444167519381446620179699204279853193066125360836377423942922052938
437 13554619268871459658502630331143778173961119000052563404291869930060372129178724740565459341816299667370193841857014379020107091901
438 27078234341585836552668905382363419839277614661096044213823846027986229848207275183632614728709258854140624762071786303172715799882
439 54094672558222602152911145356027574661362514074113181547439488043830650654901229611689509809806877068987483828755394256457305857016
440 108066174984674082196242898131330297203413030750020133708336237016258852891734911743989933531120471311114897519903972564678287476531
441 215886849147283441057189291695491916056411312445480129556108250669638691498090202574051940683599499943674255715192302041131796847966
442 431284366019915125173806327528659717145099253548958468143406160413380773874458479609917755125987397547720340074286308674323817279016
443 861593387353130375407253185415411788661219535248522235346726207636633248487140699298401748553959500968760538571318771216700916087208
444 1721242687603512342608039272342251827612554597892839201295868797658826441222800843741582859725931493806114693764997693495956696350347
445 3438610331223972744254695967551724328176487047467611856751032324047042939435277473834419337930595006203893899520685167053395863964202
446 6869496687457591087573901292035552925248333146020478087354359316710716180185521206874544002881062338329099879523365417979742110710775
447 13723597358261271106073931997513719754195271540816294718998930328532977708007581174982439685159131201502594876815426240178293167542847
448 27416505969199508758548018541914591716303800350274161415706285624390424820582634112355922143506595219004610433725011967083321567182740
449 54771839863454122701712288363321332975340947608290760936838181203038001803943302842132656530309069858130101161713174920454197765879539
450 109421744129840692393339809294239951396847418535039029061525287559320282970170530883410309090393459440247341600543349235198409103666765
451 218600429633584955784807076148050649482092320656418020357089973527954725578502361701788895220379619697833362761663435477383615322455555
452 436716358146242431019954039894705621061496689208962938207409754666116543706215867148750972202755975410078763681780472217241502255454157
453 872466928442934743343215471790709068931939475636839526716694090533029764679733786506923171167043045378194686300810061083123978682730594
454 1743008674506954818989212714903158686488601094397940342694031925630156052043643817398801545468196669513521115962923922477922372715691751
455 3482179700514188936682732274947619697947927273465595848605036351173391400426661861032829862745053385542345490090249531391117375693021301
456 6956709396862992969498305692463212012962443498322670177263456081408412556430416566383261618914702798323214236257923734699163278542687263
457 13898169093842382249762282695707169202785589152833801965662039159851526095055060265067629197120031785870946853716569046677848275972710206
458 27765938854614551056151674752492346372231743720101327199846251104954931128214100397056935232799531955436813332956818954635957050449608226
459 55471278084493722659371088125503978079486443861443860110777939324354184018421197828056069975856631602395404590733122152574483032819103398
460 110821752834995620541679855952174281880920610860314017241682897824496763812819267016163015191273186811559630764163538707414061175595752905
461 221402686531271012328912612648666076144066283534975506431363535508037592149693909373223032975938410745117963957860780242188417857361601708
462 442325301305531894672907063029345931759712192695438909946753852861051230154866719271127830168346129799810355801461950944887979636167786791
463 883693575191024495733335028929602836684095018916967851070206354840395215242295517483576805821382066726746199836291077323050601191325404983
464 1765479294092286988646752324071605502076450403311050732724442439746297417035037957086378989408909774127461044566890899176737126038742120459
465 3527155205937654745839924685631114202024043690890951272422285411962929088877972360153226187007632516962867008617438167823039425694206384852
466 7046728175515334302690839406781092833107923053670340445131277474870935578274509905932281176683862625243511235107705210554173761033223218124
467 14078340671505776649252255336768720478283018664711295292343622911977546921072982200846930998258467827480097773893516605432944019902327723786
468 28126547048148262310143535119031643462520484857126317275760892746009364580656015681125504980579352803107192053576921236040416584815907311738
469 56193018598343333006974706052074997447336313653646391975031172095037253720850725807552081761868609166603824787629974137430934025819822512105
470 112266270326593409117047621838976232724799343169446083761899409080303830095496860846832850396791813543607765822422269568584625728852408210270
471 224293771079794289012938426188828813567524295766148343112079716197935626201327398995756120662288834304631493541593213394010516052619840626800
472 448111523237411880109807818182485463899862399052367300929145719765500607423474667445996183879109291195185747290527327282670023672330381998679
473 895274032981941047342053391032814013377130664447301070480923418266164014279148495355831682420617184068914379546910121923811873719635460471430
474 1788656055723705853976030428012415073363573425407857331100242116771001853427456216912771247316616288344211793154791294968161158130117785832508
475 3573540061015293140485518520690595502082075994900776786983170311693937274278882985696354990370509852068995087346291853002733822111430957586248
476 7139559835311512733160045491228939030126448468388543031694775392076815459704502074986653390128460446250150062072879523790645481944145544312545
477 14264126475424102531715550505660673103525969934252928281718992344813159258767248427115531179809328853993494927858345422483662557511093183749168
478 28498360820494691863142048734943722515420269786957791271566827610216972716102419494065422811551739114864441931882427090169930057733522072950461
479 56937124914769934279658968829414885662437560901594037626908757374070913364252420061304385969122073544007763384193842583361676032078528951924329
480 113755429489271741813627209368744825456446218424393972300042450708696338034229680797960943628788758776657672328185713782946116361989939355961052
481 227273960637265745967871809887840984785218221018842150233713305824301726830291509891841696899331080392505195534373441429545600973507528364008639
482 454075601556844920516101234369545779360921751361403925171751275095444254026965317059319226977351019295020668370609098150402129347971472020058369
483 907209502292739198478653080287685740024153003079366974374127828424998228702154668648971629272561952615018760959366447575635407392289984838943627
484 1812541449763667588548528734677175853468677315004927846786026411710340237768278650553094417328167612721717795507633001939948256565326389399360243
485 3621339423146013425118816132036943347212918381546192741241919963155204714526782357459734393772765896515691414424660364972954681845600869273132408
486 7235215040169321874616732061956398423623009859750892793721645786547746659777925011583990109976993347820080062671191582023806999908320575578981833
487 14455548523329865025371274709567000970648745131567207237426886519141205448518176819638706773191342768800576285614756685583877953865847126162566267
488 28881425570449209880427706145651300874078044870620922280521335991675955414126910875113431011528863384550173070963395182942697515063323318901024735
489 57703690525536481737689006685452982281965200383282264012948389567412601941706165812461479370824171575546754334433735405036250779292524654781346042
490 115289422630787612011982729657669277060234323239235531289080236811735432639934276280342618808027215724884728344985631923838477393431675023469850482
491 230343650341136153534046038271930255743133664125944861693061427412645258554810784722863190678973572053667602564089228911905019342297968737490015202
492 460218347332906835562043247308823604021866579987902770334903018862364287154439362657953643715206419282206664287350921829577799767522560614765186287
493 919501646357122953631375977500576962592467014250132633925236929507668318457225398494033501217766301317209665472424915203538999843793631295309839858
494 1837138883898099563711938860180902395913116500464557618332912154503827619693652403963808993227997584991679437831227798032292027982960227682831485805
495 3670560268219163517657885557101246177221199630274314459751104281814272944115221171782944029770438079159245990254075967348155971182151852829187456545
496 7333708059113838538838926083343175632601948574462577325024954724123060142008508791821379368822651981080864423980659407595488222127157969417536908024
497 14652635980288236722833638613306870152794219884845676944059769733384478622105347028186341371829262964307406397672916444569694120298224886980314164735
498 29275800867412691959014568240472405747793117434068048529356128274243919187568324439318222162540085002770433585633654076739092057702769628679072159699
499 58492837018852913715267702800657051662701189030099148427057626952324975377797726133134609788527285659484396026525719430897978872682860814702206754521
500 116868497768872368706292287997354386264532155893294908281773994226083708778226041736213643602980813361966096900314806107656196750968230091886591504311