0 1
1 1
2 2
3 3
4 6
5 9
6 18
7 29
8 53
9 91
10 162
11 277
12 495
13 855
14 1508
15 2625
16 4618
17 8049
18 14130
19 24675
20 43255
21 75621
22 132475
23 231697
24 405751
25 709887
26 1242824
27 2174763
28 3806989
29 6662291
30 11661737
31 20409409
32 35723307
33 62521919
34 109431810
35 191527623
36 335225350
37 586717615
38 1026907333
39 1797322313
40 3145765263
41 5505825247
42 9636553063
43 16866253351
44 29520065705
45 51667168517
46 90430103434
47 158274380429
48 277018514265
49 484849033501
50 848603074039
51 1485259776191
52 2599563468143
53 4549862691977
54 7963358384262
55 13937797572037
56 24394510270879
57 42696277265499
58 74728789982228
59 130793410610397
60 228920032277209
61 400665287263967
62 701260937477776
63 1227375839072309
64 2148203887111188
65 3759875128982369
66 6580688725195627
67 11517793104805587
68 20158917121064849
69 35282969089511111
70 61753709463547568
71 108083892129487785
72 189172891093744549
73 331098205108977619
74 579501750402511922
75 1014267891904704695
76 1775213545634964887
77 3107052048714708349
78 5438090791802035370
79 9517971051103105269
80 16658745948103593111
81 29156825025188421585
82 51031479096371261346
83 89317401889451144561
84 156327004859181121739
85 273609978910884756965
86 478883482921676880811
87 838161645723926209275
88 1466985121490432806201
89 2567577933955984871323
90 4493880919731641869508
91 7865375945756847761591
92 13766305755181264854295
93 24094356767098537351843
94 42170938111219857945936
95 73809317192686409908803
96 129184114664263329139577
97 226103371719348487103653
98 395735457380092848897104
99 692632538103464804847149
100 1212274068176608899921566
101 2121772131001681941313087
102 3713613195296761398520209
103 6499719155877743500997621
104 11376076851190512314203573
105 19910879442713364227254443
106 34848843355063575788517708
107 60993884608653622461201929
108 106754015384369855956727151
109 186845285782452500370445493
110 327024334339360522939062798
111 572371493357436916673104405
112 1001788221876665318397043705
113 1753371111485592936489798513
114 3068822519028124248504861207
115 5371179889758002268207128737
116 9400860828301472876677469235
117 16453774799390393093673184321
118 28798076058527241352843492560
119 50403581839678777591515420673
120 88218430186308953946571216569
121 154403539202646760673330392949
122 270243449899919150342483193088
123 472991244831246471469303800067
124 827848807324891986783998122279
125 1448935165879780215287908620063
126 2535986156345509241851881450466
127 4438587686061913233300819448439
128 7768599445057983954947242362911
129 13596923527560423744033358153829
130 23797896998272424161643838251811
131 41652061982435595375806122192941
132 72901158766869149908118613334805
133 127594618287886587268112237068337
134 223321369528495200013448115325521
135 390866282271855252549973342798141
136 684110306772625136305530171906569
137 1197358107003528066438443256766665
138 2095665599851244256096057166086745
139 3667920466493266668899321955862713
140 6419745855195197711103088854171585
141 11236104278100103302946321125066699
142 19665893665583543040260170906347448
143 34420059132045851628439181031153977
144 60243408756292510206501093012519048
145 105440501559127491953895601536292549
146 184546319648273678967996950957515296
147 323000588883054477770098773022441199
148 565328967912451757441443919376254615
149 989462103044868041997726526612374351
150 1731797429339564437711314649724791755
151 3031063369721726272279249207998896497
152 5305092267501804694762565985382094275
153 9285191542957171680546586952687471753
154 16251325639997279062854492203826308561
155 28443741180283712919399100607305065875
156 49783410304681025620032746227061375737
157 87132980357807494850852296090989426273
158 152503740092715038430351063326509574858
159 266918343051746842362249479634459753575
160 467171505526200129605730360967852374941
161 817662859286163660722015843197480682265
162 1431107299027101040329358980297759207486
163 2504783087636693666382551900701014668191
164 4383974786779421174804528269388163291525
165 7673013693673312531320863194018270398013
166 13429625398587052090155777812171706709972
167 23505084904916012836235699848615137350243
168 41139570165928729320596699144336408832799
169 72004174427951108211939719236641444171295
170 126024679259887582901090611687438246318523
171 220573597416211232884316566221517854727917
172 386057018060703819651570624079261615665185
173 675692933967484812325792663934048525310825
174 1182625673552184706768663981836601768966612
175 2069880286497211018945321031142799573118303
176 3622789946341142185095371526024726450261641
177 6340756555308224161233028753537719545916039
178 11097853943834001857508366436247355993054038
179 19423922221957153616127546657230184246952743
180 33996550719994255846101747238027511391874985
181 59502166846129755278175729699652872120491579
182 104143149360808485056093935498347208577700904
183 182275640260874232416988861366692403123251023
184 319026352058974331910362189226925139597508853
185 558373094519879252709270600385820873034906077
186 977287646213222925026487661797174321520068767
187 1710489192288577095972906265856016426512231787
188 2993768813381366255684615502771509785910319549
189 5239817795038591726818913829158348278312055597
190 9170945465956926623048783765249795831011244817
191 16051367438614620756412854825362661258504274207
192 28093766079606059279244326647424403793323119943
193 49170869432401723861125678100593898386164434471
194 86060886030279109989018028512416865294867853664
195 150627316332057886230413796437599545046499982349
196 263634148705083341156879085600205015714774916640
197 461423372970641835249707320584377586769487309399
198 807602240337155246860585763711795086925103002493
199 1413498788322302857424395699328386679104038597067
200 2473963945115492022583936246741558894993251555863
201 4330033850963462546470200002595443649450418209413
202 7578604040494294701928290691194233316602759761168
203 13264385725256330363790242835424944738645756484383
204 23215875605622539022274471390825815946754343567657
205 40633384108356372672932712536815497877377349726663
206 71118226688695868370422863418909975969441121001918
207 124474056944338576279971412885923685248186231154985
208 217859634211677504148771788930505100154831613452213
209 381306927595924744936016671128012823777147092925245
210 667379129496631061685902465699889578767289537411565
211 1168074509676024185540853484288470222415943927692515
212 2044412238638595031721145320838691747995504957036411
213 3578214717359534425357401986120125569596314165842813
214 6262739148956815591026566874761997949405201514796928
215 10961304657765000314344249135547729940686842745949813
216 19184928023124531454745709597783375240973467381652573
217 33578253204716264850010784134889656207187693749034109
218 58770045262667045210318967832758390221439359085742260
219 102861759934873857591193692727106184737402626079303601
220 180032899576832227564023417261864095082858428488932081
221 315101014707147449350177967059114475688757114376803225
222 551502807002787643298113323409519296117085156068820027
223 965262985314832332434621319743377257563671462537415845
224 1689443134265303302851640684964721477831895800708021269
225 2956933133601133050415251690816048981677005392533337037
226 5175346467278714363888842041644166202002741810791656232
227 9058105085979684392365781105441722954406624232563823955
228 15853869546205267499935232754378531838662293127167942575
229 27748097113283869215381423192300450002626091956135267017
230 48565865334279041261470944120000344435841227603772872202
231 85001982876085995411790415419400863586227554048356892471
232 148773980307658337610580336038887344863634705039484503557
233 260390363467750199676417734197943591715984639428979312931
234 455745966106795096076448134282488958010280875311471162328
235 797665408414165736239459815975968598747617252845354358673
236 1396106934781821967663124132153399639415333091584844181081
237 2443524004909425103859039193895545077442030281019167052833
238 4276756610697367892648024554133089318281181296630597213793
239 7485356014671778488651169783306743261294974927585973450651
240 13101179180090547350701141755484190660037452427433115229505
241 22930224771194696417067882130608883341229643920212692357161
242 40133426222926972611097586347663769485009981331825057551726
243 70243179753497160852492610803120670164006822110205761280405
244 122942513666162242975937127275233658524697112035230527086117
245 215179063926159665052608632090553644962561308775588331477929
246 376615282796858285787830643179424590914184446837397677694199
247 659167619043229495800997284860206224603381008804744072202863
248 1153702385013104231406155507767759022590690038672115761406853
249 2019257552603829444423148230902214325058926678412882891454727
250 3534187947181277794805558569032611763553664295988619117274437
251 6185681677849838579204399995115681722098566496494448811901299
252 10826435489998178592643890148352760536716130910003596923090457
253 18948874436719356076345986362185350772323977294781999679114093
254 33165102470731731223665311055663350203496819831573187909027600
255 58046931788343587598622606567282365394358359323082656323869151
256 101596136873515054850089561152519047305484978016500587240707858
257 177817753835091115965087013081996455945720310965128473867139733
258 311223975162778174405653399288876949036512968997193729709069199
259 544717052302607799219241868507261774777761331987557576543997011
260 953386277243105975316854094467530191602979275111014779849418691
261 1668656029388483696301675026548807598338003946131280775109903815
262 2920550684310444341106572732155421795921760268159371399487998785
263 5111668402236303481124808716243352706773641926899518135036518165
264 8946653107165732669951937762583818056969448267533484342749610603
265 15658801690841375025553237890207661912678131010760735653695139353
266 27406681298139049774019494341278290265046237558659244374606171247
267 47968305276966913067029727874821803679838866267997011322555633915
268 83956108589496749384912708981418737404825032577875815208583804081
269 146943447945323410712172345607524022579698496789259718331875780467
270 257186490141364949519497410310584072208053700031546405858158658973
271 450138414717520740333119287323713443029866368905936482107666485441
272 787850840427225389483949881802642477138400159139637150066559837909
273 1378929072630702331194938945753986180555788167574243058132013274897
274 2413458601269090420710799775527361974035611624984855459407235044064
275 4224134899793876166179552878819753326117721550055883950946446417871
276 7393255323407623702727382097258250648515759783287089129233079277715
277 12939980747244223897842676678953122718535371590530390784277605880841
278 22648088617866780162196485928555392105349155620785569923629215668066
279 39639619877485885571854085574802221342210670523072253688599223774849
280 69378899497593655150864937330810138897520999107550810630745288096109
281 121429814674663060471948123883230234514302091783016363417527981408549
282 212531475689297152494226071756630364154422054666909614272386663447765
283 371981364541233841476574522987685662067144249684965160572084054772975
284 651057143969788315045418693959291702559810793460780730060197156279345
285 1139507096644115391894968592103183560103877556320987883492043695866177
286 1994412372752576529755857579134599677904901269210043992355304535094327
287 3490702887505447188400587936894809380319851417530646483226534271860055
288 6109572330832365066063268371103342779691281324576955384569797051574013
289 10693225768162478720120278886601088053643595904823745152287214115067117
290 18715725281104204095326876830076384789019575812685212323993665270119069
291 32757035191444834577138602914650955194211937307975562188742882505003463
292 57332715586336513640552842982324256089460634302702471687807444571892765
293 100346086185548048986418489345564706992804436227750558793681968344490029
294 175629863504270382758164137081792912935260890889280391854232124213160361
295 307394639164024495843989623634189268085928603713982976307592466578106475
296 538014790317725739830881933536543209204779814826254997632392997717503001
297 941655701569251481896689749093082242539165881133213137098807534077818215
298 1648124691468477234343527406229813375277176706937751792331960115585642814
299 2884615888908627130949021187902667488425295513185438797527914974047719683
300 5048773839514593775399400505783620298725728275642572195323369659572322723
301 8836572446465629268456361981832408721528061440329521827083573308319622177
302 15466133973064421151539307556186221109813494246514072619307201697124610666
303 27069466302904695413808439779251770541199279927949235506104938008134787871
304 47378097668121153267512778398197518490701145901647425072463416777470226265
305 82923102861808572277784039766535169143194257357433019105325014275356075681
306 145135438666142043823223692500098422391951869787472135972558764472738568512
307 254022037645131865118819960189157293933629531057026086394563501983066954347
308 444599859292932519247760621728460297343924439423283267090921169617002557853
309 778157032026640653886559359857103413336198318140053843536088018282453393277
310 1361962568893993108286723902755025484902555676742113526596524244746235936907
311 2383763125853008953453508031819125296790040843392613767656011927520872478979
312 4172160652543444448587350440397127177299946114246222517768416870197020624125
313 7302287849763941321829066291479751988300361715863986280194978726906655503201
314 12780765718669754015637025061272084324060477213266110002945394299650777190514
315 22369423900593632512988521399045089617106726881154339791425554451209950485701
316 39151889382769414247562765615739962716622814307437318756137862202925415062573
317 68525253446510688482102073545930569881265142332410210478391034386245859370539
318 119935728107545375273519069120354451912446212524638233847607951794422286022544
319 209916463686126121128966459734333542107059658688273515998111735009632066648889
320 367404462554944892707336825123282971549951830660257842485137462328389258158155
321 643046461125237851020619025279624774705928914787903654759190504157858993979803
322 1125486468754723689591836219616633043952433897235065497508601709243645337972943
323 1969872890884745847875393480983359806142104863541203460502237785431845103242895
324 3447752873062997192928862162442761442089629982606369418355694641450813272592098
325 6034399442075291357519572358580048150411357162207470581562848615775122749243537
326 10561655074242101282197264663902772536000625361855689837875787768921533945673259
327 18485444819824728419478425865598199273230281320956529677993325741562959066230639
328 32353988819437557023381109459644331110833996923026677904305645829139372590889887
329 56627287183572118064443736425510651297348293378847119551719154467457007205087743
330 99111416266678909711848854502046837209113383609723960211067319428247978412129845
331 173468893230623120620846491108332924252044512426757824628974131330342183722923637
332 303612419760911244018332320222831884797952145299318781320450114292393201073755925
333 531394993744058750180911143316303951124544357785884865229965983428676089664407139
334 930069460263244133663740160761860002163297404434076961243124086650021431126846048
335 1627845973518890905348459305254459545220538121504479338763436304707056462322454717
336 2849123239410151895327388420257162833604728272670536973094148639250857888130275957
337 4986653138809877285795728515064405228941763316522595731980787878692558901752252845
338 8727846231021759809559683181322876980778393045345265246852603466124703120629836029
339 15275836861302299909277576775352274872354954357823289272122077647860258176166340747
340 26736400440203896911854271786512584848773755361171561728620433144074258655084803417
341 46795152042360434733542680362424486310864691096364324060752548339462652585501885495
342 81902807356775594306089133618190132747954882488251361679869415805640163961770221830
343 143349675343478739984661137278849532655315986580125816899347327393452982636690723927
344 250896520940570464727745385758789235810996747802341666992468628194144773402835582401
345 439129450898653821362309978662175585205992691845784467694991662705177984419323179423
346 768582497372411624931494486529343994137553528192812238797583502276599391959016785412
347 1345204822993173579326588472916199368425016785540869244910740342693176118618259855917
348 2354433027021271382904361755196612852976026280986342392246691336572306891471480226843
349 4120825902477958416457924577363258466773849821840586569692063005902917676337828860659
350 7212439650499288499823405761714058501631179554588555387250266226967543995009532187467
351 12623509690330224036809718319510213024605022758073365287996561198291728636236394769663
352 22094187906422162551137864158970061031688453221932508146549001287816983061687993097685
353 38670159980803367685827183243894239891754407396211652728681084168201055082159467504713
354 67682110755754946629673129815837740576025101482200856463741937521418963093419087556867
355 118460024955374194878659048276761590660302084304192179242949325226199410603660995404969
356 207333627094877254000024500877598693084578591391068313429974818265358407576775627293049
357 362883875303180161351553636704596552448758500437397119228750586321772468055920357452015
358 635134342654383826934709834802638860609449133882208768674067738312581468425672701134891
359 1111638352302067850449237105798929853397266143702469246693178083795052502116497953337285
360 1945635345656783924482021692171856519771680171912489116217036445407638305075212557881283
361 3405331320595128179197434967442870909685692515877063027402285325092374493215436979337865
362 5960151489287232274650077547474172442857948928827756373090388425855377440793085192468898
363 10431703241446888728572017031396676124554392685145178253553771648434795056460738626477007
364 18257997756132073885877708576260748657621484344308367079143756979494727423513663613024813
365 31955901576882588845293118875914874688651776495241067831814163507310948161933678253316727
366 55930538453946130760410554957967609409239570239286514879091817890725506856445653363770496
367 97891937870135230840686080461222319000319954285544474400509177455768438134979223291850755
368 171334511786633939829841860223328040374179866522038348775948817841462821397928073870692615
369 299876737225364030573302687160933512149864457985027121994697588324292925062955832397606013
370 524856647917593067426264434649822711802067183597947746293971359140773327185395022372412009
371 918625777418229822255466532908172281499600658795539803425724548985714177364100895928798741
372 1607816767274218403297434959935230185501477316661936782786988699159061882695317486008727499
373 2814067295600383873731091501952416499693740705179023823485119586417141969578629014983621403
374 4925296778433864444228970176831259228506409965729843621692027505553974857266685337749230671
375 8620457795582113020520597971806095818945680253143124873606236429084330730152451741367239143
376 15087881187342804277617725844602772557197894149042772914241916146917545256238731312019048169
377 26407432658627243937709336788675809779924148312633436620654633420985379743844209184966810133
378 46219379047400007088119558499296485920682993494803200943686316130505520697899664096617462081
379 80895065686339535987821893146022996956929453243569292474779696340166762247615341129941875023
380 141585884260496366797704875015015312431213732041051758897030003151622551968936396979467328919
381 247809460957170160686619277100382523772164554966409486225536640853987722718826912968404564755
382 433726351045695371581490794554757859496328245467207660611104861428564633322634707471950191286
383 759125768906486622196630661428218686034794739651864458440257843461146032154258596962300278027
384 1328653266347543699567591465368182913389134983431825057004030534105570313066766131422070174065
385 2325463809137875380027002491533976523656397240515828465422492703600475110700275610034005058291
386 4070122781149654258083730798612356848958305437486273942536577902926613800275520530063448063582
387 7123696953931487284867216260648398023135607630664651907299074953323867157680824060420522131935
388 12468188558458829688911321903220931180474045100133945131958737965942528035444450713577599821103
389 21822338447944423489934917501985299435228518455434248753997892439225501028439996696258151149501
390 38194357833444366855421299083976248992368547537521708126177856176223417590595942856502435173003
391 66849342190758983796257473800287271872111321833887362869573167075198225562177190329013424862375
392 117002479026473258298136127494644443072745432194522859390150347514756364563466206400721598677593
393 204782570025538916144030106387034291514113160913311905401979762739474423603186056608114097354833
394 358418909882894305054544616842303639970240392465017185013889192922371384570028714689061958312172
395 627319575809705127234783172937378346784982949051137131658796687899141274534811093824518312735769
396 1097960624685359989004592419119090620272965385297465186124369339581831456157494944394097189127537
397 1921696022005145968623242430473464563645519027170138228052962888486850883122763467184689092329965
398 3363431727844222696689582123364542537616084642859573494834740928238038639151105106321651357123318
399 5886817091948416365647893779837114526772475183689811505730730789134675285788557667289304320909073
400 10303350351121215847678968126295419400266360022369587258652331848020217475466587159867739629536004
401 18033349227572689732071831391874445554656483323736036299115070029205236419340231895287759829207861
402 31562712446074194886849807357300312904004136114211895495340015153986064623987557337013164387922221
403 55242362601750448141299228831605405930425698500456216153004254055111814572381707564530082896430929
404 96687464077658911179066267653741025105339754310726848911423719281607714390077662154656712359678999
405 169226392020249335615320352009051531378060392662269412410821345789503123826022332782812761168187923
406 296187018962350141023204371319026728707249422790675233198887921910897328504717155178314192141805303
407 518398750658859001878078973847172384838651449764641065876408399670312568511187236211589873611035619
408 907322898978318984420900179995442612134553611313528453428945883444574910691352802569103893534793199
409 1588034002713413832898465991020692742966800816202229147931912169821279992276380975426800724531478971
410 2779442684201722095990186476773854309507456518333250941824060586244038652836685315061741000132091273
411 4864695353854226167612202102959148293548140674169618311142080250488721476098790227033089571689600995
412 8514390679945877240359696636711755978411654093615447612490615972090635123371316218332328804393005535
413 14902238141862803712288399176830219692733446760582235420449241199102142052421067546773514862303609659
414 26082512534907806957409615866699565796460567375707506433305070649263869394351891161996382932118904921
415 45650690430356026926624179387876924746694488184381484340099680219374441059555302095391548435575486059
416 79899723386658981376596217332261739524332599585508429709214752460419722615980505226896340240576827127
417 139843795068201600644311818877090183584179494551368171927636559882673359466902452555997694160733671525
418 244760384518959663521693617394206026052000162612420547593090056334390771940275178446645555181179151299
419 428389731561933970151262082242926469537049771533461676937413601043809147455490494423337963854904246175
420 749785397127818971449888781059641102426848723702610310331652267649993326426358024521538230708300508435
421 1312305361980519190860829684347548531298344937704998757121613605741800213913279501542691662273827201553
422 2296851031881647018730598265136193046456586956405424364036104584334767432769322866709060746501818840624
423 4020043516925064876905211883187410117033126293475991649772229551078578051970455967226434709399045067587
424 7036046157826739464637569721309464993821630298824541199359837238541420253848448884253920083527856403603
425 12314778515864317734364879657218370493913436348837451055295761444936565346652916479703549293954277240625
426 21553833856831244078014574084853178068957280572048898155959057180649139960065485580090779810896529998267
427 37724410011062139321658601350411840090032711910329034679056165569172772453111647496270570800720422560295
428 66026820107072507417075601537237909624998410470263403756096217460938109958350498353131546952739957358053
429 115562866912255004799881492571517580310461377828705147658819622164032208559154155578072319837544620145385
430 202262901459176234302340146170183714319087673614473877316507902949933739876524780008811257108526694511290
431 354008881916601664926748527500047242254418739034130201023801032902933526523558525272647647677527642351773
432 619600962765467229377459019230682195047275217953023230071800820809097749760200418817657618408669303835497
433 1084451189420539261089265138180833908281487266167284911771142466817132129426776154226754802864426799729879
434 1898051250576861261555355838356300100149504452007968550771147907550160161882734211059495425466754846356863
435 3322047672557197504216754783113331076932650210547286622186911974659907937046575519439541637598594122537969
436 5814385009566311476562320283488593042583377224189717593548208995557005551153857086136260503194825932350689
437 10176576729690913612381131137317673883931663033760942886852127123193430163905062036075505903950324867873493
438 17811464800644709644046337908247947819780089165827613182568732255068658452295856254127054299484721375093558
439 31174361160075590265805733206178909745299926529688227512612797563835743644169910235007049867680403435423429
440 54562654145303783929134234852710265753114170089327571958190851138195046024342477610556040777323026454605231
441 95497810270855843612840652158620710857564523368095761115648954110107527437936929041301038213232846866119179
442 167144210804732730981962127570770978846220363774374905643670205053207762984690639428756861024475490426502167
443 292542699422112760125974755401091191257118452405454282331796095126027439998200341901731298076871995056925083
444 512020312119319654251540666627536934074817344064320607942161511351613874589751773152716263389584441757624715
445 896159092469729792077507480858188206367459539103701042819887073225244367685740112855965351086094692889275985
446 1568494647589327419264474808350274886902895417739978949755663542421022509452457956936377460866061367435420859
447 2745244098049998330945442619521429658646658127556869894270168618807721164443166047938811107147328880416673301
448 4804839576253093289916153516958225481237110214042502221434524057069511224678447538282687263029786565525815409
449 8409628626440466603815049892495832513199009272704136881256595093885563004067736549338582731044703982823248139
450 14718879270012431195132160081344432578895630944442982186491985122321253155980100367050332499759571682777727949
451 25761590266192399070541274251252900221856450378740358477939313919629162291476321957086821859965575119705358301
452 45088999024218401151172718271837095782742761146466925426708015408750959622175858811838000312047350915378953571
453 78916627894433589905891154458041910952841496269967624877781749925285052856222938373444478679155965726838850895
454 138123140744006584642998195054843709537402999785588577417341443382824704818165320213421780737913249103725123649
455 241748824271979884639060607096330903778981294391381896796316737060115186733763167610463429264948561623186659535
456 423118774465172572185269676260078166417570769443293342835862056752016071505635696821489591825347310787584021735
457 740559950370191514268991843728986519991744144062594000984857023157797062813662568465104359286458543110731887555
458 1296158604130770824384171987204455760311882273541590394234230379188602783185427506693019992266777028140693334160
459 2268590309565640691774474914107910160825742897403774662738112576185668663306039012812426612745150634730819755291
460 3970580433793805521180130074500172785826954910931726305871373818986530300312627961685384520326991684291971528519
461 6949473827314713988090834099419886306747474875433543251230087433731724990775544062500248698067915211597518953585
462 12163256048281885886405705671867130732739841005124607018901134749486625887252860589102008887288845282213001885251
463 21288632977445422954621287147451247890898220999753389026715041716304146767396831375186935936015038723038547876333
464 37260244481361068284797456571205001591221259685825218246057390941404754029024297869969222570937532748873913470767
465 65214418430797391709457944793998371378551181517602135489132302452218906364636212599343629926202087789439237801647
466 114140967952977126751535544368195408699340624594209329905556037952410719379457740435265066973368075739380636433396
467 199774235187996801735288669241071594153213682032970654846462750819846655050050789642279599281493391273851773385581
468 349653115447476787319590108930060890107806354237982291332696576662487625244370428999167945154134362356360887478477
469 611977320434122805561301892491987871938332501746891499458273060156819959353084455764558739033007552534370345876563
470 1071107975818928615846000630069637952805864751410522341644285061841048968747603956731636881615522738302872912505556
471 1874697407167104935309510278188164904722782728540985977687259942820132003733496951557977739159199466675333121146107
472 3281172811501118473137188707113056590390427685691426649322752512490594289330415649047774962593054941406861818629981
473 5742844139952713307959931633853397767747529690580171849282861704747691008427281367200973743449440610051444771845183
474 10051362945647758429864343198201430209184951913669282711578604908080261815960600744707688731952331143090595886564829
475 17592310465520080325769661576966757506468818111566746854757323338714842604858404571785740798584088285297859471288899
476 30790788193481391863731160276844787343917792868717100092645394227410441406942727186528973812247060759145041201438349
477 53891308900783730318729230241056675570344126325469504297899859558359794303379646560692996315150082128776397544940925
478 94322794102898120954150867247276188074485788843816393919984415213538517587677744451839810876297119156880333307506749
479 165087648989136508917088474125381509066284142703806859891859587972952506214319395177583036037799785327180322858587201
480 288943220013485077558961480564952151384502489256529803012311959103742140752891361219141768018086734025454354714953335
481 505720354629649684010098425722778214207415927301076821812909676379062431523373294216795058476213379312477161620588719
482 885132646735239387836874659882421598936728470724241198107903184020264600628997543718622926474517544813122352080299600
483 1549195706963931095365568130167392809773070510584491219144435870275799265269764681089911106105328681650347315710688889
484 2711466295281009718273191383310522853864319306976960669680186598007220529448254501974018223580431788295448905638391920
485 4745720271103292384923636604190580720320701614395537219409535687285692868519256942828333624412724328379060922273345157
486 8306155577429590188657667573888184815898086826932276859354629909876657350190686438712757867311005089176958482243350021
487 14537776467053602959630191920664292408184682883261581974122833969652011628365430251802863402139085503762746238272774447
488 25444616662407933140839089256994984362108448051304081522978417377946061946719439457916881338037561595264993031842187691
489 44534218734490070014359092555293144460886341208434531315438294990224208805177509825650837779058379548039313915794730903
490 77945628523519617885247769698861469626461442530143003932241330292698716806317723356835537409755554964486913945426787664
491 136423657550800448786184117789398366294838364472874722110057482648738257122755219278719416164706250266555673223279769395
492 238774318612649220861771833530451839094507882805586592936375721330328922896010414488391254217530310369055077990622847715
493 417912671837762250741220162575531631261958376369351168408685201415279943930693207486773936203370642239389641752470120129
494 731448014582774790743151811684046713172239682400312961003738125768312748971667684832373709330666100584873049324629775062
495 1280210517868148290877046526678242115676484187685837407859393706240552273012794499953269318144517191435729489012755692817
496 2240677310464913209289681233686407637974841379056270657358497927560759069523823291255356570342345211425067165120495659931
497 3921725950192016253853446512066891066330439190573273282875025926451838650455014774011735412130007082180325171676525492829
498 6863966692829287394146827852336350888556046379757861117392356060908499997763126448895128712599323627698814600685264948891
499 12013597930768981676998247501778746913942547110271987443604585183721735611250009375690808767080946378474791414102765026009
500 21026695160533507004579289449718108409979677841096252111261456676005983844370028958544413264285525817233802019147785125119