0 1
1 3
2 4
3 7
4 11
5 18
6 29
7 47
8 76
9 275
10 14926
11 45053
12 59979
13 105032
14 165011
15 270043
16 435054
17 705097
18 1140151
19 4125550
20 223919851
21 675885103
22 899804954
23 1575690057
24 2475495011
25 4051185068
26 6526680079
27 10577865147
28 17104545226
29 61891500825
30 3359245589776
31 10139628270153
32 13498873859929
33 23638502130082
34 37137375990011
35 60775878120093
36 97913254110104
37 158689132230197
38 256602386340301
39 928496291251100
40 50395402113899701
41 152114702632950203
42 202510104746849904
43 354624807379800107
44 557134912126650011
45 911759719506450118
46 1468894631633100129
47 2380654351139550247
48 3849548982772650376
49 13929301299457501375
50 756031819153477724626
51 2282024758759890675253
52 3038056577913368399879
53 5320081336673259075132
54 8358137914586627475011
55 13678219251259886550143
56 22036357165846514025154
57 35714576417106400575297
58 57750933582952914600451
59 208967377165965144376650
60 11341989300545070710939551
61 34234935278801177277195303
62 45576924579346247988134854
63 79811859858147425265330157
64 125388784437493673253465011
65 205200644295641098518795168
66 330589428733134771772260179
67 535790073028775870291055347
68 866379501761910642063315526
69 3134928578314507796481001925
70 170152522730745331652037419476
71 513592496770550502752593260353
72 683745019501295834404630679829
73 1197337516271846337157223940182
74 1881082535773142171561854620011
75 3078420052044988508719078560193
76 4959502587818130680280933180204
77 8037922639863119189000011740397
78 12997425227681249869280944920601
79 47030198322906868796842846502200
80 2552628134664652164898794656039401
81 7704914602316863363493226814620403
82 10257542736981515528392021470659804
83 17962457339298378891885248285280207
84 28220000076279894420277269755940011
85 46182457415578273312162518041220218
86 74402457491858167732439787797160229
87 120584914907436441044602305838380447
88 194987372399294608777042093635540676
89 705547032105320267375728586745002475
90 38294527106086589047066385777865674326
91 115589128350365087408574885920342025453
92 153883655456451676455641271698207699779
93 269472783806816763864216157618549725232
94 423356439263268440319857429316757425011
95 692829223070085204184073586935307150243
96 1116185662333353644503931016252064575254
97 1809014885403438848688004603187371725497
98 2925200547736792493191935619439436300751
99 10584616528613816328263811461505680627750
100 574494493092882874219437754540746190199251
101 1734068095807262438986577075083744251225503
102 2308562588900145313206014829624490441424754
103 4042630684707407752192591904708234692650257
104 6351193273607553065398606734332725134075011
105 10393823958314960817591198639040959826725268
106 16745017231922513882989805373373684960800279
107 27138841190237474700581004012414644787525547
108 43883858422159988583570809385788329748325826
109 158790416456717440451293432169779634032503025
110 8618566347084901772953416146553888567503489176
111 26014489457711422759311541871831445336542970553
112 34633055804796324532264958018385333904046459729
113 60647545262507747291576499890216779240589430282
114 95280601067304071823841457908602113144635890011
115 155928146329811819115417957798818892385225320293
116 251208747397115890939259415707421005529861210304
117 407136893726927710054677373506239897915086530597
118 658345641124043600993936789213660903444947740901
119 2382173817099058513036487741147222608249929753300
120 129295731764473203304964274811163681748941154419101
121 390269369110518668427929312174638267855073393010603
122 519565100874991871732893586985801949604014547429704
123 909834469985510540160822899160440217459087940440307
124 1429399570860502411893716486146242167063102487870011
125 2339234040846012952054539385306682384522190428310318
126 3768633611706515363948255871452924551585292916180329
127 6107867652552528316002795256759606936107483344490647
128 9876501264259043679951051128212531487692776260670976
129 35737371445329659355855948641397201399185812126503575
130 1939694559312060648896172277763661407043726631091864026
131 5854821049381511606044372781932381422530365705402095653
132 7794515608693572254940545059696042829574092336493959679
133 13649336658075083860984917841628424252104458041896055332
134 21443852266768656115925462901324467081678550378390015011
135 35093188924843739976910380742952891333783008420286070343
136 56537041191612396092835843644277358415461558798676085354
137 91630230116456136069746224387230249749244567218962155697
138 148167271308068532162582068031507608164706126017638241051
139 536132044040661732557492428481753074243362945271876878850
140 29099297649503802090267173206046173617306305170698989698951
141 87834024992552068003359012046620273926162278457368845975703
142 116933322642055870093626185252666447543468583628067835674654
143 204767347634607938096985197299286721469630862085436681650357
144 321700670276663808190611382551953169013099445713504517325011
145 526468017911271746287596579851239890482730307798941198975368
146 848168688187935554478207962403193059495829753512445716300379
147 1374636706099207300765804542254432949978560061311386915275747
148 2222805394287142855244012504657626009474389814823832631576126
149 8043052888960635866497842056227310978401729505782884810004125
150 436547661398161479646127483540932418843167783127099612371798876
151 1317686037083445074804880292679024567507905078887081721925400753
152 1754233698481606554451007776219956986351072862014181334297199629
153 3071919735565051629255888068898981553858977940901263056222600382
154 4826153434046658183706895845118938540210050802915444390519800011
155 7898073169611709812962783914017920094069028743816707446742400393
156 12724226603658367996669679759136858634279079546732151837262200404
157 20622299773270077809632463673154778728348108290548859284004600797
158 33346526376928445806302143432291637362627187837281011121266801201
159 120661878904055415228538893970029690816229671802391892647805004400
160 6549087987195920868147402417813894941439029465166443214102737038801
161 19767925840491818019670746147411714515133318067301721534956016120803
162 26317013827687738887818148565225609456572347532468164749058753159604
163 46084939668179556907488894712637323971705665599769886284014769280407
164 72401953495867295795307043277862933428278013132238051033073522440011
165 118486893164046852702795937990500257399983678732007937317088291720418
166 190888846659914148498102981268363190828261691864245988350161814160429
167 309375739823961001200898919258863448228245370596253925667250105880847
168 500264586483875149699001900527226639056507062460499914017411920041276
169 1810169499275586450297904620840543365397766557977753667719485866004675
170 98249417547365543465785851425916568370535901193259197970869648684293726
171 296558422141372216847655458898590248477005470137755347580328431918885853
172 394807839688737760313441310324506816847541371331014545551198080603179579
173 691366261830109977161096769223097065324546841468769893131526512522065432
174 1086174101518847737474538079547603882172088212799784438682724593125245011
175 1777540363348957714635634848770700947496635054268554331814251105647310443
176 2863714464867805452110172928318304829668723267068338770496975698772555454
177 4641254828216763166745807777089005777165358321336893102311226804419865897
178 7504969293084568618855980705407310606834081588405231872808202503192421351
179 27156162707470469023313749893310937597667603086552588720735834313997129950
180 1473937755496489895877798474944197940880884648262245022792543255459037438651
181 4448969429196940156656709174725904760240321547873287657098365600691109445903
182 5922907184693430052534507649670102701121206196135532679890908856150146884554
183 10371876613890370209191216824396007461361527744008820336989274456841256330457
184 16294783798583800261725724474066110162482733940144353016880183312991403215011
185 26666660412474170470916941298462117623844261684153173353869457769832659545468
186 42961444211057970732642665772528227786326995624297526370749641082824062760479
187 69628104623532141203559607070990345410171257308450699724619098852656722305947
188 112589548834590111936202272843518573196498252932748226095368739935480785066426
189 407396751127302477012166425601546064999666016106695378010725318659099077505225
190 22112014109708923870593189255327006083178463122694298638674535947526830970348576
191 66743439080254074088791734191582564314535055384189591294034333161239591988550953
192 88855453189962997959384923446909570397713518506883889932708869108766422958899529
193 155598892270217072048176657638492134712248573891073481226743202270006014947450482
194 244454345460180070007561581085401705109962092397957371159452071378772437906350011
195 400053237730397142055738238723893839822210666289030852386195273648778452853800493
196 644507583190577212063299819809295544932172758686988223545647345027550890760150504
197 1044560820920974354119038058533189384754383424976019075931842618676329343613950997
198 1689068404111551566182337878342484929686556183663007299477489963703880234374101501
199 6111766033255629052666051693560644173814051975965040974364312509787970046736255500
200 331724434199915520410149129330617270315645362885775219915150365492254262758131898501