1 2
2 20
3 42
4 80
5 138
6 232
7 386
8 640
9 1062
10 1764
11 2934
12 4884
13 8134
14 13548
15 22562
16 37560
17 62498
18 103936
19 172746
20 286936
21 476318
22 790220
23 1310222
24 2171180
25 3595918
26 5952452
27 9848346
28 16286240
29 26920122
30 44477464
31 73454354
32 121259824
33 200099094
34 330071988
35 544269222
36 897152580
37 1478331478
38 2435205276
39 4010167826
40 6601725576
41 10864877138
42 17875939120
43 29403136602
44 48350732680
45 79487846798
46 130644214172
47 214671673406
48 352661134940
49 579217668382
50 951108910964
51 1561441547274
52 2562895534064
53 4205797125354
54 6900497779528
55 11319560069282
56 18565128133600
57 30443023652358
58 49911557520516
59 81816322357206
60 134093026796916
61 219736237257958
62 360021299078220
63 589776459463682
64 966008716693080
65 1582015057435778
66 2590464613559392
67 4241150391705066
68 6942726565405240
69 11363659237961342
70 18597279644358764
71 30431615004163694
72 49790464611358604
73 81454325700202414
74 133238606359077668
75 217918994191477242
76 356377478730269120
77 582742413233658138
78 952785710455553656
79 1557639882492750386
80 2546203170243469456
81 4161732388834924278
82 6801602472472264020
83 11114891110799763462
84 18161716746158473380
85 29673387269337258358
86 48477106590761199612
87 79189275847742947826
88 129347167001414105640
89 211256009399711502002
90 345003527514590014864
91 563379454578320373114
92 919903250870393651944
93 1501922891890216145774
94 2451986597979595182908
95 4002710131530298835102
96 6533657826389366910140
97 10664129696459626144318
98 17404510358268426346196
99 28403124628687446181866
100 46348842396334699511696
101 75627659008360366369098
102 123393400797412113540520
103 201313651181827748245442
104 328416542748012177782080
105 535732276074667510360038
106 873860391736279588471332
107 1425306322869374583493686
108 2324591942577681556957140
109 3791037148477511010105862
110 6182193202057674821710764
111 10080933344568122956120034
112 16437393651661217156782584
113 26800297095297696616158434
114 43693927951062689655149248
115 71232432349532518656772362
116 116120804807871116579595160
117 189285888967851675889506398
118 308533790093446741389914636
119 502879427189470406853373646
120 819600061728813086738054636
121 1335726081492351421660147918
122 2176759580241128374961689220
123 3547165691327511591254044122
124 5780038738182635627411427680
125 9417997925718174674493373818
126 15344943626722833418928398552
127 25000642011471058666273272146
128 40730193060045965775076768240
129 66353142952399148704076638422
130 108090251315179312431755102964
131 176072617451194783351160036454
132 286799007252724615950845131524
133 467136986373886241685263455894
134 760837493782928220187296868188
135 1239141341983098666807006893522
136 2018047197748628454479938612680
137 3286423763540612893707026927378
138 5351774547080728688092681812976
139 8714737120221714694125506435226
140 14190354062694303834449702216776
141 23105472387908252093132520316238
142 37620050050986649944371048166620
143 61250127244271229618849705781502
144 99719005701018301161355716881180
145 162342566156426279959686522895198
146 264283833474341751898658302942772
147 430222094458801951815441989237706
148 700323884378074794448813518747440
149 1139959630109841756956065897952682
150 1855515122205812652831403033235464
151 3020120011306515521905802937691874
152 4915512000221085388282063593967264
153 8000154137227219235851058161203654
154 13020065129856680163341171007756228
155 21189140385191893264063470051090582
156 34482525625564942831483931193563700
157 56113907239381199364497932261502758
158 91311994204086874869011684606632716
159 148583704011233170175489969036551106
160 241769062122225873659511826963166616
161 393383932608129968391992321488117058
162 640057525111932595223504847259666720
163 1041377154576310241344488393044567082
164 1694274906926067267468985163409401080
165 2756427985596449617443456703855919678
166 4484319043854413424443416937772440492
167 7295139104876831690047831859537432366
168 11867466375489110302183182085726065740
169 19305005782549775828083905451588764142
170 31402880686980585153811912332056289764
171 51080695300655893841293534084711780794
172 83086793347703710878047987512576258304
173 135143514839552369461681778994162954714
174 219809551738516076965012564999422317368
175 357508336320521207794317399883143293042
176 581452401352750042752235819264806736720
177 945650520709436769907082129419749178038
178 1537927218392065090012752713338596190356
179 2501091818467545656633798517684184793286
180 4067357412555532820713949670602660685156
181 6614301686085044348129110302792564605878
182 10755849929398465113691820527480824121020
183 17490194901303363277451053498864706685362
184 28440278947279570151621757249022447595880
185 46244751250980529005181816639155389030258
186 75193541717235436493391463002122988165712
187 122261081889588898411270174646491763485626
188 198785924047172605153946421767773289481640
189 323201095298482706727198275538636977088302
190 525472409147724785292411160549940728522364
191 854312983609998168592857578456480091685214
192 1388910261723583103869783344617853668235644
193 2257987593463232099020403671053668994024574
194 3670787072282326179432464369262290744393108
195 5967428230970720081552908141886063054655402
196 9700758085573719040627689966309225197420240
197 15769382664090273704922955664926262966686218
198 25633879879530500107935320643127334277089896
199 41668198021033115757985308876676418071371266
200 67730752507842465173432337100318419289040896
201 110092560613566772184056386126132325128588198
202 178945597813379277917639170956102899126386020
203 290854053203607281914484744961024866731908342
204 472737830485617832205063551525569563043986580
205 768345957934517618305277119973825869438522438
206 1248776042134059227069009130595068669330829932
207 2029568328027793126118683533151799215280301986
208 3298482951834992410490758405425445797970403640
209 5360636189495141874656904962838727603120928162
210 8711842632635630680498192134204233904320827264