0 12
1 22
2 38
3 65
4 113
5 202
6 372
7 703
8 1355
9 2648
10 5222
11 10357
12 20613
13 41110
14 82088
15 164027
16 327887
17 655588
18 1310970
19 2621713
20 5243177
21 10486082
22 20971868
23 41943415
24 83886483
25 167772592
26 335544782
27 671089133
28 1342177805
29 2684355118
30 5368709712
31 10737418867
32 21474837143
33 42949673660
34 85899346658
35 171798692617
36 343597384497
37 687194768218
38 1374389535620
39 2748779070383
40 5497558139867
41 10995116278792
42 21990232556598
43 43980465112165
44 87960930223253
45 175921860445382
46 351843720889592
47 703687441777963
48 1407374883554655
49 2814749767107988
50 5629499534214602
51 11258999068427777
52 22517998136854073
53 45035996273706610
54 90071992547411628
55 180143985094821607
56 360287970189641507
57 720575940379281248
58 1441151880758560670
59 2882303761517119453
60 5764607523034236957
61 11529215046068471902
62 23058430092136941728
63 46116860184273881315
64 92233720368547760423
65 184467440737095518572
66 368934881474191034802
67 737869762948382067193
68 1475739525896764131905
69 2951479051793528261258
70 5902958103587056519892
71 11805916207174113037087
72 23611832414348226071403
73 47223664828696452139960
74 94447329657392904276998
75 188894659314785808550997
76 377789318629571617098917
77 755578637259143234194678
78 1511157274518286468386120
79 3022314549036572936768923
80 6044629098073145873534447
81 12089258196146291747065412
82 24178516392292583494127258
83 48357032784585166988250865
84 96714065569170333976497993
85 193428131138340667952992162
86 386856262276681335905980412
87 773712524553362671811956823
88 1547425049106725343623909555
89 3094850098213450687247814928
90 6189700196426901374495625582
91 12379400392853802748991246797
92 24758800785707605497982489133
93 49517601571415210995964973710
94 99035203142830421991929942768
95 198070406285660843983859880787
96 396140812571321687967719756727
97 792281625142643375935439508508
98 1584563250285286751870879011970
99 3169126500570573503741758018793
100 6338253001141147007483516032337
101 12676506002282294014967032059322
102 25353012004564588029934064113188
103 50706024009129176059868128220815
104 101412048018258352119736256435963
105 202824096036516704239472512866152
106 405648192073033408478945025726422
107 811296384146066816957890051446853
108 1622592768292133633915780102887605
109 3245185536584267267831560205768998
110 6490371073168534535663120411531672
111 12980742146337069071326240823056907
112 25961484292674138142652481646107263
113 51922968585348276285304963292207860
114 103845937170696552570609926584408938
115 207691874341393105141219853168810977
116 415383748682786210282439706337614937
117 830767497365572420564879412675222738
118 1661534994731144841129758825350438220
119 3323069989462289682259517650700869063
120 6646139978924579364519035301401730627
121 13292279957849158729038070602803453632
122 26584559915698317458076141205606899518
123 53169119831396634916152282411213791165
124 106338239662793269832304564822427574333
125 212676479325586539664609129644855140542
126 425352958651173079329218259289710272832
127 850705917302346158658436518579420537283
128 1701411834604692317316873037158841066055
129 3402823669209384634633746074317682123468
130 6805647338418769269267492148635364238162
131 13611294676837538538534984297270728467417
132 27222589353675077077069968594541456925793
133 54445178707350154154139937189082913842410
134 108890357414700308308279874378165827675508
135 217780714829400616616559748756331655341567
136 435561429658801233233119497512663310673547
137 871122859317602466466238995025326621337368
138 1742245718635204932932477990050653242664870
139 3484491437270409865864955980101306485319733
140 6968982874540819731729911960202612970629317
141 13937965749081639463459823920405225941248342
142 27875931498163278926919647840810451882486248
143 55751862996326557853839295681620903764961915
144 111503725992653115707678591363241807529913103
145 223007451985306231415357182726483615059815332
146 446014903970612462830714365452967230119619642
147 892029807941224925661428730905934460239228113
148 1784059615882449851322857461811868920478444905
149 3568119231764899702645714923623737840956878338
150 7136238463529799405291429847247475681913745052
151 14272476927059598810582859694494951363827478327
152 28544953854119197621165719388989902727654944723
153 57089907708238395242331438777979805455309877360
154 114179815416476790484662877555959610910619742478
155 228359630832953580969325755111919221821239472557
156 456719261665907161938651510223838443642478932557
157 913438523331814323877303020447676887284957852398
158 1826877046663628647754606040895353774569915691920
159 3653754093327257295509212081790707549139831370803
160 7307508186654514591018424163581415098279662728407
161 14615016373309029182036848327162830196559325443452
162 29230032746618058364073696654325660393118650873378
163 58460065493236116728147393308651320786237301733065
164 116920130986472233456294786617302641572474603452273
165 233840261972944466912589573234605283144949206890522
166 467680523945888933825179146469210566289898413766852
167 935361047891777867650358292938421132579796827519343
168 1870722095783555735300716585876842265159593655024155
169 3741444191567111470601433171753684530319187310033608
170 7482888383134222941202866343507369060638374620052342
171 14965776766268445882405732687014738121276749240089637
172 29931553532536891764811465374029476242553498480164053
173 59863107065073783529622930748058952485106996960312710
174 119726214130147567059245861496117904970213993920609848
175 239452428260295134118491722992235809940427987841203947
176 478904856520590268236983445984471619880855975682391967
177 957809713041180536473966891968943239761711951364767828
178 1915619426082361072947933783937886479523423902729519370
179 3831238852164722145895867567875772959046847805459022273
180 7662477704329444291791735135751545918093695610918027897
181 15324955408658888583583470271503091836187391221836038962
182 30649910817317777167166940543006183672374782443672060908
183 61299821634635554334333881086012367344749564887344104615
184 122599643269271108668667762172024734689499129774688191843
185 245199286538542217337335524344049469378998259549376366112
186 490398573077084434674671048688098938757996519098752714462
187 980797146154168869349342097376197877515993038197505410973
188 1961594292308337738698684194752395755031986076395010803805
189 3923188584616675477397368389504791510063972152790021589278
190 7846377169233350954794736779009583020127944305580043160032
191 15692754338466701909589473558019166040255888611160086301347
192 31385508676933403819178947116038332080511777222320172583783
193 62771017353866807638357894232076664161023554444640345148460
194 125542034707733615276715788464153328322047108889280690277618
195 251084069415467230553431576928306656644094217778561380535737
196 502168138830934461106863153856613313288188435557122761051777
197 1004336277661868922213726307713226626576376871114245522083658
198 2008672555323737844427452615426453253152753742228491044147220
199 4017345110647475688854905230852906506305507484456982088274143
200 8034690221294951377709810461705813012611014968913964176527787
201 16069380442589902755419620923411626025222029937827928353034872
202 32138760885179805510839241846823252050444059875655856706048838
203 64277521770359611021678483693646504100888119751311713412076565
204 128555043540719222043356967387293008201776239502623426824131813
205 257110087081438444086713934774586016403552479005246853648242102
206 514220174162876888173427869549172032807104958010493707296462472
207 1028440348325753776346855739098344065614209916020987414592903003
208 2056880696651507552693711478196688131228419832041974829185783855
209 4113761393303015105387422956393376262456839664083949658371545348
210 8227522786606030210774845912786752524913679328167899316743068122
211 16455045573212060421549691825573505049827358656335798633486113457
212 32910091146424120843099383651147010099654717312671597266972203913
213 65820182292848241686198767302294020199309434625343194533944384610
214 131640364585696483372397534604588040398618869250686389067888745788
215 263280729171392966744795069209176080797237738501372778135777467927
216 526561458342785933489590138418352161594475477002745556271554911987
217 1053122916685571866979180276836704323188950954005491112543109799888
218 2106245833371143733958360553673408646377901908010982225086219575470
219 4212491666742287467916721107346817292755803816021964450172439126413
220 8424983333484574935833442214693634585511607632043928900344878228077
221 16849966666969149871666884429387269171023215264087857800689756431182
222 33699933333938299743333768858774538342046430528175715601379512837168
223 67399866667876599486667537717549076684092861056351431202759025648915
224 134799733335753198973335075435098153368185722112702862405518051272183
225 269599466671506397946670150870196306736371444225405724811036102518492
226 539198933343012795893340301740392613472742888450811449622072205010882
227 1078397866686025591786680603480785226945485776901622899244144409995433
228 2156795733372051183573361206961570453890971553803245798488288819964305
229 4313591466744102367146722413923140907781943107606491596976577639901818
230 8627182933488204734293444827846281815563886215212983193953155279776612
231 17254365866976409468586889655692563631127772430425966387906310559525967
232 34508731733952818937173779311385127262255544860851932775812621119024443
233 69017463467905637874347558622770254524511089721703865551625242238021160
234 138034926935811275748695117245540509049022179443407731103250484476014358
235 276069853871622551497390234491081018098044358886815462206500968952000517
236 552139707743245102994780468982162036196088717773630924413001937903972597
237 1104279415486490205989560937964324072392177435547261848826003875807916518
238 2208558830972980411979121875928648144784354871094523697652007751615804120
239 4417117661945960823958243751857296289568709742189047395304015503231579083
240 8834235323891921647916487503714592579137419484378094790608031006463128767
241 17668470647783843295832975007429185158274838968756189581216062012926227892
242 35336941295567686591665950014858370316549677937512379162432124025852425898
243 70673882591135373183331900029716740633099355875024758324864248051704821665
244 141347765182270746366663800059433481266198711750049516649728496103409612953
245 282695530364541492733327600118866962532397423500099033299456992206819195282
246 565391060729082985466655200237733925064794847000198066598913984413638359692
247 1130782121458165970933310400475467850129589694000396133197827968827276688263
248 2261564242916331941866620800950935700259179388000792266395655937654553345155
249 4523128485832663883733241601901871400518358776001584532791311875309106658688
250 9046256971665327767466483203803742801036717552003169065582623750618213285502
251 18092513943330655534932966407607485602073435104006338131165247501236426538877
252 36185027886661311069865932815214971204146870208012676262330495002472853045373
253 72370055773322622139731865630429942408293740416025352524660990004945706058110
254 144740111546645244279463731260859884816587480832050705049321980009891412083328
255 289480223093290488558927462521719769633174961664101410098643960019782824133507
256 578960446186580977117854925043439539266349923328202820197287920039565648233607
257 1157920892373161954235709850086879078532699846656405640394575840079131296433548
258 2315841784746323908471419700173758157065399693312811280789151680158262592833170
259 4631683569492647816942839400347516314130799386625622561578303360316525185632153
260 9263367138985295633885678800695032628261598773251245123156606720633050371229857
261 18526734277970591267771357601390065256523197546502490246313213441266100742425002
262 37053468555941182535542715202780130513046395093004980492626426882532201484815028
263 74106937111882365071085430405560261026092790186009960985252853765064402969594815
264 148213874223764730142170860811120522052185580372019921970505707530128805939154123
265 296427748447529460284341721622241044104371160744039843941011415060257611878272472
266 592855496895058920568683443244482088208742321488079687882022830120515223756508902
267 1185710993790117841137366886488964176417484642976159375764045660241030447512981493
268 2371421987580235682274733772977928352834969285952318751528091320482060895025926405
269 4742843975160471364549467545955856705669938571904637503056182640964121790051815958
270 9485687950320942729098935091911713411339877143809275006112365281928243580103594792
271 18971375900641885458197870183823426822679754287618550012224730563856487160207152187
272 37942751801283770916395740367646853645359508575237100024449461127712974320414266703
273 75885503602567541832791480735293707290719017150474200048898922255425948640828495460
274 151771007205135083665582961470587414581438034300948400097797844510851897281656952698
275 303542014410270167331165922941174829162876068601896800195595689021703794563313866897
276 607084028820540334662331845882349658325752137203793600391191378043407589126627695017
277 1214168057641080669324663691764699316651504274407587200782382756086815178253255350978
278 2428336115282161338649327383529398633303008548815174401564765512173630356506510662620
279 4856672230564322677298654767058797266606017097630348803129531024347260713013021285623
280 9713344461128645354597309534117594533212034195260697606259062048694521426026042531347
281 19426688922257290709194619068235189066424068390521395212518124097389042852052085022512
282 38853377844514581418389238136470378132848136781042790425036248194778085704104170004558
283 77706755689029162836778476272940756265696273562085580850072496389556171408208339968365
284 155413511378058325673556952545881512531392547124171161700144992779112342816416679895693
285 310827022756116651347113905091763025062785094248342323400289985558224685632833359750062
286 621654045512233302694227810183526050125570188496684646800579971116449371265666719458512
287 1243308091024466605388455620367052100251140376993369293601159942232898742531333438875123
288 2486616182048933210776911240734104200502280753986738587202319884465797485062666877708055
289 4973232364097866421553822481468208401004561507973477174404639768931594970125333755373628
290 9946464728195732843107644962936416802009123015946954348809279537863189940250667510704482
291 19892929456391465686215289925872833604018246031893908697618559075726379880501335021365897
292 39785858912782931372430579851745667208036492063787817395237118151452759761002670042688433
293 79571717825565862744861159703491334416072984127575634790474236302905519522005340085333210
294 159143435651131725489722319406982668832145968255151269580948472605811039044010680170622468
295 318286871302263450979444638813965337664291936510302539161896945211622078088021360341200687
296 636573742604526901958889277627930675328583873020605078323793890423244156176042720682356827
297 1273147485209053803917778555255861350657167746041210156647587780846488312352085441364668808
298 2546294970418107607835557110511722701314335492082420313295175561692976624704170882729292470
299 5092589940836215215671114221023445402628670984164840626590351123385953249408341765458539493
300 10185179881672430431342228442046890805257341968329681253180702246771906498816683530917033237
301 20370359763344860862684456884093781610514683936659362506361404493543812997633367061834020422
302 40740719526689721725368913768187563221029367873318725012722808987087625995266734123667994488
303 81481439053379443450737827536375126442058735746637450025445617974175251990533468247335942315
304 162962878106758886901475655072750252884117471493274900050891235948350503981066936494671837663
305 325925756213517773802951310145500505768234942986549800101782471896701007962133872989343628052
306 651851512427035547605902620291001011536469885973099600203564943793402015924267745978687208522
307 1303703024854071095211805240582002023072939771946199200407129887586804031848535491957374369153
308 2607406049708142190423610481164004046145879543892398400814259775173608063697070983914748690105
309 5214812099416284380847220962328008092291759087784796801628519550347216127394141967829497331698
310 10429624198832568761694441924656016184583518175569593603257039100694432254788283935658994614572
311 20859248397665137523388883849312032369167036351139187206514078201388864509576567871317989180007
312 41718496795330275046777767698624064738334072702278374413028156402777729019153135742635978310563
313 83436993590660550093555535397248129476668145404556748826056312805555458038306271485271956571360
314 166873987181321100187111070794496258953336290809113497652112625611110916076612542970543913092638
315 333747974362642200374222141588992517906672581618226995304225251222221832153225085941087826134877
316 667495948725284400748444283177985035813345163236453990608450502444443664306450171882175652219037
317 1334991897450568801496888566355970071626690326472907981216901004888887328612900343764351304387038
318 2669983794901137602993777132711940143253380652945815962433802009777774657225800687528702608722720
319 5339967589802275205987554265423880286506761305891631924867604019555549314451601375057405217393763
320 10679935179604550411975108530847760573013522611783263849735208039111098628903202750114810434735527
321 21359870359209100823950217061695521146027045223566527699470416078222197257806405500229620869418732
322 42719740718418201647900434123391042292054090447133055398940832156444394515612811000459241738784818
323 85439481436836403295800868246782084584108180894266110797881664312888789031225622000918483477516665
324 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954980033
325 341757925747345613183203472987128338336432723577064443191526657251555156124902488003673933909906442
326 683515851494691226366406945974256676672865447154128886383053314503110312249804976007347867819758932
327 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639463583
328 2734063405978764905465627783897026706691461788616515545532213258012441248999219904029391471278872555
329 5468126811957529810931255567794053413382923577233031091064426516024882497998439808058782942557690168
330 10936253623915059621862511135588106826765847154466062182128853032049764995996879616117565885115325062
331 21872507247830119243725022271176213653531694308932124364257706064099529991993759232235131770230594517
332 43745014495660238487450044542352427307063388617864248728515412128199059983987518464470263540461133093
333 87490028991320476974900089084704854614126777235728497457030824256398119967975036928940527080922209910
334 174980057982640953949800178169409709228253554471456994914061648512796239935950073857881054161844363208
335 349960115965281907899600356338819418456507108942913989828123297025592479871900147715762108323688669467
336 699920231930563815799200712677638836913014217885827979656246594051184959743800295431524216647377281647
337 1399840463861127631598401425355277673826028435771655959312493188102369919487600590863048433294754505668
338 2799680927722255263196802850710555347652056871543311918624986376204739838975201181726096866589508953370
339 5599361855444510526393605701421110695304113743086623837249972752409479677950402363452193733179017848433
340 11198723710889021052787211402842221390608227486173247674499945504818959355900804726904387466358035638217
341 22397447421778042105574422805684442781216454972346495348999891009637918711801609453808774932716071217442
342 44794894843556084211148845611368885562432909944692990697999782019275837423603218907617549865432142375548
343 89589789687112168422297691222737771124865819889385981395999564038551674847206437815235099730864284691415
344 179179579374224336844595382445475542249731639778771962791999128077103349694412875630470199461728569322803
345 358359158748448673689190764890951084499463279557543925583998256154206699388825751260940398923457138585232
346 716718317496897347378381529781902168998926559115087851167996512308413398777651502521880797846914277109742
347 1433436634993794694756763059563804337997853118230175702335993024616826797555303005043761595693828554158413
348 2866873269987589389513526119127608675995706236460351404671986049233653595110606010087523191387657108255405
349 5733746539975178779027052238255217351991412472920702809343972098467307190221212020175046382775314216449038
350 11467493079950357558054104476510434703982824945841405618687944196934614380442424040350092765550628432835952
351 22934986159900715116108208953020869407965649891682811237375888393869228760884848080700185531101256865609427
352 45869972319801430232216417906041738815931299783365622474751776787738457521769696161400371062202513731156023
353 91739944639602860464432835812083477631862599566731244949503553575476915043539392322800742124405027462248860
354 183479889279205720928865671624166955263725199133462489899007107150953830087078784645601484248810054924434178
355 366959778558411441857731343248333910527450398266924979798014214301907660174157569291202968497620109848804457
356 733919557116822883715462686496667821054900796533849959596028428603815320348315138582405936995240219697544657
357 1467839114233645767430925372993335642109801593067699919192056857207630640696630277164811873990480439395024698
358 2935678228467291534861850745986671284219603186135399838384113714415261281393260554329623747980960878789984420
359 5871356456934583069723701491973342568439206372270799676768227428830522562786521108659247495961921757579903503
360 11742712913869166139447402983946685136878412744541599353536454857661045125573042217318494991923843515159741307
361 23485425827738332278894805967893370273756825489083198707072909715322090251146084434636989983847687030319416552
362 46970851655476664557789611935786740547513650978166397414145819430644180502292168869273979967695374060638766678
363 93941703310953329115579223871573481095027301956332794828291638861288361004584337738547959935390748121277466565
364 187883406621906658231158447743146962190054603912665589656583277722576722009168675477095919870781496242554865973
365 375766813243813316462316895486293924380109207825331179313166555445153444018337350954191839741562992485109664422
366 751533626487626632924633790972587848760218415650662358626333110890306888036674701908383679483125984970219260952
367 1503067252975253265849267581945175697520436831301324717252666221780613776073349403816767358966251969940438453643
368 3006134505950506531698535163890351395040873662602649434505332443561227552146698807633534717932503939880876838655
369 6012269011901013063397070327780702790081747325205298869010664887122455104293397615267069435865007879761753608308
370 12024538023802026126794140655561405580163494650410597738021329774244910208586795230534138871730015759523507147242
371 24049076047604052253588281311122811160326989300821195476042659548489820417173590461068277743460031519047014224737
372 48098152095208104507176562622245622320653978601642390952085319096979640834347180922136555486920063038094028379353
373 96196304190416209014353125244491244641307957203284781904170638193959281668694361844273110973840126076188056688210
374 192392608380832418028706250488982489282615914406569563808341276387918563337388723688546221947680252152376113305548
375 384785216761664836057412500977964978565231828813139127616682552775837126674777447377092443895360504304752226539847
376 769570433523329672114825001955929957130463657626278255233365105551674253349554894754184887790721008609504453008067
377 1539140867046659344229650003911859914260927315252556510466730211103348506699109789508369775581442017219008905944128
378 3078281734093318688459300007823719828521854630505113020933460422206697013398219579016739551162884034438017811815870
379 6156563468186637376918600015647439657043709261010226041866920844413394026796439158033479102325768068876035623558973
380 12313126936373274753837200031294879314087418522020452083733841688826788053592878316066958204651536137752071247044797
381 24626253872746549507674400062589758628174837044040904167467683377653576107185756632133916409303072275504142494016062
382 49252507745493099015348800125179517256349674088081808334935366755307152214371513264267832818606144551008284987958208
383 98505015490986198030697600250359034512699348176163616669870733510614304428743026528535665637212289102016569975842115
384 197010030981972396061395200500718069025398696352327233339741467021228608857486053057071331274424578204033139951609543
385 394020061963944792122790401001436138050797392704654466679482934042457217714972106114142662548849156408066279903144012
386 788040123927889584245580802002872276101594785409308933358965868084914435429944212228285325097698312816132559806212562
387 1576080247855779168491161604005744552203189570818617866717931736169828870859888424456570650195396625632265119612349273
388 3152160495711558336982323208011489104406379141637235733435863472339657741719776848913141300390793251264530239224622305
389 6304320991423116673964646416022978208812758283274471466871726944679315483439553697826282600781586502529060478449167978
390 12608641982846233347929292832045956417625516566548942933743453889358630966879107395652565201563173005058120956898258932
391 25217283965692466695858585664091912835251033133097885867486907778717261933758214791305130403126346010116241913796440447
392 50434567931384933391717171328183825670502066266195771734973815557434523867516429582610260806252692020232483827592803083
393 100869135862769866783434342656367651341004132532391543469947631114869047735032859165220521612505384040464967655185527960
394 201738271725539733566868685312735302682008265064783086939895262229738095470065718330441043225010768080929935310370977318
395 403476543451079467133737370625470605364016530129566173879790524459476190940131436660882086450021536161859870620741875637
396 806953086902158934267474741250941210728033060259132347759581048918952381880262873321764172900043072323719741241483671877
397 1613906173804317868534949482501882421456066120518264695519162097837904763760525746643528345800086144647439482482967263958
398 3227812347608635737069898965003764842912132241036529391038324195675809527521051493287056691600172289294878964965934447720
399 6455624695217271474139797930007529685824264482073058782076648391351619055042102986574113383200344578589757929931868814843
400 12911249390434542948279595860015059371648528964146117564153296782703238110084205973148226766400689157179515859863737548687
401 25822498780869085896559191720030118743297057928292235128306593565406476220168411946296453532801378314359031719727475015972
402 51644997561738171793118383440060237486594115856584470256613187130812952440336823892592907065602756628718063439454949950138
403 103289995123476343586236766880120474973188231713168940513226374261625904880673647785185814131205513257436126878909899818065
404 206579990246952687172473533760240949946376463426337881026452748523251809761347295570371628262411026514872253757819799553513
405 413159980493905374344947067520481899892752926852675762052905497046503619522694591140743256524822053029744507515639599024002
406 826319960987810748689894135040963799785505853705351524105810994093007239045389182281486513049644106059489015031279197964572
407 1652639921975621497379788270081927599571011707410703048211621988186014478090778364562973026099288212118978030062558395845303
408 3305279843951242994759576540163855199142023414821406096423243976372028956181556729125946052198576424237956060125116791606355
409 6610559687902485989519153080327710398284046829642812192846487952744057912363113458251892104397152848475912120250233583128048
410 13221119375804971979038306160655420796568093659285624385692975905488115824726226916503784208794305696951824240500467166171022
411 26442238751609943958076612321310841593136187318571248771385951810976231649452453833007568417588611393903648481000934332256557
412 52884477503219887916153224642621683186272374637142497542771903621952463298904907666015136835177222787807296962001868664427213
413 105768955006439775832306449285243366372544749274284995085543807243904926597809815332030273670354445575614593924003737328768110
414 211537910012879551664612898570486732745089498548569990171087614487809853195619630664060547340708891151229187848007474657449488
415 423075820025759103329225797140973465490178997097139980342175228975619706391239261328121094681417782302458375696014949314811827
416 846151640051518206658451594281946930980357994194279960684350457951239412782478522656242189362835564604916751392029898629536087
417 1692303280103036413316903188563893861960715988388559921368700915902478825564957045312484378725671129209833502784059797258984188
418 3384606560206072826633806377127787723921431976777119842737401831804957651129914090624968757451342258419667005568119594517879970
419 6769213120412145653267612754255575447842863953554239685474803663609915302259828181249937514902684516839334011136239189035671113
420 13538426240824291306535225508511150895685727907108479370949607327219830604519656362499875029805369033678668022272478378071252977
421 27076852481648582613070451017022301791371455814216958741899214654439661209039312724999750059610738067357336044544956756142416282
422 54153704963297165226140902034044603582742911628433917483798429308879322418078625449999500119221476134714672089089913512284742468
423 108307409926594330452281804068089207165485823256867834967596858617758644836157250899999000238442952269429344178179827024569394415
424 216614819853188660904563608136178414330971646513735669935193717235517289672314501799998000476885904538858688356359654049138697883
425 433229639706377321809127216272356828661943293027471339870387434471034579344629003599996000953771809077717376712719308098277304392
426 866459279412754643618254432544713657323886586054942679740774868942069158689258007199992001907543618155434753425438616196554516982
427 1732918558825509287236508865089427314647773172109885359481549737884138317378516014399984003815087236310869506850877232393108941733
428 3465837117651018574473017730178854629295546344219770718963099475768276634757032028799968007630174472621739013701754464786217790805
429 6931674235302037148946035460357709258591092688439541437926198951536553269514064057599936015260348945243478027403508929572435488518
430 13863348470604074297892070920715418517182185376879082875852397903073106539028128115199872030520697890486956054807017859144870883512
431 27726696941208148595784141841430837034364370753758165751704795806146213078056256230399744061041395780973912109614035718289741673067
432 55453393882416297191568283682861674068728741507516331503409591612292426156112512460799488122082791561947824219228071436579483251743
433 110906787764832594383136567365723348137457483015032663006819183224584852312225024921598976244165583123895648438456142873158966408660
434 221813575529665188766273134731446696274914966030065326013638366449169704624450049843197952488331166247791296876912285746317932722058
435 443627151059330377532546269462893392549829932060130652027276732898339409248900099686395904976662332495582593753824571492635865348417
436 887254302118660755065092538925786785099659864120261304054553465796678818497800199372791809953324664991165187507649142985271730600697
437 1774508604237321510130185077851573570199319728240522608109106931593357636995600398745583619906649329982330375015298285970543461104818
438 3549017208474643020260370155703147140398639456481045216218213863186715273991200797491167239813298659964660750030596571941086922112620
439 7098034416949286040520740311406294280797278912962090432436427726373430547982401594982334479626597319929321500061193143882173844127783
440 14196068833898572081041480622812588561594557825924180864872855452746861095964803189964668959253194639858643000122386287764347688157667
441 28392137667797144162082961245625177123189115651848361729745710905493722191929606379929337918506389279717286000244772575528695376216992
442 56784275335594288324165922491250354246378231303696723459491421810987444383859212759858675837012778559434572000489545151057390752335198
443 113568550671188576648331844982500708492756462607393446918982843621974888767718425519717351674025557118869144000979090302114781504571165
444 227137101342377153296663689965001416985512925214786893837965687243949777535436851039434703348051114237738288001958180604229563009042653
445 454274202684754306593327379930002833971025850429573787675931374487899555070873702078869406696102228475476576003916361208459126017985182
446 908548405369508613186654759860005667942051700859147575351862748975799110141747404157738813392204456950953152007832722416918252035869792
447 1817096810739017226373309519720011335884103401718295150703725497951598220283494808315477626784408913901906304015665444833836504071638563
448 3634193621478034452746619039440022671768206803436590301407450995903196440566989616630955253568817827803812608031330889667673008143175655
449 7268387242956068905493238078880045343536413606873180602814901991806392881133979233261910507137635655607625216062661779335346016286249388
450 14536774485912137810986476157760090687072827213746361205629803983612785762267958466523821014275271311215250432125323558670692032572396402
451 29073548971824275621972952315520181374145654427492722411259607967225571524535916933047642028550542622430500864250647117341384065144689977
452 58147097943648551243945904631040362748291308854985444822519215934451143049071833866095284057101085244861001728501294234682768130289276673
453 116294195887297102487891809262080725496582617709970889645038431868902286098143667732190568114202170489722003457002588469365536260578449610
454 232588391774594204975783618524161450993165235419941779290076863737804572196287335464381136228404340979444006914005176938731072521156795028
455 465176783549188409951567237048322901986330470839883558580153727475609144392574670928762272456808681958888013828010353877462145042313485407
456 930353567098376819903134474096645803972660941679767117160307454951218288785149341857524544913617363917776027656020707754924290084626865707
457 1860707134196753639806268948193291607945321883359534234320614909902436577570298683715049089827234727835552055312041415509848580169253625848
458 3721414268393507279612537896386583215890643766719068468641229819804873155140597367430098179654469455671104110624082831019697160338507145670
459 7442828536787014559225075792773166431781287533438136937282459639609746310281194734860196359308938911342208221248165662039394320677014184853
460 14885657073574029118450151585546332863562575066876273874564919279219492620562389469720392718617877822684416442496331324078788641354028262757
461 29771314147148058236900303171092665727125150133752547749129838558438985241124778939440785437235755645368832884992662648157577282708056418102
462 59542628294296116473800606342185331454250300267505095498259677116877970482249557878881570874471511290737665769985325296315154565416112728328
463 119085256588592232947601212684370662908500600535010190996519354233755940964499115757763141748943022581475331539970650592630309130832225348315
464 238170513177184465895202425368741325817001201070020381993038708467511881928998231515526283497886045162950663079941301185260618261664450587823
465 476341026354368931790404850737482651634002402140040763986077416935023763857996463031052566995772090325901326159882602370521236523328901066372
466 952682052708737863580809701474965303268004804280081527972154833870047527715992926062105133991544180651802652319765204741042473046657802023002
467 1905364105417475727161619402949930606536009608560163055944309667740095055431985852124210267983088361303605304639530409482084946093315603935793
468 3810728210834951454323238805899861213072019217120326111888619335480190110863971704248420535966176722607210609279060818964169892186631207760905
469 7621456421669902908646477611799722426144038434240652223777238670960380221727943408496841071932353445214421218558121637928339784373262415410658
470 15242912843339805817292955223599444852288076868481304447554477341920760443455886816993682143864706890428842437116243275856679568746524830709692
471 30485825686679611634585910447198889704576153736962608895108954683841520886911773633987364287729413780857684874232486551713359137493049661307287
472 60971651373359223269171820894397779409152307473925217790217909367683041773823547267974728575458827561715369748464973103426718274986099322502003
473 121943302746718446538343641788795558818304614947850435580435818735366083547647094535949457150917655123430739496929946206853436549972198644890960
474 243886605493436893076687283577591117636609229895700871160871637470732167095294189071898914301835310246861478993859892413706873099944397289668398
475 487773210986873786153374567155182235273218459791401742321743274941464334190588378143797828603670620493722957987719784827413746199888794579222797
476 975546421973747572306749134310364470546436919582803484643486549882928668381176756287595657207341240987445915975439569654827492399777589158331117
477 1951092843947495144613498268620728941092873839165606969286973099765857336762353512575191314414682481974891831950879139309654984799555178316547278
478 3902185687894990289226996537241457882185747678331213938573946199531714673524707025150382628829364963949783663901758278619309969599110356632979120
479 7804371375789980578453993074482915764371495356662427877147892399063429347049414050300765257658729927899567327803516557238619939198220713265842323
480 15608742751579961156907986148965831528742990713324855754295784798126858694098828100601530515317459855799134655607033114477239878396441426531568247
481 31217485503159922313815972297931663057485981426649711508591569596253717388197656201203061030634919711598269311214066228954479756792882853063019612
482 62434971006319844627631944595863326114971962853299423017183139192507434776395312402406122061269839423196538622428132457908959513585765706125921858
483 124869942012639689255263889191726652229943925706598846034366278385014869552790624804812244122539678846393077244856264915817919027171531412251725865
484 249739884025279378510527778383453304459887851413197692068732556770029739105581249609624488245079357692786154489712529831635838054343062824503333393
485 499479768050558757021055556766906608919775702826395384137465113540059478211162499219248976490158715385572308979425059663271676108686125649006547962
486 998959536101117514042111113533813217839551405652790768274930227080118956422324998438497952980317430771144617958850119326543352217372251298012976612
487 1997919072202235028084222227067626435679102811305581536549860454160237912844649996876995905960634861542289235917700238653086704434744502596025833423
488 3995838144404470056168444454135252871358205622611163073099720908320475825689299993753991811921269723084578471835400477306173408869489005192051546555
489 7991676288808940112336888908270505742716411245222326146199441816640951651378599987507983623842539446169156943670800954612346817738978010384102972328
490 15983352577617880224673777816541011485432822490444652292398883633281903302757199975015967247685078892338313887341601909224693635477956020768205823382
491 31966705155235760449347555633082022970865644980889304584797767266563806605514399950031934495370157784676627774683203818449387270955912041536411524997
492 63933410310471520898695111266164045941731289961778609169595534533127613211028799900063868990740315569353255549366407636898774541911824083072822927733
493 127866820620943041797390222532328091883462579923557218339191069066255226422057599800127737981480631138706511098732815273797549083823648166145645732710
494 255733641241886083594780445064656183766925159847114436678382138132510452844115199600255475962961262277413022197465630547595098167647296332291291342168
495 511467282483772167189560890129312367533850319694228873356764276265020905688230399200510951925922524554826044394931261095190196335294592664582582560587
496 1022934564967544334379121780258624735067700639388457746713528552530041811376460798401021903851845049109652088789862522190380392670589185329165164996927
497 2045869129935088668758243560517249470135401278776915493427057105060083622752921596802043807703690098219304177579725044380760785341178370658330329869108
498 4091738259870177337516487121034498940270802557553830986854114210120167245505843193604087615407380196438608355159450088761521570682356741316660659612970
499 8183476519740354675032974242068997880541605115107661973708228420240334491011686387208175230814760392877216710318900177523043141364713482633321319100193
500 16366953039480709350065948484137995761083210230215323947416456840480668982023372774416350461629520785754433420637800355046086282729426965266642638074137