0 1
1 2
2 4
3 8
4 16
5 30
6 58
7 112
8 219
9 425
10 824
11 1598
12 3106
13 6044
14 11761
15 22891
16 44576
17 86871
18 169395
19 330474
20 645020
21 1259600
22 2461056
23 4810942
24 9409098
25 18410724
26 36041129
27 70587539
28 138310568
29 271128693
30 531721793
31 1043226894
32 2047645146
33 4020760418
34 7898328792
35 15521432243
36 30513644719
37 60009252614
38 118059329306
39 232346703074
40 457428295224
41 900857492598
42 1774728882834
43 3497414702360
44 6894421474915
45 13595042286257
46 26815867025440
47 52908840676918
48 104420653555594
49 206140360938740
50 407056686149969
51 804005148643339
52 1588443437302472
53 3138995179159357
54 6204582513606345
55 12266894386349486
56 24257946227707498
57 47980861313995410
58 94923555328830008
59 187831880452910217
60 371750403512234917
61 735898588921890242
62 1457023266812175184
63 2885324624833849196
64 5714790391243625384
65 11320905700527819344
66 22430304159032409804
67 44448818129066997468
68 88095625229316648517
69 174628691727676833055
70 346211999430071120320
71 686486609880431957387
72 1361393590575270078031
73 2700196075444348635406
74 5356303991970587968914
75 10626539129914845034010
76 21085001530268671360096
77 41841677578413538878232
78 83041798608479619525364
79 164829600044379555651028
80 327207387053650428880829
81 649619590563847422370551
82 1289858202765385335071544
83 2561358887048146262357886
84 5086784177255363693567986
85 10103211529725306224072428
86 20068629615337362782663657
87 39867320229466400993186515
88 79205689431131500802302880
89 157374624075727607739319503
90 312716678604120340740472747
91 621447501172087898070682442
92 1235076875733335604511140604
93 2454815114174189484191894320
94 4879529849705082378118438848
95 9699977537197317908452470974
96 19283960357889021389561455786
97 38340140693948867899665220884
98 76232890777986247107962692145
99 151586859921212799089268793003
100 301446674371393734309119221224
101 599499081631153001312066624229
102 1192325868647081259338407915441
103 2371533069843303908695693169566
104 4717268027465600750699056544978
105 9383793977739854421704608418538
106 18667765302420619713341245954840
107 37139118161003492066447944823105
108 73891703465836712758001558923677
109 147022590493089644362489878176274
110 292547401171735552259992807423560
111 582145703965843162413209527367604
112 1158483732141749305662260176409800
113 2305528520410393674263005478882112
114 4588523023331839140655869886642876
115 9132648481042560959694924052623964
116 18177809413331077093203153514254997
117 36183194454419530657922119924469007
118 72026517091539378653562430569727840
119 143383003707479638723791413895081825
120 285444907406083570195617974307138917
121 568284636647351192701711544426748954
122 1131431219548556406078141690338376320
123 2252727567645429997326728429001396620
124 4485461343367450243769782549327258640
125 8931474379616718083639404381361573290
126 17785106248864025975574705509885769958
127 35416588324171789289046418480107068632
128 70529958231268133343573365193337980591
129 140461361643301878153134370115494818581
130 279741032915291067138803804993326943960
131 557148855112897472079645128596754101088
132 1109690332249875642221068984263252536804
133 2210281480077734054673016898120911709872
134 4402590853317720988153079656309915566947
135 8769680543113137819575683208943161064921
136 17469226466839546501576847262709948704368
137 34799883394081105745115714406887319178845
138 69325957734931477301023818230062520263545
139 138110822640268626529331467716647312236102
140 275152248277069993686130720145756651221578
141 548190770816735278356378696359639394782898
142 1092203237068533459517499253917546925935392
143 2176146234459518834244345231080221443066883
144 4335960985648321282329482003038632639033663
145 8639629715700490961885030161585444477620126
146 17215402174277271210003248999113210349732602
147 34304516768804522908274016800980095794584434
148 68359258571576741787516011679371021651249472
149 136224463090227993412969651523570731026896104
150 271471606311447017429769819830023444680730276
151 541009752934805634759086220818083791500402724
152 1078194174275256919229823055521906470798636933
153 2148819355987348935908924336854941743042889871
154 4282661135005234472064091050570786736969029272
155 8535682214739085210141812313193211610208198928
156 17012703368413101694589576679395496694609565060
157 33909300974260226155731611641670352792951380480
158 67588780740726681435013159639448765645126481371
159 134722616982385977619683062509432812133377796417
160 268544579402347229914630830003292837484488343600
161 535306003580886043012196767411098243603629080757
162 1067081389735896631686800799622090911272720299921
163 2127171730484156229143822809093444027098234674374
164 4240499391316463609098933100138759594314943916602
165 8453582123591615560832739227646855556606787459650
166 16852864950999029577152161262997841794905669350560
167 33598181891537075316169385156686434578766628778494
168 66983334808016118297741758638885000985368576009370
169 133544679085411378192068530255996258909992248977060
170 266253381638939653072377609155222712341524817237593
171 530850564544871628316263680430542304185395605744227
172 1058419742267954491370388381527493430983604984744264
173 2110337758359919556385106474381351339986823354719757
174 4207792254808504714600488159944458648549281349125657
175 8390054641510341250587661076276965941122189515596830
176 16729515570787439567385967914213248212733096766958098
177 33358761506715073583459368982523630583753080303648106
178 66518791421538210169578890502558681234496481457667768
179 132643680408479130509191501383058790316300905751402171
180 264506570559464144811236006229930683370486138049515255
181 527465380578337790554156111281398763780368790708929334
182 1051862470327224529027533022943925997121531853470880386
183 2097642017227853785062307764695194124321293053564305466
184 4183223932844841559199757605884201390862398781480560088
185 8342536075357433178373119376023011855568790823233269590
186 16637659366874338506028702600371393138992217075202450546
187 33181302947575756761054565775198674043805737961471047864
188 66176170740117206914560087811687254000456365271555036419
189 131982618645436084461058581017891070512371506867386135761
190 263231997668649924952338416685486474770523814058420876992
191 525009753918305463281823600652719330773090088266581849366
192 1047135159002873971334061138193147360576268236293405615786
193 2088549218484641688815881845795192462010180060970408836180
194 4165750120674524485349251262170985505038250272160525540561
195 8308988798197843317213405781219490539859336552002560326923
196 16573320036358787115514523319475397500087432107889342819432
197 33058045693983334485047683691072224767179426088485027512965
198 65940324669214240934504449510936453878209175943395961070161
199 131531921828574178977487473226541129053485114451363146430750
200 262371925633210679642849082139555001326354046521218046541970
201 523370942300767707741231577099498396047946921255422973415978
202 1044017632499078350172842452408203694272040181474020967863448
203 2082629326481121506405632410166066782330484642110313718746313
204 4154530796253258933105975479231160550526436027494619193233317
205 8287771738418106919767424290328347249694347414568630431188834
206 16533291204302789128411789505182776935367671716410760305078544
207 32982724324286151988458567046741520712098340096673638465475308
208 65799008884033801558440683050789958540538351807928060926503688
209 131267658605592163999981224701849877799856050548188466744578168
210 261879575895074251823870896608690295824666813095207016793995380
211 522457497991041345285749041487248468570218347467715908724065548
212 1042331100105274800471124647600039074794638082845306660503084525
213 2079532748656624241746939081060078120025596365658203534485002615
214 4148882325018677747413571706217960595197855880500547486755470304
215 8277547900939022223809830596186751162476013002734424209241013081
216 16514957826979143635624941846806455665138949457878325063223983005
217 32950223541675191354559601784974378991018071953329683319183113418
218 65742216362607593267422003089532394977992828249850440504868760888
219 131170250431946617617819386425254828374253520722579951460341077844
220 261716639799631243935132303994870199785313480527441839409672282064
221 522194456814995461940285101188390274178494073158657567617195530226
222 1041928854964905921035626316328247966336009752344801935978387022894
223 2078972349910711636122809192814072857283055413315510621487293862568
224 4148242675257174050630828476787733661975738779461891124503625782039
225 8277217081130213776557714126214238527881672486560081055317270466925
226 16516166013602617914460035734599099226417842281088705413252098378328
227 32956326275158562114203253677959557449580891959333874197938645724528
228 65761689870078360285565860629819611362857814572205057091879555214900
229 131223527891913947204489139464613621063997860576860380198795454256272
230 261851451619991076314740428586191452295124803218419620927625055701139
231 522519800519764239374809847766697198569996411699295551612299732165417
232 1042689422886668388455947769799624187983480245533396102472515270832496
233 2080710182041508755762911204925810676568833308930681370879417198633485
234 4152145709231130615760191868179077518812707155703358244946940197319977
235 8285866051374477141325966050037537422422004936201424152310129181327590
236 16535126492605688859243748072171374860974688521605942352018881608955034
237 32997526576839468373588009167558876796311036960325856528355110491728354
238 65850559257488711735331070128131568877952734382142011007921520279161504
239 131414027488424483736453340544549184438657771967321901167085751498119929
240 262257624954161523398359221790346540258319948466633269931353824147877429
241 523381812194164068288410847732280260595746563227683560538474082418463690
242 1044511432658575406020450807044881155411245926829612738180645053883455464
243 2084547532219577430323153696065516824978161121381299541465545304951770212
244 4160201874490857370535901778413166525330603021067905966974177984567978960
245 8302731091437392523490694218575006716410609493742073496213157253257137778
246 16570341889102628571708524879915102344805787254487861674075912290572576590
247 33070888458881358671981450073397427442954327406333177152142931305764252088
248 66003067408673284681877754787328144476508361597663639726295970645138332047
249 131730459522967353512880050665284541555295016653160697853775332098006013141
250 262913019380417683606862632042715727280417260391523389614508151236846173784
251 524737069299378770903945029655569504866649560914111974889618174885130493210
252 1047309717564291018439544962423265559125422546348313463292560038705452467678
253 2090317349262172630833404947472202153700212246856978406920326498699670056308
254 4172083488147264883617970544176848367117627192411828022597112901187188762653
255 8327169392049870145733454129305789736567545063532528271131664251905066425535
256 16620551147428143585669591308691802133473925539650302838379184386731789340640
257 33173937863996999964476315870391411580620764631025717195509381031522332819571
258 66214360229185904508645958576791804649158801993049850938951775752087021403023
259 132163299778542684868523026084440581370507485443542967625361770145868590704834
260 263798946480471899691997630657348808877937345109017776179811919013864731746744
261 526548899578964340038005942318312395649620432133504070403075396999967976551252
262 1051012312134244950225906337013854973437399312156339043480094176108717539777888
263 2097878401607687607985860139656148272197768506889053371024578693398136185381040
264 4187513371373740030371888214444713547979851786842871922074096514915611943247836
265 8358636940980797140800390234258454933142922486007625872334532194775444588286440
266 16684686498778154902985301313376000512383970949762143075810418523500954360980579
267 33304578917185780280679940665674607112824420011867375575841461203598571521910841
268 66480323638895374847201015871683231661666869298253697241851342254874058720316984
269 132704472205657169229576824295788324901171627397664279961768380547589087946335531
270 264899552077680670681507099069530120282675542690206857838769525525649902877480791
271 528786178234348911663766901720140066723140341172341569849142857943672071517177178
272 1055558109900063429000630461965544838752872711586853983397742171313041360319796176
273 2107110715780188612902663356293029205282268717802758553068941657043043368119066460
274 4206255964810043667261438806348977103796213846982450559472659844517964119482768952
275 8396671216432631258525717156690542885150075704359090574677508929961530862408739777
276 16761839745435887256818531296383068455328619090743287181641257196554875295983352877
277 33461028235465010890173147931705611085462206540283286312471716531684231446079112418
278 66797455570462085989728446631049730811398489780961033597889313886626532199707911536
279 133347099477214572590593934036290375445566832723026867481623370717089070716403630412
280 266201330075984639231663703525249141715554104766123489851796671067428600886899327976
281 531422380313515781547845111745099957212098533476567499525094833947261172585334496040
282 1060895016148398248761790487640300206168928326064803857955052333060716856944825115972
283 2117911975055755715992247624324202204834722295663709993327571782000529522526353317212
284 4228110306808803083364194754672168840561539507135351207599553553369920768638056005685
285 8440877494911044442508009300807113439030423244587207067913414043464171677773661151439
286 16851235559048528088319801401098791617544310266423620104136076536744845888522124835904
287 33641762850387581904690793649672003210482807168251399962639465031285040376378088182139
288 67162764390627313561729343413547895331174110076816963444829107403745913668793220641215
289 134085304837159335788882053335844358190796623838900061867490749913256658305574622263486
290 267692735885895973322734928321450887692511485358283241017230331238771480623541945196762
291 534434826471746426612826942439808857787788524005473550483481046175835284519761155473746
292 1066978476197825672504142432589523843620128182046691723678929671973397707955424027420384
293 2130194647470615954821328125458784543265947349347939765708981108233439659160778920109088
294 4252904428378134429497615685743254493166312703982704672091315382416628462157947709696860
295 8490917911250271850274009957947536146026852294503218157198299956954285146768862113779828
296 16952210126019071538522901331937543235054150804213201260681016078599114330763302230525021
297 33845478520567754759008889918613161806038361756735932215136534151677499886590591071001015
298 67573687512678462882763593917641973019863588677808223812929363579244913899150914538542712
299 134914053191585986442706315263653649847427810047088142911620078005066511825403142156850048
300 269363876128519623769095549238522902755123800350714235965574075915406593009687418060328180
301 537804077015170651863252032484460400687214891976363656914823455773868927838496194813089152
302 1073770291965892549285160827300250797495211289392978331982539641676001001382850326669932811
303 2143883674381503404928509064053156771576229600052421928490285696821619057926979228531231889
304 4280490838181343874403607342810351637750240135515993728952829969892435401641570379637613712
305 8546502638604332897688243416531855548604082222576816562662099007539870005274881659286772477
306 17064193916289691327031695694477409124524742333889018080745827129295060889011808749554384921
307 34071056065159746583211292788050183187925423200606492274167380902589879411150622329357575734
308 68028025613154902938929012804366007397090455981303173634501850481030759984118846237613507330
309 135829022560020123626279798983954727166330151884826032548464967298291805005399311797405804474
310 271206257415472394324741677671720496513789578590473356504587318692451064415911777896962626496
311 541513440907978442770895836237505730987987995232494427004100960112063255729338889562722601344
312 1081237662281823033375497974609884595322875589825524422780113708418371329972699535882463980508
313 2158914594529932309784305282862268250741438908872705402109687581421320464584874996231608598088
314 4310742855295893480177304020062762319139155860912047363038470771289098898195911990439773601219
315 8607382718862935681729018775049288456550391480901658000246039287892334276502783256117861600217
316 17186697665498570866280201293858650207762668021717079347664202806135711744264254481171742753688
317 34317533954372520211799550241400382527232563860845155567710827361986086870798815690672289642243
318 68523889033335697608165309876539536431001935174617079695688822573895613246011024602306134032495
319 136826499257267419998406019933975137091073054759843311938349665296032347088725272761513883097002
320 273212581349813916031952872394358881898606395672288006258195321581310181655586323437429238898696
321 545548574814632068711117272736884924518749399390339571055927997340294142594450305996197960179428
322 1089352398596792088389493804239407074443342494799408669056839411570478240124977442472001901000664
323 2175232009830644847514081467858829991173714614381926749853222201858875838956233668855826478518889
324 4343551607808657989721105056056240199362980183417040786244370002595870801625716605739433074855061
325 8673344190540954449041801706501933967536503854778804077622907516356701734618548607912731097553810
326 17319300885669359721104050464523732562951229483464664368444095781365429937336776220575661448463864
327 34584085828059156303848492123759749593996168231983657809785287943854523432237947158968830790640772
328 69059653786323883055364538933613927574057407082382055227667090069215865579228512054769818582189128
329 137903291799729646541967451352001924927205925506989368416362541636684320807709435078958844657889304
330 275376576030295406253824390423243513874094196019229912087218458859919387617852263655566236355484084
331 549897153311373628589608967437842866142861626459000422098672561497853279781429683440937741739998172
332 1098090279462461659495083399327935107793864013872632847229674097468116175476769441547878649746039653
333 2192788321758008548028748750897067605588027559427650730544139418455488382414084144044725245729142495
334 4378823559121309972856192451027899899643185714854526155933657466186347263508407383261908466368834848
335 8744203245874715899783470549917319162117087659066637973016885385820856502449299177204369394934644662
336 17461642383355927990047316518636656253651125143520057503535361237740450069896517921715441650335884218
337 34870001930145421414917467606576147067158170275340861638584717994331766714163361469926845120931952916
338 69633925203179361917520146046552356046579846760786635543423339669272596782622011908095188604363603041
339 139056659715241776904580418287018067458555599448077400979840723606475153073111393245098786354623486843
340 277692856634203348094277676956768249450835817146585350213380709158573294251751640789693280940940998984
341 554548595838160035156934272570472288762763571672993924914680122606154265759877562636077017348661273741
342 1107430515734642295366865184745525502419023745657570546686199120841847044345814962296333709086832921881
343 2211542683822027106167329971518157582833516666267766314119115258497367284773668949062213538410983083790
344 4416478456006084380940775836336586651305845901083399392117631279711543187731098665437662409134978676314
345 8819802211128397949605635242247199459792234169238335841161434202037158045396830722129798249830943056162
346 17613412384725736377034253835361233342106361044966534895029202421573303248758173156381323333800253701176
347 35174673680105201199454452814580189429152987171972558332764267022479821897155287442556359281890918576513
348 70245507703621923301248220677272719451383164124874220891996473445619467720595813594378983473575705473693
349 140284254311027816943803364322498620786106544634131590151151946645045413699811443296798556403369162291314
350 280156809349968314738116487207970602077601251283905959361051866119083105981935215502721443893170872193992
351 559493839247395790114910538265550859832452954583405164290657547986095932225518924639734563053501786461172
352 1117355304823712199021429945917528378189892424427940396933776015161316435715738803055261880914318731477224
353 2231460127957967003324640311964722809276298173570579606997342263645761233127823764922032479163674394508088
354 4456447616349806355168638809387498074404720627315518988044547113149633816660252810118719541943437354596916
355 8900006190427667942637953208777548751283040285661597533108922929566437517153745011714453091864193805933932
356 17774345956831238726545324939870754049263213606552720013212692251231903946949482058667607366782469888373069
357 35497580776694652871707066924791234883006034952918910740339983565309658807923847885380784745241150597480791
358 70893379514153841859548326679001883359026633858547112225118324212523725523200250472081678206242363664220096
359 141584069108391295658698004103334317712206843466467190495334753225016997053183304171785985074921499702875603
360 282764494198863419511919288032830645813814666993672731036498415940070923260290038255393122429826703743209047
361 564725147265060556729001562636623607797237617256724922567534732295683659580830028707902903560119101907120862
362 1127849457082883232009801488287668504452207518842356982810951683606685246963100595727168912751907727303320282
363 2252510831904482374512727779285271212127684996860874640054046681886497257691559618133816477770631523697865298
364 4498672492468940366040744272574373780004677223019365438966839902364483437495252800001294603951810914790079776
365 8984700248250633507173833961869059957924247762566940184335249891597381471131506522652776054151082973717194608
366 17944217481862272801094958071334589075185079916174221278435490740736206997822670043928520666543295075223596108
367 35838280360216641752190756062818707486018546487908528167959518765944456347125627192878931495541480812103709764
368 71576671410780955985738623901004281093742726958322257856339960307038011295067270713332881427496016747404558005
369 142954398146345758871132682076290739407952928460981151399271017657201689759765020990402266744097278375722736447
370 285512563243141001316933224816211339094511009583654596760607355255374290399518892370831702992662812121380692792
371 570235950039465625907070484038046602808668153403977773060083218555311242419891435462749115529991194709114001918
372 1138900081035516309599876071789843081907521282069001393001166707033263480153679039162127745563596048615417105714
373 2274669501654085850375592344353565365135777926952104292427571786691712938623813382278721920984178595677008115244
374 4543103459487452080940011865953409462059377292360788837813290977825703209286415236308472029581005467406061648585
375 9073787032132737097180100676281449825713224102678306935810693391270189156102162708350302929018281607300332965235
376 18122835992493214822529543403669918178578203524621476442150584183723649743317319604999889201404060598452290597280
377 36196397859261959346984963792595654315402411505133586373848827586671801171198047593888737273548304857568189005231
378 72294648757116501878845467246857816455355410762071705608905750734802566921026221501663918398147719665482432343179
379 144393800732477064540825282411839346333284500932656235407870645507252042233569483168468988565961795052798924454090
380 288398191408584500336019667705538693657535040736119693466179729378244338859908411032684923862204710751947760470140
381 576020708372400201114991463725988108810048380565133652048708872989915259255181946683233049808777587123532610273968
382 1150496316900907260545145402182464689181322205048900763634841917472277707922254762467401003553286254958433164114112
383 2297914848419649061343589176165346030528122321128890992485716319630653950503560607968305707536883929857606178773182
384 4589698788685533296537624298698410954285309179372724156192608292669807184133594656837528378201832001105215185040426
385 9167184757386826832612261869364483073375317325112997516753806028913385991698771625485553045671875504299216164351956
386 18310041215788573590135404464622961771016925692560025436776233337291757646423239075483043502752379588886465517603665
387 36571619224365591444543444867778735781343968461456077279866373636232376177725091730249684609957463765311263643466763
388 73046696257355832337150349831490147284261206502985703716432514037883074259279821568521260816641291161134102447576808
389 145901071508441127260716495575845266621336827014679204376749768977076825782676287450405747103358551329398538071645221
390 291419017711593763279308045454949632869705452700477696907388660522371212559583140956774645159106102104092625807988465
391 582074798320530565394724333947751009756310186414462601146910676677792795315476256966551389511057143934336831201897182
392 1162629110003710524565501905765150257951583964186521529312769238780418373521900491529321192044335178442915228986347314
393 2322229143694871896773968232095701745492852733999468411854935246198670854874371928691067764285887378476052628726912650
394 4638423773768389410464985940150532372850350109895613506309260425934466975332857060211353269599596023820589152738779160
395 9264825491280964709389886150540489998416115046865000101948053016298048266250364993665848365045140572767219364531961385
396 18505700203558014576769507582671379376785588175270082692355986454345039539437763836159085873474374049658670470687759877
397 36963684310211689776264713538085887644829259268544339133007768407616549486270571251750551302327266911224882836415731106
398 73832304958781929731345380651982625536239884494182962870782157682640950509403268120714498087547852195532036222552136048
399 147475214921598816050864582572249550287876969240375180692479289342500139548858346021854808158936847718423993746021191564
400 294573095116999489193630500252769095272218656431440263876040243308006608068292241316676818920901466153704850919329149832
401 588394412703553322150943695141390092712909989810785347676084373261820512340012195311991192312389256364645166990114671800
402 1175291017303804805701436076340558273988824527900858474756441786099329340697962360568299216320763537153440364183198382260
403 2347597839201351988723120612848439344309745809845419302887565309143198449478667866725845700362902763588173671924500706316
404 4689249984261732962242208590598542156001181048105344994515772441087454200835196108867028595025828973363265648010952241069
405 9366653686297646676323500319583365156546202481700529399443655013439795735168325307493084055138399404955301299041087665335
406 18709704450766046167252845270566860181212984145150004822802283663766718511061239762283465542616179401791998884617386013280
407 37372381214191289719447286395321690425800197569484323797045837019373319052845071266091033419809493649736532244752394442977
408 74651061128359543720082839379091198773903411136322847268463154251836467330945213877827054546139146601695352963437552077349
409 149115423369341833530934590008284900690539768339423625395400003487896052055524399594209172353391858716514863221574976519514
410 297858847593694312628323781426562073521813763234265897759362873677122201985633743850950272266512381824539875999300075760608
411 594976476719495087136923925643447335465454340530711188722367607360153885512035231274065731832225687197810997131123796434220
412 1188476041576433854134689139811449126597363867389535363784110213794161324856918529544268300397502065703222516651521890710288
413 2374009241033435334674992669867962825219971178341395847297115477766446638413204894137386740320222854602660843494685001703434
414 4742154625146578838506669493979888531250027953785855302887327479767101377202017838717649695228804283790223227266491438711494
415 9472624921655218249192902797328360347866947393973442724005016749592090147454400279903733578250905796714133428603299859057752
416 18921967422220757863798851688930378462297163677713233284915636871382905879370037060524991068328325079188752394908120506623919
417 37797541415393164370581851595353866487122733559729825132834501686486004412610784939824689043833053124743422516402467870465941
418 75502636698659104873864489009552015361573965885142968572816480492687240908762901974787241045811228127013077070168329192069848
419 150821058420397037230847106339373867202202905592421623203279718080695491707887789326822031811189742959120131511060953210893192
420 301275033203574223665296318889731732530059958075823386380845518245491255391489307781178547445248599643835629579430123994851084
421 601818575390638577980862318742173464067591119413293900496119350670146286244160161841346413338623451793613686504699481569214912
422 1202179488791951195122507365348717010557743597980643149316594495460154378387377205353559172286000663761023192459265270384999115
423 2401454229299154478863780196154595788496291727357613887774369436009554210250241778980102638072655419313884176874760459476615409
424 4797119985719351372704329659669276019717986852674630035229285680416130012908788017646579011924250416389477024359539109609878576
425 9582704819823039903859654843337795790244794081482196087149443903943454192442110611208308991176748579328897917462202934170911477
426 19142422422486311107942896915328889724410629315261022470686012429597660608972515871624872943780313759456256443257167939278226705
427 38239035586807480921567357884628286205165671173288674324085237527322672246771766284680744043786898966534321684376968288023639094
428 76386781034308377924652235977160292000325540764904963803953207848431231110408518916052319401321459396818269215541946878877386114
429 152591634626506250610959698564793415642865752866576166587687025093614583643803544253253197571872345918466993111177790753959032506
430 304820712272049225142845891277480487402314447310299125130065896492423303278126470730453883304413040181409238674576548831575568928
431 608918890978476474066934753714005053758229841272758047637081987404102304423680040319917766893678709969664023185753282965698102577
432 1216397845053702593795446345170820855876599528393381490710511932892945674265668719136872607766301480095417162972668925121103899693
433 2429926016133820394137650241037586980358495205414294807099105213615469471281307743186715406361688239428923911582081844518165666106
434 4854132963741716737224619496124272951571208513505656487047651910179909490994877727187363218833673035077180983877686840469306364480
435 9696868110766769036409124590781667326329452836946051345809740368665330832879445713721406603943048394349100393429678211366012582028
436 19371020755677747639420086618961853880217843082692828086030671330201033327251098672867522749708995674604312345229601621728737585808
437 38696769976374100241299375012932914785664678050798421404360745967912830917148022457754044471635833508719499840667526314800704563866
438 77303313814754057479703103687318171726003058386367565004408336393920036745112913660029625273056140316448876097530892639353816850422
439 154426805524867040991368492029582049232158437175368976908771093140434823316161757323940229143984549570741085600133399180443096342920
440 308495219858115712089268198510583122651196872278953790186019845847162589316188845578770829021243174912624599917103243066542776226487
441 616276148837301862127687292164061384650088503935835563688917735512871645447321890466274156744662977415691193358191517834921496953837
442 1231128670098915906787777273350693965945769736058490743311139612319132314965591522352029674639916452962846080853151441242975036639704
443 2459419936224203153793750195092800136915324009631932712270934053118768515760045356948904953307619223687357552225525707534673042881730
444 4913184653406347331650558385617452327539951707161029597914090103775504711513209832530517907057692028686172253166050572591028553681862
445 9815097821465048610287847390478096629217619470996956682400087856995563987651342514831825686113805649375456889469149466540745640823492
446 19607730131175466175615868019201729340986180547149005100747534732769698343716044602942953261108284733936691136287677098970221519469861
447 39170683270814981758256413938419470095873322233020602539776787413647827247186439553323891501846693361193942573911139270669341581802679
448 78252118864854494079523992003028986056400232380702684880181785765811572846313982391461870133739779630414513212415875072394516312885024
449 156326351501491331042117541220446339440727345584658020952873162339445850860121695417680839417675005300415942363936555737070667914022667
450 312298141878201921354571567638935874669629039676705548543131451056648722849061554037305400098815289848723639594062219717306246139300903
451 623889570442007384394337370540538185554094512485423485259577152952220129191787583627115767970485082527482682224127092653273433159620978
452 1246370504886782687881986250563599212115336181262763451391734512575187011005564725530148533812639327276997460181662051350607545033291984
453 2489933264995296967364105079320765169300335349249395723457021726933507648166737148991680122359996385397763915703173927002170008564352380
454 4974269987625080571360975133230401310861093497165939802551618619772914151306005678050203743216351031347033170245709805320186586586109920
455 9937384572106146949236253661818524177132458609135867058486011641738008061725880757531034323329206165908778515431101339340338718136004672
456 19852533278849520525609297739696497061556195533894484722813802776328525618860945961716528288528403490184439657826728392961795369877680300
457 39660743870941693401070981268013162627201725705348748326181849002010481127569086898213850565487111894601746144093258790172730027176240904
458 79233138793637847886666294831165267276361441760452443586677813711997385900505226396146853281650191596956455940660001690696276792283341427
459 158290169241920318766162442624366433840781427386101968954188873018519946033157366413348649501247850539540223433729946986275996943432876841
460 316229294347940469198639344756124892229266969071575080058695454942759237869137005850492952353088329798642254822410630305976551530187225144
461 631758832540442982850204162756155267859276183225952761686295404053930919434704779958793933908873371218115147402420408815083766184524940667
462 1262122791217515998319706405479161303427908607304107664782817430860238738934164516771011085261582386351670099022527940101204168188577798055
463 2521465060431459326377940268673272026968458242629928232424551378833259817789266239360020623828526773140875672423547331570302831568729436794
464 5037387426747692852775419601252493900199148401568682778152803288715304937971289725652757837016663753466937660562875623390765546093885724448
465 10063725963502859892293341581625460849160945387277183321725972094803423707859704639528955425672154506001885776198542013964381679296128566412
466 20105426743499640778390667522965848818564839936942029342714882343420885616325336182176116410058795290220756233898029118092854140503726517688
467 40166947519080179774921373403797837323635096339104027081782764797339990051543226625443974037877455623810812859245730064753746400043987754609
468 80246370324915644416921796630047051207865581374544470260962354331205360006045701589603640007428974146112602355477536867618679927619557573981
469 160318262541379623900571324152240822668427471565805300374996258068891674559107832968289007696047348026886938589703388971754747141662470636738
470 320288705295234265905579157325091146234453512835730177306520886425540178428895624834657864429888248725218501624927013251320910876539479186912
471 639884031555052972753622695059960498152491420230490666905754446475161102226423586126926710598896752581331039280060331094622268278581093842396
472 1278385801667004589585491737055679499804222100901628652185024475920558052446783987922788750784526387998467921444980984094784076607458181429224
473 2554016025169965515472801182018547832176144631565428622371005895221718852284238054740593271904414671118152597806513744379624400096056860694744
474 5102538687121935498617247394064475822242258816961996671182898702785114531749823086287560683526349500232547222742663978816658773417360639377140
475 10194126042810169268544363848483041599626940605348827906310815693317715785499154046933090584949224066038182209189779707299769252484366909863228
476 20366419833194795701041656105103204433374304999805155721317213332141660126425631065758132071479330375133323089793120476009986596405415414292325
477 40689315228987501275803713457156237226744374866869001753434212506121199728471301089176700109037232467510062413156386693713304545720327869678879
478 81291860222471227272361052953965342947598820922978834382130771367447835691600717569582380856374044640710402992769738123850951761481427199156928
479 162410734283667735862543828693051634649167876397397419207490917949407204624820574630248411842255642013395874624639838965282217859252230839122033
480 324476598970742135472476477769780915884549641576377585913284563972115984728952561949324836256059897696725777782727566424767851555754631029724213
481 648265652500797488014571903348186041084751582234935364544617952280380438122172156268583694327196206638442904147604880508756411565129567352737066
482 1295160578399937994493544509149402334316114247983080758102147513844789075284267428856383084394838383221279558962649976699201999885914419515794728
483 2587588386049206239643992535637900336086504175886131563963439179412807994651892124606309775151264890632118616511370236037514293480963763931966564
484 5169728503969804370245564559628734627179057419249465883097498348387094932298336218480677573184068880767067369932006723437967243153159880348926064
485 10328594836711866575858658544763193953769919195434454250206147497438403057625331948906242381874241706897527769629605143065608899837318415036225642
486 20635533700267936437666040354547260389097040250624349849623926492593035706148929379487225253347278586137239221276404071509300336502567740856959686
487 41227891476600090059634145521415504128149690573722645592717678511243417509105699761823623892406306693485844423714842153615904432456587752195524552
488 82369701728123227858246259987623889397139698816859019866124744406163051529895809764184074815010163475686852737569562429775767381773897930218573191
489 164567779428550718139055020155475093999615599088780801680297664255260462529881759365097151202802378752119898383629358653224001149717786253084417757
490 328793382041540042888743195361169265945099247680215214571442431853771034211181827048611259569761163434390156530969175937812617575869997423073433912
491 656904541803025540443038927728736892001128738499419856799735796091320705924762159616054812665200984620991424178377305403606245437196339787168523234
492 1312448879652531117907899714632091852272194033096587359509580521575309186118926250969981918110547228924616725950038628644097878692065451267371494950
493 2622185788740364266717725515755869966358587182458060773385163499777887205172866917187727699282259180525767178735861407131847249469689319383604067556
494 5238964423928900235920664571700294257216035803036680245699692816480735322640153350432832930647071243334769039887283118313718391521589378153043888101
495 10467147942952373680979820419665981811089902762427322619814200007497074415307502260657320547037556899459204205993071059534883354722514032170603615351
496 20912800537067892622373103445000541970048383774417627276191367810742438152181160859664492467073034198543790635730014840039939938509766599819382705024
497 41782742616501771660612007774235270730155823515842767062017869151555231132089735911378805833364925772105423032335561207264029180176611867847009564291
498 83480031443780423033794912643641148933217351193055687986162153323054837807271517469610226769801430336363644029840955704146164202313844774351335069023
499 166789678872519498307385295893794095242414493360612084427595144615490125008085344467255700542961903564654815694699401281583427015787365343273877113858
500 333239631502808017361907572092761571923552756198670685438812276822471257590991915338853681865468093711921740028787178172905318200919088226920057714728