1 2
2 4
3 6
4 10
5 16
6 26
7 44
8 76
9 132
10 234
11 420
12 761
13 1391
14 2561
15 4745
16 8841
17 16551
18 31114
19 58708
20 111136
21 211000
22 401650
23 766372
24 1465422
25 2807599
26 5388709
27 10359735
28 19946715
29 38459505
30 74250899
31 143524565
32 277742293
33 538043341
34 1043333611
35 2025040421
36 3933914774
37 7648481084
38 14882110214
39 28978413134
40 56466203828
41 110100917378
42 214816310499
43 419376613341
44 819199023441
45 1601073958748
46 3130829266958
47 6125243912816
48 11989305927621
49 23478080487239
50 45996078624091
51 90149016147331
52 176756701289071
53 346703857038901
54 680303829436715
55 1335372866145150
56 2622115616822434
57 5150452249732186
58 10119941493727216
59 19890462719208970
60 39105821129323086
61 76906526198400036
62 151288558753680486
63 297691289497407086
64 585921665649118830
65 1153513790994028110
66 2271498280309758510
67 4474094587618361688
68 8814504957902962068
69 17369516702232029484
70 34235111283909333818
71 67491213275949088844
72 133079636649138605700
73 262459540289402858130
74 517722593417491788600
75 1021441684923587278060
76 2015624102369828375680
77 3978166017328641970982
78 7852928259683222659142
79 15504357497750495916776
80 30615930242933360600603
81 60465950480331611827915
82 119437941681045230106265
83 235960912246310692728547
84 466232496934811487910675
85 921357511377966000741235
86 1821023237602806316801645
87 3599672719334674527863605
88 7116547830940868490645207
89 14071267152768847563112197
90 27826156478161961728658021
91 55033629869049440297869542
92 108857109837979017467396682
93 215346575582957965845815970
94 426059773759192906254177540
95 843050102781636788325461489
96 1668343462305223638258210971
97 3301913823424075959774581081
98 6535716375026701984000864768
99 12937992133755133304691284997
100 25614498136037427319658317050
101 50716490219764742200781152800
102 100428278464009032455553827520
103 198886577510861801503841455122
104 393909746776743247887949640564
105 780241358274870303582182998392
106 1545615305582480508259437763902
107 3062057145107839044629325710520
108 6066858567871049477806696271411
109 12021327442337594923369192061801
110 23822002120825839533665774628210
111 47210726708820558581100442777850
112 93570520088595805264408445717315
113 185469579531690099574682717030945
114 367655434217122647944173816301825
115 728858693941284569928903995725831
116 1445037570980571139381386248032051
117 2865152951092660747184598919271735
118 5681313959111550308421478284272465
119 11266305538039768261798818873685677
120 22343205502914067202663877709355215
121 44313916177044908077106969614815455
122 87895161940484772762477692902695605
123 174349015324869544983863517961579805
124 345862305103568367294032170900979105
125 686144672024506830757406778332747316
126 1361308098454940290010134174030700116
127 2701002456411390933566727116675456854
128 5359458447981222679374341237236146006
129 10635154059158563198186350654782939982
130 21105380733648977458597877037298884949
131 41885983293706288204452814895727478015
132 83132330799274586806073979432911503646
133 165004779983259781022825764679652727454
134 327527701497737853124736024945571873224
135 650165797541294322186306023103100251493
136 1290697311745413782823246460621722767174
137 2562409515128775047737463971607601046484
138 5087403310252260457784533522405649224244
139 10101060054526231487806052918234867188718
140 20056749875298831104563070004238600003887
141 39826914058393355166208210316870126161671
142 79088789407919100133700672064490480925721
143 157063422969214985243965421269554681995582
144 311929709070122090393519020385168303564890
145 619526194567096202690563410352731910543930
146 1230505515074784507938117335630769212077640
147 2444151512273729985028496561353129021926914
148 4855042885087851405735060698936735671222094
149 9644464672691743624051456569572625390627284
150 19159449290731476164440029699235926299845594
151 38063392240479289158589512738302087046636940
152 75622542048530864975912827723815116951446061
153 150249872386097394704450656191762575062962224
154 298535346952950369359856990680021810011819016
155 593192935124503377062212803727659515587611867
156 1178730450080794610316894227091554956154892533
157 2342346403369730054746579603458022328492418443
158 4654848994083184039246080921047077739340412973
159 9250766092608035983282825678016521197377936693
160 18385151325926179222055855882493290070227515086
161 36540451168546091249430822748534072923096242327
162 72626911349556039847052670469923777112131613758
163 144357053059048207611650699069495949855981063720
164 286942578652307028899815072993035756651681799620
165 570385320437694261521135767822860342281923262500
166 1133855831215873699864725100918294759498668339310
167 2254048702942553780883118266114008690731957953088
168 4481098816970596322907780868348344720683855161432
169 8908843422375461968589950302376373750647390439560
170 17712241520180430134710969530032102057280772345486
171 35216073995348203096589019456365129099709718825104
172 70020206009925984218462816402911031707330065895044
173 139226110131398566333633834608759531690112721340474
174 276842448212027953758054365064067468437485128145754
175 550502366223793821322044905626622679797974257107111
176 1094712430451737307954980639699885884208037865837083
177 2176983292645161642953813285992477115577203912576915
178 4329364670265792061996435515136169789199028522385345
179 8610078471567157588137069669187312760201093109490379
180 17123942587488762356794553153355697113638532677177057
181 34057594972747202780643691574906074833182611375338407
182 67738815651118386480827142721066716231396658016736257
183 134733156235419538758787668498129412783035526746074057
184 267993638049844656876904801293808472228143276501169898
185 533073947821241648592943205990078168854087340878874058
186 1060384241452515234264632505654700683647631985071081258
187 2109365146430235950146281807661329429654041651592477399
188 4196167585056127161527860738248984488198707690310573979
189 8347689896819804915387509827672044287208202031887316381
190 16607034285486490130960916963471605361027090774603151266
191 33039237781263141345190732207470732104750534346498529572
192 65732475986402103656835468786677328021950302286415375993
193 130780162363466153023009452446860399691404762850809516023
194 260204940412676065679417481791348367033721369953160743093
195 517727062890078353426526791461406476412279542033736517981
196 1030143531084909436188632050498767000175737129336923008829
197 2049774269827923570415765357821839717512160348742248411939
198 4078736446922608261756626585525327852009891401498299971662
199 8116269221442684330957536365276992682467687868289236743776
200 16150959442737635708667346826982805695078702837203200920282
201 32140392718946494171771447248287906217687687849967308734226
202 63960948050807687746859805512469343891394677825864196561976
203 127288555706334398113045503732810727242023367236023520120650
204 253322912118804223645748412936039166655529484395458252301150
205 504162021466549047144981520033196255829727024888382011957950
206 1003404909003322724983261005032392404186139605481094349138960
207 1997067081298737001646889738460744158402767543665623252127250
208 3974836981925186571544689236726790438430094305244445203267405
209 7911450755420894806365189673466863416857692069918081239986565
210 15747186742664733102341233399930437250108815239601794874979941
211 31344386338126401748359898637440868576959392165038570830890927
212 62391642136639723298453656798900312067199691516615549384638267
213 124194630205041828168123860838613007090025451728205403407121235
214 247223008322515177114289781029816783163501030467164645526643405
215 492135314528462122923401473317422439719071019770767229838994515
216 979692220401412061339688638519600367121363128106642744905249040
217 1950312420111616547034785667862184996788599030415851143562493072
218 3882648047057619972684657735452468158603187936847944928045263302
219 7729672400246923596352896189650474818654150325909099677061189422
220 15388748157960173538019661839371960805482884536858125950101987788
221 30637586770601938127763448653297091276997106495308675995975070508
222 60997887071447253211847925102643522215777674538710221582803460428
223 121446197984341064410652891665467806237385621674451415486623214350
224 241803102748406420636844923303948300316122873560793256920121474391
225 481447073123078774367218390744122795192897490650042790085486898828
226 958614270771762664538316002903762276142227480429521949043072920938
227 1908744549790287415011162349582868202966444023955180891108398392276
228 3800670631695595470777268671478982636204138369396624573992862269413
229 7567999423611842079639034971848538014179634533245088850828301256203
230 15069897626645063587720291343888783071191709502995509019483218890767
231 30008742533118145378704611392107452881691945373494181216804699894661
232 59757649200318851359026834936404976383636380598366537058022476721382
233 119000107112684205757608430320757126190083667913133803625941139586612
234 236978677143292133747946137368227646744803479403225881491967194694292
235 471931744268077283958491017786168938743139103987749679114521210823629
236 939846750830149405140508364381221511790671915660318259125539802267649
237 1871728114109887975595834050427064610855800553252944291890100035016921
238 3727659904843484960452238988182231119077947503752544037816156969147824
239 7423992676346381047446585224046077386499461932362625540162613457207698
240 14785855446256315754043658143808237869113978169344371199002639295926947
241 29448486689230459568012932008894698581375255321839134336941279970554497
242 58652570404575655098315370037703269090920443699948538603414109743986228
243 116820375006333163891181131379033919817751189276100603068322955877076590
244 232679198926227218290085885526110543806438657923682174092690575633969690
245 463451060448301906235659436643552962200232473025803833928981997843617987
246 923118589496336853769525453096995177700065681969054294578505562407551587
247 1838731643308616992177064238907090602906211183183949948989702298300083292
248 3662573774692755654972726175157845199889420367055556615437811925440852093
249 7295608703072405360782558787127219818779668379908234955029227086331700789
250 14532614280404667574755745350170214059609042421510770207495326086826271391
251 28948960051982879156375638902048688642934488719523788638702694613707886137
252 57667236152507729211824791929997078487495496821121150751663404933130785353
253 114876766408098734855881602705040511221324540628255816779063397031902094463
254 228845358177110738225538084012804200053283186952705190833647633260163048833
255 455888670407142493958030211480819705647930215708863159538466425432541734401
256 908201518990408882331354371671006845699766093309021612817597612963452397057
257 1809307271809990169674319235551846595530660915609726391334777255048379475967
258 3604533461535822656861466289950108732790660677867719632256600262923001640927
259 7181123090487674252956322969755140635594366767926115432703166564325723791967
260 14306790120476363202099152816443627272718673516580919373592864041735762539039
261 28503521367963406319165327223639079576567867038805049830537855184468406786080
262 56788611868681866269961293027288034166679619018198164710405356621515888835530
263 113143697124866174308809529077143745973594288361171519071814370891526841664092
264 225426935173172788052878363024962323285856091673307823594924755384048664345242
265 449145990605270493927853247268163111289155080914092611474933370523865729913722
266 894902003308322313904306963993337613701743292559265309130589633772373416948663
267 1783075032364590359700087403310913775812218680556388437043732450432321317707423
268 3552792933543870719606605144339218516733837550670059147139322988105501090114803
269 7079070981990317830795800345793387071135278868071276621530536847558379744428393
270 14105506500746571704202418932394656264720373048670739589021177797134856470431027
271 28106521925574531451949924603113052443819822707429817088818026921752190168000853
272 56005604132400833596358557226382797771290049600986508283266160103894083050658373
273 111599379665417347759575759230260971610644640920015226267807495089554118684964934
274 222381136749457554814745804099302880064249045519247635098316870644920467065736404
275 443138965411472221964684657147430028546340731775172580695113735387977772202691915
276 883054928324907247082316429525944273709929236995312870833658212231026749830682969
277 1759710565610886069699402127550997931942062287109094243239710743701651427269856479
278 3506714965094455378080213194838335078203219516472529064509326220085558158569504409
279 6988200435033037942452008726780125233476350052408262973562753477682160820227584154
280 13926303621553498910021515536864121328627803049023046978033512083892533267389043076
281 27753128477252638204821956154825109988004364181066744638188760551785090457461701426
282 55308715601021844884530635684236725685059780337834681109845674165102881736968204946
283 110225150716943514733844046477834433293325698049555939661133657479276854463617208428
284 219671285490224025771560210242539723808390872080662391562644215774426391658276842128
285 437795511985744482857254178727987460694555850500551741317233679324057749997107269993
286 872518620735557981244826073961222460782367171127603941877079812971924443189881199654
287 1738935408905917984999847412196101973152499838021937944386598936479170953664678021140
288 3465752201995454936928257996039229890167972583846061963277098856247085873847085575074
289 6907435498948995713090072862107194181520610305627015025148821879729158517532437654887
290 13767066345980535604888448698615067838078626178693880093293152595496875717705311800170
291 27439182810854395183043287135641070315067111423981789851106595259226346425953652021010
292 54689771107281060506625876075192897169886626536165226423186813171180291467736302735150
293 109004936858520557260797316145835446259356240275124704095865472763607267250675101428180
294 217265777437521731063329506218612771995509960176588152790388243243750831226192570931974
295 433053486794988477490071634228080797530623137471708518323877697624511562133325696586994
296 863170880446695843678510335328033956536423051674820057731846542505081937927949156507474
297 1720509254324846553387452123379119041154044429480348782747057169337734000117905682678937
298 3429432053263173806968362935803094008479101806716872482945161573158523681127416342228767
299 6835846729407799369290178468260248123949784739268605343540714164052137894778481068287959
300 13625966650522752990184997429624841994121346051488392845661182328566742227322936755565950
301 27161089416864853231171347518723700207087913451262055640585703586735388737378330152133374
302 54141698374937516625455396371828046711080872307764522536428623445733816548813253412840624
303 107924826462976753226602477253923839742142744087723235424511539600304939974907951925933624
304 215137246270054968293362776643891111376430554280667248615887352724219745225609883830322959
305 428859053623181377344478389854055377453961664435781871633449629377794176676189472675794159
306 854905793771570624145721932527912247739236099712317558041008416170867389698586692269707335
307 1704223725272594138941686258639965682965906960915053193485392707758361872987534895499267153
308 3397344536771387769086887869785422855787906664741285921286860094234730745518100469469883153
309 6772627449014937530153050304949182138824643938388403592243830676983737947714956112077972009
310 13501417254713368989310754772469192580491429858110722045958049451625307144352558651212807212
311 26915724905944968682808429273634486708573125260772578770404401992711393645687972073282253598
312 53658351056797709097409562413778117951094966736592049547986553532953527632324597549330957611
313 106972723958178252288179872571764143175803046867299237296265347657909091874053844504776297241
314 213261887767936914827741064160615263528246544197944777202069567792374643515208330473275604911
315 425165363553741486493913852471086703468991040463485726601577663806483743295033781864442478615
316 847631153886199967980270993722975966641994308334659138379077981809296189058609840017718207835
317 1689897335243025710249601319499613235807098615257629473531696912338562642442143179932135434545
318 3369132426375816655528706434412783137224319151701538883867421446789993244470948643786665377105
319 6717074488947776032323411303017096796476207117777797143972502336793472438484491825640837927162
320 13392033976200620039807854134796947154609658750142337050057007361237909081548993544462594448838
321 26700364418075449213608612428688237588271369169809955554399945727731489927534292921552700909502
322 53234364864297934709198944182347270067808071310886387479207916011237325030399392921837944225484
323 106138068540357627152419296037939892101311588892475310573871485245224191303604112427050627493262
324 211618909820402569492914195108041231094037738144655694274959959705580720971783892675098137959265
325 421931479511076792990270178484735593147227106499772274700514825706537740125570039138897481903789
326 841266357728678772356164010370782634050825540336661162052081276321942839665327693131135437621399
327 1677371374847567122651463026853053798176654833491558882398323862870090010613101364088135887553759
328 3344483207761448162569528748741484716890960802160165922356990483609383455124820817764594101748159
329 6668572455152043792314972862902003509221005529961400628171231526785603818649708239076924158014198
330 13296604954494504169201343248106916737563943199334771647643263667421825028344786794299691361114361
331 26512621418440195555137912596249644020664664836151765221212874582285589373960351285076206025906227
332 52865039789319857294565650272365564085160682075829023491402881888429601412507049155239015387629767
333 105411603748070894516727865938854966255807395130320613555685659219599643435314879142590683304099528
334 210190081581987633408823781010357786152965212179097257216800418808100385911931689835932631904006298
335 419121494098573847080226978824578334485208262294269788457471043898006344044409389964745830903223379
336 835740679771528499341655974466030023123907201512024538252855921309425962939528613435891197955233631
337 1666506533695046381595900143816343182664576896331998401346323688729230069460359824630578695459538941
338 3323122467258511034375073428260458772991237767067685927159925094767537666487106086006967373914869647
339 6626580789054682436377200685736040304144107232015546598103861821852776414540440813707376656026384567
340 13214065324871753643899089746231464651560711635646868759574418001158046623893855358945251636236993731
341 26350398123568552532799044470973073320895875842301704741392535895373834724657262663231923151026478281
342 52546243061320648562710650091656632129336174055572459535544455204891868305711776644294817809173929927
343 104785187485292758429939624565556207129257934924019095918051489629703340519826317644431902200348439915
344 208959361540074349618657870173390824716311213865165585913399819907089008946810547662147134445539468555
345 416703801394247493786304690400029134571072535347799745672239388692136370911347215059793742517108824221
346 830991846190141914236236210505174896998197714027041278139289395806826196794382765650476284625151758931
347 1657180108434403986142151518611113996708775880153943700234962608842461238613001212361578068886724412589
348 3304808424519225474368315954891348867970676016050697381080931602654905833504154091722223581178481371320
349 6590623060608153141432529271943049356217903794228750566951402719255081873745536338240874803399291810510
350 13143476249151214603177731829949012044208089477566696634773085117503432948284064361298070669428222343523
351 26211844431430824355945942059590533074387946965705050616183847735092737085540388054004729091708140785429
352 52274328704045273351523452233477884674348912751708245204110993637216860677454988145709485377050478132640
353 104251634448862758033921659492448693530928289276768440642923205294710863534984388895171662218073156581470
354 207912588843894238784693225381808555261846480877594706122588237583385343810170142932234647669378272357950
355 414650492257083783493274263831574138657593184126566525727103287894319236866033562251222235555361432836113
356 826964850187883156367129705683634712283941946224235042354085551154889641556098246848079503530215488845933
357 1649283681691326163331233556100069245678788777074487097923865303091937619537403724251335455345610692988767
358 3289327384745678976103217213075863259209293350334487007635660674273647832606264369128220230753968725832297
359 6560278057132633332495251470442627921292416677504848944553893225154161795161429332169583738253646585208251
360 13084007453726614521077142017079675219558201535583515252074145923854742420479786119568747622655781871408070
361 26095323701781092237916369700123093653772509285768112873721187317384986326931910460087855646948129256626546
362 52046070472762674866529414968513558044664029163208111445072468770779561190076755139244750656724579013885496
363 103804584693673599999079951536873602725119842913253728430357118281131275242189337915304232714791106904396459
364 207037225694721214411804373373767537994380614293839217252655622524305298324150148617005287588846874070635359
365 412936849389961387815813631174476537654714426800870000437952365233978418334198012153548761419840294610421439
366 823610962224730039687198216405398859381609735899592600780210895775129723272271619753758422339581270003983839
367 1642721181829772691376172375503587250400921360586963018901554885846308892794532875239735184719010136456538817
368 3276489935063743632516680616748343443357917916349272494176192083433932562439477879388395357508414451609189235
369 6535172326338005455496122528824605118198973377165152639981430504638515274793622928313636244156115199447538036
370 13034922609474235794303766126425364891260321836846556822695662815041169441597296025899657255902069664054839158
371 25999384090662404125079119932960573063943334937019708022718659876221665623362034818928378411406129782139482906
372 51858605647225901171948239622339939903004613755107014986205390573522547792365895529754483511900787329501863717
373 103438393416886066863290397930378140783062499654991616543401443224439052708555901880571164999214527852927095147
374 206322141214122654044416735090261824891413256022141115906150788886427589252614042890488930746637122586818064790
375 411540923487010566608370068945176480126203564722481983968381483700207390145828681491604900824162724882685918906
376 820886898765377413477957835943011563706237425161991694198894837717055397246655753169362819861780282653698925786
377 1637407252636284227392891525020921332544925656065204697099016965623341077193133095083617342716656684361395958078
378 3266127746865553374725854492123418596313102709242513173783387559383498227139281020489299644919240829566696387571
379 6514973904219979431147279302491460631692368810039466230177541039285025418060884797815673841397218702324498827405
380 12995567028626966143693174055804555007527852242681809432142720875509650709425557595745651843845395616930852115284
381 25922734415895496068981573038791304943577635467900131829763552044881606671202857665107287754240709147379220878508
382 51709387685787170946127541690717753768891600959042439858525524168079068563543964086189922737804135613875705165358
383 103148038072725133364246392996388267874739824549728401566029823651428574792652594127200714193267471959576263899440
384 205757429209169089646223059923845595492134978899898835597145171058318475239259913427758699232030273107510190957530
385 410443175683945605034685605898617615258782975110108948157915526405049497428855812707832809647016847864947219478604
386 818754120724302902571255969630675789404687009000942592385358981371326406978049705054094636122508201655689478445514
387 1633265876722121594297954472992817676848195831129427278027700963888033833779025635005810734414702840225335535092683
388 3258090874511584654598121075060595565717463429911507552994640898083733700644889990115677384100678742939010916136263
389 6499387014060744898281743911062126778474665632109179258327148324654075851513555130386259698127201366347268231534253
390 12965357261674197897219842799290822377256981820082996147426355447402091731964379435849113647646777266377073850456397
391 25864223740289270375919886617240649914469786491744318841793060193549028782480090326542274979169204893034998103037656
392 51596146154261175167612320968354846685134106015313590135147047722852357286315003378894448859910374291112795974258433
393 102929039723100802029410968630628460599131120026708777651659837094286987176916967330660617619455098993639497071044921
394 205334253796978839372999133763996634549389122597664659347038142794661654928219362422255055804739752841827281492552991
395 409626174531702620200207929017399472708384834055672848653261193153890106037146672123967504640193695202262659022042507
396 817178238623702081951457798336056649843755066509780094996483945133158985774653173801626177822033630719292831366226139
397 1630229207794643073656722021258919330678045303546689261504877949081725617392046497047736175706208010894325316244295249
398 3252245462874359524445615973522117744201729846781126141423633826305750505593579910759824965455038307022405198136724579
399 6488147565740159762109675086307846910028428835288925029682605451043404167268819503027550972071752381503486867275505899
400 12943772260957431236249473016315376595852693317361983811759253842395023222310922489601664355272096960093244797207374632
401 25822824021989394276927374123562318612459704752919208314655310483495510115162998273290668611033382902416951390587661382
402 51516852659670076761065873347472884526188120601966208442323562787382551130255945483535896006855649881878674494794104102
403 102777396145266277052002234082023988731244315000561216141195212545013273155404157783876250414401810307405288330481399255
404 205044718049698300404711904260361092665094049370035414669142117754543872047160244699901808960149843235559869398709022755
405 409074338046688608723204283282821290142996729297282704571811499012076523663305721806441688725494066953952218789148330873
406 816128506020979617930048684780833014175265622748194785412112481323902749794039309137223222247486237426606905996675029336
407 1628236575787869788632647343297750753522200122704314219422737536943565883990981994426153456202910420286055569418079646417
408 3248471793411028119397145647299640557023191992714807403943935564576913411530960783213381913162996902755641873400980034417
409 6481019318057720534809934439635929260340574305498578647389650944891856155962801105096947734384098540152175917533123595807
410 12930345842840633695316425249711744283056717553930590542849639191471424850951204479001232714283759855738431644606522213409
411 25797615308344256059343973824558869145896711382919032767368350535012170179151911940318784255689410169073540394485322375049
412 51469691766217988057476607146219880401368737905803740312403255205862880518426138962656229321309421231115917560505646969389
413 102689524699118605893944621327935796320276606803762575704918416098795048362401836460007451437703825868217415828788328484488
414 204881751758480708147380804212228903926600036054279479169211949667785315606662527602065686867997976182820888219130103681281
415 408773713216677866378332995605469128259216420197479469695561457607843005433765786073449346955428232714126129518414416604039
416 815577386318369311887203954394866691230542378944729450793806870084400415425341998888950399533714561851105336918428790945119
417 1627233635768266872231042414137741445168535658747396079747620259006452609940908927096376960073604791687955937774092962292311
418 3246662611943421334735255991710845619293622728975683085842070896233705074596370214476744786605347499065787040916733916607043
419 6477790593047070811235309812357898339027686668619711575328850687932948655627314453736858158873931993977163657210881500872237
420 12924660231534828576252083864029874956020890433909463656733425605656677514922388912070131982590774390967005572578728347572790
421 25787773049420140981511205487318379369974076093870014127944453945057941747245102795680464552477110765008495379963505903934940
422 51453036065200788008118268062694968745681617149999832840645131342631080334012223862030938542629469122693174095171995720183590
423 102662213335458154652223139962500740455131178973578005402156648419585522336923453601983184518252614403747237536391772091138343
424 204839015152999975833621068328622634007476295253642000654606515040112545767260482752925637573387475035284354685618024001109383
425 408711786779530480214386817162672906318979021384216748828906484202952347811791778564688461551633032248327826079838874870886894
426 815500180870025618063332560141411712574324836433485612556969802955097492736326054245435880287569003213320668063612873085231694
427 1627171636994385939953969030909293358779370818686359317232168743416052208136099363097887404322738668932697486260745066243596494
428 3246721691971497423352575446880720755646448549630177410205579713401228205686114329826844417234035151466220389859695750723137474
429 6478271452019067189760983586907624838905699220231362229751593210621066559771925079290684051388043983747562127576949330943387075
430 12926340508113985467850318898868284614339273814128610078985266653910883554668728853802252437676740676997309129812771591010768837
431 25792557186168810802320918361249183470192810126777410891841320392261794495762119215936704438159986979073370433577985381400440103
432 51465424724324503946565494140351810353863523787664601402679094286841621419888282392232763753939057146641807572109499935372423045
433 102692578426325702275958827796575065844606010168742043900055160441384278377036099907982868254708379605716010084098480477247234275
434 204910815997599982813411885276504418966686639675684590450118923782015478664801099835723860184814907830504626156408289576932917512
435 408877322231774869035272239052547358070056723381491786784499030861711758779237927277744965921211382541117312939775908654006878547
436 815874708524738518147700009201990837473570422519226329928789611502390115888320587540493502597048384830642628310257166904131525567
437 1628006792843878797383482653527653798663190435443950635699547932597748302156329923350829255414736865371754928088425718835730363556
438 3248562595800336797502373135583885369621473292284610551780924125833691349640896497547709273594325294579362576504223240270016629316
439 6482291259558553672454874416406798481602010382472351067697292110514069731409644376810731815565440246711171915939846540444127719990
440 12935049820421540982019183790412520555054082121528796915366771861762642956848191281340126797044165083010555097813658489427922123653
441 25811302730987139241467238777090605418178397609895400874435121478766598599446652224618738097954092193993451243049383013477217078808
442 51505544964287722193578515922452756660883479647767221444340742207720193343274350306002754313796978419981945360917955480019022849050
443 102778028337284822260545488826516281939780302495348913055619678380169353057819914874723906311099713010893522787996551553208540458292
444 205092037950968224646430033855796199500822160700207874243892510472038622217926604532126925837248863568433292158247984257816451723581
445 409260218932880272553543463037819945105777599095521936120715600129521568317195684118135647947856606703478944294839607272854261169821
446 816681028515619560978052323961589302927325447014422194126035218504319375555647434861516281756020040313771837571894639746808634280031
447 1629699735781399080608168440167410929721107729662428972964391145999441621767501935226383228863138122596503964648255017748525190911591
448 3252107602512664461298623368488849622474771481196621071807003197741940032734908014079488252777788938580348878947956307778736355261177
449 6489696574876169541696502245495551334517717408534340716713418338858373387360288518873212309409252482280850088775422579197598723317367
450 12950485235281564124357158315611147195438973947977167919215553442686278170590492281772688315753817509487628058608899716384572960016163
451 25843411608596098768247602801429409445614430456843120208022474935912695698100876731017762386064479426308249284440672273963900705091367
452 51572216008440590469108622549677357564327398976748184288783189951156564303884874016900631437879118915184798721830625475150966249467107
453 102916231852721871920716485358543020035224801939207738215952475544490906952071923788287195726710099263847934905937728552133542964954235
454 205378078449459407152339224796499606375826227234336275348144926530307899109026697120613687457284698814263796982591991520737539670309605
455 409851389899652114823357790532026156699487972658460916482278433112993237303565014012377323702035767807181605258640498719621999029568233
456 817901200030519141096662384434063790020830490939060529271886965986334592033893672721817913576429348472872845458649581068273003452650145
457 1632215044317938677116911377078830358049417748426821682147429596140573794471661149183546180459245421923880309490177552845011988209435055
458 3257286777240867620179154999955067570228738170574886515615215543653618840384585763781842328779974441867593894915541234513002014558128085
459 6500349320503183332259798046915052943553917923706972327067267674202527908045237064374520480984305122190996169969208189649993003959877138
460 12972374135100587296803342214543893319015907083218395750791145621689263830028884659905126010818165045097264188445873982727727195852932857
461 25888345565533584362703690661872598623625516685714078071454849985437196689519027366820868066018059034411291470438352355030363761019117807
462 51664375130163937814565425009138975876547724593724941923515316269799954474042645496206829483538193792306384877358406595859435001458993399
463 103105090719188660470116704786404920977411914889625672375575512483085458130413753814895011664507102034844325067410523482524795317153259161
464 205764794674871619907703957100517561415774501557737905993264610960461269306706094985380478689457983570598921222557636062378510085112074022
465 410642655472449655086372710105886443839001341187862965772222639749718802148855111342822442988714796613997341076270583318516676331705149702
466 819519072944010969927921938206729921636428295814507398378297675745447354816663234116258122813411869855114359239259941576474819270184893012
467 1635520831152780017962876714630683072187181875497660741395132651223004123738284584062386717238717377908050249877174463838609699824067378590
468 3264037160569425938613833469288743419653856754608911216561209290317102461714340867929233100130245891842755638457969685618169482809807210918
469 6514125186867891997738130958329136778350674850233922825847878233157349891022632300124048056178157808778542938482755032282706704290942569254
470 13000471077650788090203218287520389906983899049587669399275315399932141569088967115866040457822713932365284401085411745413208648438399943976
471 25945619989192024453084708923273633942897340126854169991678268556552744918096089678068742915457284539948165451714917712170473674974726764016
472 51781065486378136007818531336154048946775436514110618207872297949638779568021321571278373667770347066098745853606855467859761079629853595536
473 103342715696407077461663623001606716523225590826098117396217253017446848721360473594935649418686903143659312237086748155747049261436280083813
474 206248456410937412093177244764303390631499527490950805649749589502987847495746207380547005664187034049508037550951681663640244662256700881093
475 411626650510673743105124430934906437062328352666277855048378336846762303997046577125303986128890453204759809335254748959393400956946719651243
476 821520105121492050797035831905647811241503528961573436831355878814379391552162861279755942938697697317132042938380618562262095242567555432005
477 1639588383506186031767056070321047786542498849366440090620443132384969469859229323575433642902925153071803670590740844687903598303177693090886
478 3272302060449696613033581818120820959005154781722596550274813927168113684723123476358020516890107146356231981846706651641589778051759432267816
479 6530912238232569505916251160284877645590330295986658294386668791077687524827262954562932941799806489946865521639406675540804783980035304195050
480 13034555051390886654627912055687307449233243093205348192009912456963878647368441329813570656515414763196504961475670473239654733311885898583154
481 26014798503848234810060748770004007265235730172893377925312020397194114567616947026779500398983156847021149165722683458251912428444061721062531
482 51921425477424933825675663540071777437423266626544590795512493091180602026702138894997808308223754118057057307809045473981771147774254960118881
483 103627405606882362088724893019047616870112262778345355198976790559095661882930140884568095729565236042029346022035242126494367018238657201216854
484 206825704790882105274893396483284519539487407990410517210849747902083157381104210971189785087036045005990566885552816437087688528297774070846281
485 412796743162246541159864760098503739712590790599233356030422990599014900973336169412117198072668504958803890176037377122972915789611640317859241
486 823891202463117946115466041388138808782365031608612273015990985282191426250013123502034051150988435317299617731119730755295282957254542086588811
487 1644391848131386951488863259896404285447294317565729947163777619434239850416193820371436887274452444164235648908820034103585510651194789559289309
488 3282030431903710745000520823066589888462952359619485304991532090057385680616726604696843367570054789690702235726607114966771333958362414637998909
489 6550609691130271118144442666940007370146556140896510313662060440421783084043556865436304972413629205301809370152292576975911136714590639743971445
490 13074427069749814066990882592058787568282402055363715330967727229516437493332209916463230379632028753194998711924374988904357518542327791077932955
491 26095488232778637060615141505737819328309141355114959561027917562128986008816690547840800438845942311108085381856433570757468423208687074799485461
492 52084679415897141490979007874097187597305600689171304751920411274782487314112950669817982955407046201089083572655786268683799537806989547593315869
493 103957628957861864329676866913581200531773178751466322333742345987259252596894938418348505463107099401375700651249220456836963466335852900999257292
494 207493516100325865785053565320324594769394700956775810867500296648194658606658177122905378322605586153364778463988342136025262319634353440388444019
495 414146963568516640407098369412976056399233213964545052627809095139112196258468439426142126575503575872486412562950467831051604273288734314967265205
496 826620578474784517172873280807582804410402826621181240818748027610903249232847793620102571677053998900571932236282130004592085188848889689630638137
497 1649907954706208528745607107977502108287827888503239789481547667474115974686739784284908932926023857338923713958505487904294614501194310477691133003
498 3293176332164111073932951333292561923657628112420440989021352571136833743966194882117875846744248835828324659805674198250287213168807459600848024363
499 6573126841078080883565405939332240432892740383004674245016634503096887648179295638513938063503671838985525746105834590043090075439233705145265386677
500 13119908056870364623591785332987438737326024475090803823983217239289155240988644748280478248155480153287299114360954732061524588531004491251922441855