1 830
2 1006
3 1099
4 1536
5 2380
6 3719
7 5725
8 9410
9 15913
10 24959
11 41482
12 71673
13 113483
14 190458
15 331355
16 528273
17 890510
18 1550563
19 2484529
20 4198986
21 7302055
22 11748241
23 19885680
24 34513509
25 55726873
26 94410220
27 163496363
28 264847361
29 448910350
30 775661711
31 1260312817
32 2136659406
33 3683837329
34 6002769325
35 10177047410
36 17510172213
37 28610354013
38 48500917540
39 83288263639
40 136439193357
41 231249677882
42 396411488627
43 650979173801
44 1103046384486
45 1887803140829
46 3107327827015
47 5263514606892
48 8995010611999
49 14838366217163
50 25125837902956
51 42881672767679
52 70885135456829
53 119984202540484
54 204531218517327
55 338756579700969
56 573170770556064
57 976021330090603
58 1619491149032235
59 2739043070919182
60 4659779811286433
61 7745034120061211
62 13093847611121110
63 22257312251532203
64 37052556894351391
65 62616402180374964
66 106359491384876437
67 177320783362932185
68 299543641662079412
69 508476641340915785
70 848876414380736009
71 1433447867433864068
72 2431935199664789281
73 4065084578917162315
74 6862019988968036234
75 11636281955311075239
76 19472963525837024281
77 32860081468669613360
78 55699683118288194953
79 93310176421962238121
80 157409159900393085682
81 266724234632580033503
82 447257564925388332431
83 754282499271743121844
84 1277728346348493534123
85 2144447385536177148683
86 3615584556613360471150
87 6123164819862739893565
88 10284885338550289247019
89 17336487934003969491334
90 29354173341229484092931
91 49340921652251843188777
92 83153271249516711348402
93 140771721428544663794809
94 236775206819006918874351
95 398961110054938869106496
96 675317336848420343869835
97 1136537588347093938642087
98 1914749991836102692538538
99 3240728266205896886994925
100 5456918472339522723270455
101 9192233865250028260848162
102 15556611061249174714383021
103 26207446010489189276833241
104 44142267452147253105513302
105 74699989919469944382177333
106 125896313163148020735150017
107 212036114557088907231654700
108 358802020681807246083381833
109 604936682829283446226876653
110 1018787609137857279056415604
111 1723906570384011652130209991
112 2907454683770896270435365255
113 4896356590410940776732047470
114 8285007493235748250572563807
115 13977183058949526571847443741
116 23538290282764869027318218858
117 39827987367478170442629131297
118 67209020403801798373703574693
119 113184299482588625582493571462
120 191512065624513766233983633993
121 323246811350428229198280889465
122 544382001883296558094379454178
123 921111930169228589384122687541
124 1555024634108441516889265480327
125 2618933870870403368886705432382
126 4431323286784288344737235847905
127 7482284470200636646872111613369
128 12602172722891268043388158251860
129 21323358539768368796212049839455
130 36009962334669445816325994309181
131 60654549769623633691695752512954
132 102630259158691677196996272994639
133 173340574472473097132582775811919
134 291994968400547621767100367825788
135 494071141452834546375599446758341
136 834573379655227379274215177889779
137 1405977546538233903010095868635570
138 2379000350697342866798792179978897
139 4018955450947441949731432306413487
140 6771259855569408763457282805135096
141 11457432197766447698834098718692733
142 19357259810309750555113581629677309
143 32617130221987287417812879327137414
144 55190556625223376541489648645642225
145 93251164671664242484535067491347095
146 157146361458957016383119641768494882
147 265903441094246818634350450509662935
148 449305823888211328414259636046190137
149 757255485324066549701079697663373566
150 1281332848533567634837174002867810717
151 2165234574894752326272625237047302521
152 3649701119707413276506279022339389164
153 6175554932016309271570835639817645331
154 10436160101195171263233156385294155115
155 17593257923865267512831863127792861766
156 29768938222913852121969110962570449031
157 50309171856675450355060815973496523423
158 84821650694201980735828681903369865696
159 143522970843542101793073658475685785513
160 242561613561197745767528233673600007077
161 409012049921917550145555987074862017790
162 692066258181278190497393135331244430959
163 1169669844638568742635797269806770114329
164 1972567791986878851105286672187886712670
165 3337641475248576206116055311564454588205
166 5641163824653525657608635111969266473953
167 9514627963421109491543774919132969764822
168 16098858309922370183553255731845744537291
169 27210482863772927611568134903293415134557
170 45900073418044092860012101907683578203734
171 77662537509417823262614086762935233301065
172 131269508971941447898552261419455343853363
173 221459527822099814636890706858072782164612
174 374702828450337385035375790397296217110985
175 633358417273863587789723271767255568480159
176 1068642824996767182931112691919641626794494
177 1808086190720776307299832270047464351454971
178 3056267378290147946440738628625485838371521
179 5157341115607666008003150767391315414226802
180 8725814719840518383749961928607127168176903
181 14749841058817832414863742212487519050069955
182 24892708346710684279076214488568475569906092
183 42115848103296699573298327198055283394684219
184 71192731425598524445607397363553195677823337
185 120162637863668161976560009556127090358246940
186 203299304100467101146876786137350142325474391
187 343664332710542225296685607474183155604708815
188 580117319399940302881579939992062023515936596
189 981465747562264570842877075614711532102993507
190 1659135940697365802600388567536886266806643891
191 2800976181089840059723700939693065786030544804
192 4738725108001383583587948876689618441700870307
193 8010810269186644406628645309195227524051695869
194 13525346546773447669653727403932172241253141924
195 22881961811842190070300415778433731315559395885
196 38682647530640376957323920110195022091465764031
197 65317724539997874700290797543723078918498372564
198 110501630409432783988171561614793077471906425715
199 186809757531508209455405289660783855488959761703
200 315468260957296889025161740174146769781549509070
201 533686452345161716995744041278734152365088374579
202 902245951419445217774787758372162685899779214765
203 1523774338171296002599072118259171885196529269084
204 2577769984365047321361926418127643712567276133519
205 4358035761088523455170189453873142916112970588225
206 7360790135972209517420098104330693936282384755204
207 12452057571312998255349395017316955676064707210435
208 21052107989539788386136482349428900573645749741819
209 35560307465422972315204213425865376895918407539100
210 60155533689854113322975929714322578974976608827075