1 5
2 49
3 33
4 90
5 81
6 131
7 146
8 252
9 320
10 522
11 705
12 1188
13 1654
14 2554
15 4086
16 6240
17 9384
18 14677
19 22912
20 34760
21 54598
22 85044
23 131603
24 204203
25 317467
26 494005
27 767077
28 1194926
29 1861059
30 2894147
31 4502964
32 7013005
33 10913427
34 17000934
35 26479606
36 41225345
37 64204890
38 99989056
39 155751049
40 242611834
41 377899180
42 588683495
43 916960086
44 1428400329
45 2225306324
46 3466680694
47 5400690957
48 8413816961
49 13107813148
50 20421362162
51 31815675869
52 49568455233
53 77227493941
54 120320198769
55 187461248524
56 292070081763
57 455055983541
58 709002020250
59 1104663923448
60 1721137158375
61 2681656317482
62 4178229424246
63 6510038811186
64 10143229343707
65 15804111352199
66 24624391685555
67 38367354452305
68 59780510342619
69 93144739637147
70 145130233902290
71 226130113769509
72 352338151042837
73 548986513794618
74 855390556547184
75 1332808600282099
76 2076690316219769
77 3235759265948900
78 5041748428403326
79 7855731256255951
80 12240311882995703
81 19072109892779128
82 29717027453258146
83 46303339073300262
84 72147216391590739
85 112415742097423096
86 175160005456467529
87 272924808243313674
88 425256833653482758
89 662612763792430219
90 1032448717933054671
91 1608708506311939120
92 2506607846056964017
93 3905670325324639515
94 6085621125328706774
95 9482314822455999847
96 14774879592786131423
97 23021501318290455399
98 35870996160234320273
99 55892473234467109877
100 87089000474692745543
101 135697974748607886232
102 211438223620298071147
103 329453182071636566426
104 513338664197888335284
105 799860601226694438227
106 1246306010451273659418
107 1941936946530876018903
108 3025837541225041086271
109 4714722462325643504968
110 7346266829208049992583
111 11446620957958795721503
112 17835608859076911317316
113 27790643881545181307295
114 43302134836699101692570
115 67471448550112154388536
116 105130997594782441481007
117 163810433662289405304664
118 255242127635476848752655
119 397706942387374586729437
120 619689312998975941922108
121 965572432243234267172038
122 1504512238810032076594191
123 2344264476599567147432282
124 3652729412672286123390937
125 5691521872725244726568271
126 8868278600914948171449536
127 13818161297901485083144317
128 21530851089445735463910522
129 33548425752272331952403229
130 52273683355952958240629058
131 81450558683739712148697683
132 126912687106438040386967185
133 197749784104765047488241243
134 308125046898143395882243514
135 480106950292675912763254770
136 748081627337608679177140593
137 1165628048243580135089481150
138 1816230624105307315408094952
139 2829971118527555310798764386
140 4409537256013329166205518160
141 6870748200859831464339304636
142 10705699590606167710695766886
143 16681153372931838002286196749
144 25991844558558414082654351031
145 40499357118171641061628506455
146 63104329989096632443036774871
147 98326412246489549042945103088
148 153207923966789571907646289457
149 238721901190824711804259790255
150 371966050207191497059458216658
151 579581271485136195255852883282
152 903078254667105205762636991193
153 1407137146732397745463479520863
154 2192539733216422325018929450305
155 3416319799404317674909526538427
156 5323160545031065242529433372851
157 8294316667681674228457506438814
158 12923842621375856156124476901298
159 20137368167567766385139644099878
160 31377169263416610883866382732466
161 48890537456182990367254859338336
162 76179104509392330130992829167658
163 118698960458810365969234318802636
164 184951547064676953395198669538824
165 288183440462121737211308510174425
166 449034878434177869189756346797830
167 699666580224612631766410527590983
168 1090189977386919814142372703681586
169 1698686519366708175108747030555387
170 2646819318985313799672735605941703
171 4124158538344769137849701450967755
172 6426084145474589518679972600420305
173 10012844338624395246816304411927549
174 15601577810328105584339706149981426
175 24309698830685546630278339818219233
176 37878313638185982602844606483804919
177 59020338127805155737489135953671057
178 91962919668600178456252779667871789
179 143292615152164142975327691013244068
180 223272310612272809760696579325564145
181 347893188012310371623245060643436261
182 542072010511974198240995526066527780
183 844632993100240848511594147966179398
184 1316070336412805229836893306183038738
185 2050643468803455675495047745426740371
186 3195223325693292401537030798486299161
187 4978657801146535682723451813465394277
188 7757527715420043156481008800082473653
189 12087441770573599106767784918810935433
190 18834125244865450204692280293994338459
191 29346513557616458121360087544287162878
192 45726459122481361433643474310334319812
193 71248976818522012104536708957034788071
194 111017052178526872572234991117957013363
195 172981934986508717129897845247272634011
196 269532916320381097766696359680173517619
197 419974449894027345417110475368265046310
198 654385894636842287826101111137364930203
199 1019635597463078085601188440008805607879
200 1588751775089087083975097856652541702077
201 2475523813916205079190817220237918037790
202 3857253379524444881131090957799622492245
203 6010204204524314364792620964867570829406
204 9364838403916331120081922962538157280082
205 14591883295781873344000009247407980396199
206 22736436972514488043986965633551228930030
207 35426925760748083228096966142220928025267
208 55200692633975401894433495409445418870900
209 86011314895629361808096362610633504506506
210 134019084495939134075372895371564483498221