1 1
2 1
3 2
4 4
5 7
6 11
7 18
8 31
9 53
10 89
11 149
12 251
13 424
14 715
15 1204
16 2028
17 3418
18 5761
19 9708
20 16358
21 27565
22 46452
23 78279
24 131910
25 222285
26 374581
27 631222
28 1063696
29 1792472
30 3020560
31 5090059
32 8577449
33 14454177
34 24357268
35 41045336
36 69167021
37 116555915
38 196412696
39 330982321
40 557750593
41 939886225
42 1583837157
43 2668982767
44 4497601906
45 7579075881
46 12771782030
47 21522203860
48 36267864414
49 61116324231
50 102989386002
51 173551236306
52 292457628811
53 492831203458
54 830488149997
55 1399486401116
56 2358326469691
57 3974103451957
58 6696909206528
59 11285210227332
60 19017126550096
61 32046465678272
62 54002688564089
63 91001934548045
64 153350737003745
65 258417017796202
66 435468106586608
67 733823466702487
68 1236593156050479
69 2083829017437034
70 3511537608522331
71 5917422337861905
72 9971667978051905
73 16803627760061749
74 28316416723883019
75 47717044648319160
76 80409762724294719
77 135501475186291392
78 228338564318555320
79 384781788415052218
80 648410070973957489
81 1092659873203098920
82 1841281701122997850
83 3102812124830562877
84 5228663857422671504
85 8811015502722725763
86 14847769201879385410
87 25020526885255617641
88 42163018370231577785
89 71050466932256360462
90 119729778522114089276
91 201761092979480670112
92 339995105167224226000
93 572938368991826253523
94 965479707425677373373
95 1626965684094496358761
96 2741660251233027508396
97 4620073432817755361292
98 7785457193329755346949
99 13119562836082956587479
100 22108262204228235815928
101 37255453081608774032565
102 62780546543839241328285
103 105793828777480189078641
104 178277106899400155514613
105 300421368729076406691391
106 506251197132004611130882
107 853102679352724197052421
108 1437594983758680948337066
109 2422544656519162121673952
110 4082319901732967336548646
111 6879268761976377093069015
112 11592511081606944360132454
113 19534970623617754766692118
114 32919103943846261317983731
115 55473203689162550107733846
116 93479954156363626327627433
117 157526539805434586772435736
118 265453818062061152964845431
119 447326079851433590718190441
120 753805777502394353925987456
121 1270266089526253719990896056
122 2140572527245183050446367664
123 3607158202661072148055390992
124 6078556149541153812690464945
125 10243200543814984937053716121
126 17261197363247493855546370833
127 29087484242694902866738594434
128 49016399138712113764538166492
129 82599353195315746369828718391
130 139191235345073128029167399779
131 234556316089727638515990531538
132 395259552666450401517096010855
133 666066540345551389680630295517
134 1122413444975667902595616945225
135 1891420549076919070657870887397
136 3187302958178648500371587725307
137 5371042496166318194164930976904
138 9050943030564456557099049105043
139 15252079982795692030724124662972
140 25701845986217577795918514252580
141 43311134471127001047554082059834
142 72985199980653467829542186804753
143 122990068980231194213283874825348
144 207255129420371465087480595800734
145 349253309858369511760495378917901
146 588539713290381174850875522607836
147 991770111671637301981182180038671
148 1671268619930609473042442029582654
149 2816316772499731624741293526909125
150 4745879907320119613333846608473533
151 7997458352212747563208346340702694
152 13476813856314725962973264077233144
153 22710279156065186674090846242198456
154 38269934188097785475374332718283808
155 64490086303945378614889789744693179
156 108674637668538038815162246404827473
157 183131664869015736927600689442542881
158 308601964517124087691955658147718324
159 520036622677705290597382027015522784
160 876333011519204444955034752607586317
161 1476741278573882308389753346602674995
162 2488511530637727423606691721208458984
163 4193483129351761246851064158979286409
164 7066594042122553290793234285205070505
165 11908179862853367467744714105623790801
166 20066915801416738446592223332414211189
167 33815504503528780407843213497807027087
168 56983761537856462413232226047615174802
169 96025451244249121618362397770858247297
170 161816051412048007940542548706703276374
171 272682233254849989208210211584539689452
172 459506950540484353647648048900820138638
173 774332214734637945619785221425996837111
174 1304855950645785064386900379488098050234
175 2198861185853167415183301188680161154698
176 3705382584383139703658944670591517819899
177 6244077700304047067313278320406432845882
178 10522127051537637492503265110000688887925
179 17731226772419729675732411348760465912756
180 29879548242960083861887935528438577733235
181 50351135579184908125363423629437217286941
182 84848567103446322360912378408604804933504
183 142981469170363773391035990395804537467420
184 240943379764928495054019760902440798400352
185 406022630690519809402183498468921398354032
186 684203802543514813279495290902767958041897
187 1152977218582253404085463420609618098843173
188 1942924698208065481932702670376784833064977
189 3274094511207028599668401220650914987861258
190 5517298163023316626435543430632222443100360
191 9297403882357150325733204812521393333050407
192 15667400310354497811419772124158711252819815
193 26401717682792908519456419445818633516846410
194 44490514239380404071293568909623164280858435
195 74972616595115368834882089276935491309829017
196 126339138470619925491491485659434229412545649
197 212898770703147735893661246139034738463070309
198 358763619220436417319293323771412027570604171
199 604565888525552115716960467617404912573837272
200 1018776414294435145936995288692809371759282247
201 1716777942688639224641441344262690367205502376
202 2893006221137775493571356381790542045813014128
203 4875112143178199172544605461872168357716737818
204 8215232388686825658840002562445073009255359713
205 13843792966807675522989795577191114794033158464
206 23328689273812289413747198765116515564768412786
207 39312040026815089738703163171224298977553524445
208 66246177525487790093077566772732655138558780440
209 111633892154794580688654563677485358506615711403
210 188118414422229635364094721191017287842970807098
211 317005321248344804609622649900090757523851524769
212 534197430955442265130057943521533070146579541057
213 900195915057954271275884795162768371634724839998
214 1516953542883323291938256729931361775508162883268
215 2556274709509339997042032044544002891021564756192
216 4307673376771081338057597433128395090326720662016
217 7259020265667801166401796901744058307616187926339
218 12232444433118418726657970471382191345780640405797
219 20613346062282163353695856678985951102637088707273
220 34736314414230385855197283058402407391601562051820
221 58535452489787687086314647864657052135325111045972
222 98640263250856070333070271916769252891359028085381
223 166222368160487038268621382125539802731378319250271
224 280107481126787274563829169727585213360942081055336
225 472019511281661417838411372567413925779227782238509
226 795417595182792213526417674474380033537290240620133
227 1340387707720922596691938498244274302520969669011121
228 2258737068289858327362800422664813244392517851555237
229 3806281655881099233291458639434192417069977955469215
230 6414106470066475461348226184720260678907465647338978
231 10808648841260048598929382780103728259358243408525469
232 18214055273151928756275580340447008223341708884561042
233 30693180467389361778278065587266274563711670338924472
234 51722217434596985071847133191524455919047357350258134
235 87159028019075437888400322496795453080654775290683623
236 146874912600876777021883351204612464127066397922694606
237 247504365776015052628284130323850202833167134496438254
238 417078791697076837366809651599436386396580937476304483
239 702834949751626037348940458492368759523349468039940846
240 1184373256147593304887508262517626879564237775749757329
241 1995831326221561971904485395645525932921052245645194672
242 3363249433446279899248519636061181281674149785657878255
243 5667536431042576078851778008670613307158317966923880913
244 9550575963163357392992712125326134879166957456358773760
245 16094029978978792569033225419550468973326397263411604016
246 27120647169689210519038008459927789495079917261638557856
247 45702008997341423890131018229985718963079342470579090784
248 77014151370526149931008733783532936122731015157273349473
249 129779404482357510412072679788337329470304287138682285105
250 218696090628366937390274931897801306901789944134311537761
251 368532898165923721730452692371247751482680219023802535874
252 621028463016148805963665124173103736038794863790337261236
253 1046518109497399403697021469642775308533620110220604433575
254 1763526502774047573229821773700161696388394560517400792315
255 2971783954584487038314214522142314490811659587465852127186
256 5007863425263958969705353808329441286866754780500596357871
257 8438936500551554752595862175845482027827564315028938844997
258 14220765067407488767836919941330733523561238573232796198073
259 23963938950029982349086310045502650997628047501716645475445
260 40382522830429983109701740551819888803134026184712032805499
261 68050087823652985599839876477325545641389583853474364206440
262 114673728341642011469358968640004412190406434243452744724955
263 193240955189509465695983939178657685514729746503114219203972
264 325637504793622416754611866253305770956881404043017261691356
265 548743843789347396933512451922455617591811448324656403428250
266 924708615144151859698695236218443260938337212924697731563617
267 1558260803468925753618650010290411129600354797714281957183900
268 2625883107241405033002758267644830203663777396585069841507478
269 4424973070968526706389577822039034853150807461877441238190701
270 7456686333370951716640435520470344861281310920841077330366468
271 12565538859225434362960539034624029455483780328065126860621463
272 21174655840904291855971525134598305641898719984241919897503542
273 35682198352485175312004296744752515559994615763545508307568189
274 60129396616050088097994849121885924729910514474329153736746821
275 101326277649550766033567348811578604688574325707477277825238294
276 170748670702165667564503709725553455345951441783329832890931488
277 287734921511605222830474380726790201277755292005446414832750040
278 484872794129691252274040875405007246256234747950798354702303344
279 817077139097457773970106783064025231020671029915934619155219947
280 1376887008960779430398652222327947492332952089412188144704139769
281 2320243395304241573067671188185298395212893571151762747130124641
282 3909928250042995822142293227381121073767554641023942135820397972
283 6588765192230924278785093108178101043377412508302863254382061032
284 11102972735593403056221523301755372161943929198782748765371545389
285 18710031389901419881830139939649739123257329500370641793026207771
286 31528968227479581555825197463394259635615190220849209930358791416
287 53130634405346904712974107100708853914704086568958764085932795809
288 89532403723072651929810863450292066243282757776415017898712610001
289 150874376076047056423687724155091437164099206696417618387469154577
290 254244010098774962574317168658844289837675812986596234196786949573
291 428436016454674100772927336673239469631277847552819226111791146799
292 721973430659140713839400031379331826953363898594610626483905707186
293 1216624220557035384767215787643559620198421676054039496966874421337
294 2050178623186531504538148017130734816831474543289872575662921672286
295 3454832080399121281724792553842150403253792102423898662455405475844
296 5821865748069971481104335709538281320036855524625368012017976751166
297 9810642022472679084249099545691907584020115642563890711131678551975
298 16532276946615367255279255904308352424303803964331701446216880121442
299 27859153398270991522646532184819518964425926134670840696353184020738
300 46946493249212763369724759993891858271736689404283998081958244799723
301 79111277966370781190357451153430399600097464535804958251324780224306
302 133313350333729819052532338788250178572847310277371391105026522918461
303 224651273927828941200182886871269908233313729780657931329554831860364
304 378568198541683477282911630203411685069573809855417728359191040905131
305 637939320090996840895526180138984121514255274072878075797500588847621
306 1075015222318926382338598856951934607920513778666712356483406723850752
307 1811548045122168619874225712814866379796248628580159407277179119534708
308 3052706837682677879252846410028532094613391442289113142763425581147824
309 5144229578634284579769883077322862509117734304884121303403523934751328
310 8668732166166376422878233827228647618348751986203871142961610366984409
311 14608002271290149304343904807023980700678905835739856049485621791517693
312 24616486732729280383240860007190241684206280211493249902929750426951553
313 41482155315212619265141823321770283906286157944870355492058310309835114
314 69903119331303429572133845033345774734431550071698203987909066403088544
315 117796340501489235682596843674788644737665488105135181083286048988542199
316 198502984820721284635323431810773151028836832097238642527759731516846559
317 334504746199966613855839960173079451353760820325300451910656858656721770
318 563686361347971898375712472202984154732144016447004192473910284358187627
319 949888806001485848265766592721891725233077886721076220072865131266664929
320 1600692877523662982439526828380532972353341027248750495594567770428775457
321 2697386969892322779306402692567369729468082696118293782506894644960531413
322 4545466883441747139803721717665325060787065419611674646964326919242105739
323 7659734928314867868884727610970733913105628350028505555105670105295733752
324 12907703581732339478896423724640528340160129960116626053279997651951705551
325 21751250312590072380446074963253756102768619103095344978345786986583118160
326 36653839094239010168440926984457184806129395568853818962922678656081489064
327 61766744487727964656025800037733772120182219298610625218272673332571034106
328 104085433310365244384253026336598790476216596711851101805004128076401591569
329 175398226298926666412036452008950259725274741343916891799552591371017904344
330 295570060193483713616949253994394972754354975314476680959093730346253545674
331 498076077085815932825669007353184720156883186893792226945293210411307660413
332 839326481182835808277984285736467542478556744248170845768122603191298190432
333 1414380200985611432691223018076411565434403057618415520331773052984971232019
334 2383424564563837745545877731432941518070915961170601320035712585113550342450
335 4016397183025973200266480278516988753460710867627041073708222129062409738969
336 6768179942280236374061356589683052581530553856387419666753410995649986821833
337 11405311189012521360576441624928873207514429619424607352889019236939806586734
338 19219513137587943739080022652955215044480459505840665266964727004100737900172
339 32387514827457991058953737252588197897542640191025727327462072713926684803424
340 54577403141776721993858015745717112440048334534464795420812725075578887950960
341 91970407410657423467575836613284253273573777516117487707419882312269419259699
342 154982746564715879626186038143756539423111306832408487654735701267236648550029
343 261167177671538536418077813795017064805182741063739675669975226060842959204585
344 440102503051430672938465403406606628416347493305347686125669906162617951218668
345 741633060168580698026085293909364533553080912188338456908638214817702906979356
346 1249753391815492537537924982461422391054948737600604107940769024458051933993669
347 2106005819103177626520654237806802623699590278802099957391149857948749492966951
348 3548908559994727533903282748917790850474201425359525776095433204989913310369560
349 5980397515030231442405758428695184403498578568453816027070510350428286102561253
350 10077789786117482304490422942872773951806198497044858549311067447652790436501229
351 16982457557030880002452284912058789817034938938807088390738419535049505173831409
352 28617769451159016605281980327478567694707309211422530151295512948416454079729173
353 48224865312301457886081444447964316900486287702280730503772523951487443929161215
354 81265510170480051635429910731591065072826003706586493470892521284618025642055106
355 136943526964787430547654598914001196536374450353860970562237521215736775332116917
356 230768619285278785041470308601502870948602986206371319608043977650690178514838714
357 388876764219219311168263644108536820616622586826661073734004535835212102165784208
358 655310666666788251237429598202093399126309328589389268270907102287054347069117446
359 1104288323087334518461984416449188531684112768856208051912081122438099326558128183
360 1860877233556620045219372968073229419785712792243101415816367157139738382570868022
361 3135833283727906392666536518985362510477247693865523077429322772912695010320608390
362 5284309037701248473534214177745181261904292378137781471346315533473060786113638227
363 8904785261011991288453001160469692612500427267826480207345670915337952842311751878
364 15005784101383852244800895063977473074447500522791312752503441967828485561761356473
365 25286803656369627156221018728781246266614753387037718717095447431353979740766471112
366 42611731238810773310874770585981482651496720726867503473216756653077688379512469607
367 71806609638907865317662880988173829600348940895623077904412185069717187569699216185
368 121003982657673336007137795941402241553911622073278589581356745384237605714538795648
369 203908301654237588719034480320142443546470596709975124524172391436497759396579092840
370 343613446188325854503793150623079002064931011719503424618896780590646615086557249744
371 579035769723717829139468598138636555870688295415272595577882467697679096750307731184
372 975754663674536619183303755388355070571419455094149387587823789588131649431124835857
373 1644280394174773398413269182272978757736732685596906526312249706999513629628799974089
374 2770837911741054670775565411354836759218822589441657671033201346724337100862244047857
375 4669241791327634973602130915504907387725861351670583078817804384600794462130233864642
376 7868312618900662820338172451304877771904701787776911588295760348886118837940466405772
377 13259185588491027508710310800321048359431676517909625173229035192198101217862635263575
378 22343545685734490551501276309453771264113093144618772449392290630522746410483913150163
379 37651938007703843016217145087618393182962478873507924787539056710733996811416857468434
380 63448678006423168318867759254749226702024718530865044627881656636419011329350193002423
381 106919721899549349199417518815828924097474189981170353838798742808025977795637207821933
382 180174391181478710275846251013222136903981438517206676248959125341480822235400613704105
383 303618552881340212162432431665043528053081729066198418113772129319156576786651577325125
384 511638890795016572696934854823240072035543116451741741367991585474335562723055835617915
385 862181681882467800491066383907040359739023463480983816083631110260261374083443850146376
386 1452894347844836072128762585401134948793560821045559264285161107728924750901133248997539
387 2448326182702671567263976122902640685786167105080706100015883947863897712646241275644684
388 4125765308261496152614409793297964645613815414079630075581278772917651226239392538734100
389 6952480228783816597931173617429380026181942815057914897318062576381172913947025473495930
390 11715882441213792037814978709640196020500694204665164077702738742234256751577843848284529
391 19742868280022795829822127211241936300694237544871059517585062570744730441364610911660852
392 33269439999770780147631686744871921658276162879089310590500287867907452294197270199535566
393 56063567978029884935992248865239462350572615312892019641102367959440533185961532060050125
394 94474798928050289401560528403550974697949489877486158133708231848800693292851012293491436
395 159202989649057657416829321069305028677420584506111692319496321029687132779990737252972383
396 268278865906881118330275383890658348986963600242964082068684039427779848701514150424218926
397 452086672812732072815459847904320707693761868312431570433994927103928527474523964977296053
398 761828029367869904569841946242416173419704558008921440528301847941856886733327246583809997
399 1283784683851858969718507179605930525782038232635483373050190440248124561507683146554492742
400 2163353212220529818281071732470214611140184285696990717872365727809520070463711999208980104
401 3645546780308012913996648910507609841240614312261307810903346542283085333373077361194305080
402 6143246166340473861100457884260277248136118971218144194915833757576995309088611719309903872
403 10352212091780732553669878742578838558478046047559539726366691773576496827793334111657186715
404 17444896768161134255666106565162593536640882878153321628192594483917226793137806618614964641
405 29397042927030150849044285092400695237157800447329764351884140511586827506063207698328153697
406 49538047965459370177811270629747420885012579778368756084070012585023404976318230890489549364
407 83478402991741710848247713821749130228267627675299761633545132600094123906337983340071604592
408 140672554778713728506627984221891257560544357048342387339988559369174675033332331768671909645
409 237052542439364383789149646509201967219355620152194229404135306949702134308851576976104577347
410 399466036323595615664252916053099213569793628053192511473634592646406490697570998904993885000
411 673155042059510425196939884726487022243618192555203416531238297200698694613559544904226948601
412 1134358542269330248340965229279329377251785797431039794908907296119669627862081436989075040185
413 1911549675811003976300995776063521815601479402684768923126665755084952927901836344638845412177
414 3221223296633474400951338223352310018634246843445359080535673951881760247521818465424170823125
415 5428202917285910690153496253411225631699444461484794803449454137848535060695030446222466696911
416 9147266177425755339992397143480563846796327854155806938016265486253856311072507772754614097874
417 15414397692139563965585696372175725058283839897716974736587512489340239114358244019806705373361
418 25975373581869953032991526625002782524219010605331897543699306334155487350476929276092188305574
419 43772065973215093464088758245246882021349029764417858365700699910139638969766285960493439923484
420 73761932760066323459820348014314396558128641977775434843753932023582269455892068199277226091630
421 124298970211501595798389968154973467987427820334980114062057016333331852231799749267930733868439
422 209460807458726206261055949397398857591279700602446844708044535066967217666401208524323067470858
423 352970179773877576217956582281962918694976382949972035461198473334844613442536491960185921791546
424 594803148718660588940255656696497665261881875027145442732710121601898374099994595387887321675099
425 1002324859148954714459521922263184387398718037942347836346565605025779713454087621379418349106026
426 1689054816593060092736924422097519631672401941829746830577865629760923396794825071131858072236869
427 2846288952544324464156192610473379073220539900409311153479818759764633602003757367004254383174372
428 4796387140185817343773926771715024044576116196328776468020292959727156303000376075731745975747043
429 8082569964646492739910628772772225728909118051128016577677434316115757787349283363630909718765037
430 13620238592932832011263267727606308821200777931309422398081684310667094499601953423146440523282304
431 22951969502256033911930311531892231570669835969877256850159661659919807801400911937014298954440588
432 38677215559632668459771059686852860417375610117743361049337207695527355493754328743381209032127040
433 65176411257397810554718882958946419012061622296509576493116619282037364083705941605890305249921424
434 109831189317233169217823090991217185132841354248824272319035399568740024172058090329681954446409353
435 185080612972054703600787729937568585942087578267754312616613953234854281966815284433223902956259285
436 311886209291341216527207984115260096942194646651884507009227441872338809345676466719509716192748337
437 525571025425604864759521017752276561504473233314961716870716668418643553095194827398463184921206154
438 885659238972290548132850721640008751591463788128049878299482640504275223317774143767259347573796216
439 1492457250552919637478669526684054619608587367296512970244359435180208338802323985249674921169213191
440 2514995098241920422366186258489159863997342825531113506740917498706044983210010563800871725239426967
441 4238111571931157051785765981996705274035474493626009608920344249501302568968656001686103973927177674
442 7141799086881972102156807248073045206739998882365534174334902993604429684183948958101501427591393235
443 12034910674649102710134513754886268441937392863321210529619662567994958229514057650919307421573829609
444 20280474595375099821765135522056188199578797549774846615525283751382514120495048201655958041909647441
445 34175380352430149398073895010615098544351613751297503905521448493194291356857663725244435168667645317
446 57590201685892381262150981995571117467064479990610258218396358304294981839524326335951347991760045835
447 97047386042798555896207438520586619315320669286071849537876207617276883873717381146628114882834916120
448 163538151665252907826180982808144174501188473450465410588542602429848647580584150724447815514986038487
449 275584208298950538308170995336386578712183364742148019327985692978720434897461188987299556717323377080
450 464397176380071624864603310863159414038920127770127630989779707393486591967560560195123454760585984352
451 782572915774015469849142714187461325322493750497275149334594875744907105261386418402150733150166984794
452 1318742661781017471879702130852578697851186257975960428788999378770753071613149139260526220265311316481
453 2222262198125292542878657419860268865103478223938701489695307381572808746058755039167397047258206716400
454 3744816498578330175900574440247276183177075466948252289347667657689922878185163206751970791886283062626
455 6310529252513434742494022596150475620389675603191615498461041619599069647027259324609771200062347348253
456 10634107028193760227101524861050784508666833835603552566279943255687538569960549921439845200736032365928
457 17919928386678400417760458852010908254798573784466466774111917673721023265817617306619739260145833461435
458 30197536335895457879033713308268928923468803078545036051615934332582824537088794877148878299352670588714
459 50886989115180983024529835205717465235702387984288456405704586865559355632261767329950465492037333365521
460 85751553782566578411885841514929633619557471207550091244557489414566987115067193882619821152981546541137
461 144503125533334196935781538536260255306491681906165146636565284676558373487934155987828283913216082957214
462 243507579371089038257105545902257557720461446753465105867997723548421576923102335501547366964751920372884
463 410343658604732057572554935931173585499190109023848689569875734161130744207520091591266531909123470868256
464 691485327035813815944752151188080939660941650121852383856703095117815460442783208791665102467358433732128
465 1165247585722803629549525077141528386307452249989032727605823592757362397968886894163660574498307983603363
466 1963601949231958922314967097511219784833595487672511669680262335143473092587443477244302757285399457801717
467 3308938514243593834089379730532731867714188693571677848974838887970840874160849113128781758626633282774985
468 5576015085606943337156211894793514779181772702706411650007241310007149476780039307675373967501423170978732
469 9396349947597519704965456220634343889983762090489808431150030333025800427779152887875002401752489046115940
470 15834137996795876090919328125819823928838998521723030677410955148897476792496332372411747492162829770296005
471 26682693545878372184479886848657290360568555405673631846073297682018940236024664270460205975576285681851439
472 44963997093326429060690934694617880897448278892441529776205408213022731014744705579139364103456831181721096
473 75770500123326768193731930935865563495452812207360780534773635004953157711800230147101487964873573169111773
474 127683681613598536174096602130977021674844128225247251489407918168895375168100379677848443834365177667375157
475 215164510249599213510186751800072016861699961045085443789097579212834523211366081899859761405561124301243697
476 362581701012130782949089504279212751615169607550561385946149920112829352173935681896560819449467814333928005
477 610999879842382516377608972040673217682914826875610947746536881499700616068580997300650115352163396352136031
478 1029618571828907034255624256907587819714911728353304423559816013886383672159847689025459808556963271489866658
479 1735048464704235566888997115117849609866625425174198504784471431380942922713249832499728833246357387792413517
480 2923794555808348079725882343237807596026409820645456282266255812206307414167132593596799529453549722779721250
481 4926994708491768413308205076465281385039405983424933039518758627705221054569496961819470272812144204955651944
482 8302661624867293530830435420531392032303857963828046915609582954472248265511175480645309029967628260590068150
483 13991123217208784211700939135794637057911804938001006126220126211945882274551405595767297201224498642652069575
484 23576960946213136271624023670615575648844246167245593952789612083238353666001284983683295836736549958179856286
485 39730411835380546295488546510850056662213919935144030190184209477622130400249090019744874668969872146505297630
486 66951191385948392451328126143641367137468988820398016271532677271745481994881168057976951172974143254703087299
487 112821937174237606465483524370582971876528897889472663266151998521401966200945034118072853240902820116125081310
488 190120433173040073244297033687843241245498868929863293535345946294208332541746814717268320947833740863462304801
489 320378997340582148262737730012950240694026023852650933949852445126814298602878357778673442626514306222850546016
490 539882537736148693475037927038024636370237830497665643677721330397583877198953649974468121709361141740184012255
491 909776099469374765636146611240092216629734586137399616750751952484939657936526666867786247071071845974474485665
492 1533097467157234593608664899311468670445788376809386507502102342427364255282096873481800863886322713176912417792
493 2583479435407005508590737590050286788755551100089566378665022064245970763625675695952210749170031902003409280864
494 4353517069953111115964659858341353882449549540577282573043347792255308597364034370573138560576979195940918324800
495 7336273174315869168684509295930939405895310334021734340973923417565196387781611560897193793243734896832489240512
496 12362626176349484036520058396532787081726384397058086843891799776723471064625910797198991653371161357987285424833
497 20832720148866835254684120744235896423377273414534322303102271975652114680897717737206141827004495169108525448289
498 35105989828542821047924027488558476500477684389222905595784565249718590429669039364628684929995241163885342294465
499 59158406249161285369093255039363556870548928660880009353693636236262566479440596093298008937187116614646035284610
500 99690025748693473828981943476063179781547896806494152841661631406203348612745836188600336210806508038574335398244