0 0
1 0
2 0
3 0
4 4
5 14
6 37
7 83
8 181
9 387
10 824
11 1728
12 3584
13 7360
14 15032
15 30571
16 61987
17 125339
18 252883
19 509294
20 1024300
21 2057848
22 4130724
23 8285758
24 16610841
25 33285207
26 66673209
27 133512759
28 267294832
29 535025408
30 1070755840
31 2142652160
32 4287149680
33 8577285255
34 17159402231
35 34326622311
36 68665894103
37 137352254782
38 274737625244
39 549528832888
40 1099144365076
41 2198429012462
42 4397085006301
43 8794537274315
44 17589668790733
45 35180299085659
46 70362153920808
47 140726825096896
48 281457723197952
49 562922036650176
50 1125854736556200
51 2251726726623507
52 4503481370022331
53 9007007910335267
54 18014088907734859
55 36028296072811118
56 72056783490021196
57 144113876581785336
58 288228254109734468
59 576457318767386622
60 1152915949028850545
61 2305834020099660655
62 4611671473735340465
63 9223348503048666415
64 18446705995211394784
65 36893426535114865664
66 73786876604035858432
67 147573791286569827328
68 295147644185443845856
69 590295388061690011087
70 1180590937426486682799
71 2361182135846882420623
72 4722364693990780528239
73 9444730071272485555710
74 18889461248132911176252
75 37778924285144686962936
76 75557851464756178993972
77 151115707612858027862894
78 302231422803528530593813
79 604462857868215205294979
80 1208925735575401029247525
81 2417851503250930821381363
82 4835703058440961025335064
83 9671406200921150196643008
84 19342812537820627921634816
85 38685625295658811515927232
86 77371250947313506232028824
87 154742502470640451337207419
88 309485005873290224750431507
89 618970013254603210451375723
90 1237940028949238503928766595
91 2475880061846531851829704430
92 4951760130081150630655416940
93 9903520270498443032279845240
94 19807040557721114762531759076
95 39614081142502599994008122686
96 79228162328789799154931572233
97 158456324728424567945711670087
98 316912649571478704694181489769
99 633825299328431947826971833063
100 1267650598956968002895329124176
101 2535301198399514651470661787392
102 5070602397584712055862709047296
103 10141204796440685510326777245440
104 20282409594938315172176284183888
105 40564819193204835894476662914519
106 81129638391794821490600198384423
107 162259276792302998232971388028791
108 324518553598704501419360630645447
109 649037107220220863043910028962366
110 1298074214477352091246426641095900
111 2596148429014426407856648647964792
112 5192296858125485406235699371365716
113 10384593716407325628357596247186542
114 20769187433067638663123792050106509
115 41538374866544619548542380955733243
116 83076749733751568725788158220385981
117 166153499468574809302574509644299851
118 332306998938883620084850609132207368
119 664613997880572913500401001477130432
120 1329227995765685501811203375947338240
121 2658455991538716351763507907564640960
122 5316911983089317726478518343524409480
123 10633823966197865824049640371216245155
124 21267647932426847042143386955862032939
125 42535295864904039849423483809754529139
126 85070591729889540858027783730803484027
127 170141183459910888640373093469529039598
128 340282366920035045364244529057573167756
129 680564733840415165736304926241851409912
130 1361129467681388674563924062731192789124
131 2722258935363680767226978203837715525118
132 5444517870728823295644400696297817471969
133 10889035741460011770578375759589678688735
134 21778071482923850481636770174793951232097
135 43556142965853893083043133372197241472351
136 87112285931717805226335878422624358237632
137 174224571863451821632690961546090901991424
138 348449143726929873505650739471252729888768
139 696898287453902188431589500022408956145664
140 1393796574907873048523735837503787527038400
141 2787593149815857210128316533546450001503903
142 5575186299631894204998034763090760122666079
143 11150372599264079307818316080718263091159583
144 22300745198528629298200280411971126176589791
145 44601490397058020176786455629013570020739582
146 89202980794117272616522454313633045117040764
147 178405961588236539076380346487943317784730104
148 356811923176476304259045673892169808925692532
149 713623846352957828467711766561300039123277038
150 1427247692705924102991328932815843665095936325
151 2854495385411861871988183684101891272410586675
152 5708990770823745856037798586367230040937989525
153 11417981541647527490142554209368111532797778275
154 22835963083295112870413496673533322119266754296
155 45671926166590319409022338638497394796442796736
156 91343852333180790376368410823222639184101068288
157 182687704666361825979255900484103878344791756992
158 365375409332724048743354613352094206171121037944
159 730750818665448739498071117925733461833320500363
160 1461501637330898517792346939456898422918424674051
161 2923003274661798716392260473740773394719295308347
162 5846006549323600152388292245913954837519503959091
163 11692013098647204705187922385087294271550664353390
164 23384026197294416530390953961866381187468047050668
165 46768052394588844581208355008683939615900736451704
166 93536104789177707802858266294010849117863704189988
167 187072209578355445766584535949615845363119717313086
168 374144419156710940334478631537468807739554390983417
169 748288838313421959631134826074768879618633473797431
170 1496577676626844047025756774787606140389515309052825
171 2993155353253688300777178235213111926071029522827927
172 5986310706507376936043508278702191878588219755888176
173 11972621413014754413301833051318251428915555848756992
174 23945242826029509702307634404826338556016023309430784
175 47890485652059020821534053605756380481952978550247168
176 95780971304118043935690860309806300032010252635040816
177 191561942608236091580923258514009842502046324022743591
178 383123885216472189164010808020710466510227771794259543
179 766247770432944388039727444928508956964618990820735367
180 1532495540865888791793325009736796719379535595900433335
181 3064991081731777609012225968240460268153524147812969790
182 6129982163463555259163898005127566171151794813157467420
183 12259964326927110584892818027668644806542790647867321720
184 24519928653854221277490104141397447712169541949759197844
185 49039857307708442729249698386268565987662252132565656814
186 98079714615416885740473354962070960637731630647472347197
187 196159429230833771937190158217149420501193534689913273643
188 392318858461667544612597722916840168890524458546926302381
189 784637716923335090419656300609229164894916583708660476987
190 1569275433846670182771990862476548484791838257534588936424
191 3138550867693340368671120840986735951699549288968933905088
192 6277101735386680742402059059265201040516976435397421505024
193 12554203470773361492991074611855770200267703446598372666560
194 25108406941546722999228923094328637656887035298681938649192
195 50216813883093446019891576552599740689359449589262810128691
196 100433627766186892074463657339759044010655906665800886829467
197 200867255532373784205041549278020116028834199855721543274179
198 401734511064747568500877837389101822697127793705670442558123
199 803469022129495137148664648209767264041237367784241090244974
200 1606938044258990274535033008684159737368915909862886281380300
201 3213876088517980549454678703064508302671254774420854758814968
202 6427752177035961099531673804089830642562373678066533875496644
203 12855504354071922200070276691836664150278034440170643335375358
204 25711008708143844401769798865291145202929220093558741042786641
205 51422017416287688806175772295857110173384878483991727060573007
206 102844034832575377616616964638606857016669346477884760977472529
207 205688069665150755240135523889381170470764720762617797246519439
208 411376139330301510491438062437822434048855058842601299683280032
209 822752278660603021000944734146872417642461762809724641369545728
210 1645504557321206042031125092224032477937000788061219360901857280
211 3291009114642412084109554417649580148070830483687733933945707520
212 6582018229284824168295648692430963130990567137382034704184294560
213 13164036458569648336715141475195244289026869352336121849294170735
214 26328072917139296673630666897855609439948379952252476006872901391
215 52656145834278593347585561833509657768837136229658043278488993711
216 105312291668557186695695735652282875288509290032049102068484568143
217 210624583337114373392240311327627749216793973961981700974129050622
218 421249166674228746785854074663581056824198359394578609327379667644
219 842498333348457493573930441358549670678782524157656421325052695288
220 1684996666696914987151456626756812456778561265154431475669676273076
221 3369993333393829974308731289584725586008504552516482898514294766702
222 6739986666787659948626876359280264959889387344079703570707569587061
223 13479973333575319897268984534742444380102534949413758029359815634915
224 26959946667150639794562614665777617008401208399128601303888664877573
225 53919893334301279589165106744029876725322315559812640045860584752339
226 107839786668602559178394736496827124407360668381481813830852859879128
227 215679573337205118356893873414896262479957272786375604366860366014656
228 431359146674410236713956670259801909581866518858019717066521990682112
229 862718293348820473428186664370855217450920947024719901282211238690496
230 1725436586697640946856815576022971217810981776643388769101996669568600
231 3450873173395281893714346723178454616818291345189406975307189411557787
232 6901746346790563787429851264770682197742050364875392383199817137076211
233 13803492693581127574861575919087649540785896196149992650560602685209867
234 27606985387162255149726183046135357190979055533195771612339672394553059
235 55213970774324510299457270689777057636667169673686537373225323527361518
236 110427941548649020598922477185020516637450661095563855182798364468644076
237 220855883097298041197857794773013777893726702546613484959434819413256056
238 441711766194596082395736365754466701770395107196903525024833571462688868
239 883423532389192164791506348120345294142557296852969379787358228410666302
240 1766847064778384329583067089060541624869823378268777644403899140918121705
241 3533694129556768659166222187552346176926122623559556503252060469975097895
242 7067388259113537318332586777355806317623429898703953105716260021464227785
243 14134776518227074636665403966393989526204520316014747525112338040929809735
244 28269553036454149273331180746721469907137885802221176463315022867564516624
245 56539106072908298546662964719058807559962277293240875653499405371930040064
246 113078212145816597093326905477666973720339905445471955446920628103992840192
247 226156424291633194186655390220499173786781667438732637760311431917286713088
248 452312848583266388373313335745712932520080542284244206526854356260190851856
249 904625697166532776746630806061305676332780148523056070926471686446021773687
250 1809251394333065553493268301997205748904696568407458730732457230237123288199
251 3618502788666131106986547428438885705341148472130831708217450987241877509783
252 7237005577332262213973112371196840014453188550938924252066853163743370938279
253 14474011154664524427946253081157222840209024043871023586517353651232533749310
254 28948022309329048855892552015397057095491586636412483091049885619329747800412
255 57896044618658097711785178222640268417359358763488577182498757379913784142456
256 115792089237316195423570476490209302476168441566311201283413039001221814352852
257 231584178474632390847141147217193524820162792662620060485641268276729801927534
258 463168356949264781694282608716090735149601218894571825808512991373643112022253
259 926336713898529563388565725950660075676303980888473014373069427666199173229659
260 1852673427797059126777132274701502442238985138445607096339411654983716437709725
261 3705346855594118253554265880721665780741448996659204623028139974733804643344683
262 7410693711188236507108533915562174748632753889755060743998872973844131155293384
263 14821387422376473014217071316561853580678842395714763416289657416810571951830208
264 29642774844752946028434148272680054431920875304070820258813818647228337774895616
265 59285549689505892056868305670353960217818275736987575872154046817051790320637632
266 118571099379011784113736626105258119060176267115462380525069004090238694912540744
267 237142198758023568227473276100060288098868775001257925185425329259295397233295299
268 474284397516047136454946590854214824800793506414336243286898899373637136897130507
269 948568795032094272909893244252067948183159210010826043625133365341185234008545043
270 1897137590064188545819786589701868443550946573615626037217650536351348354657199835
271 3794275180128377091639573343145107732868093498007379581454020429885357946676100590
272 7588550360256754183279146951229318858687015500384860619894144015082241212607665420
273 15177100720513508366558294331139111956091059855915950203793110545538736176203312120
274 30354201441027016733116589355897801543849977071348230828577146786163572252893823236
275 60708402882054033466233179834095654958084840357359021042150041794987658572384703486
276 121416805764108066932466361484110939418222424288896931890286757503061884501478132673
277 242833611528216133864932725906441560208882478366635312971555937102390301986525601727
278 485667223056432267729865456567022431292255330096290964940080970194393430093461042369
279 971334446112864535459730920826403854831438663344443718068113458482206333095647606463
280 1942668892225729070919461854099306012784295703203769563321147531111325834490410773376
281 3885337784451458141838923728337469320936937786074283042015167194494924744823652728832
282 7770675568902916283677847489260294240363640328330192126588127135396835573374130323456
283 15541351137805832567355695031244801374585391792508754211106919149369568888608200048640
284 31082702275611665134711390147799171241518659477047504422702295923670340893948306041728
285 62165404551223330269422780433632123869243305981973374803823714350867522920708325652799
286 124330809102446660538845561090607597617040474883855111566555008830360332377939967665343
287 248661618204893321077691122542592326498840799715496951050436720292956413568704813682751
288 497323236409786642155382245669905134140995312298688991977107723346741922052122831977407
289 994646472819573284310764492285907880690064187412859801747776432086278084127094333426686
290 1989292945639146568621528986102633854931515650508896511165348132326044201339405834191100
291 3978585891278293137243057974682183415822492139516451747794052518198422356495732363514872
292 7957171782556586274486115953372100631155832393214739128721256558097104545885271699838196
293 15914343565113172548972231913228850767781973739109972616039020891441021801477105622786542
294 31828687130226345097944463836950084840545104545082275223807701079829032524411090593068709
295 63657374260452690195888927690877202491541675109707374797941569231851158230289264232913043
296 127314748520905380391777855409223821098515973305819903937938964832842044338654311598182261
297 254629497041810760783555710862894091122916035717587786568259923107017045038703834082242371
298 509258994083621521567111421797704047287148783627528706170957666024507920612566689816886968
299 1018517988167243043134222843711770408541498368553358524068735145300823201269531625989138112
300 2037035976334486086268445687611818996091514250597371292898727923663927374195624685430873600
301 4074071952668972172536891375528278485158746815983697942285533293641941225346824664511710400
302 8148143905337944345073782751549475642301729460247005485820401666660248971933093863046982200
303 16296287810675888690147565503896510449563413063562575929378215859010951296286055733029404075
304 32592575621351777380295131009083498736071016098473326417743179323088725467272496420809975779
305 65185151242703554760590262020255034474046176311363392352210518776934728662185782010202642139
306 130370302485407109521180524043888583786940686708491698780131945289693557353564894129922058387
307 260740604970814219042361048093243719414633851617165051152698958445968487608177450737993416558
308 521481209941628438084722096195332505508868515520276669973543892494342445718702665663677824556
309 1042962419883256876169444192404976629538090321526681561207668828457671735768173450186274939512
310 2085924839766513752338888384833109944276134745825437911344064675986735794226290312632902492324
311 4171849679533027504677776769703688192272576884909078832877437414513850759401705920991948054078
312 8343699359066055009355553539468001373465415265848435464872909910639473010941960013763495707609
313 16687398718132110018711107079034096039571399420985351739053162965431096672258979509019041587735
314 33374797436264220037422214158226910360703629227289462086531704156626115480675259678302886699257
315 66749594872528440074844428316710632295608657729186163590796129683168303750310772726762602177271
316 133499189745056880149688856633836794446979545118298325207750358962016602446308540999174271484912
317 266998379490113760299377713268345930323922719171129887859391538889629272637549051671768156292864
318 533996758980227520598755426537779731933571296936719011188831998340534607961788654797998121873408
319 1067993517960455041197510853077319676582832081402430495291603738207941346321917775222636539033344
320 2135987035920910082395021706157487437167079508928312698967196138504030885712225539775754618978800
321 4271974071841820164790043412319583171051263851509069579232320680623082094897537841501637920404423
322 8543948143683640329580086824646622722821047882794035048146558426949332706390403931300354626319799
323 17087896287367280659160173649305310123077720779016410167272962323216854252876148621356151001673383
324 34175792574734561318320347298630141304309586751237056295207687181455065862432681529007208820477591
325 68351585149469122636640694597291868344208943709106688622056982367249677921553954550547056517643582
326 136703170298938245273281389194634843482161802818050189236417335273860259396433318103662803884368284
327 273406340597876490546562778389352379493657291242569766496779649091420968542897277730177558058168184
328 546812681195752981093125556778838558310392183491445733009807647265903290389291591035309935506477332
329 1093625362391505962186251113557893608473195653595667054059808622158568383832181351693193729818341358
330 2187250724783011924372502227116137508121880194810415896176058921026959924021430982835407903551134365
331 4374501449566023848745004454232841799271660563852689168448752846390504807453300296140358221881002635
332 8749002899132047697490008908466600672746710189556317501050582373827417730673993142898253358484638605
333 17498005798264095394980017816934685202724709615195431542350876433037828536525860733659844901315382555
334 34996011596528190789960035633871771336884097528324598789104541232505058263997357569452150967892236456
335 69992023193056381579920071267747427462434162590665729822861582516822510794118410240725894318488415936
336 139984046386112763159840142535501140644968971013281727594778453451886817045306081192881075095816432128
337 279968092772225526319680285071012451798704555392530255383264695373827823813804520976759391079042570432
338 559936185544451052639360570142041359826276369982977578909292467635951632807870362644818490527267528744
339 1119872371088902105278721140284109346390186612529839026155055800630253440519194518631234956255097703763
340 2239744742177804210557442280568261775746874356821478988789345543507153041122105117621272820100267011451
341 4479489484355608421114884561136593261197883717968642782394395894619302417231380592105899135001331557987
342 8958978968711216842229769122273299315066403572024771306083730539090247329533647436882128879360435888651
343 17917957937422433684459538244546781132507578284462713158278104635637133489125349919749783000904981678190
344 35835915874844867368919076489093857560060563845426082603961791578582548303379640356381342422364615826508
345 71671831749689734737838152978188192917541306107765992041439809021930016761946276574241113326445060942584
346 143343663499379469475676305956377158927548197908946467203801426215933235004208492056716495641155390621508
347 286687326998758938951352611912755568744982159928221244362040886468704591643919920148082720795289272757246
348 573374653997517877902705223825513161472315669660185281799441615146320506403658714755886487479812142480177
349 1146749307995035755805410447651029597816868453234441666628681106538390457558639235912721527413867126056751
350 2293498615990071511610820895302064494488325370186697229362519931531441682984419150639401541697226066483825
351 4586997231980143023221641790604137562703476318005279457859995457763293578587300787275484202149174018637807
352 9173994463960286046443283581208288997988366677360257810960104228681658137660204745984904296956525771676256
353 18347988927920572092886567162416600442284972973702099516295277365218797468424475152712073748842933180603392
354 36695977855841144185773134324833237203459599607735481822205736951448147110438619136335411513230928339369984
355 73391955711682288371546268649666533172117092494783830328401725031762327587570972753607633686954867012410368
356 146783911423364576743092537299333161428321731929211810130408883413401240715425348813704982794956839695782496
357 293567822846729153486185074598666476705928904077380636418413451305545100337827835416883202782927780019888911
358 587135645693458306972370149197333202345230795313362438468028020439709405122916211947069372976932663655167343
359 1174271291386916613944740298394666807473120018004283058724852843186780633600070102805584957956464480212100047
360 2348542582773833227889480596789334266662271450544725464869703606509542295001638425632607447183088234924174895
361 4697085165547666455778961193578669587823232743003168458948201935462427441159012750170041904331937066652242430
362 9394170331095332911557922387157340881861186742456213794525196513504178761275259619252319983246295089309428540
363 18788340662190665823115844774314684524435784583276021994887980392031024252663489256327061510295762698068565240
364 37576681324381331646231689548629373515799701521365515272242340791664039114397182649434177487081132599505733684
365 75153362648762663292463379097258754259240946495908096232788648955952735567977539453493529358507051785786754414
366 150306725297525326584926758194517520213051568799806729436347645292132119084208457198383617560449989413059347157
367 300613450595050653169853516389035059348314356860781061531769605337115543455853466842715514867269639695868020803
368 601226901190101306339707032778070149313409608790720262693383872807309040147396864422739141583639320323715306981
369 1202453802380202612679414065556140348165811331911766267675686722500547338817920212028748703129401841364458129587
370 2404907604760405225358828131112280776487395673223016417270137084020101889394656837978194788299541949664348790424
371 4809815209520810450717656262224561682669556470175842458747956783945140249071256573060416803716702879624370502848
372 9619630419041620901435312524449123575189651073480978423622359822814224180183272457145535518217710999615889483264
373 19239260838083241802870625048898247489924605403821059977578848516457328512689247122419607870626420183049662816960
374 38478521676166483605741250097796495529245052197630516591618272158667480859741955763992358334372680771861889187352
375 76957043352332967211482500195592991947431249042108532950031248313916665706170075255266432822796905639083481678011
376 153914086704665934422965000391185985333199484121052962303317775750167859233389775756968035546705636841420593512147
377 307828173409331868845930000782371972993677098925789320776685534619251950274515340487653112725544863872520202133419
378 615656346818663737691860001564743949752969314572097934126676331479754660177816095195458377559220385985329836656963
379 1231312693637327475383720003129487905598831876548398556996707908319676311792153393584785445401053653301651819964654
380 2462625387274654950767440006258975821056172117221519095310076324240770374649613404583591481464025162625097068545900
381 4925250774549309901534880012517951658063745845971962860680168401443125491801054629775072340024436525621402181133688
382 9850501549098619803069760025035903341937401667597572372737013063449253477169243697572055462418768915796913499073764
383 19701003098197239606139520050071806725636114922377716066910718140423094190407449653773911491609615800599698011069758
384 39402006196394479212279040100143613518843451407591650106634804554933778110450996004199534176784235214228310490218441
385 78804012392788958424558080200287227147019435965202089507519669397479733186607050963680578795836308835231322496441607
386 157608024785577916849116160400574454470942626643259186282102767356659233068555257579294378568470838102636218994468649
387 315216049571155833698232320801148909228121541149392169125519023562630409798156729765803488807736560727770201656951719
388 630432099142311667396464641602297818919383124874513142079414964536272529952700829790754932395747061393632932612647632
389 1260864198284623334792929283204595638588142580187628884548520335332868713922835244447872552308903364739566754006626048
390 2521728396569246669585858566409191278388801533389589173315107994337072792219491444021255746508184115465446372261253120
391 5043456793138493339171717132818382558739495770232112351237973718605804602830237428034384818973404780710825221957697280
392 10086913586276986678343434265636765120653400616931490111301772490814603588425550351186153604068848458108555147801516240
393 20173827172553973356686868531273530246443103013783179636037127765163860578007430737481564500875806984271577518906843415
394 40347654345107946713373737062547060501196916883953824094333663367465368939936267005189770266195193846426629432226904551
395 80695308690215893426747474125094121015840846404215312424360317355603039064950269575715439092363793095362251715782480311
396 161390617380431786853494948250188242053439416301125753906673033169016027098899680246993418008078231053625260081492277383
397 322781234760863573706989896500376484142083568731254301106991455416514304351876237154885274390446331381359485921423116862
398 645562469521727147413979793000752968341129597084206524565580698369320807826828492066231526974016086404078302379803399644
399 1291124939043454294827959586001505936774426389919113764776404573353416064930809878549822470517170840762704241692799597688
400 2582249878086908589655919172003011873697982435210626167549650110857898778261848669273465335811221385025758337065789870676
401 5164499756173817179311838344006023747637261721544351688741384362481638654201079145138110482975769947458635607849983570542
402 10328999512347634358623676688012047495664949949584201369121693829880185054479769009041221172078955060368168951864950003021
403 20657999024695268717247353376024094991961623256787000083524396905443118952714530543438622361615000670698610903660428560315
404 41315998049390537434494706752048189984945396377688095503968728161485894495261664330998424946802681160362520708439939468413
405 82631996098781074868989413504096379971544665977108883690138399919254194424110924431474210134639649780148263709800898551819
406 165263992197562149737978827008192759945765355040064555399397677785390450871642047876546960733924536243485235169804797914248
407 330527984395124299475957654016385519895860606387708591500117177113945369200291890536169822173547731331982493660815065678016
408 661055968790248598951915308032771039798727132168843451720677053717937267881011774869014085517432049386213496949933581660672
409 1322111937580497197903830616065542079608790080038692652863118628469085532699459338317778512910837423141991596623260326490816
410 2644223875160994395807661232131084159235921895171817323868444477461428591816782459011981808867953796776948340485159387963400
411 5288447750321988791615322464262168318501521341139072415300860696479325706988864488980138742658171694312874302767327103146467
412 10576895500643977583230644928524336637051061968168014616307900355038377463750892331292877393284986630480187491352579924326891
413 21153791001287955166461289857048673274179820773021336785885951413712949500630247586874529819460930698875039548711233221823667
414 42307582002575910332922579714097346548485357668617850910748232493141819624162121451370434579781442942816782455968384085427259
415 84615164005151820665845159428194693097174128296496186713742945355635754444354332104651019133313262756814740789480364772987118
416 169230328010303641331690318856389386194677385674828035658708700746339544707640379688833563181236402873977264791546046583478156
417 338460656020607282663380637712778772389887313390752218440886691897099240430242564059108801250833090940082336638334064685085176
418 676921312041214565326761275425557544780636297904436246236465484233686667694378648279190802304636606735042951708286090994452868
419 1353842624082429130653522550851115089562666808972900448951092359311281673237612621400796479300604054668293332985327451665641982
420 2707685248164858261307045101702230179127589502232760663735038209905959871157974087804981033095509325294371125912636995304386465
421 5415370496329716522614090203404460358258829101916509049781091301939224604847552345455765015376650283330531261125212284777144735
422 10830740992659433045228180406808920716523564185570965587706050977289150596909457705760721054433233203153534551386945421955030305
423 21661481985318866090456360813617841433056684450330866385866985210116307443564872596216436081732030756597230237233854187685581855
424 43322963970637732180912721627235682866128830961588615470332722049181322524090055391977057160009559186693699206438782312097542464
425 86645927941275464361825443254471365732282680063293048849719078982849358934886378168193293289430180740535101063495896774972043264
426 173291855882550928723650886508942731464605840327628798307090544479134139393439333920169950544816921390565942165499304300913098752
427 346583711765101857447301773017885462929277178996416115130887110356190414197251512808362444025001463946644518571539062695540584448
428 693167423530203714894603546035770925858660336535033449386132628623738385328542448168530794951327108412732007197833395831748776256
429 1386334847060407429789207092071541851717492149953426636413329686556756463001497163856890039739346018722626720131067915731620280287
430 2772669694120814859578414184143083703435261755332414229592082210334150175281446017785414436216708021659706530069252204520612595999
431 5545339388241629719156828368286167406870972442973749153590651687198217292185755993162291679008123830329952562689501895441010805343
432 11090678776483259438313656736572334813742671273681979958353213478146988775272827633987680521328971431541539414952930355468904201119
433 22181357552966518876627313473144669627486517867407362262284824326574448683069834873229921012545374418066274399565239394567863322110
434 44362715105933037753254626946289339254974937442592608521319956127179922689565164999377499158290904160542889547131011353674357512572
435 88725430211866075506509253892578678509952951913006503384968617098671341835080004856927215419669395201034880816146226649921416605176
436 177450860423732151013018507785157357019910882561612177109016246515685205449535179824944305075626532611136029738659695152859360642932
437 354901720847464302026037015570314714039829820886644810899440210194024429134395204619150701490628394313640842123812088774260547790574
438 709803441694928604052074031140629428079672676272309248819367149869045398283490424318653368556919859926817811293475637880805158668293
439 1419606883389857208104148062281258856159366442807058581340628746381741354817005708686920794028878120236924728420347383849174398660339
440 2839213766779714416208296124562517712318767010375576873403638668888129807898736292503807610548457712152866787790468310761566037597525
441 5678427533559428832416592249125035424637589235775053541231552960544557272312222320187195300502655296369494501475339045357591703437603
442 11356855067118857664833184498250070849275267811335466587609762719982059299403919250683936702901751936494089889290284613672027278646904
443 22713710134237715329666368996500141698550680177480192474790457861625361010102062846856999587105685088813202905562293452164941558934208
444 45427420268475430659332737993000283397101594249555003754298504943804909186277824649512671457409992737204176411627676399434661393788416
445 90854840536950861318665475986000566794203566948513885612885531529825247949923572600313141379320789249791208117385787912022559253616832
446 181709681073901722637330951972001133588407746241026268134777173922420112643288767457712753506341004834533072912727911128916918843433464
447 363419362147803445274661903944002267176816483275454911282848980349825271607387080473799776224882239779403465699472066701215505393240779
448 726838724295606890549323807888004534353634569688310694487998704067405206279025328763060292409664136004127169013766522313516074643827907
449 1453677448591213781098647615776009068707271733307424635911592784007550121943111370899955593991428158563928026047796582562914678758762363
450 2907354897182427562197295231552018137414547663683053390681081687255594616335534622989206937114855860128843816415931376694767367344351475
451 5814709794364855124394590463104036274829102118365114147155654869624423314505441840541544632533811149814296885676260315124751249360343150
452 11629419588729710248789180926208072549658215224797439778962697353602575083294568156835515772503721272186164688769154309668855010906006700
453 23258839177459420497578361852416145099316448228661098408370273816672112702707193383986588810747640946486519517016017049795665263074734200
454 46517678354918840995156723704832290198632925224455627151836814357164916395816128314041161394671579267644884551485430206401073900038575396
455 93035356709837681990313447409664580397265896995110903489214774547617486318152055244465863828259654312075846990181491948536064225449511486
456 186070713419675363980626894819329160794531869303554886499066961652343317153225650651383252468612101775609601254495586635034372452253104313
457 372141426839350727961253789638658321589063860466642501704312481695082632349892640081601570788233492479463051010279149359062865686165291767
458 744282853678701455922507579277316643178127918106150811635440934337669607260148159104489732239569067038627789465951248452731076332810068569
459 1488565707357402911845015158554633286356256155244700160203876398013239555124100535929101120993249505085201140978331524822946420420071851863
460 2977131414714805823690030317109266572712512826694664665567563296311883793412368168519610489163712463258049752569099339479616928820583328176
461 5954262829429611647380060634218533145425026488626992213227931622247072610592707651420750882018749750611692648357371152801259451008812207872
462 11908525658859223294760121268437066290850054328696911653708478774402854928117553713884439914906037778406625868316071542279802365555489058816
463 23817051317718446589520242536874132581700110844074413416762378108337724586935217153193347884371938658092085093671975224712577273105912528640
464 47634102635436893179040485073748265163400225226272344170122792306116173611502682442854101974172278694646243937094777041072242294289336219568
465 95268205270873786358080970147496530326800456177348795786189041261205086391337722747600078208332821869033395049310240443036895898473651691879
466 190536410541747572716161940294993060653600921617625216354919575260823636388640051493559436882082309596269771602393277721161261845095878007063
467 381072821083495145432323880589986121307201858222982164938324099909033475551577066847370028489569549530483432173130680579576390543323351994311
468 762145642166990290864647761179972242614403740696623686887674641943866617483415703553350492169960695257113734707817975975403300750294120379767
469 1524291284333980581729295522359944485228807520631638463014860675400919104121389940825562574256147917048318227808854738451396680512280593139006
470 3048582568667961163458591044719888970457615104752327372280259184440823743777599985228597173619343956826874083904143901493176805947357625052700
471 6097165137335922326917182089439777940915230312232096280050567594033818892244578607753527962261962562918076554666831348862510304086659329151352
472 12194330274671844653834364178879555881830460790680684541841722246858794724713355956380861564654247897830719125994223905527023023783321920323476
473 24388660549343689307668728357759111763660921850305302600914080777660917794340289290931862384462093216920332656265344183399936294616222553813742
474 48777321098687378615337456715518223527321844135771030700799384898056320873818354700907669664208106627094125733178695305006491266396939040710909
475 97554642197374757230674913431036447054643688975646420417800629422790455377688062899029423478853730868700606288830028729777114871007601323480043
476 195109284394749514461349826862072894109287379090557625350774341814993209670565255414316876003428899545167027819554569922130792464393245120005741
477 390218568789499028922699653724145788218574760024484394232923626226076531886370993942105865203016754512612225703944631403328737143130799285111291
478 780437137578998057845399307448291576437149523031602716512395278017655475233171600613941872647913902255268436718587115256425028087479562236760168
479 1560874275157996115690798614896583152874299050889208504602713524196903474472013297071086000733867153162859028814691498735746681622769203259353792
480 3121748550315992231381597229793166305748598109587054008829898042120901884410126302715104399147654048208084198316840326525489811355318817598978560
481 6243497100631984462763194459586332611497196231808748088862190046130491228292022409846343451413267186950856692692235136708960480817732163511477440
482 12486994201263968925526388919172665222994392484060773248551245047876764851521914332681753953624413206318767822127272029320442160127091285640454120
483 24973988402527937851052777838345330445988785001199463639131749013257999557453467982768709611164664335589278377057126430796780565145904232914023795
484 49947976805055875702105555676690660891977570055920121491119621899636251364254444795931687977043045426547353923670024951699014627990148659779638619
485 99895953610111751404211111353381321783955140198439354337124626589897224832266037739662846412715645531415247749703598346682897025727854961994471939
486 199791907220223502808422222706762643567910280536999014241990759843539424017636732457519432038774562496519832571324533302542053399469359954301533547
487 399583814440447005616844445413525287135820561300717445406608409141448544492135270041032073749521951105049542116913143581879285646934440046097291118
488 799167628880894011233688890827050574271641122968274613303585214401011759794237002186251096384359999755798298279999296711897035354995506492374615756
489 1598335257761788022467377781654101148543282246530108366020165714374507886855302271602682351326008923169305687580438890005537169726838607503199781112
490 3196670515523576044934755563308202297086564494020615593943695110439614811787399272539731810094622867542019680227518282178668886855731915033984681924
491 6393341031047152089869511126616404594173128989595189189203749188142313028918421541644010886189139679945156756542130961125531912292406364168482301438
492 12786682062094304179739022253232809188346257981704735241627221025238308501257260809186936145820778325954839214237991627205828992540652466678212172049
493 25573364124188608359478044506465618376692515967477785347790523666693382851278562340837333931083949562835321525716763352021238359024241239153976753935
494 51146728248377216718956089012931236753385031941538242423336851598557213994741583130037043875052791002660811849828014504550132793650335539124649438417
495 102293456496754433437912178025862473506770063893727471438965589078501642130431665430899925402432866793237435595291305311255335010980343188631173997391
496 204586912993508866875824356051724947013540127804688601197978868303560946693996288480988064470077910251380851884612445925324487438160137994214081679392
497 409173825987017733751648712103449894027080255637261847308297312635066769962074033751990180257695281955583496358890039055693407674658362938638353480704
498 818347651974035467503297424206899788054160511319641997848981891444636078931362481913182625498142202028894766001475047021226209071692224204884153499648
499 1636695303948070935006594848413799576108321022712286943842690625091719573444020835025581567296575503628339097876310094953071773814586261275188572929024
500 3273390607896141870013189696827599152216642045542695139062495358560389101476551955659581715876193744944955534909675102124470061597993947537206172960800