0 1
1 1
2 1
3 3
4 5
5 7
6 13
7 23
8 37
9 63
10 109
11 183
12 309
13 527
14 893
15 1511
16 2565
17 4351
18 7373
19 12503
20 21205
21 35951
22 60957
23 103367
24 175269
25 297183
26 503917
27 854455
28 1448821
29 2456655
30 4165565
31 7063207
32 11976517
33 20307647
34 34434061
35 58387095
36 99002389
37 167870511
38 284644701
39 482649479
40 818390501
41 1387679903
42 2352978861
43 3989759863
44 6765119669
45 11471077391
46 19450597117
47 32980836455
48 55922991237
49 94824185471
50 160785858381
51 272631840855
52 462280211797
53 783851928559
54 1329115610269
55 2253676033863
56 3821379890981
57 6479611111519
58 10986963179245
59 18629722961207
60 31588945184245
61 53562871542735
62 90822317465149
63 154000207833639
64 261125950919109
65 442770585849407
66 750771001516685
67 1273022903354903
68 2158564075053717
69 3660106078087087
70 6206151884796893
71 10523280034904327
72 17843492191078501
73 30255795960672287
74 51302356030480941
75 86989340412637943
76 147500932333982517
77 250105644394944399
78 424084325220220285
79 719086189888185319
80 1219297478678074117
81 2067466129118514687
82 3505638508894885325
83 5944233466251033559
84 10079165724488062933
85 17090442742277833583
86 28978909674779900701
87 49137241123756026567
88 83318126608311693733
89 141275945957871495135
90 239550428205383548269
91 406186681422006935735
92 688738573337749926005
93 1167839429748517022543
94 1980212792592530894013
95 3357689939268030746023
96 5693368798765064791109
97 9653794383950126579135
98 16369174262486188071181
99 27755911860016317653399
100 47063500627916570811669
101 79801849152888946954031
102 135313672872921582260829
103 229440674128754723884167
104 389044372434532617792229
105 659671718180375782313887
106 1118553066437885230082221
107 1896641811306950465666679
108 3215985247667702030294453
109 5453091380543472490458895
110 9246375003157373421792253
111 15678345498492777482381159
112 26584528259579722463298949
113 45077278265894469306883455
114 76433969262880024271645773
115 129603025782039469198243671
116 219757582313828407812010581
117 372625520839588456355302127
118 631831572403667394751789469
119 1071346737031324210375810631
120 1816597778710501123086414885
121 3080260923517835912589993823
122 5222954397580484333341615085
123 8856149955001486579514444855
124 15016671802037158404694432501
125 25462580597198127071377662671
126 43174880507201100230406552381
127 73208224111275417039795417383
128 124133385305671671182550742725
129 210483146320073871643363847487
130 356899594542624705722954682253
131 605166365153968048088056167703
132 1026132657794115791374783862677
133 1739931846879365202820693227183
134 2950264577187301298996805562589
135 5002529892775532881746373287943
136 8482393586534263287387759742309
137 14382922740908865885381370867487
138 24387982526459931648874117443373
139 41352769699528458223649636927991
140 70118615181346189994412378662965
141 118894580234266053292160613549711
142 201600119633322969739459887405693
143 341837349996015349728284644731623
144 579626510464547456312605871831045
145 982826749731193395791525646642431
146 1666501449723224095248094936105677
147 2825754470652319007873306679767767
148 4791407970114705799456357973052629
149 8124410869561153989952547845263983
150 13775919810865792005699161204799517
151 23358735751095203604611877150904775
152 39607557490217511584516972841432741
153 67159397111949095595915295251031775
154 113876868614139502805139049552841325
155 193091983594574525974172995235706807
156 327410777818472717166003585737770357
157 555164515046751722776281684843453007
158 941348482235900774724627675314866621
159 1596170037872846209056634846790407335
160 2706499067966349654609198216477313349
161 4589196032438151204058453567107046591
162 7781536108183843622171723260687861261
163 13194534244116542931390119693642487959
164 22372926308992845339507026827856581141
165 37935998525360532583850473349232303663
166 64325067013593618446630712736517279581
167 109070919631579309125644766392230441863
168 184942916682300374293345713090695049189
169 313593050709487611186607138563729608351
170 531734889972646229437896671348190492077
171 901620723337246978024588097529580590455
172 1528806824756222200397802374657039807157
173 2592276604701514659273595717353420791311
174 4395518051376008615322771912412581972221
175 7453131700888453016118376661726661586535
176 12637684910291482334665568096433503169157
177 21428721013043499565311111921258667113599
178 36334984414820405597547865244711990286669
179 61610354235403370266879001437578996624983
180 104467796261490369397501225280096330852181
181 177137765091131180592596955769520311425519
182 300358473561937921126354958644678304675485
183 509294066084918659921357409204870966379847
184 863569596267181021106551320743911589230885
185 1464286543391056863359261238033268198581855
186 2482874675560894183201976056443010131341549
187 4210013868095256225415078697930833309803319
188 7138586954877369952133601173997369706967029
189 12104336305999158318537553286883389969650127
190 20524364042189670769367710682745056589256765
191 34801537951944410673634913030739796003190823
192 59010210563942727310710019604506575942491077
193 100058938648322068849445440969996689121004607
194 169662014552210890196715267031476281127386253
195 287682435680096344818135306240489433012368407
196 487800312976740482517026188180482811254377621
197 827124342081162262910456722243435373509150127
198 1402489213441354952546727334724414239533886941
199 2378089839394835917580779711085379862042642183