0 1
1 1
2 2
3 3
4 6
5 10
6 18
7 31
8 55
9 96
10 169
11 296
12 520
13 912
14 1601
15 2809
16 4930
17 8651
18 15182
19 26642
20 46754
21 82047
22 143983
23 252672
24 443409
25 778128
26 1365520
27 2396320
28 4205249
29 7379697
30 12950466
31 22726483
32 39882198
33 69988378
34 122821042
35 215535903
36 378239143
37 663763424
38 1164823609
39 2044122936
40 3587185688
41 6295072048
42 11047081345
43 19386276329
44 34020543362
45 59701891739
46 104769516446
47 183857684514
48 322647744322
49 566207320575
50 993624581343
51 1743689586432
52 3059961912097
53 5369858819104
54 9423445312544
55 16536993718080
56 29020400942721
57 50927253479905
58 89371099735170
59 156835346933155
60 275226847611046
61 482989448024106
62 847587395370322
63 1487412190327583
64 2610226433308951
65 4580628071660640
66 8038441900339913
67 14106482162328136
68 24755150495977000
69 43442260729965776
70 76235853126282689
71 133784596018576601
72 234775599640836290
73 412002456389378667
74 723013909156497646
75 1268800961564452914
76 2226590470361786850
77 3907393888315618431
78 6856998267833902927
79 12033193117713974272
80 21116781855909664049
81 37057368861939256752
82 65031148985682823728
83 114121710965336054752
84 200269641806928542529
85 351448721634203854033
86 616749512426815220290
87 1082319945026355129075
88 1899339099260098891894
89 3333107765920657875002
90 5849196377607571987186
91 10264624088554584991263
92 18013159565422255870343
93 31610891419897498736608
94 55473247362927326594137
95 97348762871379410322008
96 170835169799728992786488
97 299794824091005901845104
98 526103241253662221225729
99 923246828216047533392841
100 1620185239269438747405058
101 2843226891576492182643003
102 4989515372099593151273790
103 8755989091892132867309634
104 15365689703261164765988482
105 26964905686729789815941119
106 47320110762090547733203391
107 83041005540712470416454144
108 145726806006064182915646017
109 255732717233506443148041280
110 448779634001661173796890688
111 787553356775880087361386112
112 1382059796783605444073922817
113 2425345870792991974583350209
114 4256185301578258592454163714
115 7469084529147130654398900035
116 13107329627508994690926986566
117 23001760027449117319909236810
118 40365274956536370603290387090
119 70836119513132618577598523935
120 124308724097177983871815897591
121 218146603637759719769323658336
122 382820602691474074244429943017
123 671803325842366412591352125288
124 1178932652631018470707597965896
125 2068882582111144603068273749520
126 3630635837433637148020301658433
127 6371321745387148163679927533241
128 11180890235451803782407827157570
129 19621094562950096549156028440331
130 34432620635835537479584157256334
131 60425036944172782192420113229906
132 106038547815460123454412097643810
133 186084679322583002195988239314047
134 326555847773878663129984494214191
135 573065564040634447518392846758144
136 1005659959629973234102789438616145
137 1764810202993190683817170524688336
138 3097026010397042581049944457518672
139 5434901777430867712385507828965152
140 9537587747457883527538241725099969
141 16737299727881941923740920078753457
142 29371913485736868032329106261372098
143 51544114991049677668455534169090707
144 90453616224244429228322882155562774
145 158735030943176048820519336403406938
146 278560560653157346081171324820341810
147 488839706587383072570146195392839455
148 857853883464784847879640402368744039
149 1505428620995343969270305934164990432
150 2641843065113286163231117661354076281
151 4636111392696013205071569790911906168
152 8135808341274084216182327854634726488
153 14277348354965441390524203579711623088
154 25054999761352811769937649095700425857
155 43968459509014266365533422466323955113
156 77159267611641162351653399416659107458
157 135405075475620870107711025462694685659
158 237619342848614844229302073975054218974
159 416992877833249980702546521904072859746
160 731771488293505987283501995295786186178
161 1284169441602376838093759542662553731583
162 2253560272744497669606563611933394136735
163 3954722592180124488402869676500020728064
164 6940054353218128145292935283729201050977
165 12178946387000629471789564502891775510624
166 21372561012963255286689063398554370698336
167 37506229992144009246881497577946166937024
168 65818845358325392678863496260229738686337
169 115504021737470031397534558341067681133985
170 202695428108758679363087117999851790518658
171 355705679838372720007503173918865638589667
172 624219953305456792049453788178947167794662
173 1095429654881299543454491520438880487518314
174 1922345036295515014867032426617679445831634
175 3373480371015187278329027120975425571939615
176 5920045360616159085245513335772052185565911
177 10388955386512645907029031977186358245023840
178 18231345783424320007141577739576089876421385
179 31993781540952153192499636837737873693384840
180 56145172684992632284886727913086015755372136
181 98527909612457431384415396728010247693780816
182 172904428080874383676443702380672353325574337
183 303426119234283968253358735946420474712739993
184 532475720000150984214689166240178843793686466
185 934429748846892383852463298914609566200207275
186 1639809896927917751743596167535460763319468078
187 2877665765009094103849418202396490804232415346
188 5049951381937162839807703536172130411345569890
189 8862046895793149327509585037483230781778192511
190 15551808174658229919060884741190821956443230479
191 27291520835460473350419887981070543542453838336
192 47893280392055866109288476258433495910242638705
193 84046848123309488787217949276987270234474669552
194 147491936690023584815567310276611588101160538736
195 258830305648793546953205147534669401878089046624
196 454215522730872997878060934069714485889492224065
197 797092676502976033618484030881371158002055940241
198 1398800135923872616312112275227697231992708703042
199 2454723118075642196883801453643737791872853689907
200 4307738776730387811073974662941149509755054617014
201 7559554571309006041576260147466258459629964247162
202 13266093483963266468962347085635105201377727567218
203 23280371173347914707422408686745101452880545504287
204 40854203434041568987458730435321356164013327688519
205 71694129178698489736457399269532716076523837439968
206 125814426096703325192878476790489177441914892695705
207 220788926448749729636758284746766994971319275639960
208 387457555979494623817095491972577528577247496024184
209 679940611606942843190311175988877239625090609104112
210 1193212593683140792200285144751943945644252997824001
211 2093942131738833365027354605487588180240662882568073
212 3674612281401468781044735242212109654462163376416258
213 6448495024747244989262401023688575074327916868088443
214 11316319899831854562507421410652628674434333242328702
215 19858757056317932916797177039828791929002912992985218
216 34849689237551256260349333692693530257899409611730178
217 61156941318616434166408911756210897261230239472803839
218 107322950455999544989265666859557056193563982326862719
219 188338648830933912072471755655596745383797134792651776
220 330511288524484713322086756207847331835260526731244673
221 580006878674035059560967423619654974480287900996700288
222 1017841117654519317872319846687059362509112410054807680
223 1786186645159488289505759025962311082373197445844159744
224 3134539051338492320700165628857217776717570382630212097
225 5500732575172015669766892078439183833571055729471072129
226 9653112744165027308339377553983460972797738522156091906
227 16940031964496531267612028658384955888741991697471323779
228 29727683760000050896651571841225634638257300602257627782
229 52168448299668597834030492578049774360570348029200023690
230 91549244803833676039021441973258869971625387153613743378
231 160657725067998805140663963209693600220937726880285090847
232 281934653631832532076336977024178104830820414636156462007
233 494760826999499935051031432811921479412328489545641576544
234 868244725435166143166389851809358454214774291335411781929
235 1523663277502664883358085247830973533848040507761338449320
236 2673842656569663558600812076664510092893635213732906693256
237 4692266761071828377009928757307405106154004211039886719120
238 8234354143076658078777130685781273653262413716108205194305
239 14450284181651151339145144690919652293264458434909430362745
240 25358480981297472976523087453365436039420507364750542250306
241 44501031924020452692678160901592493438838970010699859332171
242 78093867048394583747978379040739203131521891091558606776782
243 137045183154066187779801684633251348863625319537167896471698
244 240497531183758244504303151127355988034567717993477045498786
245 422043746261844884976782996662199830337032007541344801302655
246 740635144493997713229064526830295021503121616626380453578223
247 1299724073909908785985649208125746200703778943704893151352576
248 2280856749587664743719016886083397210241468278324750650429585
249 4002624569759418414681449090871343241282279229570988603084816
250 7024116463841080871629530503785035473026869124522119707092624
251 12326465107510408072296628802782124915012927297798001461530016
252 21631438320939153687645176192650557598281264700644871819052225
253 37960527998208980174623254086304025754576471228013861883667057
254 66616082782989214733897960782739618825884605053180853409811906
255 116903075888708602980817843671825769495474003578992716755008979
256 205150596992636971402360980647215945919639873332818441983873110
257 360014200879554554557802078405345741169690348139825020622549146
258 631780880655180740694061019835301305915214826525824316016234162
259 1108698157423443898232680941912472816580379178244642053393792287
260 1945629635071261610329102942394990068415233878103284811393899559
261 3414341993374260063119585962712808626165303404487751885410240992
262 5991752509100702414142749924943100000495752109116861012820374713
263 10514792659898406375495016829568381443241434691849254951624407992
264 18452174804070370399966869696906471512152420679069400775838682264
265 32381309457343036838581472489187661581559158775406407612873331248
266 56825236770514109652691092111037233094207331563592669401532388225
267 99721338887755552866767581429793276119007925030848331966030127465
268 174998750462340032919425543237736980725367677273510402143401197954
269 307101398807438622624774597156717918425934761079765141722304656667
270 538925386040292765196891232505492132245509769916868213267238242846
271 945748123735486940688433411092003326790452456027481686955573026978
272 1659672260238119738804750186835232439761329903217860302366212467778
273 2912521782781045302117958195083953684977717120325107131044090151423
274 5111119429059457806119599614424678256984556793459835646677540862047
275 8969389335575990048925991220600635268752726369812424464677204040448
276 15740181024873567593850341021860545965498613066490120413720957370273
277 27622092143230602944894290437545134919229056556627652009442251562144
278 48473392597163628344864231073830359141712226416577608069840749794464
279 85064874075970221338684512731976129329694009343017684543960205397056
280 149278447698007417277399084827667034436904848826085413027521912561793
281 261965413917208241560977887997188298685827914725730749580924369520993
282 459717254212379287183241203898685692264444989968393770678287031877250
283 806747542205557750082903604627850120279966914037142204803171606795299
284 1415743244115944454543543893354202846981316752831621388508980551234342
285 2484456200238710446187425385979241265947111581594494342893076527550634
286 4359916698567034187914210483232129805192873324394509502080344110662226
287 7651120441011302384184539473839221191419951820026146049776592245008159
288 13426780383694281026642293850425553843594141897252276940365916906904727
289 23562357024944293857014258710244016300961205298872917333035585679463520
290 41349054107205609071570763043901699949748220520519703775481846697030473
291 72562531573161205312769561227984937442129377639418767158294024621502152
292 127338366064061095410982618122312191235471740057190747874141788225437352
293 223463254662166594580766438060541144978562322995482432365471398526403024
294 392150674833433299063319819226755036163782283573192884015095033448870849
295 688176461068761098956855818515281118584473984208094083538860456596776025
296 1207665501966255493431158255864348345983728007838477715428097278271084226
297 2119305217697183186968780512440170609546764315042054231332429133394263275
298 3719121394496871979463258587531273991694274606453724830775621445114218350
299 6526603073262816265388894918486725719825512905703873145646911035105257650
300 11453389969725943738283311761882348057503515519996075691850629758490560226
301 20099298260685943190640987192809244386875792740742003068829969926990081151
302 35271809624908758908387557542222866436073582867191803591456221130594859727
303 61897710958857518364417439653518836542774888513637679805933102092690198528
304 108622910553492221011088308957624051036351986900825559089239952981775618481
305 190619919773035682566146735803952131966002668155205241964003025001455898160
306 334514639951436662485622602303799049438428237923222604644699199113826376368
307 587032270683329863416186777761270017947205794592065526414635326207972473056
308 1030169821188258746912897689022693118421986019416113690148574478303574467905
309 1807822011644624292895231202587915268335194482163384458527212829513002839121
310 3172506472784319702293751493914407436195608739502720753320486506930403683394
311 5567360755112273858605169474263592722478009016258170738262334662651378995571
312 9770037049084852307811818657200693277095603775177005181731395647885357146870
313 17145219815841750459312219334052201267908807273598560378520943140049738981562
314 30087763337710922469417789485167301981200019788278286313572825294865499811826
315 52800343908664946787335178293483095971586836078135017430356103097566617788959
316 92658144295460721564564786435851091229882459641590308925660324040317474747655
317 162603708019967418811212184063386388469378102993323886734537370277933831518176
318 285349615653139062845194759984404781680460582423192481973770519613116806077657
319 500753667581771428443742122341274266121425521494651386138663992988617255384792
320 878761427530371212853501668761530139031768563559434177038094836642051536210104
321 1542118803132110060108455975166190793622572188047409449911296199908602623113072
322 2706229846315620335807152403912125714334801334030036108923161556163770965400833
323 4749102317029501824359350501419590774078799043572096944973121749060990843898697
324 8334093590875493373020004574093246627445368941161567230934378141866813345509634
325 14625314711037105257487811050679028195146740172781073625818796090836406812521403
326 25665638148228218966314968028684400536926910447972676965676335788866991123431870
327 45040055176294826048162129580783019506152449664325847536468253628764388779851970
328 79039786915398538387497102183560666670524729053460091733078967559498193248793474
329 138705156802730469693147042815022714371823918890567012895366017279098988841166847
330 243410581866357227046959113027267781579275558391999781594121320627464173213392191
331 427155793845382522788268285423073515457251926946892642025955591535327550834411008
332 749606162627138288222724500633901963707052214392352515353155879722289917296596673
333 1315467113275251280704139828871998193536128060229812170274477488536716456972174528
334 2308483857768746795973823442533167938822455833014164467221754688886470547482163392
335 4051106764889380599466231556828239647815835820190869279522187768958514555288748928
336 7109196785285265683662779499995309550345343867597386262097098337567275020067508993
337 12475770663449897563833150885695547391697307748018067711893763595062506032328432449
338 21893451306503910043469753828224024880865107448629618441212616621516251599878104834
339 38420328734843188206769136270747811920378251016838555432628567985537272187495286211
340 67422976826632363933901669598967146351588702333065560135938282944620798807440900038
341 118319076224925449704503956755410505663664261097922183280460614525220577027264618698
342 207635504358061723681875380182601676896118070879617361857611514091357627434583623570
343 364374909317830361593148473208759994480160582994378100570700696602115476649343528479
344 639433390502524449208925522990328817727867356207061022564250493638093902891368052087
345 1122127376045280260506577952954499317871692200299361306415411804765429956567976199264
346 1969196270905866433397378856127429812495677627386039690837273812494881486893927874921
347 3455698556268977055497105282290689124847530410679779097823386313862426920111247602664
348 6064328217677367938103409661408447755071075394272879811224910619995402309896543529672
349 10642154149991625254107092896653636197790298005252020215463708738623259186575767331600
350 18675678638574859625607881414189513765357051026910939717525893171113542983366238736193
351 32773531344835461935212079593133839087994879442842739030812988223599229090053253670457
352 57513538201087689498923370668731800608423005864026558559563792014708174383316035936322
353 100929223695914776688242543158519275894208183312121317805840488976930662659945056938379
354 177118440535577325812773795241440590267988240203058816082930174162752380026627331610894
355 310821195576327564436228417993093705250191302958022872919583651363282271776625642219730
356 545453174312992579747925583903266096126602549025108247562077617540742826186569009766946
357 957203593585234920872396545054879077271002035295252438287501757880955760623139708925055
358 1679775208433804826433095924199585763665592824523419501932509549584450966836336050302895
359 2947799997595367311741720887247558546186786162776694813139594958828688999236101401447680
360 5173028380342164717922742395350410405978981536325222562634182125953882792259006461517521
361 9078031971522766950536859827652848029436769734397169814061278842663527552118247571890256
362 15930835560298736494892698147202844199081344095245811878627970518201861311213590083710672
363 27956667529416870757171278862103250774704899992419676505828844319694077862567939057048608
364 49060531470057771969986719404656505379765225623990710947090996963849821966040535602276801
365 86095230970997409677694858094412604183906895350807557266981120126207427380726722231215665
366 151086598001353918142574275646271953762753465070044080092700087608259110657980847917203138
367 265138496501768198577440412602787808721365260413271313865510052054160615901275509205467411
368 465285625973179888690001407653716267863883951107306104905301136626269548525296892724947350
369 816519353445945496945136678350916680769156106871384976037792308806637591807299124161630426
370 1432891577420479303777712361650904902395793523048735161035793533041166250990576864803780914
371 2514549427368192999300289452604609391886314890333391450939095893901964458699151498170878751
372 4412726630761852191768003221909230562145992364489432716880190563569400258215025255699607015
373 7743795411575990688013429352864756634801463361694209143857078766278002308721475878032116192
374 13589413619758322183559144936424892099343249249232377021773062862888568817927077998535504121
375 23847758458702505870872863741894258126031027501259977616569237523068535585347705374738499064
376 41849898709222680246200011900228380787520269114981787355222490949526504661489808628973610200
377 73441452579501176805086304994987395548352759977935974115648807238873042555558989881744225456
378 128880764908482179234845461831640668435216278342150138492644361051288116034975876509253339777
379 226169975946685861910804630568522322109600065821346090224862405813229694175882571765736064297
380 396900639564390721391850104300391371332336613278478016072729257814044314872348256903963014274
381 696512068090577760107741039863901088990289439077760080413240470866147051603789818551443304027
382 1222293472563450660734436605995933128757842330698388234978614089731479482511113951964659658078
383 2144975516600714282752982276428356539857731835597494405616716966410856228290786342281839026402
384 3764169628728555664879268986724681039947910779574360656668060313956380025674248551150461698754
385 6605657213419847707739992303016938668795932054249615142698017751233383305568824711983744029183
386 11592120314711854033353697895737552837501685164522364034344692154921242813754187215098865386015
387 20342753044732416023846672475182848046155349054369473582659426872565482347613798269364448441600
388 35699042988172825722079639357645081923604944998466198273672179341443105187042234035613775526369
389 62647453246325089453666304135844868638556226107085286999029623965241970840224857016961967997152
390 109938616549209769209099641389227503399662856270073849307046495461606318841021278267674608909536
391 192928822840267274686612618000255220084374431431528609888735546299413772028859933554001025348288
392 338566482377649869617791898747127805407642232700068657469454221102463196056923445857289409784193
393 594142758464242233758070820883227894130572890238682554357219391367118938926008236428252403129633
394 1042647857391101872584962361019583202937877979208825061133720107931188453823952960553216421823362
395 1829719438695611381029645799903066317152825300879036225379675045597721164778821130535469850301283
396 3210933778464363123232400059669777325498345512787929943982849374631372814659697536945975681908838
397 5634795975624216738020116680456071536781743703905648723719743811596212918364526903909697935339754
398 9888377611479681733837479101145432065217967195902403728836313294158774186848177401408890039071954
399 17352893025799509852887241581504569919152536200687088677935732151352708269991525435854057824712991
400 30452204415743554709957120742319779309868848909377422350754894820142855271499400374208923545693783
401 53439893417167281300864479004280420765803128813970159752410370783091776459855452713972679305746528
402 93780475444390517744659078847745632140889944919249985832001578897393405918203030489590492890512265
403 164573261887357308898410799433530622825845609933907234262347681831837890648050008639417230020971784
404 288805941747491381353026999023596034276604403762534642445104155549374151837752439503216646457177832
405 506819097052015971552302277461407077868253142510412036459862208164303818945657900856606555783896144
406 889405514243897870649988355332748744285747491192196664736967942611071376701613370849413695131586241
407 1560797873183271151100701432227686444979846243636515935459177832607213086295321280345437480936454169
408 2739009329174660403103716786584031223542198138591247242641249930767658614834687090698067822525218242
409 4806626299409947525756720496273124746390297524738175214560289971539175520075666271900111859245568555
410 8435041142828505799510425638189904714218243154521619121938507844917905511611966733447593376902373038
411 14802465315421724476367847566690715905588386922896310271957975649064294117982954285693142717084395762
412 25976515787424890678981989991464651843348828216009176636537733424749858244429608109838803916511987042
413 45585607402256562681106558054428492495327512663643662123055999045353327882488228667432058492841951359
414 79997164332509959159598973684083049052894584034174457881532240315021091638529803510718455786256311439
415 140385237050188246317073379305202257453810483620714430276546215009438713639000986463843656996182658560
416 246358917170123096155654342980749958350053895870898064794616188749209663521960398084400916698950957041
417 432329761622567905153834280340380708299191892155256157194218402804001705043449613215676632187975566960
418 758685843125200960469087597005213715702140372060328679870366831868232460203939814810796004673182835440
419 1331400841797957111939995256650796681455142747836299267341131449681672878886390414490316293857341060960
420 2336445602093281168564737196636760355507337015767526012006114470299115002612290627385513215229474853441
421 4100176205513806185658566733627937745261671655759081436541464322784789586542130655091506141274791481361
422 7195307650732288314692391527269911816471149043586936128417945624952137049358361097287815361177449170242
423 12626884698044051612290953517548646243187963447182316832300541397418599514786882166869637796309581712563
424 22158637950869621095548082241455318415166449506536778972724601492669851566757533891542966372716505736246
425 38885698854427478893497602492631902403616084609478177241566607212873240668086546713504110310300878930170
426 68239644456029388303738076261357132635253683159601892342709154330495229284202441702334892044194833836658
427 119752228008500918809526632271537681282057731216262386416576302940787069467075870582708640150805294479391
428 210150510415399928208812790774350132332477863882401057732010058763952150318035846176586498567716634052295
429 368788437278328325911837025538519716018151679708141621390152968917612460453198263472799249028822807461856
430 647178592149757642424387892574226980985883226750144571464872182012059840055436551351720639640734275350809
431 1135719257436586887145751550384284378286092637674548579271601453870459369975710685407228528820362377292056
432 1993048360001744457778952233732861491604453728307094208468483694646471360349183082935535667028813286695160
433 3497556054716659670836540809655665585908698045689784409130238117434543190778092031815563444877998471449072
434 6137783006868161771039880935962754058499035000747023189063593994093074391182711666102819751547546033495041
435 10771058319021408329022173296002704022693825684111356177465433565398076951936514383325611725245906882236169
436 18901889685891314557841006465698319572797314413165473574997511254137622703468409132363967143822266202426370
437 33170504059629382557699720571356689181399838142966614161593182936970242846183015547505142313946171556111611
438 58210176752388858886580607973017762812696187556879110925654288185200939940834136345971929209315983792033022
439 102151739131039649773302501840377156016789851383957081264712904687569259738953666276802683248508062230380802
440 179263805569319823217724116279093238402283353354001665765364704126907822383256211755138579601646312224840194
441 314586048759988855548726338690827083600473042880925361191670791751447324968392893579446405164100546011332607
442 552060031081697537653031062942938084815452583791806137882689784063556087292483241680556913975062842028205823
443 968797818972726042975059903474142324432715478056688580339073480502572671999829801536806002387671450269919232
444 1700121655623743403845815082696173647650451415202496383987127968693036581675569254972501495964380604522965249
445 2983505523356458302369601324861143055683639936140110325517872240947056578643791950088753903516152600804217088
446 5235687210061899243868447470500254788149543935134412847387689993703649247611844446741812313455596047355388160
447 9187990552391083589213108698835540168265899349331211753244635715153278498255466198367372219359420098429524480
448 16123799418076726236927371252031968604065894699668120984619453677549964327542879900081686028779396750307877889
449 28295295493824268128510081275728651828015433985139443063381961633650299404442138048537812151654969449541619457
450 49654782121962893609305899998260875220230872619941976895389105304903912979596862395361310493889962247204885506
451 87138068168178245327029089972825067216512205954412631712015702653707490882294466642266494864904351795176029443
452 152916649708217865173262361223117911040808973274022729592024261636161368189434208937709491387573710792688792838
453 268350013370220378628801532471671630085336613213574804367421925923519158476170813628513798404133032037406441738
454 470921445200401137411369793693050416346376459107539510854835292864584439645201884961584600285596705077300120082
455 826409526738799761367200416137547113648225278275526946934272921441811089003667165232364893554634088909882591263
456 1450247621647418763951832571053715441035410710657089187381132475942556896838303259131658985227804504779871504183
457 2545007161756438903947834519662934184768972602146190938682827323307887144318141237992537677186571625727160537184
458 4466176228604258805311036884409700042150759771910819636918795092115028480801646382085781262699972835584332161449
459 7837592917099497470626071820210181340567957652332537522535895336864726714123454785310683833441178550221375289896
460 13754016767351175039888941275673596823754128134900446346835822904922312091763404426528124081368955890585578955528
461 24136616846207111414462847615546712349091058389379174808054545565094925950205000449831345591996706066534114782608
462 42356809842162545259662825775630009214995946296190440791809163562132266522770051258445250936065634792704025899585
463 74331019605469154144751745211386902904654962337902153122399604464091919187098506493587280361503519409459515972089
464 130441846214982874444303512262690508943405036768993040261044590931146497801631962178560655378938110092749120827202
465 228909482666659140003518105089624124197151057496274368191498740960333342938935469121979281332438335568742751581899
466 401708138723804559707484443127944642355552040561457849244352495453612107263337482558985187647442080454195898308686
467 704948640995932853855754293428955669457358060395634370558250840878037369389371458174551749341383935432398165862674
468 1237098625934720288007542248819590820756315137726085260063647927262795974454340902912097592367764125979343184998562
469 2170956749597312281866814647338170614410824255617993998813397509101166686782647830208628623041586396980484102443135
470 3809763514255837129581841339285706077522691433905537108121397931817574768500326215679711403056792603414023185750383
471 6685668904849082265304410280052832361390873749919165477493046281796778824672345504062891775439762935826905454056192
472 11732531045039639682893793868158129259669880321550787845678092140877149567627012622654700770864319665220271824805137
473 20589156699486034230065018795549132235471578327087947321984535931775095079082005956926221169345668998027661381304464
474 36131451258781511042540654002992967572664150082544272275784026004469819415209344795260633343266781266661956391859984
475 63406276863116627537910083078594932169526602159551385075261608218041693318963696256249746288052213200516523227220640
476 111270259166937778263344530949746029001860632563646445196723726363388662301800053674165080402183314132398751443885761
477 195265692729540440031319632823890093406858813050285777593969870513205450699845755887341047859581196330942936052410865
478 342667403155259729337204817776629089981383595696476495066477622881063932416855154356766761605031291730003643888156610
479 601339372747916796906434533679114115557769010906313657735709101612311076435664606500357555752664701261463103167788115
480 1055277035070114304506983882405489234541013239166436597998910450856763671154319814531289397759879307123865498499830486
481 1851882100547571541444738048908493443505641063123036033328589422982280198289830176918988001372125204716271537720029466
482 3249826538772945575288926749090611768028037897985949126393977496720107801861005145807044160737035803570140680108016562
483 5703048012068433913640099331678219327091447972015298817458276021314699076586499929226389717861825709547875320995834143
484 10008151585911493793436009963174320329660499109167684541851163968891570549601824889564723276358740820241881499603681191
485 17563081698527499248520847343761033100257588144306019392638029413188549824478154995710100995592691734506028358319544800
486 30821059823211938617245784056025965197946125151459653060883170878800228175940985031081868432688468358318050538031242553
487 54087189533807871779406730731465217625295161267780971270979476313303477077005639956018359146142985802371954217346621496
488 94916400942931304190088524750665503152901785528408308873713811160995275802548449876664950855190194980931886254981545240
489 166566672175266675218016102825891753878454534940495299537331316887487302704032244828393410996925872517809868830647711536
490 292304132941409918025350411632583222229302445620363261471928298927282806682521679736140230284804535857059805623660499329
491 512957994650484465022773245189940193733052141828639532280239092128073586463559564520552000427873394177241628671654832361
492 900178528534825687238212181573188919115256372977411102625881202216351668948629694133357181567868125015233320550296876930
493 1579703195360576827479001529589020866726763049746545934443451611231912558116221503482302592992667391710284818052599420827
494 2772185856836812432742564122794793008071321868344320298541261112375547033747372877351800004845340052582577944226556797086
495 4864847046847873725244338897573754068531137059919505765264951815735533178327153945354654598265880838470104390950811050274
496 8537211432219511845225115201941735995717715301241237166432094130327431881023156516839811784679089016067915655727664724290
497 14981761674427962397948455629104510930975615410907288866140497557294877617466531965676768975937637246248304864731075195391
498 26291158963484286675916134953841039934764652580492846331113852799997856532237061359868380765462066314898798464685296716767
499 46137767684760122799108929480519304934271405051319640962519302173028267328030747270899804339665584399617207720367182962432
500 80966138080463921320250179636302080864753772933053724460065249103353555741290965147607996889806739730583921840780144403489