1 104701
2 14221
3 28984
4 100600
5 214264
6 230224
7 260584
8 310528
9 410080
10 683224
11 1122832
12 1759144
13 3352075
14 5594230
15 8725153
16 15545365
17 25632073
18 40294021
19 70802629
20 117837190
21 187990240
22 326143906
23 544135555
24 875468515
25 1502329147
26 2509807411
27 4067768758
28 6926774119
29 11581607323
30 18881888656
31 31965883927
32 53459797519
33 87563939539
34 147596239456
35 246822793948
36 405780877723
37 681775421002
38 1139834468782
39 1879400530471
40 3150172870423
41 5264818387354
42 8700859197337
43 14558502471946
44 24321942420832
45 40268266433941
46 67291714860784
47 112376489861251
48 186318039484336
49 311063892172450
50 519284044428094
51 861913492590919
52 1438026195229360
53 2399816121571792
54 3986658584505022
55 6648188368929442
56 11091410281232767
57 18437678147796961
58 30736346086750048
59 51265460188367146
60 85264239541566541
61 142104808465205875
62 236966381613747217
63 394275754116728032
64 657006499147887925
65 1095387599158605136
66 1823108435292238951
67 3037615095781328002
68 5063657540654713033
69 8429647311405790321
70 14044186790316712996
71 23408476922412675244
72 38975771540542615708
73 64932235264619359486
74 108216078282871377076
75 180206904071478561178
76 300208855614658923247
77 500285815436652993496
78 833185607424102384673
79 1387988167847501541085
80 2312867282162097874807
81 3852187370338881723619
82 6417221618453055954343
83 10692716407706803927744
84 17810233494509462619946
85 29669300742394489927120
86 49434386956642027463491
87 82343500328066648702701
88 137172366927080898478999
89 228545774792943922863091
90 380703815390746174432306
91 634198317414972393534307
92 1056621701882487549068803
93 1760126324660094249876298
94 2932126931514015602611045
95 4885034409295392837795553
96 8137659723800451463506703
97 13556256496607132702305612
98 22584844035598727055057292
99 37623098953094185681811383
100 62675270066056276206032992
101 104416135910917237777666438
102 173943879834804968048440567
103 289769162663512637728013977
104 482746292304891703608077938
105 804198820935837451465826221
106 1339700479620129289122637174
107 2231880276277018200095820118
108 3718069501674270347814378415
109 6193881965717683773968844952
110 10318660232603025617712619345
111 17189824371602294415265764646
112 28636363202592922561097067526
113 47706338832080002692615842806
114 79474039754100620128718405701
115 132395302144225555888118840944
116 220561209730495873135813016566
117 367433785611364608689917990936
118 612106662389518183651410490990
119 1019723401644569143472340538021
120 1698763248549477210520810669981
121 2829967785316614603069644684722
122 4714501632273255101939873867260
123 7853922529822073129155038227695
124 13083856127292039857755771736635
125 21796627873095668784783480890059
126 36311180311390554497991405973054
127 60490884459750298493002540545787
128 100772704593980950579905289599586
129 167878129498331827106994179523403
130 279668810325287178665294898443254
131 465904154347266141280353588266575
132 776153969994490434355594475948935
133 1292998665854607384509504254337596
134 2154022811702487124094396192598064
135 3588406647139155484641101394207100
136 5977947165695367871098715424694592
137 9958732066280805513694452004267468
138 16590345482574281898401351036933128
139 27637963035806741211302705891400139
140 46042386172670515511373104207904706
141 76702446362968411119417105488514733
142 127779140519751892671417316325991289
143 212868606129185632112711867288299141
144 354619823147802164632047924240920353
145 590763794725572832921956674427542185
146 984159350071885597779959639938171606
147 1639520340216640428696219127261571188
148 2731289676509208111580197326799402298
149 4550082160935703302492341825196179731
150 7580024600813374289137264059889131283
151 12627623993867795836555068681785242915
152 21036479497362938202631381096790081779
153 35044867837645872448654805182653641746
154 58381535046336761425648811028740175283
155 97258348039629298431354773749343222815
156 162023586862918224036836838186601288312
157 269916460470594278477484061770216609415
158 449656337942560704102496093222395989095
159 749086657925365098264906702082131102571
160 1247909883887403545863794805919197583476
161 2078904560422190718032895221523765382708
162 3463266280959358572630637562662774579819
163 5769485340257256750859754059484623842526
164 9611438383689300379674543585965515199254
165 16011783519076899238262490715628936090047
166 26674170348632804410541224623852076620343
167 44436743160195507451084278867866046830398
168 74027577409236379744740032944844633233981
169 123323193918675865514155496847967926344194
170 205445227504431875774808290337906382563868
171 342253080808785190370563024715728950036505
172 570162441383002060910433090296655059219920
173 949838771620856614045644307370068568361883
174 1582345063761625697067128609338070170473484
175 2636042727240303905229205296624752277048058
176 4391407400467163191959263818858711952157298
177 7315685519315826012135405798909903608593363
178 12187265833900866819352935131659915105968592
179 20302876168444014521680043620471999836373708
180 33822745716274880073409855388639785317094102
181 56345614841750914210750059276764076640355710
182 93866668046781846893609176199776466688034699
183 156373333248221921585204828901009533955967717
184 260503738126352624455284245960362153243650064
185 433975526246777466068901727590815322895799902
186 722963758999922330363918251860433880650873009
187 1204391818159567181606406680868783968434978927
188 2006407186661187247128086654359472877455524285
189 3342491884665287604768750713871357152588638504
190 5568287276523280031862068738777493875671898197
191 9276259960768472626633813842022006571420925724
192 15453405331780540690647560776138961038772879155
193 25743966961833219516746734893463723113327586762
194 42887106574552359042446230166275679832941233945
195 71446018341584426048793723110240614692763001497
196 119022565061312302622677451678547382543442810656
197 198280763781775139079677379023049272416546521124
198 330317715078212962170662540183360960112330452992
199 550279256122896250442553930568672433004352632502
200 916715172007941836940892403101005142122487457488