1 39
2 45
3 54
4 84
5 111
6 165
7 257
8 376
9 560
10 930
11 1365
12 2091
13 3503
14 5206
15 8006
16 13536
17 20163
18 31137
19 52829
20 78868
21 122012
22 207582
23 310257
24 480663
25 819275
26 1225618
27 1900658
28 3244188
29 4856415
30 7536909
31 12878201
32 19287760
33 29950664
34 51217434
35 76737549
36 119212035
37 203983847
38 305710030
39 475076510
40 813278040
41 1219119867
42 1894991481
43 3245140373
44 4865319052
45 7564022516
46 12956646486
47 19427795241
48 30208260207
49 51754841219
50 77610738442
51 120689551562
52 206804131092
53 310141626519
54 482327738853
55 826570823345
56 1239662524744
57 1928019553568
58 3304346190738
59 4955938155333
60 7708204009179
61 13211573455391
62 19815616790854
63 30821193421814
64 52828859899344
65 79238059672371
66 123249905843025
67 211263137831117
68 316879016216836
69 492895019839820
70 844895646026190
71 1267296397449825
72 1971266268762951
73 3379111868210363
74 5068526587547266
75 7884123643263266
76 13515035325158796
77 20272129343433423
78 31533670277687997
79 54055904857587689
80 81082586353467328
81 126126208224657272
82 216210910101208842
83 324312552353070717
84 504479414240345523
85 864805512417410135
86 1297196830229887678
87 2017841400986531918
88 3459107665707365448
89 5188627183372365675
90 8071136836021577769
91 13836087510942637061
92 20754028320847908220
93 32283861040312661924
94 55343320588110074694
95 83014672045466970009
96 129133385249929700895
97 221370193985458878707
98 332054364468093892090
99 516527364265755963770
100 885471510840891255300
101 1328204486731053605127
102 2066090926861135336341
103 3541858248060732243233
104 5312779033500248531512
105 8264308116838875789776
106 14167349606334430639746
107 21250999393729096459701
108 33057065695538506493067
109 56669148267612227560079
110 85003647354100692840502
111 132227762466703035974822
112 226675842597272425244352
113 340013538753955692367779
114 528909548920459173907713
115 906701118969560245990205
116 1360051003028481532489204
117 2115633692842777785656828
118 3626797721619652618999998
119 5440194556151902419011793
120 8462521262853934412706039
121 14507170623702845381118251
122 21760749856721538543212914
123 33850044525864207461061074
124 58028621706484086239828604
125 87042914323227940774349631
126 135400056526802239274955885
127 232114304460954459105381977
128 348171401981937122901893296
129 541599861377245185391959080
130 928456670748872178859731450
131 1392684841994824571021058285
132 2166398351319089426444243811
133 3713825041710651742753537223
134 5570737070180526522324689326
135 8665590122706683760406198526
136 14855295242988096052957984056
137 22282941387325790804020126683
138 34662350643117713205512464857
139 59421166200388851457663442549
140 89131744869114217360244615788
141 138649373029343787313712872532
142 237684620486864807568148290102
143 356526917435890031873470791177
144 554597403487993952729840530383
145 950738349003387435485076720995
146 1426107483621859614791360149738
147 2218389348063832221344329243178
148 3802952997181334357577757566708
149 5704429376122336921057871554935
150 8873556594590898116652218338629
151 15211810792228691277223382315921
152 22817715829394043069908779088680
153 35494223985370300160433577453184
154 60847239579424826649630585411954
155 91270858292290258436666994962469
156 141976888762501323723208422109755
157 243388947549229491220733510093567
158 365083418093303292217763615674150
159 567907533513065664137256025331030
160 973555757891508518749567545712560
161 1460333627145639944284341370170387
162 2271630069441443764282291112001201
163 3894222934649805736598170698866093
164 5841334372899840103377226203103972
165 9086520083933318380328965480037036
166 15576891447850537931192384343513006
167 23365337084551201392228486979684161
168 36346079754235903490915265016245927
169 62307564919156096679168642018198939
170 93461347117060328505072694420542562
171 145384317272451503872459269353278082
172 249230257059886221579871882005237612
173 373845384804807882828767017187589039
174 581537263856329685216231705277996573
175 996921020389330390909079469818277065
176 1495381528228931237740496787266613664
177 2326149039724889750044110704706640088
178 3987684058006678077405093704665089258
179 5981526079944824070238273304615228253
180 9304596111798272027713994469610522899
181 15950736161374781850926702294836301111
182 23926104220866593638781951685107234974
183 37218384305889227193468632830793980334
184 63802944433543336027625791607873037864
185 95704416586728266628614382140367906891
186 148873536799645326021712496180231588745
187 255211777098305969982260113717075652837
188 382817665456698742734917254761288529756
189 595494145926846555830363879292093358340
190 1020847106485621757544311296725053116710
191 1531270659156151999601048197644604826745
192 2381976579892181978551997200881874444671
193 4083388420219680663023057712470463984083
194 6125082628612679084388330326376771431386
195 9527906308123115179899613854668000813786
196 16333553663710303550629668426592610489316
197 24500330490414929595505733912902142099943
198 38111625198155622516673330572093512361717
199 65334214603335956898130986436502705617409
200 98001321889552358155880173473793737524248
201 152446500689611975457917947748638576767792
202 261336858258828055679360883936407613451362
203 392005287341887351945092407361730457471637
204 609786002449416358005345667375347889035243
205 1045347432571764906977954350316820826751855
206 1568021148718583165745084769846588352011798
207 2439144008870570800542404298643772302034438
208 4181389728896417680693349844980854425847968
209 6272084592927433936874484500585352974424195
210 9756576032700999307732682082002231445819489