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