1 1763
2 1516
3 2151
4 3032
5 5230
6 8130
7 11639
8 20350
9 31954
10 45815
11 80430
12 126682
13 181895
14 319918
15 504586
16 724967
17 1276206
18 2014186
19 2894759
20 5098030
21 8048554
22 11568935
23 20378670
24 32177962
25 46255655
26 81487918
27 128679466
28 184982567
29 325898286
30 514653226
31 739850279
32 1303486510
33 2058483754
34 2959241255
35 5213732910
36 8233676842
37 11836645415
38 20854505518
39 32934191146
40 47345942567
41 83417169966
42 131735732266
43 189382492199
44 333666975790
45 526940864554
46 757527412775
47 1334664495150
48 2107759329322
49 3030104539175
50 5338651164718
51 8431029059626
52 12120407932967
53 21354591027246
54 33724099723306
55 48481611284519
56 85418336845870
57 134896365862954
58 193926404243495
59 341673292857390
60 539585397391402
61 775705535184935
62 1366693062377518
63 2158341457444906
64 3102821977161767
65 5466772031406126
66 8633365565538346
67 12411287581491239
68 21867087689416750
69 34533461733670954
70 49645149671653415
71 87468349885251630
72 138133845877719082
73 198580597377990695
74 349873397796175918
75 552535381396946986
76 794322386894716967
77 1399493587695042606
78 2210141521359929386
79 3177289542344376359
80 5597974343800848430
81 8840566076984000554
82 12709158158908522535
83 22391897361244749870
84 35362264291024568362
85 50836632614696124455
86 89567589417061711918
87 141449057130275405866
88 203346530416908566567
89 358270357612412272686
90 565796228453455888426
91 813386121583882403879
92 1433081430337979940910
93 2263184913678532083754
94 3253544486168025890855
95 5732325721128581464110
96 9052739654443545395242
97 13014177944337096114215
98 22929302884067649257518
99 36210958617233015701546
100 52056711776678369558567
101 91717211535377243832366
102 144843834467849731047466
103 208226847105373448437799
104 366868846139722268934190
105 579375337869234260672554
106 832907388418813734158375
107 1467475384555315662946350
108 2317501351472607715655722
109 3331629553669894817447975
110 5869901538214115826204718
111 9270005405881772208554026
112 13326518214668859031420967
113 23479606152842169653657646
114 37080021623509771526078506
115 53306072858653995648942119
116 93918424611340091312308270
117 148320086494004451488038954
118 213224291434573101642285095
119 375673698445303190644588590
120 593280345975948536719605802
121 852897165738206644662173735
122 1502694793781098413369065518
123 2373121383903655608413323306
124 3411588662952655054834761767
125 6010779175124164955057684526
126 9492485535614345356723093546
127 13646354651810277171711180839
128 24043116700496202423393583150
129 37969942142456827273031974954
130 54585418607240422591588991015
131 96172466801983894899900022830
132 151879768569826200784407101482
133 218341674428960318175844499495
134 384689867207933750012251471918
135 607519074279302586522186809386
136 873366697715838528322355068967
137 1538759468831731340874308649006
138 2430076297117205912857864044586
139 3493466790863348624527374417959
140 6155037875326918045147840118830
141 9720305188468814784969689792554
142 13973867163453383520585405956135
143 24620151501307657543892571521070
144 38881220753875241406955226398762
145 55895468653813512127293440393255
146 98480606005230600902172708175918
147 155524883015500930161973840052266
148 223581874615254004599077394710567
149 393922424020922345061895676887086
150 622099532062003649716201229123626
151 894327498461015930576116845117479
152 1575689696083689263153992395915310
153 2488398128248014457001416654323754
154 3577309993844063546664081913020455
155 6302758784334756818428788960395310
156 9953592512992057544278890092953642
157 14309239975376253835375556717183015
158 25211035137339026805340794595049518
159 39814370051968229609662007323131946
160 57236959901505014638940684998934567
161 100844140549356106284614455887134766
162 159257480207872917303740923195162666
163 228947839606020057150639656256143399
164 403376562197424423264960378562412590
165 637029920831491666945149480585920554
166 915791358424080225792312457545383975
167 1613506248789697689312846624277397550
168 2548119683325966663240969497954222122
169 3663165433696320897548757495223156775
170 6454024995158790749757396717165084718
171 10192478733303866643884621143037968426
172 14652661734785283578954045310975868967
173 25816099980635162984041607308771328046
174 40769914933215466557379970874594033706
175 58610646939141134293334211904069959719
176 103264399922540651906190470115307290670
177 163079659732861866193202856103260454954
178 234442587756564537128372908936612806695
179 413057599690162607564809962221673119790
180 652318638931447464700177369622810460202
181 937770351026258148423563758387117162535
182 1652230398760650430139336012407580393518
183 2609274555725789858655441368910779121706
184 3751081404105032593514399278829800521767
185 6608921595042601720317536376672097402926
186 10437098222903159434331229256482191048746
187 15004325616420130373697885605881865830439
188 26435686380170406880790530160771941269550
189 41748392891612637736743844587606913318954
190 60017302465680521494072119404652790808615
191 105742745520681627522202889951254868394030
192 166993571566450550945813233473783951523882
193 240069209862722085974849631580861818208295
194 422970982082726510086893098421353680207918
195 667974286265802203780928644141848402591786
196 960276839450888343896520834247948582780967
197 1691883928330906040343735470918083134095406
198 2671897145063208815119065997060818803359786
199 3841107357803553375580327952840796951019559
200 6767535713323624161367268038137669362909230
201 10687588580252835260466966829230125599424554
202 15364429431214213502309801043061193043869735
203 27070142853294496645453724461481351104692270
204 42750354321011341041849272998894203169669162
205 61457717724856854009216182635640782655062055
206 108280571413177986581784202463786751724879918
207 171001417284045364167359903359524214222618666
208 245830870899427416036818687469355151579414567
209 433122285652711946327075419090869701511741486
210 684005669136181456669365236165991659978358826