0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 108
8 204
9 385
10 729
11 1381
12 2619
13 4973
14 9452
15 17987
16 34268
17 65361
18 124813
19 238619
20 456731
21 875234
22 1679169
23 3225296
24 6202198
25 11940392
26 23013524
27 44405122
28 85775159
29 165867285
30 321086662
31 622210063
32 1206966882
33 2343619235
34 4555137493
35 8861916377
36 17256558777
37 33633305500
38 65608778833
39 128091263890
40 250282372376
41 489420590593
42 957774992465
43 1875694799561
44 3675924159901
45 7208833926509
46 14146409402586
47 27777872759067
48 54577342804580
49 107294085330046
50 211046814916688
51 415347292158502
52 817831381460249
53 1611114959588988
54 3175342314457739
55 6261048260146594
56 12350586442446470
57 24372720742662214
58 48115893246580694
59 95024091377898336
60 187729435264293983
61 371003195661795799
62 733437334065926636
63 1450381375718835041
64 2868991719385284062
65 5676734369244481159
66 11235299037984206109
67 22242435071556140273
68 44044000175625578573
69 87235498108560230154
70 172821339354532179915
71 342448214917488336160
72 678706273044781711336
73 1345409330124414311385
74 2667528162416424287281
75 5289835555718101831405
76 10491815813843134331433
77 20812841952351187326807
78 41293474631270109480904
79 81940385683130389563501
80 162621692325877860295000
81 322790201250007621159617
82 640798118220084224965717
83 1272268800170060561481183
84 2526336232940912803012693
85 5017137657114638273344378
86 9964867920281719948175895
87 19794106712248604832151232
88 39323064717500036052160246
89 78127557089808259949515550
90 155240486679929951018459538
91 308494989829059219231962092
92 613101222210956716556870973
93 1218585042114524655114094627
94 2422243565052600963001081114
95 4815228043903116906421954693
96 9573082943197673146360419346
97 19033628323077118892750708192
98 37846444603139521700079998944
99 75259498099979478953066327760
100 149668122745524683013885040975
101 297665256460934495263577471852
102 592048034201195048326643320409
103 1177646270085401021875880387362
104 2342615946063961679524278741492
105 4660310761091317317638282594531
106 9271616765245089331558292945995
107 18446848231137092884080968551023
108 36704077265781989575531248098517
109 73035033494519459026927623611197
110 145335704961041011559422355750838
111 289225767259249979287192781933011
112 575605112425364692511469782751288
113 1145604617312370403497614417089560
114 2280167719819322371837273931395962
115 4538582655332598971234990147684748
116 9034302661846242672208879349999469
117 17984132124708507845890514949974096
118 35801757220938285561969229940149111
119 71275254500036808277242808872307574
120 141903257644085738260906296057325202
121 282530088343910118552215626481756972
122 562542586167265804682870592088084780
123 1120118807077936051637929561654798314
124 2230439217624674686797770991834318007
125 4441543951477134629372130021630166683
126 8844931286819015141779395250250531028
127 17614550367233607936120079752047123293
128 35080432653355187264085544183352044506
129 69867353483092456560496922380201240523
130 139155161289746340229230249703990602557
131 277165857099608392347678823293738069509
132 552071396513696613074411238764457442249
133 1099678148660807072686428659469577213386
134 2190536598659390535029104922691714937447
135 4363648347664257202887881028078739632896
136 8692867116182081925285434869813679028916
137 17317697918901261908669778902612061384323
138 34500935172555779492366123280250503129355
139 68736107519567148095052651079240297069243
140 136946879468586765049395362905583146527845
141 272855221595518114076779924792397413176939
142 543657157774502130168932175308741675536628
143 1083254394223254978674712227815365926484905
144 2158480439859964377145396902537148330844700
145 4301083662854078030582516320021098937405229
146 8570765033250379928288759299438219095349981
147 17079416503134236098076475311415910084407003
148 34035962127595873151176830988571216997978789
149 67828844803734931796042643522262006031854870
150 135176757632547535292169447279237734351928619
151 269401915000719009402916112799594910285876748
152 536920786522422916649769078090934617992692858
153 1070115078869549753490940851957093547740824324
154 2132854949609122601166163920132731940034415072
155 4251112304685049981208457410599799851674914182
156 8473329725307911067536244123253932629962100197
157 16889459884059813957533095330134617251475433039
158 33665680740014614060333176225799785187357569082
159 67107164040320281151783780851984721307359710025
160 133770417186175521072959168470355697756323942630
161 266661829807816691956625546010847391374640860683
162 531582990701530944401456767711433907677230769661
163 1059718749583945466679071444981342627847283746261
164 2112610125903269029851635504615180987208546898059
165 4211697495410071508269333219366567192189452902644
166 8396609179113593877539779370037208242594585835215
167 16740157776393646373112008246101405377975354004066
168 33375200134458356659222192430581456664249857243824
169 66542148990652755796683793925481437922024002821287
170 132671692118800535808439112406864499262371883364647
171 264525843852339929107031873006265042660562646146227
172 527431710945404311895471725392786823748100719083067
173 1051653209595290389909584373824330061494923170218971
174 2096944563905498334122235296955212834416127280742022
175 4181280769305397113479518936042419426393981759262833
176 8337572029817726348878368808081604728267699627703644
177 16625612616633638816499692148243808294127960992969708
178 33153044104192507345378842583851845494422941037348230
179 66111463246198456034080693508978481420698018478869124
180 131837099825806661222358153861598311015161685934378439
181 262909292308182974993689517149776264300152371103672668
182 524302065024926563589489546640685831662574730925210601
183 1045597295398127985723648211186459900948820366663009178
184 2085232575014991071517811279025882041353194248828966050
185 4158642945144582303671783516916775887251558301740657826
186 8293842232930328967279335503008429002183470108366289578
187 16541192970508681598544200983931709927335885192614568284
188 32990183444875219349766541787425187247677049846687119589
189 65797501039935875180281742691600430591694120446204089509
190 131232305832401386899964143004909670459271163482347873372
191 261745206085470356313246413947686270017013541897311025055
192 522063410134225283337735353016442859746785206105197804978
193 1041296111391056574189505021063836629093267481800490811024
194 2076976761744282225922876066227999327734700879560971077048
195 4142813271716546883564176714493861023437200594691521364172
196 8263524941472118664193397326638841387078203783661116229031
197 16483199696280132208735840719066002411196454480210945915086
198 32879395661690573166909684327616472037276809378909454319883
199 65586158713198181352664762700739045689748110939305323534420
200 130829765726932541586205726962129859082737678666747644102832
201 260979784068374068107520256153460163874219570591578319527041
202 520610645944055289990190222248313821292008032842136498008409
203 1038544318854334922272277255097406040336970139795155042852221
204 2071775896677941768249278754791203411425832006080741096959285
205 4133007665454801309289721824635332761989532121412083758298551
206 8245087709532875459165328580463581603753590556312822936345388
207 16448637371472084411458140378220982012465544573476843099685245
208 32814825035469086111467710612890476718702856603640877863743272
209 65465987709095299443296087656373061854211824902688051960911735
210 130607093908954147265126524664038426469816735233184327047001247
211 260569250525421494128395802655100238183179517610869024536739993
212 519858158624425160823273820045835706391652691146753769165874809
213 1037174462256184306419180032923303169712236387022976771399176054
214 2069302413408695731691977803326044507461049761409082652292441811
215 4128585296487448731215091390773341314648480578775971021075291276
216 8237276735182661366999684333801990409277051327125731015721598454
217 16435052659152863382453209035984579195409715862610406637308748498
218 32791670620077393147073062576584964520639525300547540771823499422
219 65427592154211437421466217349229314892828008069099559241920844704
220 130545900134222668638714851876061378508352932912755563442666426925
221 260477607554089853189657160345847339384169466252413456956984505023
222 519735477957667173041090443062479229522920735083561244496801076494
223 1037048575582575158315663743476409636680652398131866292044461505953
224 2069286179899327618884656140999608402383303426371521096663369523930
225 4129017211991335536577346055739418911671511715238833230012804069238
226 8239056175117824577274664476378821679772052295849026122646096957866
227 16440416910446685774373443552090392652883418951517220757055797498514
228 32805959083684189675869976877471450190150224756987499258216836412903
229 65463189221832557316624514926671512681053197283148579344942647596544
230 130630938473115972092134394391319701156388263827249068699040800795673
231 260674987305279110986652704402257985364963143982596694840313723990790
232 520184086284390021852670277006653986176087345322588675325702058465156
233 1038052001354950398663772511445903739876129991327438594621599670106287
234 2071502523731798151940420760288255655460090387120679532171664129274327
235 4133863132366595518758476689634294201283666742720133958768671765735563
236 8249563173374832537137630002967094832245878611801872072122179172021489
237 16463038989488144282268892272379354085783229297681545859943530668673325
238 32854375692382287153093739492439238798135503885427164283616065715906146
239 65566281381157619769447684226884687725486881810739946498688248893252803
240 130849471634804360111490158234422951809767140581738918459769072618220160
241 261136418869014453703052197744686071446441734761350729155818094897035706
242 521155026039703709105702386650614748064798400471688026148025255215611760
243 1040088748037744972407084031323259934082739641344954137721923440509520794
244 2075763221631996973256171823452579233019793661687785667682389059575804569
245 4142753960601048295603900972915464147982005437910462202594975219684162468
246 8268073904034738282301713932717295925110873044100339916379079134614547339
247 16501499336437154011383632476190210310378376513147490035538185698279931578
248 32934136256387661787451170791035078321491542894724148009702323546746168890
249 65731407670718541104171249181325922621696462788765954277452382358566183676
250 131190787778043443605206064435856262656610992024871420392249152005782302980
251 261840889466953344118506363755774292753312910294060166951846878110669860994
252 522607075440924671155395034499785039893464245113665651338240820066588594567
253 1043077944483731277275413008067715529570009971472909020587062880382291207967
254 2081909607702268596748078971888764775573476764494246195986460719677314206952
255 4155378384344184288507170886430057543147450308057063398397014368734806755537
256 8293977521435938490794239533472149298458878278378123155981130511816419548650
257 16554599311632845279899002513583573765795498395039519731537254956294423359259
258 33042888612644708914650757650171541121186135083542981632132548351612199150957
259 65953952072836437220097621366401009152364839471221133625740991189855902114541
260 131645827733216284627729517008895953490775863861102352163690875480527994960809
261 262770619177533986785108034210702434007644967752156614652910986730413570331662
262 524505337218491015385388078476144151729389690131782918743318661620746997883483
263 1046951093487685598671097660292190297839426880681527665492486048434654349139492
264 2089807227952974699596369288999776856714351020256188765562186233872138873379484
265 4171472470643580072251408994123563589017457786239138073301664073235485157684751
266 8326755903302118413961679679005435402466970025992996593229456653543797411803751
267 16621321755040072221918643852700203069290002779859887689477278970783097061917031
268 33178635824284244315215354335717226687223126845139997400831216994150321860869589
269 66229993946683386581076884972758314803919422879847063690441371526620252136397311
270 132206893691699792383938980378482041682923398187660769501396374331353793672233232
271 263910493488217344742429689284256600762708272096724144443984453684004931407772125
272 526820133154382234525981532992067470803819252029392604626127571264131065630340748
273 1051649917968056723931892389435303298737823419573505588171328976609646831107442091
274 2099341643470655678426121204267471834146354190377717614699243560670051585395054935
275 4190811487314161178352390529564414406605786076399173750164348335722256096641056981
276 8365967710840930678844048742768033895242617475296399639868913119214449733723987053
277 16700799916616180780206008636813542741558712827764244842875196360570255553561656802
278 33339675614248614987987485195065546890420591718732812073889241084006092503151707539
279 66556189949603132993548244865629155804015815890932763400208303821392695525751058232
280 132867418979342009889882432030493590848037276343041320964698014725950512099011935026
281 265247614361278223866494705605686264123806909328505544308800422018499713251616146216
282 529526128588362801834392185914614216156923789380906764456591448367791035088424257564
283 1057124653446365394885036262667819340051618822750793400982868684200530344444330190330
284 2110415099829793453623966117268378970562175673238921820253500369635327741276455284961
285 4213203405867603539446853299192760952204003516057894801433531381149755574133336157751
286 8411235713525809103571122446848519350997531292996563452114367601722800820546123250670
287 16792292725742958310740861067790212793893851733311677022198530429499570815544756579313
288 33524552109092432810207730118723198069683892729973661378093171395070483022767944896566
289 66929679867213489630407349156867552414450922666487112048582871725448793771611248919435
290 133621784271215478883873209597588342117937375893107727925990610442667956200094828460197
291 266770941519776801757273537491482428427599661389127158498397004690558150401635539219509
292 532601632213544197782638973394987312771563887261622141112427202851956637227248456833255
293 1063332681137712069726366799534416887280767608674330764642555953901111057573907314823440
294 2122943858436230247027463625672838113343705806643641871009632694201462620453443953080495
295 4238483690965734255477338505447642887825236266003712365548480732454874560784995391960462
296 8462236614640308983882149902721313882618896566193667431432249056155405016443828198811920
297 16895164922225513654534831893490143952385829928742800483329155216812385782026643589301515
298 33732017034893797278959702557330985951699360517869907463537031306275771741922704022379579
299 67348010822830269007538479635478688045066468677810561508967389225367573338616840217009927
300 134465169548284115753894787308720854756004570255295691269682280978784424323678159345552879
301 268471003247685053485674476424667967570501405646231401320680142641104569517061320804171979
302 536028031083971247675935311000906426539066226882113809309897921334096242144086611772595274
303 1070237424070209399981201032427047115467908714077125788759178960952138665808701891123668257
304 2136856039596429533454987522293346079142262587226315301439154934021254090389553187939998212
305 4266511085546089732719549644142508271397013114657699914493954831060925410491547666065604038
306 8518692814315206814618744135991263225052991776577252962915937646975200970404088072812299956
307 17008870957870410095570458262174161101997168537318122926734935040539603530202172301176364666
308 33960998251878055930681592276197545125730233453181119599074228789723354866951911272129061547
309 67809075771720788893743423869863732119080881964744708001556687287627465139331933157069058296
310 135393433862291329813114327821143225732803268550343718213994084611923290129177175246315998749
311 270339661329470752511660139457795428050703366193054735257399632061013082172353307475615874758
312 539789331035828156500719365704971460997222062176063107325407238955371608401817057347473625514
313 1077807448472432693527378672345542583349534815293289441764839040921091105267906769902551151082
314 2152089865335562023399689662485356079413668485213587913678693566731163375916743241962264495034
315 4297164174511016114934178588347434533832652276094248134023596599475204150572058399840665571724
316 8580365689062454594887545727287963920332510482890031928716118566062254600088138884261469296173
317 17132941852190907988895971004801850069312061659403793478017284309864399380403178190590309330889
318 34210574044192170645499462792444858843876353670387233730689474410959240428935812512496457628168
319 68311063208405931248286053046648683257260655039921870741874811244515801360255275187905542418547
320 136403016949562236467174591611324461927406970622577458292780615594995427219236954219072684692562
321 272369918566657510818874123545796530059717009896097443845232901373187625270194476234388216430015
322 543871780085740923406220481656147941815287639128010957850897776773409092708981775868376685506085
323 1086015726886848664675963135545382776115717826129567078190356682266095219510569554084230262204365
324 2168592217454015820493665542696600836838112591618679524638411805267535691566656572802364866082575
325 4330338562936733888348330388804674472818992648650031987495202026775871010480874122460974803480314
326 8647050069345548182865684082246624840771254301838533565204931862940199843838123170780297822263505
327 17266974383940447140536830101417763342893618706696551783280612304882536292430278443811065777798152
328 34479951964259254546704542415781342993892857530844275598720929355241683157696016569408136400625760
329 68852415755579555558659958621029575264311672133209855441451991107561649525205324605821883865017143
330 137490858165756878501680186138271122246821197567532276651612432103916137601954893352170940777198351
331 274555760076519251829429412993755034963587757787070957120493167335021194883164120833740630033048911
332 548263557721859859797290868610098013562034072535334688739716664582091528343472777492352789113650455
333 1094839029818921310384418291470195303712388974644494698006256209966601887144182681623650360628834429
334 2186317446335894672427113890286777098762763976042608790424837625742505588392087509135599030904730156
335 4365944543497268340272178853652519496587817468066757182516597528182728011011991963353203972587935675
336 8718569671679063532399917086642273412445383097430519719905219514313715311641895103509026009080015488
337 17410622145216956013404964826123468763256141790302938527058327237129961285443244124549667001614961287
338 34768451311846438573656660026184033861025116305024267577268413829039495735084106677215241415071833347
339 69431795846535702186682730549990897145996857873208597576657030036366637901359769222803179466846020853
340 138654329265376171442514765807609230562937593685836589834347993830479650273378302022903032531074524131
341 276892021614323134085778542657875339810609026643621329458744878051696235838896755824282168957074726754
342 552954516946139423416084373031791631115480244468217797909485615705663891542796707409303462263822811917
343 1104257420366671287015652780180132184079804611229001082298927962732679209356795118330007020633331215328
344 2205226380810060434755813636524181499317776066711535017048367891868881839072365885881125475826386953138
345 4403905156439667829520443428631346383736489391946125349209266687072611810635643376122168046542550335426
346 8794773297233327222398498779563819010720520483455042251013141128102536242470216452560213235874920353918
347 17563588092372523148243988095376764767575467485546018741402884787104234317659459520520219163522792573456
348 35075488536254912912804428602482270113514103417389702323690580962488491639167774706979690504046748002835
349 70048057116592044018529681656399139698579567043632863421506465227639557106552236346585520636339295099993
350 139891178332002503029979424778028666927846257318400281041992510907250416215734250281475810948983382493426
351 279374279676577858148620476188894636368381118991591201987054002121721192747884344833538128403227461419403
352 557935968864982159753325093007353426699885186113234314463194734518208641229798191013454349057699059913782
353 1114253831972641119338637045395016686325132072675074756729514820872423956451304042286329252920526993155858
354 2225285500410204047473111291550955785583779759361307313651256439940587424674117411583018847277538393702758
355 4444154566865473471343520945017422972591212687524453644840028850650800457797482491106637717738658989535130
356 8875531650455956875829060219208630852091126691171891434450532155083567767262275684330988896418003750856121
357 17725618308519149861761453330658533714062831698554615871131239749963381488977178039403845009501064992889480
358 35400565006290752638809606643105593328072085075014201537625605281155127937406158995372206265686876880453183
359 70700220422096220032105881061455793895889825700995050014579504049842399871770959751893561320344629940440902
360 141199482753274548342428282835231520027295229243207997746736571507523117432826567143991843435525001560810244
361 281998759283624556242871746131045623024512209937346738872770854241224169357681940470180026539557179763222097
362 563200501839181554130275629523387902184846498042335572093302487474331764079568153074109793673908119169462793
363 1124813713736236636774681849623317727922825855267867343817168158359422968688948653585328941390733470018548265
364 2246466239718041323767230236097730574734395963321708046787980388911208312677854023009443234220205775675321543
365 4486636700256383941071787382994317818933908528599141593523645191343071843668320699950742515264650155874914771
366 8960734662635498535213840554804227856800991621281984689955734780291296843865133489468475349670867961623427398
367 17896496753405100989799950735028445465057336283711408761923766132147257274626092305227107593768045741260411841
368 35743256711075473317390943913128668978808536482950211885832485642851455545700279857144964184763669294855308944
369 71387453635497618320100135567903891704482087506355570263708304997891150389086641772505690908851974506030613008
370 142577609581021578274435036323908050649922463499640817866215956257576328269795415211741866551653320010050153174
371 284762256206882035777881461404775681372342914241702299364410702637795285364041349227682815554077894368891689024
372 568741828887944889426502753912383293467165709350614085354759381408184032251122750924925150738198501105425668311
373 1135924730995088226351136775232139917417438087669379616722583203295267731408665624012452782145822160385457490428
374 2268744400827188062924001646754671288746013060620051175212684703516806746212527972509156792515659427585430038721
375 4531304089525073231279871905491503991746117100421392703282711117119658742078333909276963886033688687578005426186
376 9050289229313537976011855582700145789874524150596036423151384620610911168325803091187880269121957194469708287598
377 18076040823033184457224388731386030073436497731771189743781481971760874587145782021269396943445001057892944369788
378 36103205545303416419001739913653488734922741410855154636796738113963760916813538232134150727427148945347584738828
379 72109054540937672246856490270069296736958951448510547795716347993793130805140137999898286068174071494952034356218
380 144024181958990897986749328098939237238285676781045119295580264820023796067282677970641659324663511564931085082445
381 287662071070825859605594402930517627149232347224635904373567740695472040509746272927385885356566354629007083911829
382 574554658334005308819128522846652477623580583591979475709852633628195890789795471983745537022985083312508611161640
383 1147576511396217888552586493066366341971693982059845425111573149276795789122196675585332326325812764550988742985671
384 2292099654849372643828561873187777129168096891606089645208067514550023984066534763763180457122080408759589793349526
385 4578116896368558193119201725301663604464789354254156508593042834076719118977540605452957219158363239612900840447660
386 9144117288917616367541618479328518905412241338022246722169239307800943479754786528266881124166343842828901841776456
387 18264097577302462320369680263805902682078222908689662261016916537453966698727158969232655599586658502720844558949840
388 36480111902392027365205028537965783253893177598816092277273376656628115811721443352484316633911457971667768942059771
389 72864436290646953401355325459238445149148499987438577488337682320845018100022455335546745818420763332236742152319410
390 145538050564819243377877117850852394175645752009327562438094826086384293410533373657983474859549164679555057175711059
391 290695953273757635803795901018609628357106199442452790991901024757394560655116024868702908920914577598650129525766552
392 580634583676739540542677942815204370491202612302691520296855590398066528363132052043667007298003946890634545259787548
393 1159760428623199506866008652363486294763761144490903278333832463858296228080748501292809653443608706998240924604817635
394 2316515117169870950101449611452134885958804354409685563575313914063092421563816073337731557482200825681747813165506891
395 4627042077067101882345547238337189517012113973716747249822756484893200576160238122018397577382114270308115682337567451
396 9242154184320898037438521258692954889305106143042004118755592908062790848669675970416522883283545206331286351443631321
397 18460540521850554481858726798393623160579285437303751505063540197767434242540907206084631528118863764185142620427248839
398 36873728353264823709469692234603339838383719132031834110587900077086480166066944085705858654104135844680621443730993148
399 73653114988117852141911245409724465418637917622192585575526663796575517983787576905558078932486138630872683247222569797
400 147118269218616790303664090544678513217906471704279695281118985101965591839190913842788309143946286537658467669406933508
401 293862053071900700734712221653735732833071017583804806503664811597044075867142211663593114204403968431118736170552880469
402 586977989459895624288459761625836018068525306268168475665869167701374777877015540797262244621455587896196405655695956133
403 1172469417463571145132209167488205115500753151901135634235998652038130873609972959934616715414778844201361399724471457451
404 2341976984114982067615619267206698178494721009452526329293386184961086848942345578077140728694984479951465002982627830017
405 4678052668627734468904643618504913942713796118716908917949367178283316856435378190729549934250464866777856059922356159718
406 9344347260244187091967339926825141661926586558452083672819641405590790232008321987392037999655074580921704375189294498591
407 18665266852105343083551420950754195713636261025998482484247821118595199391048183285241047771487026668541123170367984302892
408 37283854231028614461444947316293283956836714309800784997292261991938516888226195841875901493379949805760549612528264271802
409 74474699046847532002969644892017033271156414802771345429336210851233647301683232952884941412106377048148100872164793264216
410 148764073971875728610990965586447838657786738323763492986353871399985536419278969713547258384881523863701291506436403359652
411 297158880485673626945280047970169803991793976574921737421439137760300624953472546194282610917700277353673545033805239104498
412 593581970512898798293433694527877872264873670821261141446219764203827575578997377728251644458825922389802499137014911035065
413 1185697815093875010873458070832348037951500747185092693664776315906299522315008718845443624331610574395420314327096484744627
414 2368474221019163276771443189834819630498680919811385865427045686334251354820710089680562353319711894950553126812085051590706
415 4731127175701672422905743716472314980296358409869469349532430989800006467296813064870215997597798279420639411094393539583005
416 9450654658244203942289325047136303736210745557148925168878462283192705005858657061796216846736026352593733526923860734392582
417 18878195084760372697964558604314949203922344694413616226193294407720786883032108821135848794851572727930725029961452264480897
418 37710330975340477932274983296699962087610359005406603058725403904252680782692218825153448364320384862548968254776085088471671
419 75328880038808651487130842717099046226847293354651147244321861196199899123460804202630755059911508876281185801767332366722103
420 150474865117825758929620582467962526208046168795625698623830310125185572723253536662982674392748102577518449779515790554430207
421 300585269935367546718945687477763630825120530799263099999710879824258229901436442207935187059460772063039740888112879585718996
422 600444262428917507914399507096208488333276366982693995597232705620594252324763380670724100945552688700399506594417550099398143
423 1199441224403750517406823258813225741981873328298276018463406589321263637886954032638660460784135795905571883480165326030867650
424 2395998293520130788092139267909093417563302552177808322583950187600891620074611474609109960893492240230045820236581045575949816
425 4786249042294076454882767516765194502878031861103268178280952954604122361526314679724614750420802303899197654978683183381567763
426 9561044278030978525955555391733388880468619477250564982599515467996150952432063324546625924492905028623532968550887899153987971
427 19099263015537200038670297769244065655405325584334241088770951029211299814003842455716399482572652701773887671107588383341343159
428 38153038116879101743771265114406204732770227307374152603789948173854831132862629035294103359830274927562038629560454793807543115
429 76215424798722855613393724151437415888184066063504693954403318782224288055043206489849623435457026097902575700105602687629397979
430 152250191665624246770776614572814943766835945267617507695601937630058940775932415241384709198782058766868164336754598665045426574
431 304140349710983966025490415998575395324450807969790718192007900290602327334233200364292090334596669649404413728954247676527959137
432 607563181528202943750013927484319195596787407612741452286678837443425736822097156606230892491199664029478647901180817584613354804
433 1213696395932233475037016766036993212664092700296942844515265795361893638260349122778240623815137676772268358336030316513232081256
434 2424542935376835587490716111220021230011776097782149856722183090751193906032180110054556764646066765609042535002910919564014381954
435 4843406195146067015002944009614642856089317337060761997043235451894407092211949624521833331976592174688043396111779740987290713352
436 9675492879440557338467095075470802902887342769457548548676174634899758590402824959494738327630324035819097756101497710787339347519
437 19328425952992848774455583319693530063431947920919104412367503235939738986819554320155458360068758813829920022056359814899976246036
438 38611889803595809604643154505633028465152216499518835213571893577144990467183217900771013680125246831209940630996560942898386748977
439 77134168591703426942090195629531964412608855371730912599292940072938958115813012993164806608967578022459063082943020818225364569298
440 154089737901746031268628509798063406831148578947913453831118436347479061125976784693619756596946305621115899523161879079598803794762
441 307823515539039292064007744403680187018071700117021614128094386809315181963279076295587788350049030287196201085746271690312650037270
442 614937572863710654288275492644002958362188262861264071608716777924267293588902557125192001280045625617917153565355025786486208853566
443 1228461125591596965402750968325686934103488906077502972583567907834230436111769104146655702444375683197462166031597355269731609115080
444 2454103947280750741361113102730516307519183895747406658714110141481214325620155776707122602234733888084849231617885585568966546285877
445 4902590647963804480126896115239683632553005892420190916422893055281012304631216799076719378194657890442544240442894370269417397383901
446 9793985303869601685030451106247325884077400190100412778392276109308224743105977317003480252233117876183400701149343409433828731379532
447 19565655186878196015622062047439463124149758275245805084552078426175590300971739287106010630808345297776851543438628966601877148715687
448 39086831787500845125813075908622249241044143207553699355962768740093799851392705280796525703350924042609202738460257337431483590291514
449 78085009185185323627622134725241329148935527924047956627277287037470506082045132880353202093219558190005136416224149968188852556634854
450 155993311727066117585251750658389184274733618864369368107531918938661327735802403845596078053592071681898656310258681834188468830905106
451 311634407636329242953769419965678198781552447339862840807638658807456661822907455950861518750747258755864655516116918861275660671831926
452 622566765074405803823963069489734421119403557756958446757567792243231820460101743780301679007072378521197135384274255113424211407852047
453 1243734165839201256633574332665431597536983352898952273262329317334807706116214150047251905180733023736739765082473814386416366050587822
454 2484679022078459403253916704863453754498312462128818800691808456356805026440899803658150969884618406161014949400351534412568277828737783
455 4963798157520287741842984077679984819395262878719190548969348829643367328171653385008552324630090634434779416255382095293779071742228164
456 9916513797593889149728681804875657934726077823833868915643896944400695141555817348669549868435246245135488747201503653824371969191329352
457 19810936656615863279033485771512631032979917042124794978750592849602783172280893712696235625580407617672466028480590926968369171309248513
458 39577838804538274717167477514818313546104397409117322563241104195824668895117945998770648864578311325186226016168277448347838358359670809
459 79067901693017632499394897697658585867579587956042504503652161521007827395240927756389161645836931089992156084554306203868236731534912973
460 157960834510796837526684709787738428932084628286865711942168718757843432476201948610858481410091755433937168602072807082647067520707427409
461 315572890743555392969313667138737861072119929025897043451875296824996826777560609098508889029958325364449228136966081193267480843387822995
462 630450531092738844164467467981060510690797898837046275155427337041609483007739456419749492776045466054714929946034362911618455681222670668
463 1259515148350762437162918740422729497511461244086491643832503070646922402269771674313235252747785675738138705295743562324774557881248570105
464 2516267592591424001313015983046564489922477494304864200382115318240473699645633211193998728498203596672790561995087269813567137337452194992
465 5027027924156220861447458977415528853430736512743314157933353325678798245688373298304078716657067640211526568564128885058375126567750248443
466 10043077422325700770584164089046395211335092831495882245871544501061527290441587752246974855187103167071135208541321605713548296274153897963
467 20064269791198691149969473582184656231676440341608342844888534088240643147244735870323443992373924632765597813633963287071425133502682016045
468 40084912291307647371242311132243621932683825613368836063720189227910458068573117784488548330695070846005544851950736958485837758044942451949
469 80082854081495448663316507664877233146707772102226220801300141476722923635874001732405118283290219049462792298025109316242403450295994925486
470 159992332245255010739583017840690314715679043143396803344584216797254380452275884414873416393749759797256908229300350162769922903404200849151
471 319639036715412847799840270545422571583605733273994391776337171274835516862178947653620764871038889658016992048938592471665558542101743758964
472 638589053876404687541976203541700829137615612771490582843392039162818575277608452719735497346917795247716827736405628877864693202982815344694
473 1275804516568352957600593865460875851624434591378126425277611903436562945028154811562964902320615341537173925754491014089063198866697104536670
474 2548870698844286368463391050023045915730314738258200888338822315898413483461585762621147056158843918885403219834329115203082992177103695143050
475 5092282330429262360928173646781069941303330215447973933131594865120156770898251647948703259275234948710721918880159877205578506662051819648004
476 10173681540756425219209694983862454574478405922372283834600021997394794956506701530048531443829506674221502506165095343095431868206156611041009
477 20325666496486072674435164156434889881761924423972000024464833381807645897747593318721955269059980880490087263465765468147050538768875387992987
478 40608078391535116745674512872907722636151616937696729270164457777800718400705747172457716769228268134502303930696178018784047225611220943657022
479 81129923244991765920741744982136562105430778356474825154263168129623846163531421119463312608512075219278928071191151545495244025691807628396269
480 162087927820410299483041592304691244827830358020063059863201403394895506154410717690139381357689768348431258164838604816114312265511138447473578
481 323833109312144642612172222289633825014033745909743944967973460427825823472086212215033657820660590045829091016297877213422499168576845500282208
482 646982896468296706239893935332169497230385978245396006718276502879521900819322079293889753820396074488040057066247200140133454666327856051735952
483 1292603466758158904464725234450806787458701592115850927929081508120602169485694262608713045789733234946548085946969910153251611711601296978583152
484 2582490872024984734452472550415353610588558813859952042029398182881417241934646378795595050697510400661729492085492491974917638002914785087028315
485 5159566712662420224113528840511578431849446990465288839978755267187343779708184928383849608478207942361343248490098679915605776887587545628316664
486 10308337366789832874468068224038244852423425572457472422581793117625922721248186807446975459019781971864260036831836885204328663342945009143847705
487 20595150269708201604562425878377644093401852539180239278920896001022964940604535983855065810147464311160041070865935360174383818972909039911827678
488 41147386212695438260045168021893837504718066725348574825044326632314846314442834988228101536381410210861268761426199894313944380910573072167553420
489 82209211573521595469357001065650717019497389421222804562983159711314264717044522552800825516119310678399703497898650270408558622662542374285944019
490 164247834265873101154959515520467421236134011126714420255947709409450161742674167338710917888529656114158944141276967013402504572317680116920300555
491 328155550893740628223295550093417307070242329925612979640045816359665777814475531162789954337094800114849948945577498863172031937851382186910146055
492 655632975798485624906454582463390590074729324434873495991776486340267165489237554949700119344924193835131489998318234687003097916851973865574865241
493 1309913896428119405610509326101726348429132490125491453527768017740112275169440774873159380666771007302037620031517827893717539549802759632867600989
494 2617132032920923604227145605612338026651191043534373219159371258314546860231913757581694911319632673294911125497189233723620949364911930877580663986
495 5228889160966187957533958406741251396456559894057635702885088988770640247872249572914834664785390253743909222558392629280151565713508097009851965347
496 10447061571783847565711333356302721294598168349602515365333081079180113160946334471157717522115695599031417494382907608800570713663715156742569608936
497 20872755424144111470984318599667492996622838866440756497897268188605125973878433354994316899517317487553697618402672275273754604592059965309101723674
498 41702906299363248950980246920383311692352572569110311866732838125584660695535625654141484219843017185448582118912786905911231815753833154541381837240
499 83320863946661498677286966037851662548390143426150912746311411451055343136922062491464312042342688294513201684768384980360144112267336477574255559674
500 166472348831648434640970223442074645483593730323736756870635633075430500264324296649586724042304067994764712666679028556364607538707132496912498322249