0 1
1 2
2 4
3 8
4 16
5 30
6 57
7 108
8 206
9 391
10 743
11 1414
12 2695
13 5137
14 9802
15 18722
16 35796
17 68500
18 131209
19 251572
20 482821
21 927524
22 1783553
23 3432962
24 6614125
25 12755369
26 24622325
27 47574852
28 92009827
29 178112610
30 345107051
31 669277307
32 1299108117
33 2523857127
34 4907467784
35 9550275799
36 18600829913
37 36257558756
38 70730421652
39 138085088252
40 269781012428
41 527461929848
42 1031993537464
43 2020504722217
44 3958500304162
45 7760332120210
46 15222979916889
47 29879943587799
48 58682916042777
49 115315214036699
50 226723152585904
51 445995992423070
52 877775621400756
53 1728404479793265
54 3404933169812833
55 6710662204150217
56 13231472882183530
57 26099350542185461
58 51501846562211965
59 101667141617935189
60 200768923550098595
61 396610322339238811
62 783748987326021130
63 1549278408653818010
64 3063484627205090851
65 6059407931827628717
66 11988576861617786514
67 23725913835335371944
68 46966832521290364241
69 92996785291633993585
70 184182547096732380421
71 364861982687056619649
72 722943349519266813168
73 1432753665089850331060
74 2840054446090969247426
75 5630748337370263676661
76 11165713525747356260317
77 22145450130871854280990
78 43929586448519943373432
79 87156812094522330033927
80 172947529822743304910661
81 343236537050249158818944
82 681296604323440125148488
83 1352508691517441628524583
84 2685361206192308083926866
85 5332390548576247437879160
86 10589993047046521950310364
87 21034000382941082623460024
88 41782906241601113345595054
89 83008803288284246856534965
90 164928863379518544883732076
91 327728740502126641632186392
92 651292630971870720923756301
93 1294434468927608215640674174
94 2572911273648581938702537878
95 5114568748397970111871803862
96 10167903089937234920799929703
97 20215789194805686517131544001
98 40196268705746401401711662239
99 79931026166950617700038286208
100 158956599575677349181536245339
101 316136204714999982468611055294
102 628783907554712140016661610669
103 1250717343831192594824472617849
104 2487978357677818868691718584854
105 4949517186733712041411263368681
106 9847070918907761876107597226067
107 19591987692658891334041854324912
108 38983101166778982332525051926025
109 77571109361951587900364339182718
110 154364937664182124300322024544524
111 307200347325336506564834357279382
112 611390224392104312970886627726493
113 1216853844787399502162121866717625
114 2422037730346106368814972690198672
115 4821091655702217477840664284869763
116 9596908038818659595665022177502067
117 19104612090761368623243450321141703
118 38033436238989104728710932389439739
119 75720396446371051187176707838501760
120 150757771415628213255297278747398256
121 300168844224768334006724815294590508
122 597681986904886934018323605795609228
123 1190126053085978621962477792847081081
124 2369919557853935709137697995642732249
125 4719453540085574882321484530292933711
126 9398681368663916061898827449101870209
127 18717975993426290727331304928151032801
128 37279257366699741386092628884781544868
129 74249185882340095310054621008207459265
130 147887647070054816866646457077645260644
131 294569348407824940108181148744638476701
132 586757113075267898763276503408897814384
133 1168810322848180358767993375297396067515
134 2328328756304380233525697579633510419969
135 4638300520400479250282014420453153604054
136 9240330866931351344964350481624016289002
137 18408990118371208658136718453897109087069
138 36676337908889705201431635771258636726356
139 73072722171577909670967878418219099346837
140 145592061926317347614018241804399117719881
141 290090143001157320992972237853661613413503
142 578017377037983284994351800508130596101865
143 1151758042425691146398541817257170318456974
144 2295058935615566774636272848869150239234988
145 4573392358786251987957526093311801378063956
146 9113703960940352775347219847207913362048116
147 18161972760606500248674243255070370379204576
148 36194500346018591306546857401388314105395268
149 72132907083915264849218983638739409959164066
150 143759116331157580962869857277256770804572607
151 286515613306622063601020175329438747382509088
152 571047146750886432682905882173315114839976619
153 1138167685258292776916912814520073167057340060
154 2268563765675086596476489188445917689684344228
155 4521744641519613987841167848011622921873700898
156 9013038488808439258109056978667469571071830460
157 17965794345636062514414471895043930775148051672
158 35812239878802648771934859022269836203478807003
159 71388173207130858004671709882900966896183717022
160 142308433917372850792193724341392309441560851049
161 283690285037272532896593951887999776504600291774
162 565545578724670628821183399998030704790008658837
163 1127456918162115910196273496867947411060814232680
164 2247715663831933142815236723764216499950254181542
165 4481173290226200178805537867218349436649570646549
166 8934102621428855741765003897565974444837452031155
167 17812252770846293266390050768814594750830365725740
168 35513654330305047004580081060212778658241745391632
169 70807680181716390121256596154041110353010034974656
170 141180185795142728411091972584048987125941241426751
171 281498059228430793696926624156432131125423014956802
172 561287317072924871302540462118302179076577631346548
173 1119188188879509932623438672216127192823959998148269
174 2231664845671746729490574465869132299168298050645278
175 4450027473226571789435158303979623581620813257036928
176 8873688542706128234853455205240209557705079444074591
177 17695113182854157491058379786271673594232549947197526
178 35286622359486114977116187731524103077366861128015017
179 70367856882584451595602154108159261051197592666184657
180 140328524766905099296642227052549654477903315668916631
181 279849739796232725282977175950986974535039538949487144
182 558098790857062583048739030425052155035482922407974871
183 1113023662723401441631041591805245873005614515906209293
184 2219753615064119816544584356855296785245772581331206195
185 4427026518194150099636892220220573083484347186700157181
186 8829302000392045834889361504576831813825368792762165584
187 17609516767420616292920596730119371084026636366211954754
188 35121677109480226269841026976123097001299385942287332015
189 70050254643127999685411247387804270096488995359489749156
190 139717491971978897822569899433676243941425406806747082658
191 278675225324478667381560071472230943303425067290726529831
192 555843313523113507758727325137718976432108100224425608064
193 1108696775885979976142075425270916809985371104089968862016
194 2211462034372228695258012588765769670678888995142702078422
195 4411156106613580504945827102577739740560277231467391024317
196 8798963889375392419777827238383217824089129776925938670410
197 17551601338365584392573029845862810938494238330044789319669
198 35011280411489940408988725100662924333743707396754164044574
199 69840158291819281733232045684504177053919276013375482850645
200 139318357771407589584526063861271258965401019398946069137397
201 277918416316321247070397341109592865131373853327972171681974
202 554411325493239174802352756831549871471905391662943860807594
203 1105993533683031228626563225605306505403449674047183461740914
204 2206372065777583744936340188791585527104783245315287200207223
205 4401599492799582654689351037226913274447893262214135615567040
206 8781078273240907876090503702341136282456152816675520991639096
207 17518248001916478918205599717319157998845187862070736586546688
208 34949336325541391677699518156955842027778552809066810896053369
209 69725651711947950214864597774282341374052867513076256883056165
210 139107826147874589334568383295303757965384697528243076112102179
211 277533763608156018308335403318387661869624179863132845754348547
212 553713757089202415584080288507089543986779132258967924012757962
213 1104739743757721490808086654904166985795552637072279236637319016
214 2204143005420593726308662858828020060762685442033119684546122148
215 4397690218736955908238303945633370743461095122179062217926747805
216 8774341338757778901862010565159641224048012106166532293727381408
217 17506905796563432785941897820682582861325825319899142454592125334
218 34930853278117133806923197420398881188686306806906982765030930028
219 69696966688386610816268180730902702045073124854253396817498826973
220 139066779372764764659911314252443499187516388914650653101851456734
221 277483847536393967602643378014728631080665309039306402334228730100
222 553677358725365838020062201878812898768923863440431943021143924920
223 1104792005370879649467220162389853592620941269282260079867014222754
224 2204494091662933978112649382879891370293879626865462854659784115410
225 4398878536548443598685848584548765665995355499532374012015805456140
226 8777676551204292382923548674444458808477883852003476850646007227236
227 17515466431573988490410751086636036668115069806593262627786104557033
228 34951702028120215540920185897282998603285320194942924334250952400866
229 69746015119722160410620292066871177320846971566627915208105080113473
230 139179373663350426668387826444849806453099300772450607213506656086745
231 277737629190895071700938148419866946220923696668617974991377495345684
232 554241318482351408322975569913098893852428846156915550594281332294713
233 1106031165517180649808736948063400033400068694981745271443406048145810
234 2207191841794201208899404817816884918040389339351550386523248915506415
235 4404706897567957094613821713180616941905334384767349033874280190687996
236 8790187200356866494578790584356676946925292556381269054632079565181205
237 17542172393570228217183080090000351209449051977717877898955910545503490
238 35008437678166923257043636825047048714659539081177266659425449792895365
239 69866044196049096427698109355794416535713333227622282571817778205405262
240 139432371006543660158751437435536532797967770296072361491016792522259265
241 278269155389915564776568289192974004500094685096007737743516729746386017
242 555354751637417683255540285797654086998283046156130657525479819199344907
243 1108357451270024500308073033544282940784975197314516576678222091829165275
244 2212040612052297780827934800101574096952614891529278814459236102452519536
245 4414791641546923932833023654761252197064125644239964802594700210848466821
246 8811120876102606898459240964654596502942069954818614954850077089649204069
247 17585548013424148403937382979233364978419463261072301496582139515733429466
248 35098165888972620126532819038451712213562053585221393637272522719705532391
249 70051376700201492460121497035548820433682142377233853360296896053589150096
250 139814634953085532950117842759433414472046796787259101484169202528015680198
251 279056579591699742695166485412396438726748075464834780466160181737792800052
252 556974799101414981495498337912158998110310537144873996999207748473504715588
253 1111686775984834867629876457642977652966035612896456325858327913562603529999
254 2218875421210769282144530845982804588558760789115391454546926834167171334908
255 4428809051840588044274791519094872580937188681175493503631481485661338131911
256 8839842367290498148951444548408308151790072111115073804139315493616161246733
257 17644346788029419665810652227967990291424244281556767186517714909521204640119
258 35218440469455868910986506616455810260649715380739157953858092125385116305695
259 70297211885931783298429347247789450202010241925573538309835669364362523894477
260 140316743394817274676242482918235864261659392759088505029067329835254318123275
261 280081408769945002986826831434875245848131760144792722872919801052201449409440
262 559065162425403918289107733207557802264311958068881155040876871156967011237686
263 1115947889157641343325438971225882555552107548256603467980367565657780091037291
264 2227556404857634319178442782830121366608417782743166271707053359810691488967364
265 4446484563218951856747852334491023228087486207104583266902064603086870590423219
266 8875812656861456461737324615787671120513984547959024580822479879098532166410996
267 17717510492999303327484213896135164393409817934201956122146522539146476590182786
268 35367183776565666602180424753796157446641419493283359233714675569790459801029367
269 70599470490730244058668258584036044140553521970075189896361338335670488335922265
270 140930686755188319690217313544361935963032704158470446656551206871143701198267210
271 281327915620654419980162647712419957183197007875000257603115421555248310856284814
272 561594958894655783990872784936180706685157233715262342906510659205006033284834321
273 1121080146100694549291378708893364680253011613267094451870672824757801640141912796
274 2237964470109604480979716588334188111194905825683571416662075368617779196469776024
275 4467584295053017140461698580812727916060021668722101986448329424819885753193940351
276 8918572422291466535209096600936373458659421027078774577734938292980670558207231612
277 17804137025746804401870931635969321510087935702603820991549961453524797567388037097
278 35542624035742674159662526454681920626036209034337046491637313090903218283619401001
279 70954672548645115707737663268754669901310335482397997380859233944906508112043986294
280 141649629771943065761089445165931194371391204252701845637029175870914385196968924723
281 282782674080891771039598173251935977828581802382136139844246495314234140002181696788
282 564537815776058176624666591521602148911653593417746598190967626952060904519846049084
283 1127031741510504607640471360898090240521482438128330835884623852937017423831985772008
284 2249997850292125861027469597469206387222619679026639184627209823326587721634026587511
285 4491908330732021390163535114567103377124602418645840686813090909140898650519546824889
286 8967728924813708288582357569052670991456075201346803675538248331768444306829241856255
287 17903454825894915118498274655961735348809816518260305388154925038327687704480336455318
288 35743245429291693802477009266816738655320064491132801637811999836170171039314722279503
289 71359839991754546258470959468668331338876154724655183912946696929961642742983812043773
290 142467721413350369979268110891978550721190850348276787123908495567883808028315708816645
291 284434188324301316828032264323298080940747520684671065100950734881602223041224940077641
292 567871146125247741401809669596115338153193755260479700420390253168508684729254316820235
293 1133758295726957769640808734382515961550351555774026683819532899203139290781502204947651
294 2263569344835668660226106332990295462097920724359813977372821524096608504554093730744354
295 4519285328510254847685019332022525708647312813888976971431577399617868083403623444600189
296 9022945486050878284745358348142497116908922117827759066936270201298953036626022986076112
297 18014802324529978606098428450283491368464010846840197951270737181808856341747694959674032
298 35967747959957792943200562621317111566595181509930268805161443896776630534919078680753748
299 71812418255317604003080002188390825583997178121192920109432697295239753731238160780213544
300 143379941743455397750364568237527708062072449402506263626807274105584045522617672933828407
301 286272593605650681142600196036804000173645032412317531960579402931588965220987385761319080
302 571575564324082502291507359611359539886936273680918345750428323803999209171881532475621060
303 1141221712768863050963748128126001588922378608193189247109716924378151497380117455682337512
304 2278604087840483248545336835217093859618453268258367453576427014577241294613808250400631665
305 4549568160855300935568103718370265104504343425099859012556427361510316950455706733594276002
306 9083932965778916050607269373577145626973193670466839341849834114075892022364212753082287363
307 18137611287445677006664564268863605393513430123120897795587445141117638033288316340224900802
308 36215014892634279023949391544179853448767765204712143082592599793227607463992286633272472905
309 72310212632407294097554514467874054624931923962876356051752479417598040950541857379026503971
310 144381977497658734547051518830058977488247276270409087884217980040798347711525658380956686247
311 288289412996865796873884613672098072986904666390728558539102358988934950492309164811994325431
312 575634410435649879513149024124735671808142324412881188261471214153287748236267980402608234813
313 1149389250253000457988103773685207445445264280889865649302231254836343153815413161161565468131
314 2295037729251529152258767146537905172460170961588754823399430059773125059198166700839076481094
315 4582630357371858872648605927365713042365606339417970991480426009213032840437978715286986621591
316 9150442804844567451223355638096424197324502906419567362237679022096333338701185167533125096079
317 18271393207196787673653689105218626291252089432540071078768583875297193603257334638539223070634
318 36484086135519353028764128911122577237107895395850712201799045669558386491372692264445723339530
319 72851336200424969913990793935625490368987055302095436449762693572657322403387437429454591455764
320 145470120206054284917000078195183011849986016876946000025032798298614103586719428613439459179888
321 290477358061431426032396694951351490084976525710660590194026479671999598480281110240919723465976
322 580033360189104750461520616125719111032269223440459077879596356424560752027694086278811331917678
323 1158232756209388051317286016594084169330767474073779861250242274995239402460138376609761139553285
324 2312814941351123498543403847980731974175862008201511202015259441892473586228559869253805438095104
325 4618363181899418020967987619585718638526789871602520811667675741486071776681487773546869113137718
326 9222261304451435443472212901680584244647975375246664581373469489525017488683723865514951549365577
327 18415728105758252963802910811133069802066215046863838914329902782413242887808803303981080753062945
328 36774136321755794168750441201294828759308714070643905537196994337403350137279754691539258521793234
329 73434166913970016504844587796732906088600928143711359387029917007117910081219311524943802346387563
330 146641182193507292025657092061390788255417256358640877254253658326105904657846983814761658197000656
331 292830164395989656189691327291105322541752593221592316951975111572577654905639259811108995941251818
332 584760102976029193820751648949294875965525320030340831899859071923486681610490333620705655675227113
333 1167728038570086752160066255914247656016213552140532091291603058137357850629620399734951150419956119
334 2331888184086087378616062657237284235979606966776423909458734107115130950056497955648973000337514585
335 4656673214614964230216286541321778517774120356485596037059228725006904364113629367923137563821818566
336 9299204890828019949672087302827126123034629107505864633871150334745429970532863598790464014758690262
337 18570255260048304037509895611381985223838555036689157435410829243964364783999781019874556600594614523
338 37084456643627429350710597170676162077110133980109271749226655030103090008798889550025314015574954229
339 74057312021575486605051156876211607960810445732091875312486678803766178899767105565109329105720529486
340 147892426874846250976117414355577134143197060010934774476906842384926686048280687990373826509516048637
341 295342455076080476407111361459050993536764769451087066671832336885812775838531008549812525604774021529
342 589804074320038760867804836831855985083493423587596872150062135496944447983883716148647157665995119973
343 1177854341006436467398542635640844608680569162690854357674718530511145018529766990900500356254468307394
344 2352216678035303551452188259656441768404161153261268474866409826863432490631636320595316900853964558268
345 4697480339574535587597215733961698897391171656508694217296354109694859698332689995383307012167753868267
346 9381116171615105682607146581019486764424221686402426631243284680753837039570740281297408368145321726713
347 18734665473593335790953980174531255397545792678155987883200479827730862541448280596485242470532179807606
348 37414439706423961334783136814899038043532266248686885689379063433413839565002346601156931845576270789826
349 74719578380390167810561674069583689878824902826117672003000968453717257210369541671682410764331000109824
350 149221510570619920827133293790452870984503154549689680256816444672014258106186150657413379710219909068679
351 298009626606823255352108682530405821291258879417703924575536036814008722048352251696969865848880944150328
352 595156232311974550174155578073722338977087303567100147381949500132187593759852547898703416273620090513133
353 1188593904663392920516408609114690970723984424113089596761643997212255061282968257101461760306825706061567
354 2373765545209195080022723725896905321555321118874280627823748341725074097134205221706686250935310190383848
355 4740716060199626711527968484292524995574514106024712513367702311535123077380071889903165333158602234461178
356 9467860633104084204284564971267481736373150156112797640979528652909844768020039991702460893334408113319019
357 18908694600592517481167189786505874885622214810643003971336852008418297515140946257439661504206597525798246
358 37763566830007160810385089313833199842074479396336727255026899378447521355700332316580946157353227024190635
359 75419947554993080357161311533295545894640880933717064119851786159126979952221208425535280430743348739663404
360 150626433674263152659836318063650270473043812614606134615761554068732366119275138967264117986839753118425310
361 300827753153748918789057731987384897271357303458990460077397152568441507294085193212902547833077025430316802
362 600808869781525760427240612004615010550976616563274420294769437504261106704969818259909681956609611095595791
363 1199931599760694328098007865467439034007308798545092494318678692860002013448299215333964902715986878228769193
364 2396505086451868972579817314681933172662895313656086063455267831648044282867897420355363706769067783494391768
365 4786322081864508359451166060545623324864883557251297702863396785987742699539716045095972375519487625657287873
366 9559323859774590458932375745320420442228708687924945954238508448421907883723618197076185354868017758269045383
367 19092118091371503894531001538768717100803822063708259897782585020040699507874474528329637518484837320158311345
368 38131397347894026846165229969576309906983630960038315286603621615712895038851505026947443357192141569401097211
369 76157554822970777019910074913020784150073041117425439479307189146560498147836405237351294668361621444145062260
370 152105499460624039309706071688969949667433438676849661814605271010980932211691558619776351072246403611493205704
371 303793505720540478801851741252937058540433891914792191027686151923312658751225837165190381320662616013202765530
372 606755455707600291981021463712286198409741443404245102189632081428242876514029586223057295039465728569126055577
373 1211854614393598046668354877639648801706863661299266217432469230529464439553574739589736244730184026283053170899
374 2420410170749207727647560654024097172070830666438826203055070752048717456041432833254138357585318223769879123275
375 4834249113430961607921508972819250906916083109525350043416995769621746533516256556685986346201163046971378210227
376 9655409182235182731144291662815557701353862343066517464567540768416033616031491459698001833990894486956973423675
377 19284746376120156363460868698036103765112330327241556800574882266774652569244452513934530373024864115257943765263
378 38517559546761854881460108559666524355275653431939434925559597240092728365633712105827420664748071398879891201567
379 76931671390793914645346178440778473282540873523290488183274360739843502702252726687338820936629677024803351734400
380 153657279177401961636683656604184915408804560846784010652789280052883541472117050531134970434294939013709449705023
381 306904083623840678728178126742471851497996805454819529874241861826742970703193264337219942409297120452685030163277
382 612990500698207721292335085358868979006859236312467527035906624367506810013482572593307731921269977588470164365592
383 1224352190448486649712023630407178339659374778763356295934715025215364716044963929186981414398041965810232107080705
384 2445459716767233134117286179125826206619788615534827025992111850999425905287839153994060434730335600433787742718412
385 4884455849339724022075961595988718589676810161364689917879745977344784344009561848697711929874951555120430575695565
386 9756035678654959531149345496919285276291508431050775404304666269733217432029525655400344639609171848571423485342997
387 19486420940727765666383395718528822562462988098670327465975952803169827907788642278524004928559259179859519275533252
388 38921742961081828184633514687707681161683183833127743894907799167335761895159862891202344649952048415611346861284834
389 77741689263185655949520688339900341917219980135579633510817859190046331781990589336973565896381932164327931840296337
390 155280582332702908969874076148504878085421027057818106070725353111460270602694757236144711279297073726185952946673098
391 310157156143750742532560521039320168444339996133004010646071173953735324373410724186886091776159325166653703292750538
392 619509442398746696297957936096268006550355386396418162480286261893527663673596164137218196006451441114454595659857816
393 1237415398549021797006568728780801910930867252148042417999075978607503270279631699506277282358670479012019215843683257
394 2471636250837415174966406800238815601869624815880734813302826479631085531627530638847833622878547694172839977800557828
395 4936908101442291386449205725479747506769259844548708407797661211865162593512564876288460069651792812241773195666856220
396 9861136469514509377397285138096410027727999075621362341603339107790439754236021300388789028211897950881031624315298909
397 19697010977218100823802855909101293531586769896274659370073386139645790357144551999863052480110017589896681536093866325
398 39343691793427904833085082261821950224775235935205543150258283681973450507163702649114410046550568775360803887043219143
399 78587108317870394765737803067284480370135611650584031489678027756862509340017368909607409659096187579799238565290382291
400 156974431303516980584503033588033952145046086489661912020375349716679125461059687497679239596147644518848078110168201190
401 313550812640594121758852412766495646213971071420918709365254394636640737776682839936292533625394962909447800542631929068
402 626308547489651540751994890443585348549456830026521097231327355303400018804847415490356482754221090437582861620113931591
403 1251036945510247989408621190176201864888953125640300317823630967576141571406039613026315007868330654651581193284816074751
404 2498925528646706397096191123888400053778954562809692022750351827484664547108851219857877388969093353681340999821820821953
405 4991578055679024021024667355590217291202573536530486068994411599642627067575472890865553140929823405100270209576093870207
406 9970657257038619196498284502039986384387506024634451041373280074702227114135374873454864944112653439010522547476321576600
407 19916410513751396708641848476399587093191004082351781253185387834640825897595356750139195427608482893119835720768237763693
408 39783199274765464162205349882423571148659591135623934360861596767831131679601289303373245047272905947216949677591231389152
409 79467525222830041857598012044898894545825170317579708963682308066848045823550654021602020312346334578698964028579571846296
410 158738039555977239728319736964700942050100554386187452349543480946600151422274661426408482467501640702059213054173103213650
411 317083519752033202251271328089623437058789125727041982327757233664680811965726651985757624834154330678702904253901674133491
412 633384827564680346199729330636030982364635472666306322350107420998063289990261688004682093352752686985901416445255306006082
413 1265211009006248204296119975305270951904861453144914462414732332356419909900859362069379477826866654452503603431304892845932
414 2527316210283405581781087542115782269424547658531155072153832525727903935645010623338373640056889137871135072688673982957989
415 5048443633373555389332966293024552122340908743189601729933342580447063797041734932772007850377052827306935330822183854518722
416 10084555069762957840071666605703031935531037371116288765190581036010552146149010844470655109937123193202828070835291694210896
417 20144535946876718602326044220540794370130309638754162873677920153247398990620494699593312143711782178224833057948877801112125
418 40240102813556210246667436560010102618683712557695587553572732189248924271707638341664291884263592556290221486572234681483084
419 80382623900508152807965838061928168671207674740511669055619722253004313469380944671018689647851095221146430243639425846391807
420 160570792899480499607655398531516066422556005957604732731665433559782370184572319072020822140935073860465328880323926687737657
421 320754084540449205512453557807667920629267463594872282659664726072909935920782807011506378527212859897871845538351552876573571
422 640735966679896495836699322312441323444265418998269849510089832879629733171687958237633407097741716504984449298145678426698389
423 1279933095129453282851528308035844869061904643296824365565419719251408563605717239261207198631337680273501517570838489193636168
424 2556799580186253236639366523188179732656355685001388624989119286338310834401820169324780486703999089816183593335565026840790272
425 5107487940611368910500748139305305146290816656135057041728238912557536451619156221640717006170463888222781628120952624566800966
426 10202797179898415171090725989321133071247140151834645486539195551462768807820553534313727727098618272603883198941145265068525668
427 20381323912782586904167703061561938281698799417878905315859045655012432462770659489587822455466651417304106457655091016701004758
428 40714279809947279404420570810883673977379643951236793827673398246902370554398695751352793520918279968370943237863886063949511082
429 81332167296908087102527939105765199177991830868899442818625611752262174525458866146460403354809545823107471667086684835643192270
430 162472233301121989422830539728036878538234755118096718463748000911957780781411915410172527595109816151339566272967657555431814547
431 324561622664100091358886704680278492292963756881618655534046874071851123180416440096494038160002139023904010097045464413370152364
432 648360258760605422062447779103696687729842860447327951902283476628714564158715366136652275685694272326842546621213437397032916514
433 1295199915294665892249693137160617036842866149114759334647031420357137906495787961011833968623300298889012971606392314247773844954
434 2587369305056201901451997871887786155021141195728549558362927258985932197704887117125276136618238316666891363863155685364168336696
435 5168698792120762113453835189828509268634712520855623543946797571394183352336562942295985636142226102259262513122814860045430674786
436 10325360166913964282899598660329199962552847050478816802083081982624453448941823325864608548581525984162636246919819487901948723307
437 20626729445528723993782902259291866569450916880701652570542072357739410270119201133737103676949046520147468561869707475375511010134
438 41205644033238508549371133694621830368011718069383502007578526250569699020150438271328020289259149345744885131888497185599161614187
439 82315990256324339035256472937436652718573707680918085780335621633970884523912545196294163387232004613691288355204756926171722761459
440 164442044870419606069063993826251305928825363944172480751471131239280754578011158594201094819924021916517917566874415785969901383275
441 328505530808603250799137374036870636299492848652051494562607798706837958332720780464727713743599520581816446829856237093533238642394
442 656256553371752569257501851374162790213963531711215024028367573143974808037678003355122423135033104194258759061595235855380725031847
443 1311009279562119074955662639243606035069089022140789784060820500838337305575321316432606521984610508900777814018864230395596714905139
444 2619021224003161763946256060472433841050543229646741260440921200566977436441460684415714463540228029402928111404454212776369739879038
445 5232068298442359930336577865549700026976743448271839268145914043170002489358929361290055435628140615846999356097626417065002035422983
446 10452229105382265739950982511564433677871052626967595504169778579590312256572706081189214424056531737648138988355749603024442815145086
447 20880724379269270565774443075241271845403897414123989347769260295227924157929986519125879553635911265436220990475065326343587732552482
448 41714142478449727474844208127801379649999228926482860532505911748320593195159341300928377620671696955737312918566038029794754929252430
449 83333993336869963628913109659599741498419400113218223282581763430625527504363044295326216648708346390929741609680304993485132709215256
450 166480041691529915760786189985581927055375254892070531654224718842151583527084867103060525851486249866407941712144617261663632955782026
451 332585462746583976606956597060573956132584716802676390025408966336310706994936495525741049155697478341533123662320579456513821112026172
452 664424208613721803105431588773221020280711068499658676191437916495866998347420429786099961505055348078455055977513713190098151064133536
453 1327360003954761230021363098888460710585671112981290271494694287026590142521874600537388874319572451589547794904190746071679999593436124
454 2651753166178389832643960289930091121922596131988034405596758166694181262035122448408182058713868271386990723337438512188161933890065374
455 5297592507084515469043293179255111616350342987704346359121930866506423083003438720673690826270869713435327513367329767801028966267198498
456 10583396858865787433721559968505953906530103156915232277249098857026621181157591826403578086863131357689439742249329255801857774283908377
457 21143295958771842050255203575605262556969196569790367226057285289927155880553979470195474859308998131679952134490077751838278078392926243
458 42239752632060584652828740709876037998121356152906423898249109134402024565711800617315644609821903003515128118689406203155358446159957339
459 84386137429806574478325818911860768294844518839913517407346373521779696633253819786369727689747187912647653101608104969872860731711337963
460 168586157234562882470660807761305481485308401903606941799725931367289528306996602975393241278333353793949297794924542378514051676668573386
461 336801308499640282181544598369434460589497195703665736354578100375914706123876296426363713055325793992595545071185380179979926033519216292
462 672863050113218152417619349959836983627040724783711685790794585710454898578770970681447985519782290392132306959213907465246444410927508649
463 1344251829750943887497141334922622059577290832411164690773151541113471281472737916812882150778654583465670195977155627107509402969721809311
464 2685564791936625635161667875503538151239862499043726418565088981182546798367259569119164561986369688842594976923545288052458012236806701818
465 5365271089912662068255518571754221410544705796358057459211584121567453002125368129355518783812493355442374030837670794906655472731823729621
466 10718863464652175768051137963501722176890895355795412958938152430633376520286622681110236457078616414589620602114055480696498152156216788840
467 21414445628461243337653633927129840581751664928599114090189099136493970190061811147876631257727834469963127595113547745480809856834967891819
468 42782480088576171061220708579025680034653444577881586613949336198058803143762302769640784295295730137579246371465169006567681357526215805039
469 85472439068321878806776889951531390317758684576673539209768160253013487910442074891800995552019934097109627845150843567012630886990021640994
470 170760435121859039676100968792729668189172919264879397828807981732119385825137403379231284073236170900802455083709964374551429879722593751532
471 341153176163297872309048790769211107096361648425399310774888294207372619822747393789617667929965736743914326521722619556463398781593026427040
472 681573335248082512771758587255064880425141280199176756617249804307149600244046459905783293644537735966593467340325132803347143102411689149164
473 1361685353064440999906530264038882126206564370472190299076714183284983807480044755106422719156029472110580883229398158530577828138896053924724
474 2720457454218801396721554029612625523773998394448376847266024465902907318735646894427112031784982533714797262519517802662682100378630223847535
475 5435107070285292263852924651203826879382273762851325838141959852136545495423516692047250680121684166980824001234159045372308122687820415964533
476 10858635596620565666859307850951765968170770910350516150475175906053892745993622031640663743651269210774636245535313147816085416551533557071134
477 21694187975052754394818942317581736338626066631350141311074854533343114280970485689147790455630100179366017501659177224752256904283392011414381
478 43342356469029601692286253384565282314661485359662294985143310419573693995625930823390572540238691943354481420228172224947015010833594002941435
479 86592966329897287253850006150305738836945925422707095390047016669794283213297268778009481069814664279466718963258980612092316633685571718211751
480 173003021061271723644553558117233984954319181202752760596424717913669085449488195715268860830874755746777605988109350812915457395616384222911691
481 345641376026393715438592128752841031260638993558486237087592102352861424315622648670668856402955218707444713167399761594783724756915623903992973
482 690555721883305516589874172153598996569599245877341257977693806098070025196890045154876346965092988458832739815529501172442686550146745390230210
483 1379661963294497389601066161718741306455966594174594335515217505391245553231544592993775972648913718126015603837085423448565676337395214576110904
484 2756434077375842634798745582462922193087728198495243227958409261258377654066005029360546050876127322004211026519942662631941999047297307241492949
485 5507106584485481699671720530326592970694137119984104522427572391545526312493057400820971028870957253912560169935217522838271654122221549732914083
486 11002726095547837501333551716779219469207200782432961928649896089238712122017377503175299025587416984726672490136540362493918086051494705793271316
487 21982549802806360899267834478050210010345833401268076915383728747477174695521353634809475071477634903075863223271406692781439427715211905919427948
488 43919437600293464639849184192787295620074664521359914643996055404952299755847267342506011183698442141802315419430439240457515398615226706154506683
489 87747835251593447970908160243354439150881813788066464521123819188825797836428532362182411323845129975918539919828844402825311092538236693096988431
490 175314155788211128710087842422498394976695535929282232154291188659628125260009553676565378468819415439508812629930709310409137133974017770030331695
491 350266406674472961955261745383474668240532061591918127697791199915213198693244750882254162766596212854667782208881526588288266900184361634087532691
492 699811241009296747087083237463523259591800525715742437717327406198861675197561943970766469044073074612728007078360406094371927369103457503873373178
493 1398183789251292342296170146471270391156736755116575299568634488860637546934193545709180090288206962086667523619015826603355482174481832491736170140
494 2793499051089901900914297900383899503689423823105295203179333991192843410165278022004271108286349571308237396292825638148655106938189095384325781326
495 5581278672849876682925643602804626817625906348748180632482526588095737999217871092483001478612060134085162448069527728759278505448317745932995895811
496 11151153557833395614295738943885211471260951847594967192792185917690660716705261984082552147688921786641959171523430444605418256536882834689170999172
497 22279569323701265710699403228665314863959257005515923645907859827504395180539425935336639305513525203822062977216519894025709807632887855909724706430
498 44513801920468938315741134259258405924700642849938496892262190051357304101677798572622117521050395986197131105698713994051551128280397302560008986270
499 88937206690103723801548098205489864867179453088457111923006680859677106914934577869096200449832044640806432563911729681125699457329329659540955311875
500 177694168882720640897462933042146496102689497490583807466179114079061283576213072236954898366090993441459857914098236037388928519340525285531169844604