0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 109
8 208
9 400
10 767
11 1468
12 2819
13 5411
14 10389
15 19974
16 38405
17 73890
18 142277
19 274066
20 528292
21 1019005
22 1966573
23 3797797
24 7338758
25 14189619
26 27453458
27 53148396
28 102955325
29 199562528
30 387056690
31 751165404
32 1458687719
33 2834334139
34 5510624199
35 10720368769
36 20867706603
37 40643744015
38 79207052329
39 154447876270
40 301331838795
41 588233396931
42 1148926775218
43 2245274615853
44 4390128074375
45 8588386952861
46 16810038537829
47 32918827994429
48 64496235827024
49 126425433330162
50 247936384988908
51 486460327939415
52 954885987818415
53 1875202142754021
54 3684110754563834
55 7241037796214793
56 14237968783945947
57 28007213078363860
58 55114004099455989
59 108497528439075477
60 213667849398458238
61 420935592440813898
62 829554629272643719
63 1635396240674664852
64 3225117281286101646
65 6362216741649811331
66 12554742948188378541
67 24782189153635146294
68 48932806301340680098
69 96646339124640300192
70 190937757685472113065
71 377325132293314658238
72 745853645690069020718
73 1474694360168664414380
74 2916470422250952633344
75 5769218808094982842558
76 11415031969628946061726
77 22590967845420545778951
78 44718487882277739948812
79 88538267331843294555440
80 175333022200450007170098
81 347282140092131739793171
82 687993812359827396831982
83 1363224469642063360719209
84 2701646089903397676232449
85 5355072420161708795437919
86 10616361321916440329053736
87 21050247370431227769625313
88 41745309033910773445786955
89 82798980193377999766852394
90 164250637476353445232372615
91 325875654051162734825322145
92 646632634292683557188958514
93 1283282622819486797231548037
94 2547089492424144321578394506
95 5056168723834408777566243118
96 10038127352613297507513691952
97 19931318059718236805309640907
98 39579468220213610916001919967
99 78605512521652285967266806796
100 156129049585365254350029322334
101 310142078285435911903565385330
102 616144512346943302365220926812
103 1224187922961197156464450829622
104 2432517399855385725709526667870
105 4833981330172244232200602559432
106 9607136545341392947766222538903
107 19095094572982392466561847471354
108 37956611459879945995424481066364
109 75455304900832718346695657069619
110 150012633900094322414352257367614
111 298263860551734486999266585692843
112 593071745791889072124621311118041
113 1179360912413576960253088320045162
114 2345407162314946804177746642205310
115 4664670194459998253917554810698947
116 9277992250929234733821766948942257
117 18455110458704658770496287205927948
118 36712006073205257860472099435634374
119 73034435630459890218065440845662947
120 145303015340200659840809145329395826
121 289100127704272995372443934863099128
122 575238559530630785881818308664894956
123 1144651052262359481289750199723411614
124 2277839059334864494549425725660349318
125 4533119518303820876092499894543937039
126 9021836273862726847480211434723032021
127 17956256399768043022686156264951097911
128 35740383286096630342592180117900475453
129 71141766934800966672536289062797315009
130 141615772033105323357515030820883015535
131 281915953604541964172722647058036532219
132 561239549503546885731970256555739830685
133 1117370020253295939172070778109964845382
134 2224669283145355865994697687775895338575
135 4429484385244638712356239682255787723201
136 8819820677152768436916450965417015160374
137 17562437930088698009996541962445593244504
138 34972600941250709071465675896594038417048
139 69644812451992361897610698381885323189166
140 138696967108872202734513379219460856370572
141 276224474955261052639219236710426665886423
142 550140998648957453009395337565120379159098
143 1095726588721888555711083007501120495426067
144 2182460563196532827570277641847793605840367
145 4347166918001593090750870662856230463588359
146 8659277041198866504785890149070916260794316
147 17249323577418740903546607387478201671226601
148 34361913294041251571655377063077493652848329
149 68453737615633974977606024858046051611971873
150 136373908466169437861233060593877010953599326
151 271693622299216821677547310269244793171746978
152 541304183815758228708738738153599183946970409
153 1078491838240688113351573728198046500285623805
154 2148847737449898422505458376828912917237833064
155 4281613832017506877478133044224673065125272064
156 8531437080027523920217863415361756255285612356
157 17000023319863539191753536817139901282354913759
158 33875776351228918826093532505044455475749419338
159 67505818089320786401430569629454930426886301951
160 134525668526335567802075386791298408852258840316
161 268090190513897585314816396775892356296910557102
162 534279248897058504641409745779595129106413716353
163 1064797745714046114686962895334977928816822785903
164 2122155437398544544663278452414849152090029307114
165 4229590605624736237060464607588243208695938775045
166 8430054395807771280278630264903154488578007971154
167 16802471020497623148392986964997692597065539222442
168 33490875670537509762956192837285687503829053555663
169 66755993052700217846481925765791126750536190409059
170 133065132976116056216684146546920225297427350071543
171 265245720160231534849520972513654299348656110587899
172 528740345476347745342948457277395103169048703622940
173 1054013863090154760836869546186703254539124170965095
174 2101163563123757919492096840870072862014410470166937
175 4188735385971720565768948893513684940981130402817614
176 8350555784809341370855093396057240425989003129698946
177 16647809459119722849801290002106310389344256897441662
178 33190052630126556802604394041625950537252199389596181
179 66171013833854798115204563628970643143150446517548737
180 131927859372604609845814146290782512774068926334681741
181 263035279057220904455326633495484525812752046069815701
182 524445214448609703483364253858379673483178313178809869
183 1045670309058798759051518201396170489964410395848709267
184 2084960529322788155439457848648378325934474260408760851
185 4157279260623641698167429057519131685323990781924721743
186 8289507929112569220470553737534565461023023433692346692
187 16529373344157279906984243276288659879364701753702005530
188 32960364660444707132211734975407979227972227976826584255
189 65725743235250990634941276420058191967368086652025866844
190 131065015439091580870920895134886203403865264107897924668
191 261363983940077294485037002413166394748479470023109681364
192 521209454689461510557994082394435024950302817279830255356
193 1039408634453359040843425598327117208753524341315024400759
194 2072849420023257044683347262923477360006321576925867024045
195 4133866975061630834001973274394749317151450882748531865306
196 8244274814879000962565507466708461394685770151760946486299
197 16442034538120755022179673488307339092396555145887714995764
198 32791833484183386666985945433145050626922760735661238487714
199 65400761928782703517150941940459244700357106921726724648614
200 130438800954106663700153858918686220575218629663413488935897
201 260158242097442173032998040733632349698749227073009910903027
202 518889763494773914122932150506495057327792470213492875744760
203 1034949744370587089657359026493438898156615836784003785392053
204 2064286576717978483094716011428850612581368196958511399606357
205 4117439333930846965584691309220956743450634006398046781803621
206 8212792486336070837398504193789585036597811752584197453771120
207 16381770522974620481593091949576860035857637922949640034575325
208 32676618167824594972674178426360791233092241419316420232015066
209 65180783396276534400543366024821246522104615953123452351508279
210 130019408846581271959616457082637781007216497452926918087449940
211 259359923726675508077221689773567630506726956756340697068417674
212 517372758339717325253135774323741501391672746418284258714279566
213 1032072451579514832714972864354943277023105501228752261380717799
214 2058840441013370149566129528392695038210390051746530369604829014
215 4107154198542059267206133030575549213350729075767799053665808078
216 8193417362267741790426422913933751354937452432026686413558954868
217 16345373100529931887806052352108590902151735058814899773874890122
218 32608455563468091678330544976979710169785218818880876810009107731
219 65053578816289814429649936579019719554665941045551014142038665049
220 129782959023616728286100273884690885249192276146249469736814810291
221 258922390183349697128576566272814224998286814808563686352076493874
222 516567340275589376223704963353817612509937115140263495637479780565
223 1030598789930554569661628838156564820819098915703788702620182666151
224 2056163302971438094371497908845579245537057437099779627938977197231
225 4102332128218791300337918970263563514479678092327535109876663639802
226 8184821620802398545604000192973900122619081884117220349472326202662
227 16330247009823817428934058926116492210449913792177991223239975413983
228 32582272560722257328557125045279904874626818840195984126184652785306
229 65009230310246408205189583584983032779879897153036879193587242057095
230 129710059887028017874600176607505208693145348089453054709271996368588
231 258807722376102155975294290836985118345238150800097351602645980250801
232 516399352513697855412045198518952690304727218629962048826226023121007
233 1030383718095952529102570780714567965295923353183640140465800441237557
234 2055971449304926885925504154792534259596896221028336370550898774896652
235 4102418096291723541904175140721831718055052748242727757775801167187051
236 8185919352729205470328367375268980462144021426064775400469665150271535
237 16334267451599814925973659150383016680551941774805997516234764995948509
238 32593911142549963919738703399234396265556394406455443306654750311883772
239 65039600249800511636584813092069613971946548207494443137004802164159462
240 129784783778307872652329620710071573912538894047018290537783665796622385
241 258984742337509325750256902292447229890508982676394745678109108534759364
242 516807759241134105975219606007165390177442228267056343375783288156827045
243 1031307737689149668606185732475706723032189437588562179481837499906549964
244 2058030899851255319711013717432815720868457458155221927271748780152202562
245 4106953923899766914092066784355679045174502651926092585253852857670003235
246 8195813275116481361331955685307385174193101485652303435032309540464822476
247 16355677062938530339100701163810787403948120424358782375288994911421573841
248 32639929152866875604977165282966109243390796679553769135122011342179392660
249 65137945900211698130730145171020700036938590693661114846435441762665834111
250 129993921471191499192209565619741590630223714595263400693911924415160650025
251 259427570688175936465379232103478934457955124266024347994777876050403122417
252 517741853809859703582170461738072630486839292591056303033741328384372073492
253 1033271489091272973493910833424116974604076970174227091395368984408530588646
254 2062146944585582026502091534815865427707321962393388852981720327547942792176
255 4115558018826063873375496377796011421454833596790514407919177643825944710503
256 8213755488998240492513385293510724618749204297933341657124653204085031437588
257 16393009897670943937218183159356800837025343856100619224030626486570747287239
258 32717453005516668902573422478106223129846009985698892383220953474326899865790
259 65298633986066381654776339870710936613326209669505810087266370757331785315357
260 130326428930831781657917591621052156936343254512251159350963414966949299581076
261 260114554130695122569196594839386487784618889915496604221866833557272769093433
262 519159179222497757892328430676282511981844608620440435875527703866793867704708
263 1036191718714667237696857343425811637042831198432151040707411179811086997967850
264 2068156321711330685055844472689322893650060285394535302528364980526365560750161
265 4127910201503926618639089433092862170931242966025235738032802146738268861135346
266 8239118037842044817223255827585436231105575490176971170730222181776133653253853
267 16445034292530864114426267796876005617067462425834753781508473337477589370914874
268 32824066792760169140139668082597064318785207438762144124400359721361483372767661
269 65516925425944894358718054800923546785006769384873461561691921665948292004474923
270 130773009367908134910768722740856638486505158569498253570806855700296064267355376
271 261027453862045774730450071332105299645769492293086211978367756379088192428294601
272 521023951903229283480491284730769495664403267188402476683511367843992813895747717
273 1039998217243268538574036821822694947976738834329175308611257145210779218332633998
274 2075921269401083222838632674522008208112477276778651907825712362982751073204162324
275 4143740147223348305417176540029017258254815639067892180451310210821081935456239545
276 8271370446735383997104231420185884603429174080154955881291276409487592534504952528
277 16510709211472549271126923097076625740755537602961150344751158283097229993463525522
278 32957727421945367127018521790167892783214678163056219032365160415491647284258523712
279 65788810340529303638990389736031416820266280351357025474953459625852902509985066765
280 131325792414039123252637212201591040380634326131875244084656049307812688009061904239
281 262150821645613825578076494389969630722285535179237030033501847625095863718920128405
282 523305848134788049775161014875519386656570059672505264175516528450414160298622624877
283 1044631458879713630677465753552927811188688310206050384997794652718011182269187654684
284 2085324932776379700792369823271197395096567822044742685468979683343794272439022228748
285 4162818448856392208007716365591480832232401803170506524646059050675158306498722164717
286 8310062329562702822026805387535246507496027064129174808158546611624104579143389436103
287 16589150393026934788080808169243734359844441862117670108462071836480875663049244780285
288 33116698717547881350123950863506068283457174987307176147050978671013557285700745114958
289 66110879758252444326476014751357105760860007775885273157407964076944076622110274074293
290 131978084318219503401013606445540905398424389855401584312068937039905261702365532888716
291 263471513354037014991938187895150310886326034168802207168054558138820471950698230226619
292 525979056633572095948921479591436017571441999772844119175774045189593155957360726481600
293 1050040755911115624897162577791261160158734800954930172403201374636990110782316660495780
294 2096267768854621022611786270292510254696253560244517016465889652779779519740161804222868
295 4184949612562934995680830489923971940330513157454593768067269487209851013414021166354866
296 8354809740811686671965701574507735336111518635289027581454916215895823829209473623187289
297 16679603753030001405433482757688410069137218901718808960593504721134559102858894732757653
298 33299499583018172209285699620138917829360144319741276573360713256227762333944297823954929
299 66480224570985074048178833853123789268153726276651707158282572426152124121292067110078526
300 132724170966164074386529220291909587604620501180621559340381746544076030281060573249548303
301 264978304922485875001926332122934551557519807937282222695456932079842650496906246267459118
302 529021529703240562287498169685291740134318454541687949604176446583056936788326408619372310
303 1056182798385511528625161702719842840072639976899058883060465596088759297563940206968167012
304 2108664698466768433400655740688929157860513575803619334524165420630691235036550067717731844
305 4209966502554293220677037965327275637138958831255595705398368276437757390145417562377360987
306 8405284338835094431434377713707676182208277031882712235722878551819972467836276699637180288
307 16781424242912252870617823529498634692969863500012150558809570291081373483345128541103141680
308 33504862750525298957532422717719878751402860103890766070324353399288003117592303896195153921
309 66894355041120699127321481710557188235997140486039116236850406365942027777281785316690968820
310 133559160796059893001218473195131448947670287465427713912518555589780138416400046506732074171
311 266661585763526450495945628165191463077312087706117722864112309470735839250977116549018174367
312 532414384805825132529402796996961999696374089590863549090833416629937536596747005629499640874
313 1063020485913705125694796803520859098584457473435924688776470801619213188152723760108975815931
314 2122442825586957081188106605150740490064225419501707680703625639355018910103927533763185834376
315 4237725888119779601200793324042704055554493086204043306179485530634153616312800223528253062640
316 8461204690666220247639083871133621471668921472350523012074473256443100081789722561419803050238
317 16894058869288912672556465874044032568733636924189815156716824297891757904864245209526556090305
318 33731701617655971293754969659561762240973889891215337341200127629069911621837511394291068393359
319 67351136026620518086736990079277543814184506431901540098366610992859551296595854587294295257148
320 134478858267886495423052130677281953365584758248411481027716804516925524213132655833679494322258
321 268513111581336064218353387161691013699813655869375156751580625560997678905998046449104343312095
322 536141421625651994783700078818877742403755668504967179719962699972844066844224995725366825679021
323 1070521984056277569783002006990911839311571574420648447303546684892890389506014764233673034974182
324 2137539593438861931128096071467183315534316154724701240727243365467747619492008631477061145224884
325 4268104840204789727164170163221607796706870514336168397530473461825874618087593994479584067667038
326 8522329229447326688945144132346218085540623399168572700236514308002973868764448124450239926537231
327 17017032928715112930953189913610572693056031412338663415898030836224640639256622556677648827855164
328 33979083339951874057263211264566485356555128590652403963248329326130486782393432728983127645204196
329 67848734379611992558503286897993295176454004086375891973146884606180460830544179685239331530968902
330 135479661024550634671665875064336863154754303053910032424555383036052721266317219700880021566027364
331 270525803299393908230807647489161067003741099960746331444025281855027448209797195451443462887016633
332 540188728897934200594215945917876369878077001399423692656995589973235854521023840146122390279434375
333 1078659955465994565624507086627628980814467156151291954003341955155208782078940012582258194292490747
334 2153901280855735221079110419813572697580310939684775066938031881186474286161383823613751750214201950
335 4300997790543414052320275962324056368625479643679216482493787767375808521962574101137984824115771284
336 8588450502145688477920529362360104914733858929404864252969968156876060555229915550037351197023585990
337 17149938755467492664350843405987196396374008108708429885860453750080917585578051550283952266097230612
338 34246206818447397748265902693506636803391277842691065152572784227627663289807367188161733369634948685
339 68385575880698926631402693364135831653085409143371890457825295436398030972142793961407861157998671208
340 136558475630967653907695183882285994812982690919519696384844856332888397192320203235300732220571876417
341 272693582186299138200943692348968858002714475892128297905628317905422557590924772629546431846376843124
342 544544361774503546118922521821462897174376914023481537665038989431030720769389975157214258533046519559
343 1087410928495325384159470817294146481312982191073207522195044976546237152424527207288428324085978084821
344 2171481766563206684205352659947025225966548025292752261717027807661587803464627484046806966443884984502
345 4336314113029434577717684636410667091180018070655777125612255992063575195656949556775240487112378603027
346 8659390435320792602874259804973475496356531902727286502588138854172391215497101172540695935629676585083
347 17292426454102425824305757673847912253909128593977385795153689968728830001126710556311338690757713073588
348 34532384557060580481949276713545405626068262614315553889058128792021693899580234721910490663563553850516
349 68960309719288300673267654816862180027281516576001508631303907657731430699186580223285199993849232670253
350 137712648028847530780819809757395421949330316209313803998009841750089614616075974977012179602380596962504
351 275011233681727894988239727970945503832674069921477603459016740357138384474102914185533121536675806313573
352 549198075168678298174775966579131561020152112843679447313992263224693909124278211781862809547339609863269
353 1096754775000095155440425445831071750841034968844532213551900535864252943544181599013848395888234649118366
354 2190241506485251423961333302019851635667527773197016729196881187563749066634132559470063806232942596634304
355 4373976120695954581150701635257073837728054877430283428752045422836931883197778858554553797848481862819038
356 8734996411815373941336634557165381406203221641196083696082062514212934502506415811151550253399505612798768
357 17444196214402323843753904154054962945221747665766507759069976315324284099440359036249343274325675246434236
358 34837027608024764291168759112426857280827590809527133701594816216338190350360983377393268438242002964291782
359 69571779000758626080776735431069149086118135424091535865289591158275551345636557011309839362437212488927847
360 138939905754882544094316752508312914381170443536431000129101137809667301668218379309320129861221076206762658
361 277474294184518887699134887796014349834554284574355404807359520245632511613030104880338925337257358196556607
362 554141101925833121677428727985647234841955046168235952890563344450374632177038190260290034400716313371041623
363 1106674275657124946398715845639123248096833025858024625063026937745594885833368509758542334637997630946370424
364 2210146681919026135676419162137694146964183653665350138211748814698910888949416670379534562689680814828278569
365 4413917396338933474938907183130759509414796012552750155019744164699543267612149310580288053869248904753280477
366 8815137998981709692698833352719146801606957356794670448546053088535848572694805534702542170881571397545554885
367 17604991898731199638590641375112285286156664414476214366534269541296868091400077344237169735329955124975702243
368 35159633002452994561953481794922036755959452325702525132402373796180186247779822914492519563241944965499980934
369 70218996107697219314479066415370989826977107706432886733993115742205229328277196658864302491658084691805994227
370 140238309640839323964733706419474400695718679197226429706133162167954998093885315620863934626311786651027377756
371 280078956364052358713114738765947664963461530048790751480132638496007836565735217767202512347785096957219882262
372 559365967182716991118107151492259479735709852717142020309661983170973181402210477659037189034620289619701331142
373 1117154755988699486570795623016574027385521428606479510398332940852596770901191241953988786118856692384359181112
374 2231168485869384230222406119454866180307942139127700515821224710596030418129631344710178861689276433343141868404
375 4456081393121706467474797562720437411934311162667213975659677836769894329278191128378962888801403634154495131694
376 8899704204522354178303808060352593674681401373335679573189246833462664976866532400072104137440342665448393426904
377 17774595660563254151637209139076698809354147313324986735518693978272577127964578631835315337148760325812104931859
378 35499773196377939465367258743142876115475172546409521512672062011132683294383519726618637046487550465816908814383
379 70901122000757852793072953800420491686325085479997486335239639470779283253278683634864156319358273983948712780892
380 141606213214911783015183867427804765084101273893209013090821829132943037956488467719999725677673254479411883914542
381 282821989527284335911975552704163916326279170740291063412691721697828244900094464824897959966634788610931345829999
382 564866332162013356222028114030692029497082024569085373638201090728691697493175825934434486267516186703750851493673
383 1128183779939701678804129148008713708325677628787530714405755167523223891514980013743913014174211369294235349528942
384 2253282521919770806256562715664468918065129934469394354349033430272316943837648711786667159772020786651025495026806
385 4500420255243932276328524528487217626561706591733613823378420958002378481067660989519362644641584329933977938354658
386 8988601162694883054977135795806186846346710127855503062291892805527158340929603820882890027666205123447167899231871
387 17952823404699215251074439193534471322170455066706229882716803999059915509176448424482886063351919276228259131473672
388 35857087163038117193038715502143178753880027276582511459774365921156014825588133026985799794103726589632480511542908
389 71617448739601991150275550713003616901547173130984316605698988069559118457201692452046831481304079220049025398511022
390 143042228402018601609675507494663092282873403191490476192902375423471016216126885951588795016124052345800568617504388
391 285700672308215516496034773079191250663917657466353563191487937053638695517005708182466523271858753850902577945793655
392 570636862074454296650489450691785219349411417106879845208326065472828109044611791981757312756022352978421727734275899
393 1139750890621660224409847110989976759877165228327345791880535402659633089609147121362864234156303941402317136769772862
394 2276468295391968492570427909125706839492210269581787779798463092762514491003297450679787171921226442343668431401494807
395 4546893819198296119434859954301660832543328054971953811658293734774853732511239962805642198164736672411311553588119687
396 9081750173906787645573967893395475530061421461720218223992909945951280411272851119314877338797191797199530180471428245
397 18139520939070703031517680160905145147016704752025211506421367585060013011718056261886150507713840108511842268015026293
398 36231272838691932226152185714830408697117321023496641106851145868455730892385491869182631499095109695101580853448227426
399 72367384653031833141121675719792358366049135626258281376279728330844485408523252342832014730732269489089171079939845188
400 144545196409544596154472427863399008407256347651357137423903033688360549732621354642421293574915239896370515609384205931
401 288712735507794008240651408329670314546415385508905142443400970713701044530633992453542278427460126692848821138770950704
402 576673113891454191581235921206878584624098178312335781726619807242007166329779827147732640503154023668009931721493594268
403 1151847389957693582830643905868619840436595622323588518022224905560966780657164354146626674855427232586592492760053348510
404 2300708780667360616748096225400503322774889820854982561188707694950810897947075195276940950155771947277981003542436059074
405 4595468764147587217536050006529571766730574694656713873107616948524507375949231369154157694767258712958270700052728699386
406 9179086036297446051789583116119641859406789167548927020649251333170161074959917834252116968551556212178662604720241410748
407 18334560698306678044034149910821271134261010716629446088954181198383603406109177253695975163299389891007662605883575064324
408 36622080688106711174282502216248496764806020169767288264867336377109104266561122420146677874049755843639151104769714045409
409 73150441701894737499761022344312544373679369460809513391556615566242590591316921270708912924868428445426181172346840784199
410 146114162907648360994661470849427431064493980779102478739829224527381587489562350507129243936610784941922491069832018350239
411 291856313345245122741362392815968868208467531150940273034466277006468550543902632639635788611803969435340275053033185976139
412 582971440593460149343626683097640448766871248877370243253771192262266125634370370508197919685025328414724089835250098888024
413 1164466150600730185115104848123216504913008858060082754947349260511960070797663894006100795487938439891984325436201343395986
414 2325990051729832247813860088828182744584889034493098727071588929120609279544172112474623862820288849959430223872044463477402
415 4646117886156400702774909928679941470634427709789703196197696222154679010857548295054161135115283590407658549923146595246592
416 9280555619971245480107731769184140080966784630302878175810806380354958199231811639357852945374280736781509906082466440360042
417 18537838942718285456455738522567131792005057799771886644836419526012551147873356420013460404411651874579169702358537439423363
418 37029308201569400714354509687008758942395412966683584001066755448849353093181948280493475265574724632365434127220188749346046
419 73966224667282967159823066297802939931761895688507970427058027628071340391919714828333568482594531221040202690640995985643865
420 147748356786384125914535818370952824612661881269989340127299534672200847927995105673356898448477607257216080642267730024392789
421 295129901718828640754787119736477056665462645060819414373025834385056315749141703310925413605008567339507324280972659290047626
422 589528909155289546561981110223554027626968151360191413801622566334551638424265198473085674735976973354082858521513099025923041
423 1177601454774705519861382345351746547930772820343936368458555217553509139098962538459543921045271222894697256435174234162202925
424 2352300965477465700495767624913208873518442648972299986616664190742927265843740745820610548669227847906417932976794038766543965
425 4698819475854533997734145546599104318255043502119260808071855514562809847744991898824167671664805587711335939661513855490702218
426 9386116643976728750357791874803750444330760540671962784715710402955929948772092386900440226005228603453351911371244797575629341
427 18749273354725152604486751026237877774234171883505403299534524902785796131706974325892192613555528988346138504974581223121427123
428 37452795171038084538591065306440336739506038991848004461236996089028215058409763433777771501557751571922129976226949467939183990
429 74814421866231271789932345699515921891756305025294368817668908731413413159067865903984349801029610558092909125003879874628150944
430 149447171907617765428074749453524459419106925458238196374365786573994023877114054894751930527686614726302265065272872789882430362
431 298532322338446026761893590870856558497260496654679438023516291791696039725086781409677629329205427870548335988687475989924535576
432 596343230044888926125194892340535749803200419569273890653724602849607878257016181202217323113336143156362416418582198547439763032
433 1191248855692185902843431977462588302242372323512019989937273632002848174403954580280730134468036891687326280750940582609688172397
434 2379632889306042714668900060268626369388941996764476340373547504564199503702954479838754788633383982287054288900596081262276528440
435 4753556782920507394336297573007373839490612026469920842118887405726082592760855507011350671766244714169191844466293096012255504037
436 9495736623554338553393086913700222573948855306233762756417133682198642608064014271156196194405257490054336554904433534360255228445
437 18968800969222575735152404820885677427296480341493544277368884431543584290919531248892007077677802363364897049381596994010720132507
438 37892419621269532102827198756153096072085046494145100991741980123462758208519143243876631555780861783327969521111305593889165321682
439 75694797152114906555974046719584364063947761425060686993454612751840172656814214065169979410785663299113713096800029339868379422045
440 151210151376933165670094940467538244310894852428796248050908984840200939171145056884325997925726451944029320771249923987632613217141
441 302062691801540263526707033231587447044577470592140216767337160361231269553680358872325912598900245833587090062526415808993739740574
442 603412696419465515047170749065771601941983950185382270687866298470181514131577021585331649319299845683756160694168815153459366400289
443 1205405057996440210066423995567302156266300255945637143350889541848006916632471687327386719480697789640314530344288933164151133975082
444 2407979466016716108377790155243529620391013158965846759021083661875755912379805394166831863250078329036751279729310761900323284951141
445 4810317553794951654563329991927620410181335120040780051439775486832827042439740185618438195761941015416401167200575457766226245395482
446 9609391961067443122361757807846946020704006672495264292954127594609638600056266043173243098047953955598137613785341347419348671629479
447 19196376385880482368360151943564091377329156719019976781363328773506579762656739683499820069356205128416199425958199032141192682504062
448 38348094294171381259334754420848019855045859313588570029003723465295977549551099037619047601665209381983758907669301509909014012467510
449 76607183000669530896846403397974416641625348833473600535208473533425698125186318940311409072484544570430123139033683869603862609739091
450 153036973946007300436064562821254048055771844924048298738584018948031315019380388008343069859738038054494916407824985318254320668842859
451 305720394850101211863106286967300360339617914604619465394423068715658897521628299109655599048612264919857053281149967010550646489760569
452 610736131527522076006930769471686071315370102898774826360165901372481037423702398684027516277426727471641999537933030619290458739405840
453 1220067814309258433209810922847699000443994748252375630139939224510151245936607769077374930973716207881007992577740663279707789109119041
454 2437336410335861517861641454242289761057321814942277556257111509228079022232844646027014744904458166590171595540548180259104728681174730
455 4869093631444746500999465493948935381180631592964760139985785362970428422449717641889196567072476356410512762089967553721791720250983160
456 9727067158736522343165483679917421721640285253944383200782071031913545856037059965624309516529858543424347074159772136956299433223622243
457 19431970220547528594289514909012505508166025872410084217367606602300777906850678754296072221912153254048128125158551949147371133242065432
458 38819763602548811907395457653612036591336822572868629267481871080374560827798943119472820113191941766932305618633946202808649733193910218
459 77551474517533140350843817943687212849822117546511197079022575495860577252870408159771215767722921947176156034083542041270345366484952857
460 154927442224207972762682850334951280663669057045549916139792522211555681741165566052216080614769242283868966569229685784152155398857605264
461 309505061179865900228565685942160708116369328079009541852717421723745925403677537440847303936078902343466605349339368996876054907614117700
462 618312843085502069246704713374820528055301797902964700257688876171232689737650605350204998391696658977481782428309033527394853357131718706
463 1235235835473750366474363132213726062904706249878094546337372635560017937940304318108119881188473116598573447584563307651032865481017750158
464 2467701332326804061552359250817484017731629870425357391748457688526419033303979142800342605316425264518457599766529961994810750967010539194
465 4929880607935058488826073433409721391288699473062136827004555537878982892055597176954608743775925639552703620573430426149178861817521352330
466 9848754135077173495403410591107923510193770150548791195691194123084560208038030671007407400937285360489072538295264181281199361567377740848
467 19675567760316529467729540791119963095429435328096621892031751202230728633672410860237847443328434660429787080393318217942105443218462114243
468 39307400983833083700532434886675685567796306438240153631802851733366689559757527538393694314520806461997813496542298128753981078843763721953
469 78527624231366927715937381338286439746787222054943940140394797673387563229778508696735540900543032057121097549015895866042650692405374923381
470 156881472433160135703345510420877312568384093345206993845267673283824261669847572021393714466612756494871548430726264420767762898775720031321
471 313416545280212119618054150853370272783051598394955262037053610406249311337148203288793900729224869704054799543323078580785853853013515831134
472 626142583607552545545694984659131555678132093661926572520101191635371658124048050146563332799453634741778565423000913558487952362392671125558
473 1250908712491180962135653797180433371077088603062187438282815455311907990131889244666012819452686971080505640213147619401293162696402261626307
474 2499073583773706141785451399336432157844192493902730145596947947964118821964414057418136694812470598949778725501777204306477767130479398645159
475 4992677522130471843927490455859117749892473033405053737851415709357492476245276871018306851416517406272290018949946517956680053170290577585093
476 9974451629998301423051625249080957247457445764884146612069452700012286585691031601965875704094239228148145513740410178889763253284197416216572
477 19927167792777738993753668359807100914587820762713424111855045123947727258719503529686926935921075962157476992950767376213777330430493158254137
478 39811006596044910251924258276357501887133117882937146135685902408115484992319726190524984364584188577294757114768056100759140036134578575583520
479 79535637559406995352751185108132365128342652863847151786660346943885610081832417462349975876005258855079576700211920394365264927813397256498174
480 158899085482571445295256624598813466557281130196109100312815831958736119804997669781483140484038107662650268472358549018982506671662245518039573
481 317454908870295135075125297366811267513610698835267650830509830353659540290079081017408505102245112955351121937360203900482616365290512170084223
482 634225515837041249202339913255085246242390523611206786503507831382294664127385019246724067241441314730399682302605702530682030733313847848008759
483 1267086848483408320939463756506251149837241382762012691222606133859870352988542878245408817071933703864882691088698656543672323568438781095894041
484 2531454124267811083375720712313248595716413782928281357923323703672859716369532237011498908059489373202062437098949851780410131914717708919393822
485 5057486596116754979574494788111860999710191963374588640003487228104711162300713203386381016976120696204873452204441891920990607880345361160597750
486 10104164686000085350364591239973309740385187146615527973710560319937625808014773649984602278585135912116011329980182771919864489401358930236849666
487 20186781584840859557687931741511597703087486554759057910380842072733278885430812630446214391920648860157675119553192986862599211738075890605345996
488 40330605307735732174355222148999972473600612386653184614310575850188490307711420975108820088719877587981630395711881793974668502413415633260379520
489 80575568850852539351509318592204517662414570248725626207551276190543329803545352517900758611406772518474692288823154359837287716943982144168049920
490 160980399181883138942403356049559984260126883788098269492595819473868373267321992337330974780164198780679354082603789218504083749575611256536623279
491 321620405567905170012742270817247849555804814637270791723433699986025797420698105923187265436829069089838182657056468192110059535848733412755230311
492 642562182567153596336664780322297786825452386090377182407288322680731784942006089868911326430958652152895225202368704520165804532220034749238512213
493 1283771399283690529895595282081337115093606380961713796872566155634652782221611271723912810217810314069052785311726792670758006134716382294473709263
494 2564845404256583046240984391847937759474965194297792942425616099945323646319667929022767523898261038098081266657618781889819970379220032714491563906
495 5124313004971974319572155058094243266301855102322227759259919351091838219743799275857173489452818970424465578220449310791894086631302768003198282421
496 10237904194939750000708593451430840587893630062007506900094311667874307587488744432719071828637991706474800524442750395374501479523915311445923851567
497 20454431990473951692516361082908712846365945586602087791125156136006429733240864658419580350821407161489375320295492220351178518465157271789708676079
498 40866244941409705968117645831381704657282804428074716296241043245347545011771236728219047164898333041555390202566808933959551110045172378596018000795
499 81647517928674416991347088137838518559420344163769075638835190822210537956492798274068610957675160297196439149025186900610534732050294180150301350442
500 163125621432002905137993232903582831448672007568745952479323861732065233685461140486568619361633716840172922572049119579988857120548578961997505431553