0 1
1 1
2 1
3 2
4 3
5 5
6 8
7 12
8 19
9 30
10 47
11 74
12 116
13 182
14 286
15 449
16 705
17 1107
18 1738
19 2729
20 4285
21 6728
22 10564
23 16587
24 26044
25 40893
26 64208
27 100816
28 158296
29 248548
30 390257
31 612761
32 962125
33 1510678
34 2371987
35 3724369
36 5847808
37 9181920
38 14416967
39 22636762
40 35543051
41 55807826
42 87626508
43 137586526
44 216031114
45 339200673
46 532595025
47 836252647
48 1313039846
49 2061665985
50 3237119305
51 5082754176
52 7980672808
53 12530831959
54 19675252120
55 30893044233
56 48506630368
57 76162555296
58 119586431488
59 187768313976
60 294823913505
61 462916975361
62 726847844633
63 1141258189626
64 1791943478963
65 2813615237101
66 4417790402088
67 6936581725684
68 10891455152411
69 17101189033462
70 26851385996247
71 42160631550746
72 66198402309892
73 103941243458550
74 163203064042758
75 256252852348897
76 402354727358193
77 631756193710843
78 991950289518290
79 1557508080919241
80 2445517126978981
81 3839822143855464
82 6029086418485548
83 9466553834982819
84 14863884059757524
85 23338487605222053
86 36644863584060336
87 57537834062303408
88 90342875502508280
89 141851623146326140
90 222727944813851601
91 349715683900420217
92 549105141109049765
93 862175961425409646
94 1353743268472156003
95 2125576354395057369
96 3337467999720887232
97 5240316409302093000
98 8228068725122560015
99 12919279993315603250
100 20285172757012753619
101 31850709481856200866
102 50010305884473897116
103 78523547366609210750
104 123293536841781014866
105 193589015483267665601
106 303963272331733077217
107 477267115057987989199
108 749379677907864865550
109 1176636487081378957633
110 1847492617622634612433
111 2900835567862232555200
112 4554739170001599502032
113 7151611465532098980015
114 11229083520475710492848
115 17631315308099944607313
116 27683762341494276142528
117 43467585031971586137408
118 68250511805603629724736
119 107163357667573616360112
120 168262258007645147104833
121 264196532154743052972097
122 414827474854288255469617
123 651340244667537032299186
124 1022700134489853701631395
125 1605789867351787104205845
126 2521326644174067189477128
127 3958854253518209146578140
128 6215984365537533283083171
129 9760011144201454174191694
130 15324655265071450424975679
131 24061966274783050897535978
132 37780831672502714218305812
133 59321471303111697926364662
134 93143448722096202998092334
135 146248935659670367641373825
136 229632373237565116465274465
137 360556653632164033681672611
138 566127060594946099249411098
139 888902882554607418712777897
140 1395708471846441820035824333
141 2191467905678953035750509896
142 3440927441865724488144960404
143 5402762974307112407430195835
144 8483133762540672861893483628
145 13319769676252839170074268365
146 20914000556238904613254974096
147 32838061760645301963293418128
148 51560594411205253540797882328
149 80957728729984831015946340052
150 127115560166882972149314026545
151 199590155134327130303366882969
152 313385945624957263282606641149
153 492062100203045488972718550022
154 772609984067357450292031773043
155 1213111489859197685723952440737
156 1904763745196570305000037873728
157 2990759674888885018574676287920
158 4695933264951128193271347278679
159 7373306994215055948563416925450
160 11577178158963138652862045654107
161 18177875169110837151133430806514
162 28541941838214778118271524019884
163 44815053262129044964404916952670
164 70366235425454938064101764684634
165 110485355422632854835235334358625
166 173478283853872736950773682117809
167 272386461117542453133146970822327
168 427686869802304352932787222133622
169 671531389081632027947662668936065
170 1054403205621807335916044974117017
171 1655568359277984425799605878368448
172 2599486209477158906880415518126840
173 4081576284901270595729247714377479
174 6408676033260887049476516261681992
175 10062565448359853292272976753925849
176 15799710092539108313801830346671776
177 24807872335277154270158762126480608
178 38952014068538278158160986594783936
179 61160400194338273521439333203137704
180 96030837977975281083871072083544161
181 150782562139052667555833889024999873
182 236750834668668095347431984354618185
183 371733686715181654589464043032946282
184 583676649048572595666737265261083859
185 916458321695215972098040321699246205
186 1438974570549450294243338253757192360
187 2259402054266690985257507503372894404
188 3547594062677088611945011868105086891
189 5570245282275111501855087387123363110
190 8746105658237018459210635212195503719
191 13732674291463557365398985334057782970
192 21562321628005359852511580224554040484
193 33856021348919466923667227304854631094
194 53158940922658135790921300026035777174
195 83467368208900514102643515462785321377
196 131056063849283538391709728101697735441
197 205777326399947034035142608352287553099
198 323100715957767015061453351119927505570
199 507315720729708689244084379247661018185
200 796560415338556237381870503062733892661
201 1250717195145606790835033582284359133672
202 1963810242275262514114260569884307704956
203 3083471373571585766557584424066969103187
204 4841504289446901246636702385598989255044
205 7601874947060719998132833458546030852661
206 11936063515777912555525451464897359089520
207 18741378047500076316276414420380656049520
208 29426724368132382080966832302993656005368
209 46204292173357195883128986153490004349932
210 72547545167917992197538234032416691252113
211 113910333051828286834030517800307706347001
212 178856003272685559033435918374178366746453
213 280830272808735933311940984709588714003934
214 440944898033921416029100488663386424700867
215 692348446474524967260074641069981482699433
216 1087089052335089187406046143579877903050368
217 1706889953641696162468582550617442694497688
218 2680068672924957063040598176397012891201055
219 4208102623293967666475744808640277218952290
220 6607341023410188796204402000327701396149411
221 10374498748670235046651046320304592190400834
222 16289491325605898875595373679562312103850812
223 25576901021941044734840373856287026391201278
224 40159502393905247447967164985231895800554402
225 63056334742921335119766940665121909300554625
226 99007734513532614901258360841713527882156737
227 155456728233043761224820899506507735786561951
228 244089963997906141079428214027916671478317854
229 383257200905344003428653739854862095161028993
230 601770263881309099773241580026491740248145569
231 944867962392747855753928154896121939608620160
232 1483581891531135620407402794257491770556211104
233 2329442119410350861260072588311900182282674527
234 3657567282708442720442654483062884217052323680
235 5742919438120887440623298857346867727856680353
236 9017229519923986157637299600554889849747975040
237 14158378694163564498487356877875265837356509824
238 22230740251694802800370728323534033747495864704
239 34905537054327231678450682407151807814296163424
240 54806835186611683617561338142373941379509353601
241 86054804958230472575569366066462864976753193345
242 135118720706721268752507405351489938628405866593
243 212156296145027755170439471817397913755411084898
244 333116638157585459424459520291012586546460441667
245 523042194050918411794528263784876466554375661861
246 821253295154176639540537101668737245286539940104
247 1289488654018483367717504027311239770461406248364
248 2024687144214429534682471762913514150771192995123
249 3179057077526191633647468384873263982604193376894
250 4991587925595593413159500675969380219619975287119
251 7837528364964199587382509540551631615677708222346
252 12306074096508874588747481952736135368743307847604
253 19322349166318897536589454391619029739134476129846
254 30338934608809288757619432317043925337416377729086
255 47636596630913756759526414945749440925779660863809
256 74796474162196853883498378877920102280591845216001
257 117441482867515017229865293147700162986751530792691
258 184400428664747671525981162485068633651665667786346
259 289535837435753814167098973680032661269673890731433
260 454613916934182588156490681773482265182205082387933
261 713810819761127113565970223136471001114462595390280
262 1120788140064395944962934489964203825370888016914404
263 1759802485663326204645406334222754724204758767088683
264 2763149142860207132378475531039258386588895253210396
265 4338551199858785665497900702776944477141988352512733
266 6812164505283238983709277260136170202461209714991696
267 10696101788207842061050687281139632414420992985116496
268 16794455473729953931193994318139331615767740104717912
269 26369769121873400047281747109314760204817845072920004
270 41404422109940027773830335093231337096380826410549233
271 65011042088953220688733606671506838914609776230258841
272 102076912999034462797066041061961231533848614288295341
273 160275790582704444502090370473331900245997180803562486
274 251656601793531065238105724254153499365424802106741331
275 395137936902505555809002100409346067995654242805585905
276 620424769574163220999826077554184807156261199839407232
277 974158284366728749034997842870299538055534616234443904
278 1529572011851938749346090313752977506297186039843592295
279 2401653383219633035584022115561315812818872041789740858
280 3770949604488867340428022058840961418870060900829770667
281 5920946385914969310773938450148123732323508140512770194
282 9296758053501331095392958408579739083197914798536954956
283 14597279669842137185167070781173678008365161739210317918
284 22919879438976739531525031346883117553507541921512828970
285 35987587096966937967346011814303818055575517620879554593
286 56505813152724044463287021045625619796264187500602642705
287 88722450645202115090205010801088476432969644220652426631
288 139307317412011190242718093396565972496910323580742299142
289 218733010003711974237530145789074709846682053002857770817
290 343443047745881027295081168404467004335227214844389752041
291 539256178310616262001086282846658596628401725925734693888
292 846711638959530351328821439436821782908053423149244891336
293 1329462004117422568866620701237854759740190961574376942519
294 2087451192431750805105237129873588066215274740502969407224
295 3277605879137162183729139737714876853458555378496604050601
296 5146324061565201014596846721799390209827148065996715687008
297 8080486892956482171030905291109800058950476229648929985568
298 12687554776211066923626665730062531672149222569719910978688
299 19921330030208018743328749581735509948191645376219596072920
300 31279422802301663098088794610560186860600676984365130109089
301 49113301640077931036312307062422108742577047620081756774785
302 77115118563242431950671961935267418749719169225950282833273
303 121082096141755161972387422275890137282469068780035323921050
304 190116727812041111752028478920047755973237761776336676768755
305 298511269177585206800789235465875361583557607986652089711117
306 468706666959418299809488964804187607608603724386769170406952
307 735938513334701843512189405659502782331560655389056130008980
308 1155531878654042212285366063401268281197587332155743543641147
309 1814355273425501623846883507125503644779428818318849390816854
310 2848805055937788674159862148250881788694547081694557610536951
311 4473043601551249186254717176456337677500738138237070324585050
312 7023337388311452653613790089241344104611727611944975845410884
313 11027674322903283540059018300893494174503862025795276999588982
314 17315073197880034350160618984475335496784028982351196714990886
315 27187215642129275677934271221967561390090303675990730170938721
316 42687933566583808404248006699317393242094903840023077495112753
317 67026344152775295408022415773034072843490660434319250055514523
318 105241234117807854626015705295895128408084826136105257226042226
319 165244240882271697380424330979687857146963758958479531436145865
320 259457800677176268466381017974689491380544723068789511662599109
321 407386968361567931496644729969902013030724453044917846383754088
322 639657553396614924285091476722623943021178872437716627875414476
323 1004356588191599047377488199993208562809808421642611396764055811
324 1576987797435438676254557260942798432987496633646008774583955764
325 2476103151509229869006029755640111867389220229152514914121969349
326 3887846708062396847880162685603222443229753103840044157269779248
327 6104492058894450448419811423268644819238428609923769559729149488
328 9584951798595279364803329378901965249437457260718895870615174648
329 15049786304093114888938049325447986125654706998204948802468909660
330 23630381514496795206363890504356742812282355837281233276320028497
331 37103180021154471419047382568861930504949566201840173304204982393
332 58257458384142036756405243317578561449842701809968891666403041541
333 91472791697234111327572463200837269511562514907969020813338244686
334 143625758022481697635557895095147186142166788108014142920012136739
335 225513597921120529598327028917082490404291845755264267862735206777
336 354089569639509112344946874686781690420803926865073461980278433856
337 555972786046132846736910013099507438012813416783056496566693612136
338 872959175664487487662809505217427197928667777446289785242767063599
339 1370674503326478297643314274999356074491638492419377390143057634194
340 2152160887293731673978551317015946002908743754957698154572486453107
341 3379209632597728273986307696920154891258215459269061401795531950562
342 5305856921970339418366531985019018403762667368471495288505283196892
343 8330976984928558580007892807252391604600078900875483228320536713598
344 13080861120852765151637514779171902570349932852563922020259126298354
345 20538878930116836243982598081206866977021343975993115463336895948353
346 32249065547643123097976798585379413472879638336137660093452964612513
347 50635783590466227667980845349570334446992238557173077402217374107759
348 79505639505511622491971336238029593028613661434041676093874806769710
349 124835566174007510741585649602580909071843232622743258207586897680577
350 196010228694590574653549093033358110495856815155909451073141167736689
351 307764933747745320243497227856767116997350114926088787260468939118912
352 483236283512219058653063722808918360516185586106005122870273210907248
353 758752151712321255798584152080306064040656062695956250037289185413647
354 1191352651634074086783667029539654090109849410244788295505345022213136
355 1870599163840883720090279845381930561121891811506702869448759400857073
356 2937116249300950296132361225319003742159897989128747906746517525389632
357 4611705184447243441569091977667576192785932985479541325122135758510016
358 7241056500000448417457955975129812817948480859682200444608184344780736
359 11369525400935472800373984229988470650218228259055736646860046892383504
360 17851829749223599962033356053037977404126053056041980841430942051750593
361 28030002498524998675623673253486793964234431904852929192785643921920961
362 44011233083907714917566749461142840807238593149388207164767826572814481
363 69104119333131763297058061489310631029313127065112388450806952969345810
364 108503647232592234773055718972785895643765787229021054290452643783650275
365 170366710065723549652655824486966713855130433434451242296651412408215349
366 267500831897380311625337559229764138848677992404416559940244009299482120
367 420015712213880261315960027663692875299682372782825821395464479655946876
368 659486541612735574265673913639970220184125933282389452142922845033508035
369 1035491020742708120664067191842520254676569712915827066373619498116640430
370 1625873443022311931632683043993179843831382519133104130065735390180802655
371 2552860816532427817523694516862914202864186444819910142148902244513792810
372 4008367549489016199503721736369127332840438530518563029917986222286380116
373 6293727534124063705402078694002277396855946982934056612126644457500690806
374 9882079371399199643589840402707711854396703140669793820649166200131124046
375 15516320363910527774726245183070019031068524190321460980632887812598306817
376 24362908714567019297652018393935210630788657618075427734908434514612790433
377 38253355635455235140745580533012049818025799289263784585475586937030294595
378 60063403533489826620873904410084346245950270462519302178235119207129292218
379 94308391619456045562115763206727268731135631221264523733792719921873206697
380 148078067618821808477587588922809337580229954700849769299901194671501808109
381 232504379866878654396113511726828894456968882781444499213044748393243890760
382 365066127121789935098974855466568213006130313291972807532313055252147392052
383 573207598274101570197436348799461896832310538455341879010449369130778492379
384 900020369760436270155665623733018060020415052458050901957286837445895589836
385 1413164564501048013732228068122395610606775320450873478789501087369544789997
386 2218876542642028238325777928648686401896054741687659857012995204893567173136
387 3483963039524254443580418407848272674922600107437683566502595097591610155024
388 5470335202299404027510082824770130182361685966343898924302545554091933437400
389 8589232114701868535991526377151834644278155760489609683272827596431396200372
390 13486359718727170993304172853122502929807531188378166728564923781392551145393
391 21175571463668603259140033606541319514065271896409725509880464540378051755929
392 33248766617894726238711978391541426833266027764337018759655887234401058111325
393 52205461538921301259526234069434059945435244919059084412523356569885542694118
394 81970265117291773054657794053127214103778672575958419605676648706694990650419
395 128705391453913670286673945297791143866852231528673605093897459722488599907137
396 202086424456503574805340212973766523326352748344142415016301280832752194357184
397 317305456191690074098709985418435164263397448684437853381633816773848243118928
398 498216309184525045644910164785660368075684925132170542888054633066222385720183
399 782272998758320393504908171812554105505816346052271377510032562605669570727786
400 1228283846403924137890292102528780413636066026265382835985563839102006413753851
401 1928586580044952758340542480288207305038103699741695793889919753000980993831218
402 3028165034994963225944160637519196574807317494478405024781586132380498807677932
403 4754665190583412409479362904833637356519068445875958403655204604548727607151966
404 7465524769386685561324813556934398767062988491669925575055156920155378171710970
405 11721973650785572925159266296982375755506372012413713435822306891637883393142753
406 18405225421413938092979171682104220417063544158031367633367431249187591994125937
407 28898915225795586880248145876557815758933850144179698233204174301723468973514839
408 45375554067164572214886775078373828870959290602469370072681685797910079973809558
409 71246304257965195869190760317412448055085823252170663281104273967253050139646465
410 111867193134546355674598172490952639569526045408764074950130755160614402506304057
411 175647972623124865982464119251430688857548880169264812656179872207712074474239552
412 275793192106885648731903025445400952671568553565615174170488320476688593587400856
413 433035939308596576621387973014727421112053889576848619193300761435213076067514471
414 679930216189686638473042852583570558024688592998284095130584907610178200681400488
415 1067590601431118642879544050519924150265783191972663344251203983247481196775105401
416 1676274513362840085483396142786082260235385961718776776100684616890406347316859424
417 2631997921659412372688342020815053770931643108282676045401757844977273141585660768
418 4132624462399127592189274044349705342309480189832188008846262589659967414428280640
419 6488829191951654316145713039719358160569554744549248880077532114160551962426540552
420 10188417715042185331713599111054336081766981044804588269730493942385306300787306721
421 15997316690804153009386269298190123684311847196355553054677441148935680062532446785
422 25118143804415219698220324358724535615813045049187477980156731108073505166544648105
423 39439185981856532622123197514128577039889506283824254258733487640118778881760235466
424 61925331864612339947655179852038058884770908224729056193488460903215010906719222803
425 97231893384069744977589103321816930582350934318721122443375685953673822374051177629
426 152668396056730430609098570134135631306552287798900929756786614742728281318343859880
427 239711871725757990254974074344898225807136241072817463930431806754016797391607730788
428 376382951091684267854686375180843733429376681675362840632540980347809398647419143883
429 590976679013027038411440125167017423620699877698992826582816055993752690872482226566
430 927920444122854773644003302833732580010187053090531412956623548701443310638141134983
431 1456971791271269472107788248148711944746116022564795183345951143791980990603904138746
432 2287660342010054500774202447660627594173952141336605473859199006539750478867994096100
433 3591963737224593542272892125675203907613515876102499727448363535589003188153554374966
434 5639912207508890052792120498990933275980331776366287737377130735374736869629940740278
435 8855492993641799327210326249485293450164470970793424624192953290615930659136075971361
436 13904428522137662341591006623309209302524102869460719534987267969996914837893534485073
437 21832001071656606895157329569960770172678386787163612746223597711911402186391469321451
438 34279457802522999764640547945121267530456373634059537097864914538116336033681099667778
439 53823798532169552159023675067421410108960808279886544370229313243487987741204574893129
440 84511292597467958381391330886867473731803666037843581740645864246015320586732120185941
441 132695178922128620487622885455297950564784142541363838373498046754128571458306754338792
442 208350978525954779541803890092680130846423337608413995489950957709527961385902798553372
443 327141728925945737687835768924668872108683377280317114328461736493659618006316018407091
444 513660706380243910334482329447388232782428328101567497072189096491276177205827347639012
445 806522977503666648257677550426935837360655331747825074302785918446819459178462266378325
446 1266359885351741006433136204806902660034122851569506027004745701694607648643085039124208
447 1988371570257939696309422424346971023662974517279487519566885755895411787234815185316592
448 3122036276687552082254935743698575733132313226307629708198133410835890864419593470102008
449 4902056868419536999022554277952866625948864405978703232275068209021774690268505856865228
450 7696951416181143343589654252726773486972494255006015826144739883364005936681783308560145
451 12085347578220436432277726201232251880138930332883151561347618995894504449744461817786361
452 18975776016897913127609702903532089529750769256141342313189572960811690927247782859968181
453 29794763709766608553454292899957438749855576737454987847532446255011587728349159638630334
454 46782168156406581984754573379142557255943371476316842641155133459927866868362127313281923
455 73454895589485638455953930535401420272666634987464200780489446304103563732291693481810249
456 115335006877472683441685949636591110902661142057802340189369511555009655910385314938226944
457 181092951050777178554050225919265757688355282790260525143714217975749213705995225111477048
458 284342610350029425563458449354624616710877494515179713771736110534864365166636078231917631
459 446459785383908690989898972370358284869482008049298896602260755549801887945383520483426498
460 701007632024171507999903128825025462830503925827023622526464419829654665383670439076713795
461 1100685249251673617005047527816241190444042562400005676487570041919528686460691832246858370
462 1728237985686359486548996726105865233001879853239565098233545015445079788112070577841761916
463 2713588228060560420112358304285515312543261273581768434531745545809598818662377095150393342
464 4260733262696142728107304804472114787856785844031073007621576343278929393068452447880678210
465 6689978880406673722656204659403005483689169623097661728381585778553663846564193464799153921
466 10504252357718907759773610491504761986676473459079435839400901366282791351687262392196405633
467 16493223606101409974429912022082742007535139156350073945256022725006800532867785417918845759
468 25896790714568644117198474985771262803767570053029504108169354049370063198094355977868393022
469 40661776334983694605079390281748139578300829356140012955191831758931783942850070817945476865
470 63844978821491778302165506963233887069525138135587748628829440262492248322282049700663476545
471 100246021893779330179137592440509911859969181647696688576399695678145102872063668070728275200
472 157401021834864434758646894744340793445805150160186775476847550162083687347781524306592597824
473 247142791370924857178010876693345943319097858348804028213846344473945998868157929985124467391
474 388050589599687881962227859415603994757367869352640729745437871911022885683071668873798219456
475 609296590256044095023040261123178675272698157648415253851114862335598821353135242881054293825
476 956685403520748282380188730257034530451765197644915970641360902487689923093356840936907036416
477 1502137014955300599101063484416979318654938217157743475863646324560796496124210034117297853696
478 2358576396582269551302114622233503937246734233154962757928607531370341316345503206983476614912
479 3703312389702705715644531211906142462455867300152519458315406305769054125121931716794181870784
480 5814745994914050409768634957446300456383503674958678188030167492665449442599276993792534018305
481 9130007795017068243450938309936838924082003105758556916600135926523480682038137041712917669633
482 14335457199675074558196533006259960705192808623068819850779188556853331303284278792624397394113
483 22508779591171394519267282585939765098823046531182460796737963580889122062229058993400408027330
484 35342099775891168478362752107782746485360916937093537171653505813181656869389127751907507567747
485 55492302970480293446327920071489007646937229235121035210462861862700437615272683538324438980165
486 87131090356668756209046140967365611669842278872062052923800961370113040359539879573437764677128
487 136808647332234999245605426081408318860396004432224409946233655740148028532213286117969669638988
488 214809729893886687211200628738837091606156280198527905953434481183737588209715028649694516646483
489 337282920026446611898609521813985449761359476007683496048888948367032285438644035975039788891358
490 529583870329161904590542867966882776268692709675028941205585465969880751586130005631333897510511
491 831524690579717348010789637673085479544691268745618900082820908523731380155384913854466178834122
492 1305616257938398959155004585568479248166446749185526806077943512630911694126242235947475637364468
493 2050009858161447550956748082274199116041295739059083653236963459784530033922087270228504051521462
494 3218817468767611510866147241761270045347346483812386049368673316675293699516116220058010019246942
495 5054017597035172374611694695296632069782485942672941796652202295276086145228488461636819554121921
496 7935552145776337273579232415243916665368472950477644349971986663584347559305960645719789784477505
497 12459985872482347743600384242573665958882266183475557205418603492890552952948319101725275441088915
498 19564013327678967669168827020144497144706047865207582655307769247951169132098894833590599046732298
499 30718382942222916453614206677149683855421867299497613054648429228210810390920971699368398850456745
500 48232386411740436571826285615019981884086619425646112056719235016377449489097779262730493845667581