1 40
2 64
3 90
4 146
5 244
6 386
7 638
8 1018
9 1666
10 2676
11 4360
12 7024
13 11418
14 18420
15 29882
16 48272
17 78228
18 126456
19 204798
20 331194
21 536146
22 867282
23 1403624
24 2270906
25 3674698
26 5945848
27 9620410
28 15567302
29 25186452
30 40757134
31 65938814
32 106705842
33 172629762
34 279363208
35 451950120
36 731388340
37 1183220026
38 1914809188
39 3097709018
40 5013051156
41 8109905524
42 13124363588
43 21232005118
44 34360070850
45 55586105874
46 89955899510
47 145526306120
48 235507709470
49 380992802154
50 616567361240
51 997452083610
52 1614194588378
53 2611363421620
54 4226016750362
55 6836638137470
56 11063856223306
57 17898550919938
58 28965552826620
59 46859014507720
60 75832803724216
61 122678492417754
62 198532860720756
63 321176462445434
64 519765782280440
65 840850894432980
66 1360764492337680
67 2201376220067838
68 3562527704792106
69 5763277764499282
70 9326818638315258
71 15088457071373096
72 24417928236489794
73 39502093446291850
74 63926966113766872
75 103417823262117370
76 167362970173759694
77 270751376331347028
78 438161944519073830
79 708836305717825406
80 1147122863563972290
81 1855757540799317634
82 3003206646464915152
83 4858436316643217640
84 7862497076303355772
85 12719551409070613882
86 20584284583209806884
87 33300217910471992730
88 53890356674563302204
89 87181102322189011636
90 141086785442481991772
91 228243089055842058238
92 369369999656121802482
93 597548164844927826450
94 967023213531124437086
95 1564401405478279100552
96 2531699640945731659558
97 4095656051588837818026
98 6628075709319791713784
99 10722566749286500375770
100 17352527487035844804770
101 28072044196267857674356
102 45429506751823665195698
103 73493565839512533034622
104 118935992768493274600474
105 192408653322262396181890
106 311378471553750204919044
107 503732394127262770650760
108 815199421892909510288128
109 1318788529059506685662490
110 2134219794125224542390132
111 3452633193051226171368506
112 5587459960483162503458528
113 9039111050094121483366932
114 14628160087324907571006504
115 23664699957231056818687998
116 38297020301492603199158298
117 61954988821598917167576658
118 100262900817154589619086754
119 162200266507565481418877288
120 262491682149973896240317642
121 424645810701097182018770122
122 687212145632771517276700216
123 1111737165595725506301983290
124 1799144754748347804346832726
125 2910565686086078433481444884
126 4710222118612283462695681726
127 7619959892662508332401166718
128 12331521601088521299429145938
129 19949313991901444198575135746
130 32284342684653310718212573336
131 52227982083041820436436136360
132 84521506452871459853518324804
133 136734632257224010918698249658
134 221280176673961148123272969060
135 357975914688630202300735484762
136 579319023569012112795540901092
137 937193111808666579772550053108
138 1516676894033075397823520620916
139 2453603420737369510787033395198
140 3970711658530214416514432167074
141 6423617150403441910147710701586
142 10395458081557568395119357972422
143 16817248030472956150985377999304
144 27215662586142491648082635047726
145 44028126941015426431696863155178
146 71251529676869907971767122560408
147 115267132792573322964322930614810
148 186538926444467234569096301320682
149 301773271436704542170378087696692
150 488365249656531799460037925478474
151 790052681517540303076135210631294
152 1278556822525128169837411187878762
153 2068384773115916366296457581360642
154 3347305217918852719803105494998668
155 5415101637830208794580991448770120
156 8763358831231430005349208866722120
157 14176920140374710015452700717432666
158 22942771275775437321772734531613428
159 37115658783293921248551048571330298
160 60064954996094882001274511724168776
161 97170056209507053724980566816843604
162 157252093712509208748884531063389248
163 254394509845227239917944711567288318
164 411691326141432744353518328884545930
165 666013473326174666015187749393394514
166 1077821884711789024486643433431291850
167 1743645910133296758105506777809356200
168 2821774327993934329389524196668919890
169 4564924257073715608265555006739508234
170 7387501099270013964140014359676101400
171 11951126861087850066633268906310463610
172 19340728969816107563771716310719608158
173 31288456326189834591540584798798011860
174 50634685810178308728374417203943580502
175 81914242117481653707836929240590996350
176 132563328460718818623292015360932214626
177 214454270026255126531724979760088530818
178 347055299571978147144641391570135002080
179 561448567961283725886941230627295574120
180 908602570255215622815712402100575811596
181 1469891433857596051128456709546532723194
182 2378752411193668721310715820173977391396
183 3848225733611504427497390116024658105114
184 6227654663325790541129735306614844341260
185 10074785766976917231362032853964531633460
186 16304211578783702902100010353306428569740
187 26376131567319247266585988879318382346238
188 42684980073025318165205116255133802283986
189 69053608934980824568391533432877150997522
190 111750728640292251593571679167560212135598
191 180784695237623226438581491501649051789576
192 292567205847851436615601082504841428892214
193 473300476777888854747341420803292521106730
194 765950888903262058253379070359723903163832
195 1239116735096043337803424130721787009409370
196 2005285460861934738144774791844384703991474
197 3244049728510241158662900810906849521735668
198 5249905493682542156181331470456244460825570
199 8493032450434680138185229501357101068290686
200 13744431020185691730399844448077217353892410
201 22235047622793799255892708732067574210243714
202 35983387566874533035019212867611090528273812
203 58212110417946717629492768933107081602040840
204 94205731680437907374659429977144605833758352
205 152401283631046353632585391344418251162586522
206 246633807474439189088961723880046961503252724
207 398991740475192343268263070615573712492026810
208 645695690742879659892230024301609064809080624
209 1044573937794530676172203279294893507486509716
210 1690453264754199790587735278479617253587321432