0 0
1 0
2 0
3 2
4 7
5 17
6 39
7 88
8 192
9 408
10 855
11 1775
12 3655
13 7478
14 15228
15 30898
16 62511
17 126177
18 254223
19 511472
20 1027840
21 2063600
22 4140015
23 8300767
24 16635087
25 33324462
26 66736764
27 133615658
28 267461287
29 535294673
30 1071191415
31 2143357000
32 4288290240
33 8579130888
34 17162388423
35 34331453903
36 68673711511
37 137364903782
38 274758092028
39 549561949282
40 1099197948255
41 2198515711425
42 4397225287455
43 8794764254432
44 17590036052992
45 35180893329632
46 70363115427039
47 140728380845503
48 281460240450207
49 562926109651038
50 1125861326811900
51 2251737389884250
52 4503498623538775
53 9007035827108273
54 18014134078017543
55 36028369159866808
56 72056901747366336
57 144114067926197112
58 288228563711491383
59 576457819713544367
60 1152916759576747495
61 2305835331593715350
62 4611673595777309820
63 9223351936584719122
64 18446711550789416847
65 36893435524228911777
66 73786891148727880239
67 147573814820375895248
68 295147682263941981952
69 590295449673994290128
70 1180591037117289097935
71 2361182297149989039775
72 4722364954984689441135
73 9444730493569501087758
74 18889461931423835742588
75 37778925390732627257738
76 75557853253635043855111
77 151115710507324832822417
78 302231427486874200096663
79 604462865446027679757352
80 1208925747836559173530560
81 2417851523089901440641000
82 4835703090541089788877735
83 9671406252860249578931087
84 19342812621859856066633527
85 38685625431637139043214022
86 77371251167331061905146364
87 154742502826636334538958018
88 309485006449303663625299647
89 618970014186612532526648193
90 1237940030457261264876728895
91 2475880064286563934852939200
92 4951760134029205474628792320
93 9903520276886529959279979968
94 19807040568057256533505269183
95 39614081159226828691978242943
96 79228162355850169623869499711
97 158456324772209167112619717822
98 316912649642323674330033167868
99 633825299443061516629740786362
100 1267650599142442541333949755575
101 2535301198699618758712042144625
102 5070602398070290701542695105575
103 10141204797226368263248143660952
104 20282409596209576570777651588032
105 40564819195261780045999420891992
106 81129638395123027040724323766039
107 162259276797688147934618247230063
108 324518553607417856671131576140167
109 649037107234319367997327833658358
110 1298074214500163951451615430374780
111 2596148429051336773015255305185650
112 5192296858185207631599494817865455
113 10384593716503958218879998287661153
114 20769187433223993479009989434746703
115 41538374866797606954950980380848048
116 83076749734160910948082955132475136
117 166153499469237138931277906147083952
118 332306998939955291935848802547080623
119 664613997882306914980102591229207647
120 1329227995768491175141903158846374415
121 2658455991543256026573909280215754350
122 5316911983096663074619619499342473340
123 10633823966209750847001142900118916842
124 21267647932446077413235990640582768487
125 42535295864935155243467590022944441937
126 85070591729939886623164493628012723639
127 170141183459992349799553909579928192008
128 340282366920166852288562055065882968512
129 680564733840628433819803268361695266248
130 1361129467681733749571739930859346446215
131 2722258935364239110318292414084578135375
132 5444517870729726713743530774670997427415
133 10889035741461473531768820048209721254438
134 21778071482926215660926344541789010065148
135 43556142965857720023523152027815314086178
136 87112285931723997346105471445237489684511
137 174224571863461840692940573224319134837057
138 348449143726946084685669944172089286654303
139 696898287453928418671858316401473745756832
140 1393796574907915489944023858583693680942080
141 2787593149815925881788873371005428723760800
142 5575186299632005318078879621629644998826655
143 11150372599264259092559717776716118910835007
144 22300745198528920196022526966507854286156767
145 44601490397058490859350103879548153949981982
146 89202980794118034196908349118704369742119164
147 178405961588237771339329889543549246704061978
148 356811923176478298102381111752847062470102807
149 713623846352961054573996747477583201222008113
150 1427247692705929322940949351592804047787797575
151 2854495385411870318044089083795134817201179000
152 5708990770823759522043324404837434001371723200
153 11417981541647549602203985427531559091338395448
154 22835963083295148648480453710166973638241105143
155 45671926166590377299150726893294493820641473583
156 91343852333180884044563756114653389641006524711
157 182687704666361977537579634030331727825895890262
158 365375409332724293969873692189752806195398198908
159 730750818665449136282913930309619911478285657042
160 1461501637330899159803708830678443472587666991695
161 2923003274661799755188465177346204893893918920225
162 5846006549323601833195858840740931386137518454895
163 11692013098647207424791693683519702319343302461072
164 23384026197294420930802291855125765784104551087872
165 46768052394588851701223464200375732260695313892752
166 93536104789177719323284713378962026359294785668239
167 187072209578355464407026092226258815248979940936223
168 374144419156710970495346634899062954866254409354927
169 748288838313422008432444385713005996631193715792078
170 1496577676626844125987934337787437404529366856148860
171 2993155353253688428540665357851180307224398033944650
172 5986310706507377142769172964340091523881439814100935
173 11972621413014754747790984859594219455361187696060433
174 23945242826029510243522450898740206227753327206191063
175 47890485652059021697238021907946216180135914294310888
176 95780971304118045352609645105910003401932040284620736
177 191561942608236093873546011612303381570153552147169192
178 383123885216472192873552345915107708948256787568265063
179 766247770432944394041891735921199738470752729988384527
180 1532495540865888801505030838623884743323694298102550135
181 3064991081731777624726096088120239073603816589182735750
182 6129982163463555284589473953894433000546250009468888060
183 12259964326927110626032264096315290441387544843018828162
184 24519928653854221344055126158810960176408751341222124927
185 49039857307708442836954166472328724086746209161709770497
186 98079714615416885914742845065544631201054786457869530239
187 196159429230833772219164116406683249163600647529454570368
188 392318858461667545068841171209847668116254737807074639872
189 784637716923335091157873707091770492783053992976030288768
190 1569275433846670183966451717252097311905705946062107085695
191 3138550867693340370603799102244826106701554369596141688575
192 6277101735386680745529198175298840022632849176774257402495
193 12554203470773361498050891989147499337385581268602416347518
194 25108406941546723007415879587654005776120785889840708262908
195 50216813883093446033138350423216837945711078047371193636218
196 100433627766186892095897387703701509386241285715068039950711
197 200867255532373784239722053512579678660771207318151509690097
198 401734511064747568556992071987603850704650180144644101847143
199 803469022129495137239459387042828854680696761685644715949912
200 1606938044258990274681941982115723356015897690275987026622400
201 3213876088517980549692382415329133511957695948853028160223000
202 6427752177035961099916286489786019470495796632911808022146775
203 12855504354071922200692593089797478187497898569330421852972527
204 25711008708143844402776727948948148068082507177373401216324807
205 51422017416287688807805017777474927075758029696966165751708342
206 102844034832575377619253139203881676784195784774864252332855164
207 205688069665150755244400943936273807140664310272879788814207538
208 411376139330301510498339657049989890486281086649842782606350767
209 822752278660603021012111748805932510749787380126920054339134433
210 1645504557321206042049193701495260027481752433185157802782637455
211 3291009114642412084138790041579867790722907746128867788796076400
212 6582018229284824168342952925632478323187396044947605454927322880
213 13164036458569648336791681332327047123875775522343632970420617328
214 26328072917139296673754510988188927466994115029825557878742376303
215 52656145834278593347785945780974778630731777477237829755951865823
216 105312291668557186696019963690081314177449666357200665448271986511
217 210624583337114373392764923312891308967628991534713050831379341102
218 421249166674228746786702914686643055463973753292462827533962305148
219 842498333348457493575303893366875229069392935628274100873963601322
220 1684996666696914987153678918788200013808947070522933373425169816615
221 3369993333393829974312327033624438701429500769355600364333621238225
222 6739986666787659948632694395351365632340769366287319517827766695415
223 13479973333575319897278398314853258167974913188460491442299339214792
224 26959946667150639794577846481959531468724968660382954080403008472512
225 53919893334301279589189752340322604973518454060113731763254152811912
226 107839786668602559178434613909301767115880567143037258324760771533639
227 215679573337205118356958396423663633436673310048232135050222144843983
228 431359146674410236714061070681043923247102454881431683299397357374487
229 862718293348820473428355587800864602072872920309988398198448384212198
230 1725436586697640946857088899874222616098169685952069241195503505574140
231 3450873173395281893714788970459715399727431227783355958789267417761250
232 6901746346790563787430566835903194378938378156778021838775401979285215
233 13803492693581127574862733737501422504891363870646571075145931508946113
234 27606985387162255149728056435681642336280850999594979469083857712030623
235 55213970774324510299460301897737115746074432814582323654554837668575328
236 110427941548649020598927381782526859892159719702858849344288792275803136
237 220855883097298041197865730578480179257843024294804265440143823734772832
238 441711766194596082395749206157439446389220487552389299667033003591364703
239 883423532389192164791527124328784440125498998956645934872377602487715007
240 1766847064778384329583100705671953515471590460727939974069812156402234655
241 3533694129556768659166276580372197213510831408122395388002992859536259550
242 7067388259113537318332674786787069244809905765725954320194411217231113980
243 14134776518227074636665546368645103489975704967599587624440616479352613082
244 28269553036454149273331411158403846798095546320828017777121452501754206167
245 56539106072908298546663337532992298414691122463432557066534918591447777457
246 113078212145816597093327508703282841466026411134270478173602070313883900039
247 226156424291633194186656366260048532387197018297722841900028387346695510328
248 452312848583266388373314915010878158866182398832032933393413254543307076032
249 904625697166532776746633361366020261279297355929835001933007235655457917688
250 1809251394333065553493272436567085560197315632362026388605551677729675656375
251 3618502788666131106986554118313480101580284743492178297096821288446954899375
252 7237005577332262213973123195641314221984943886254838498818897716300273206375
253 14474011154664524427946270595476291443979915650548284422148768504994513406998
254 28948022309329048855892580354160599906794233578405658173433765221789357215868
255 57896044618658097711785224075722879832432897312159013100514731727773011827858
256 115792089237316195423570550682055456702544627056974812283812892951540651453711
257 231584178474632390847141267262122290461612516701954107404056416683270228101537
258 463168356949264781694282802952865655017427128424569483727326893642724009195183
259 926336713898529563388566040232363761185579614457804719210298478341820496576592
260 1852673427797059126777132783219981047616086681544936459095455708016197024331520
261 3705346855594118253554266703521848071627826173327865690621414858421322558027600
262 7410693711188236507108535246880835644896232609523051174348191910564129656598095
263 14821387422376473014217073470680696767828698292151414914232249457238672363103647
264 29642774844752946028434151758117558515334209920275462187105726744309242316657647
265 59285549689505892056868311309910307488381466249628869298388546954560795273673102
266 118571099379011784113736635230251970414152792244308315879595415204895798778154364
267 237142198758023568227473290864610486723408490642745153966186245171508116427474698
268 474284397516047136454946614743758874779309747184669407422186226400506959956923527
269 948568795032094272909893282906162196786215166422646436541181603620221165886987153
270 1897137590064188545819786652245506742132518770797779594268986094117140304849088535
271 3794275180128377091639573444342840280052721651601353531421404225930185828746431400
272 7588550360256754183279147114970689704453215851160988126912863376432974849616231360
273 15177100720513508366558294596078215349041888360286051660779213715134458110404085608
274 30354201441027016733116589784578275782567005926494459792581969317110027824103162663
275 60708402882054033466233180527715232589752697716875351463140967483329675662672939663
276 121416805764108066932466362606410991288607310503559491275282505702610082943107485111
277 242833611528216133864932727722361189710935221940814202777542610990280517518443190342
278 485667223056432267729865459505242112664692959885132414131063392301572118286876206588
279 971334446112864535459730925580543165705929036707464057065082554509215671455970459202
280 1942668892225729070919461861791665005031223706355631351509099049245513861044148790335
281 3885337784451458141838923740783967624058356162589165169200087808624181675102723498625
282 7770675568902916283677847509399151535731986707996936041960999267608599821352080787135
283 15541351137805832567355695063830156973075156548690380253664711895710590066865221282112
284 31082702275611665134711390200523384135376770612895874380632960802274807029038136061952
285 62165404551223330269422780518941692361591181874003370804312171975896631377545025329472
286 124330809102446660538845561228641379003246461911733477524974131333993906969866497362239
287 248661618204893321077691122765935676377394662635405313009344300421535475473978194633343
288 497323236409786642155382246031282265405755162246475719894434425978819256696978035878847
289 994646472819573284310764492870628361833377900280554891624010714846934480677222918278718
290 1989292945639146568621528987048731467339589213324378328958909117718913234386734329690620
291 3978585891278293137243057976213001509373879415199628655463847786352166709089023999035450
292 7957171782556586274486115955849016337115293231713397854184612811643717931525891830858295
293 15914343565113172548972231917236584567292821853291808249172172413141160616715182834158193
294 31828687130226345097944463843434734346015413497762769582404208855075430500441608673545383
295 63657374260452690195888927701369585796522832176569704789671228528797695021557859524761368
296 127314748520905380391777855426200853908967439325362728288265131905035333330801604232422336
297 254629497041810760783555710890363507238348658803992940910315749476157443969963735825414872
298 509258994083621521567111421842150496213032872733476684863339659465841608535973884194299543
299 1018517988167243043134222843783686273582815080745711657103172965111296714976354708292639087
300 2037035976334486086268445687728181310058715051895672404625547736915733648453162769032787975
301 4074071952668972172536891375716556664167264329474352187046790926704221013311185830417125750
302 8148143905337944345073782751854116135277447775035960842308479112974335961527685305633311100
303 16296287810675888690147565504389429121547648891842185530627550938387319574365544548417231602
304 32592575621351777380295131009881057901030970241541891375480591848779180734946576678784132207
305 65185151242703554760590262021545512310990366282711566911197266382001550707418814876668542817
306 130370302485407109521180524045976620788844830822908438296856105420450832238578778854387033039
307 260740604970814219042361048096622234253482185702929965228409866181792584538424368328924291888
308 521481209941628438084722096200799057349620993720458323565978960360923819961856696379048756992
309 1042962419883256876169444192413821696217691133812628128875814804060077210869988163099447913008
310 2085924839766513752338888384847421562796488036311566132604645719455722643571259056261446398255
311 4171849679533027504677776769726844877472530987681153621806164433585243079920075612926793767775
312 8343699359066055009355553539505469677185722659106638475062217973179852174448991456320039079055
313 16687398718132110018711107079094721028491660917015629538171198047042868156284380643510430672878
314 33374797436264220037422214158325003653344198116577942895839047300778266134563999248357665404028
315 66749594872528440074844428316869350577169488114504922199221507908932225898509634188922487381098
316 133499189745056880149688856634093606021180944392905564625483080331932675248396142031388935393511
317 266998379490113760299377713268761460179684948831055885885549638485309267577550793408528987991377
318 533996758980227520598755426538452073363534925871252248632722819306130675687236969816353053818423
319 1067993517960455041197510853078407547868557939996889730761652658769217408987367831977752302676872
320 2135987035920910082395021706159247649882768996457305171881135880030903016119764939299845878229440
321 4271974071841820164790043412322431255052679197632521287616309342711230287997453046289079224374600
322 8543948143683640329580086824651231019538152716446479229444486830564353029897858535611887189540615
323 17087896287367280659160173649312766503796240958792306056954879388920022769456592681946890587788367
324 34175792574734561318320347298642205981745211764665396366187532650773254702477013417650626125075287
325 68351585149469122636640694597311389402363088902310924582718744902271035278178730499781213408356262
326 136703170298938245273281389194666429217751573024682765268058943278199805593145992717799232924416764
327 273406340597876490546562778389403486287401206642406578489083019630781872096305220818315233114743458
328 546812681195752981093125556778921250839725869097915121033752625809603740139412208737584039603101087
329 1093625362391505962186251113558027407796273254601973254076056971241629737135639419958838419845726273
330 2187250724783011924372502227116353999974291481423191484216252248653721727074895609502300753704590815
331 4374501449566023848745004454233192090447149451471770956505194523100327963810222991072895762061844000
332 8749002899132047697490008908467167455774610363788174877147217378164002690084494523798709692789488640
333 17498005798264095394980017816935602276928098677046370706503953114084236652293469361318631808897440288
334 34996011596528190789960035633873255194115386764407395329354252917888051339175467578011394209779144223
335 69992023193056381579920071267749828393868840888599465527264370883251911985063944325118131434861015103
336 139984046386112763159840142535505025433634938547298259839430953503699211311429426674705736477009020511
337 279968092772225526319680285071018737518805201224480523332319983792069619270873400542976289576607757982
338 559936185544451052639360570142051530335042983348944379103000256106005822531062886303986869383092223228
339 1119872371088902105278721140284125802619053871727756094297818877518549425699456405019572845618650870682
340 2239744742177804210557442280568288402484508229385362857125816408865503216025559527668779088319644872855
341 4479489484355608421114884561136636344164384849730443718873629836865948577315096405378790680574099301425
342 8958978968711216842229769122273369024770538576350456110899435346695243664520816878428447262165351290055
343 17917957937422433684459538244546893925178214420550198899573043385488775984196235174568992929282664823032
344 35835915874844867368919076489094040062435334985839253150072435136039187133437695834520950164534444576192
345 71671831749689734737838152978188488212586713384266648328845391329238298087075218572136963039989966325432
346 143343663499379469475676305956377636724968376325860294037317652080698155159395489532751953096870124754039
347 286687326998758938951352611912756341837447745621635727482962694640777793124235858357076995921551518784303
348 573374653997517877902705223825514412362201433770513591753879649183158628039161648394205108587804498948007
349 1146749307995035755805410447651031621799219803038184459704040948747301780674458107760034423648121728551638
350 2293498615990071511610820895302067769360562484100768332392317807777191127735740958171744170513457649138300
351 4586997231980143023221641790604142861558064781723093353965153176217954346454441469966787870716642220967250
352 9173994463960286046443283581208297571715192254992142810095059823382068350278667236208550594340225556660175
353 18347988927920572092886567162416614314866387015051798411535390678373868448910078322315375571277119150736673
354 36695977855841144185773134324833259649767839226717065716580805859303628303542684790804000378057847453615343
355 73391955711682288371546268649666569491006746155115113118016907252772879761160641577679524374215972096789008
356 146783911423364576743092537299333220193519625208524676814399134542267274082119083297603821602035830535278336
357 293567822846729153486185074598666571790016451017024785892018884655421685878111238733523939675775824601815312
358 587135645693458306972370149197333356194516235532319454625623704918452024029893349747608948676859699076589583
359 1174271291386916613944740298394667056406493005162884224356053961015399838047330643914095263150731611557396767
360 2348542582773833227889480596789334669444929877922283646658500408816904118355876104527628961423783486391970095
361 4697085165547666455778961193578670239539264157539327806368199855598408468960510970173573723766899449465334350
362 9394170331095332911557922387157341936359876584369931323733991235947521612430995518164901683575451638889239420
363 18788340662190665823115844774314686230650505839725898871516773034610348131620723375265873404111888494418443722
364 37576681324381331646231689548629376276513112619729109678079928156686705844510152667285571081226414945435423047
365 75153362648762663292463379097258758726169078850721567515255028963554726177047743590261036472416453064109346577
366 150306725297525326584926758194517527440693112252983795124651612664756776423391631352965791527799167258055729239
367 300613450595050653169853516389035071042884032668771598502539952717342191404106845134065195948528218819186995048
368 601226901190101306339707032778070168235620828051887865352458187560160345434833416868707723372952583071286562752
369 1202453802380202612679414065556140378782592226980924407305531384633625292053610142766126391114731195878561234728
370 2404907604760405225358828131112280826026387787553342159559056060906031147917783321161541058074184566926023151335
371 4809815209520810450717656262224561762825329479575326340666720422964147460830072986981081336361917338756935093775
372 9619630419041620901435312524449123704884416197210788047830042438719160650465215354249450168782105057587659660535
373 19239260838083241802870625048898247699775143536950353483705294771381272194730006433444187053836028700153997585158
374 38478521676166483605741250097796495868790355454489619721952401029496361012064657972120948320002146365360462907388
375 76957043352332967211482500195592992496827090432096929586491823439669489540533536774419757568606200280752071815938
376 153914086704665934422965000391185986222140628767900462070112479746749563220075939484249950278144397076587757370111
377 307828173409331868845930000782371974432014084962625217179940813741586478095564965734088196625822698218290274479617
378 615656346818663737691860001564743952080247445255781330296726314598670891985551884169175124462111297016778922436863
379 1231312693637327475383720003129487909364446993268917849570013170560927071420938807804937276204222398678870978090752
380 2462625387274654950767440006258975827149065364625721784053431569600937366086134607777460310898910502583253462876160
381 4925250774549309901534880012517951667922254210096684841996828909044543242866361247189093407568286515037331565664000
382 9850501549098619803069760025035903357888803279126497042797028816410838219671071518179945359397504245170999277934335
383 19701003098197239606139520050071806751446024898031362718287394400986096683974584091795822048826405215309159342386687
384 39402006196394479212279040100143613560604762994774221428071496568458365346519958262829333971945138370681815617897727
385 78804012392788958424558080200287227214590657528038307480333037671567322916243147660332289148214001406394288955437822
386 157608024785577916849116160400574454580275159793277975576352827644271410034260316534575889375044055417882732563642364
387 315216049571155833698232320801148909405025295862247176392582452124330176493497885417736711033027888105890277499693818
388 630432099142311667396464641602297819205619412737386938640728453385584473613747044397969665427611606086999522024563447
389 1260864198284623334792929283204595639051282622763357688376897252743880424279222614707020506499718819319342823446711793
390 2521728396569246669585858566409191279138177863828191773704798400597396446236925028887618432005489075659248393316184295
391 5043456793138493339171717132818382559952012143246443755456041042277139967204058383159895458661525195484403312452714200
392 10086913586276986678343434265636765122615293320384424115909530220746262606816804891178026930979648872155275897148534720
393 20173827172553973356686868531273530249617512090250445044862952818766854960772506232598948470266443269662927592360521368
394 40347654345107946713373737062547060506333218663874023507767246151000022341092597040299027562496630545864700255027600983
395 80695308690215893426747474125094121024151557260602777246619725192740686848871675105942080355264150623620621378425212143
396 161390617380431786853494948250188242066886428937433418142366023789688328283977415812329316562762934785671308695526992711
397 322781234760863573706989896500376484163841292223949430164943853874324253320875378250447814208031392641663904198100564022
398 645562469521727147413979793000752968376334333213209317859226087447803057980905368727129965350802941892079161141924275068
399 1291124939043454294827959586001505936831388849540811687128002360889708264053885896306283448718851563463230961836618275762
400 2582249878086908589655919172003011873790149630961326883194893287472673227539001563690824752389688963214285915971729424175
401 5164499756173817179311838344006023747786391376916750326738225326632705302601308057311930877748609442395468463794721446625
402 10328999512347634358623676688012047495906246800707300722763777970646026152157150815632400983418436237045657551739198364175
403 20657999024695268717247353376024094992352049763282498075163322010360026698792141262203622567727321342312932359479414797552
404 41315998049390537434494706752048189985577119735306692849249737407168643339016656856354604964266308905102202599109603135232
405 82631996098781074868989413504096379972566815841222979027058334269853851013943527675595390358234732898902360334370997879792
406 165263992197562149737978827008192759947419228261797248081598621381672856305229643646024320974983247106979013685044560909039
407 330527984395124299475957654016385519898536629473555379519238055060827431223712089549768362638182390611830275522543478576863
408 661055968790248598951915308032771039803057028476422932421998875261101735338019569652089986223094458930707092213843879061967
409 1322111937580497197903830616065542079615795999432118921583561327959132062179887332114452954081134491966332973748899036790958
410 2644223875160994395807661232131084159247257710872823073290208998494639588754218247591732150743944235744631277987766274157180
411 5288447750321988791615322464262168318519863076233504433443067917002583233406728271356563525704509297406146675786712027556650
412 10576895500643977583230644928524336637080739518963452383871872096594845987106191902249052518207314672541142801874571734930855
413 21153791001287955166461289857048673274227840058911206571592130375792675550403410940207129727429546248728019173861470628921553
414 42307582002575910332922579714097346548563054505303158464018383196778014197290584375659209612672305478830621368136416096720503
415 84615164005151820665845159428194693097299844419071364052719275021351675067255958382272394074172740842681559326798634191378248
416 169230328010303641331690318856389386194880798634088520550955181115691659903670468890743713154986824551758018264536545219571136
417 338460656020607282663380637712778772390216442472587880672109501932167276249174279538640326165443121854931252730538169273894152
418 676921312041214565326761275425557544781168839945532393359934774638106818709340452960632477192997059327672621273480694219354823
419 1353842624082429130653522550851115089563528480095832258305784459750769860071506141561769679103574407024570574560830822945028047
420 2707685248164858261307045101702230179128983715396788620213199600749868209006829412647395907786839918036176596947935436067941015
421 5415370496329716522614090203404460358261084986203468815613944793222621129530301190459153089870951228428613973736014096820085350
422 10830740992659433045228180406808920716527214283021953310017065859416455459441061875606524003618864953200524175138445208502258940
423 21661481985318866090456360813617841433062590432068813874010853583527008830779225611065627105411963795100605357783450656550809442
424 43322963970637732180912721627235682866138387040777550680787605304719328773836012576672051132875123975244063950739878567509998687
425 86645927941275464361825443254471365732298142124219931548317830611798066571846688367737478285975678224230538144159294628974668737
426 173291855882550928723650886508942731464630858467744616216144179363620853280145601304409129514227983107246339766171104006312388639
427 346583711765101857447301773017885462929317659197458815738539496869625835720918090392145807990958023147020353252874260254942499808
428 693167423530203714894603546035770925858725834876191967902838650021660520738915293136553337886694729885353643704133087500565773312
429 1386334847060407429789207092071541851717598128495627855537688094468114019935536586408695946640670200294547898327182794234130042848
430 2772669694120814859578414184143083703435433232215773967233146639643429867625858285305242886053399824704249344771666774691939355615
431 5545339388241629719156828368286167406871249898399310110356074524418854541464207683233926035746139814047492848579551354840556477375
432 11090678776483259438313656736572334813743120205990900652759700744676905716895691591579143327903679216849133404312621701361469990815
433 22181357552966518876627313473144669627487244255141843913456734430325002873971150520893018175858098187091408674814980199859974783838
434 44362715105933037753254626946289339254976112762636010866898353497460393822089344604632059128178335716330106922973216188537341405948
435 88725430211866075506509253892578678509954853620784387381718924572702367158505500109844872552869550528200645285479424963029109452378
436 177450860423732151013018507785157357019913959589433463451344951359996701905484854683116522178714119494089011583835098300830037383511
437 354901720847464302026037015570314714039834799622243981238519222512366950913770374730240575726916136521406175620079437562386319886257
438 709803441694928604052074031140629428079680732035729705500774867031699416518815269287915459896295189013728224705444364460270703370503
439 1419606883389857208104148062281258856159379477306078208361115475862737894831705723767272759604541191531600475328583459216765715458232
440 2839213766779714416208296124562517712318788100638016957105533115531780366148761152553421667463496112538260850040147138065253803231680
441 5678427533559428832416592249125035424637623360536513251953934136669204370576947195317161322993356768055725625380969226058454287495800
442 11356855067118857664833184498250070849275323026359366382034038342750356955918668985863516782307491808565715075445593621676577628339255
443 22713710134237715329666368996500141698550769517265551979937114660518305764881537457166545689002126432564897900875517362840770991058607
444 45427420268475430659332737993000283397101738804364263053869437365466151597572048995001797638712173953017527376419020014728826769844967
445 90854840536950861318665475986000566794203800843108504417603120750379435115997271556111813662519411809356254077490355437992554061797782
446 181709681073901722637330951972001133588408124690430146239065695564635542220656690759000551970841808609921439054301011573567293433431164
447 363419362147803445274661903944002267176817095619453408191855091212594888350828702730886246972581666114373008332574639253251672698805778
448 726838724295606890549323807888004534353635560481713069501293336572390252599834874321434561621864366114485077788442195310202616539390607
449 1453677448591213781098647615776009068707273336444825507833893527375304785007362538715416333951327815009239346924149923530221590052503713
450 2907354897182427562197295231552018137414550257613856637616677063128334325720595336363041946286955746684486946318858296773958808220508975
451 5814709794364855124394590463104036274829106315433318266013550988864917686954753721730840381665810692815251336455540576171249601530242000
452 11629419588729710248789180926208072549658222015796447144756188848715809165128940751398646530807820701742788369199463584679346816265209600
453 23258839177459420497578361852416145099316459216728309893021661431025841156990877859739015318183739919044139878505133584318873230824368848
454 46517678354918840995156723704832290198632943003521846002281693466631878931934185384356718660411777669759128593404856015934773673147412943
455 93035356709837681990313447409664580397265925762244333824311041271438177308553796790533847601435951686747669163310507294126754156087450783
456 186070713419675363980626894819329160794531915849754535684608107485630970679745449267766793507528597552395599139516398697807742333466201711
457 372141426839350727961253789638658321589063935779975581224949894252190976866814180244053095600326285630920871068428976767426925498016328462
458 744282853678701455922507579277316643178128039965683540341619492728065605303589497883324798090578355966871675739149517016219525848407882108
459 1488565707357402911845015158554633286356256352417565968430692368960743897684463414870387711656351587164902957869986776885616167380274914442
460 2977131414714805823690030317109266572712513145727063202500557825649784134016172386239732145677823834265995455733952860105775125296384204295
461 5954262829429611647380060634218533145425027004832256558387742122532477293756874748082159129195963203699340057853572769399270156812061934225
462 11908525658859223294760121268437066290850055163934574535801283804026159951885525028265969818597362602502218802086791894320803010379251769495
463 23817051317718446589520242536874132581700112195517340644014993638246434293867355564236286035240476935275325436938897193351588623732924965672
464 47634102635436893179040485073748265163400227412952934279468212865648188342202792168278570028732141795925077393022754146935422547195399259072
465 95268205270873786358080970147496530326800459715472313122787077350645810828969970884067484413761223247495469137955781458813072997094769272552
466 190536410541747572716161940294993060653600927342429323800863031909796375556972409355451311142070574076010679146966795842800619196623058627239
467 381072821083495145432323880589986121307201867485909789720865592647446939157541672845729308954986215388686413516899097775717939498383608091023
468 762145642166990290864647761179972242614403755684355419116159591331252820257712667413601646895365625595057623127818934566727053304338227100727
469 1524291284333980581729295522359944485228807544882297820025887117526718770501651510684173009446969513244465097572624114238861982021384955956678
470 3048582568667961163458591044719888970457615143990718461519770575954009612932158518947458763535570483360964842556255212598423013763049424587260
471 6097165137335922326917182089439777940915230375721146726301105427672804427779398711330999987369010685648314183840503654422952952659086863603650
472 12194330274671844653834364178879555881830460893408126077331771472010966129402734593677195179677522547095047513820007522192711880171441254310335
473 24388660549343689307668728357759111763660922016521794582654667836452074734564488031805668024592415988914898672507008486958336660329138050152833
474 48777321098687378615337456715518223527321844404714964218030021181999649218731932079077808919361704048353020136020010629836392195497799168940863
475 97554642197374757230674913431036447054643689410806845916771852765524940662825839018073368374137651061954066707913008358165416165821376948049088
476 195109284394749514461349826862072894109287379794661984366976201441671023300616608911530960153866417159679382642704997470743182981308055574900736
477 390218568789499028922699653724145788218574761163749178748096709195488830801560123558363894248738192320378040948161962794391348387107191438771392
478 780437137578998057845399307448291576437149524874971860043770220613745587778412083727413985844072857677546606785954874196100029848370764845315263
479 1560874275157996115690798614896583152874299053871842432649261549762405885932442909800816142975747546392903014124292664852422375195388991947372927
480 3121748550315992231381597229793166305748598114413057080407821010282494408415796398558306654585693396860406353690599194772384398963581828119260735
481 6243497100631984462763194459586332611497196239617385088486661039857586163758122118419275849093186928833222833375595171072530761998614962719778750
482 12486994201263968925526388919172665222994392496695413319753639009765452310993684137097888606742372296853456118187600988740363136641485076145329660
483 24973988402527937851052777838345330445988785021642740709958613968873781952391337495757776661962543168006332813806009405603789849998676609477688762
484 49947976805055875702105555676690660891977570088998038633148880817140721218664084113336889680958883349499096656479236885925944889357314826848179127
485 99895953610111751404211111353381321783955140251960548549980750463017477081613546570057115167429362286784044919256499274693318544790297718776189297
486 199791907220223502808422222706762643567910280623598125596876142634164146121393880605318902497404117174840372473678242126946431045016225110525011239
487 399583814440447005616844445413525287135820561440837750974349915805193518845239927019225812962865222538738879188819753334294084811543747959102486168
488 799167628880894011233688890827050574271641123194994030226212103855381456251098807312244306056332825867808175254268019326549186300034423329230068672
489 1598335257761788022467377781654101148543282246896948088510534110492622557665268733706869300211325020715004901626627820391460611998527071807537697368
490 3196670515523576044934755563308202297086564494614174733356690396012099179054227539769911968651911791199728771247975935179244480072459296175178051095
491 6393341031047152089869511126616404594173128990555588051107112869832912066995216270978377993631744701148565061608763946493174455618781970059536318575
492 12786682062094304179739022253232809188346257983258693242943579992501391906600883805751483411820672270815956610325060263517357662786832470388355509895
493 25573364124188608359478044506465618376692515969992142211010246315647065294698980066736248304526448528899847226870464973700409572596796848755174108918
494 51146728248377216718956089012931236753385031945606557287872933214773979843505623852500505514495183913586454947068806764597522143765994135758094179708
495 102293456496754433437912178025862473506770063900310143166721393343672090422616123879262301415317758670227604393685834793057441533127520617742397410418
496 204586912993508866875824356051724947013540127815339587790270754184948160834944787651813902122405195039296663780247767667173983310422974019958749833711
497 409173825987017733751648712103449894027080255654495505628345002781624432395206991371178393922907458620489477052919854679269464110609413170617663731297
498 818347651974035467503297424206899788054160511347526642761321467472580955505443938703196676815681663481716558591140126784519525955150224256409446539343
499 1636695303948070935006594848413799576108321022757405247075077891266222112451235249434783832279327141746066871160004990339941147133995311558693176219312
500 3273390607896141870013189696827599152216642045615698087207222200762836517057847826858798032176484844515505100783035134876764987225616884078434754656000