1 4
2 13
3 20
4 26
5 41
6 67
7 99
8 156
9 255
10 406
11 654
12 1075
13 1765
14 2903
15 4816
16 8015
17 13356
18 22334
19 37441
20 62847
21 105663
22 177912
23 299855
24 505826
25 853990
26 1442723
27 2438617
28 4123939
29 6976756
30 11806935
31 19986864
32 33842134
33 57313801
34 97081475
35 164466875
36 278660596
37 472193135
38 800210222
39 1356197582
40 2298641747
41 3896232749
42 6604503487
43 11195771912
44 18979461071
45 32175657588
46 54548495518
47 92480093905
48 156791484807
49 265830123783
50 450705004192
51 764163230175
52 1295641028570
53 2196784136838
54 3724720088003
55 6315430689761
56 10708162598955
57 18156378538828
58 30785447720823
59 52199148985272
60 88508064024854
61 150073333353433
62 254463392037515
63 431467453016739
64 731596445422652
65 1240497340924383
66 2103394324450726
67 3566531662384654
68 6047444960899507
69 10254114380993269
70 17387003026090983
71 29481637020068608
72 49989490804506895
73 84762947436700604
74 143725416443293118
75 243703218457526369
76 413227384867655311
77 700675684988001935
78 1188078410509843464
79 2014527741670744495
80 3415871142004485458
81 5792016284238581094
82 9821054653200529379
83 16652771857135965801
84 28236767671984345203
85 47878823117305809764
86 81184287899603224791
87 137657707570127688128
88 233415184286322827798
89 395783511656475965353
90 671098562722500216211
91 1137928397739943292363
92 1929494639118243429700
93 3271690618620072382863
94 5547545734688634032798
95 9406532551694459701646
96 15949910181913532360979
97 27044996365060768046909
98 45858053721257069981007
99 77757862731225570352312
100 131847838821728950478351
101 223563921878055518329348
102 379079611601286088559774
103 642775236866998905162993
104 1089903003860626052670615
105 1848062114563412978240855
106 3133612423422422862065968
107 5313418189509571127144639
108 9009542064506969609292362
109 15276766392353310317380742
110 25903602010747673308231171
111 43922685025017777791312241
112 74476216175995798652185083
113 126283417803155967826456380
114 214128784344136623211313911
115 363081211553376662116823496
116 615648039622644175503748822
117 1043905597264874153015345017
118 1770068004182906905086959003
119 3001364059702528628794223155
120 5089175219460697347314230028
121 8629311176866383620091078015
122 14632039221585875388810589718
123 24810389551050427938035660110
124 42069011744366626793521371507
125 71333089952436775304381768709
126 120953868709979890997369160183
127 205091891693739768921540141872
128 347758070858539577436555975887
129 589665807193869514288451519308
130 999849588991748000066610716990
131 1695365728379155233750927574657
132 2874697339352596301870975049631
133 4874396512332198331193086981471
134 8265127961756949585539693537304
135 14014522629714293863254988934415
136 23763315638626959949358721843394
137 40293571539055584857430524728294
138 68322616764651070563047036310563
139 115849247992320185111574001264889
140 196436390997761311307807865862339
141 333081624420560354709507488551124
142 564780120249112885199626869087191
143 957652902015877708473283873235408
144 1623816150521737631982628180713302
145 2753376390528614923990436013217097
146 4668682193840264258269978713601699
147 7916314493828372912066475253149659
148 13423067273338888013804774525142932
149 22760431658752596154909449632811951
150 38593060643087155594163926864638478
151 65439195184896031286444378340111694
152 110960058495265503939698782059321555
153 188146179770981910483101184288752973
154 319024570125447169925727224696352223
155 540944687093515657469014978664931432
156 917237046602559056700691435715603279
157 1555286186805206175988066491779857812
158 2637175560921527755723133997423256478
159 4471649654023015719734247090235248401
160 7582222027481550711753966888110357415
161 12856573149102019141285304581971932839
162 21799872456821833366993753253695419072
163 36964316511306840240027609658133707935
164 62677462808810196920998811056553484986
165 106277207721426964880414400183179556742
166 180205840742535652089455605976792246339
167 305560766357950371130416942602470009089
168 518115181797571727410457057224033947851
169 878526863277905464963174686940810613292
170 1489648395986862965963175357345662003575
171 2525878759571830606262896205402886969304
172 4282932486112728155333864500611647918998
173 7262229278064597465530826208908212300569
174 12313986797176226242318470751037215036587
175 20879851769354736737071501861943859154627
176 35404310325415129231388327074235893042396
177 60032283919666746844733558963250972312095
178 101791987458228439633248245931982688489606
179 172600608108842114975742281272102913473934
180 292665175947858190676404426986555757698355
181 496249150863849871272136245783864864282389
182 841450367080852319437433397814753502983431
183 1426780718975569501021687841172409373374048
184 2419279020701804845135169746320266661922703
185 4102179754861363303804356398488185326515932
186 6955741192809356925888463996128110205909950
187 11794299234208356837788571168377717984659617
188 19998658743924327486847635824345326157137071
189 33910141129533140000150440410993881102348591
190 57498739597935342558929317695328318228153128
191 97496057085762730457337733293538951505573231
192 165316339344797842043958518153122612256297522
193 280313818540622847631445940345481482870520678
194 475305932712081361940605278320414926339434595
195 805938611401578931009514121362322507360718217
196 1366566248482680831723275684043810723560474131
197 2317178113906632814450169766009865609997423940
198 3929055336709481820296310460558769592282632663
199 6662187833674390833021423022861180160059775456
200 11296544061486993070046774366131141354607500182
201 19154654734904984462592535730486545961220125417
202 32479030402252341229868429565771781546815540147
203 55072118525224239079321821170720761796128593643
204 93381427995031147465822238279892013883417277668
205 158339488799531344488110620273180425430214276815
206 268483725849973248918669773953200684518507768702
207 455246581840025909583550599256019018171771703822
208 771925559439074478855566986435290025897409510547
209 1308893011139000283260626829673584887023987580253
210 2219386174819021774728697439044939134094681496431