0 1
1 3
2 7
3 15
4 30
5 58
6 109
7 201
8 365
9 655
10 1164
11 2052
12 3593
13 6255
14 10835
15 18687
16 32106
17 54974
18 93845
19 159765
20 271321
21 459743
22 777432
23 1312200
24 2211025
25 3719643
26 6248479
27 10482351
28 17562870
29 29391490
30 49132669
31 82048737
32 136884293
33 228160495
34 379975140
35 632293452
36 1051356761
37 1746896199
38 2900587115
39 4813063455
40 7981564866
41 13228122758
42 21911096357
43 36274122285
44 60021530545
45 99266867903
46 164095925424
47 271141535376
48 447823729825
49 739330276275
50 1220105286199
51 2012751853647
52 3319124711118
53 5471460427210
54 9016436572045
55 14853332295417
56 24461055597341
57 40271109918799
58 66280174272060
59 109056014972820
60 179388928782761
61 295002414075423
62 485001552715907
63 797171646968895
64 1309951089720090
65 2152068306901838
66 3534742856870069
67 5804480194232901
68 9529615541812105
69 15642157257215135
70 25670226810906504
71 42118899601171032
72 69094095957006193
73 113324480636155275
74 185835031216068175
75 304687451553108207
76 499466877092967846
77 818626662670752274
78 1341510268112187805
79 2198025993156083985
80 3600842051989883381
81 5898062898240722863
82 9659405594046973332
83 15817163989198818780
84 25896765723973281785
85 42393821350810712823
86 69390674853150096539
87 113564475619965523551
88 185835217667486436210
89 304059739897827490070
90 497435071370060272709
91 813694971683009639517
92 1330870317272938135393
93 2176505723590937874815
94 3559056749718734333280
95 5819183616799520631072
96 9513542218862961710401
97 15551648831497037510499
98 25419415898539261135975
99 41544212574050115730575
100 67891001164782455865726
101 110935734275039467679578
102 181254628668221898627757
103 296118776707868237473065
104 483729712369096982349005
105 790133209834578937235983
106 1290503949954296483247084
107 2107562908297109701559076
108 3441633634510261029544265
109 5619689067574459856917455
110 9175382003110664857013939
111 14979622896478157810297727
112 24453616026407799734230218
113 39916401875497967707812830
114 65151791981336754672246485
115 106333130888877719773547637
116 173531633981688459069485881
117 283176413014083160860213599
118 462066406250762586570571320
119 753912826663353696088836840
120 1230007599567615197958331921
121 2006618800282975758004144443
122 3273353140556096735218375807
123 5339397055596585136435395375
124 8708902051615700294122545750
125 14203876077432816496239590818
126 23164506954732066278512560829
127 37775688828068963328584225601
128 61599230404388659649079284645
129 100441259649949333573478082415
130 163765865093417333860354437444
131 266998840199937718667444162412
132 435281795789005444399207312793
133 709589441941164606171671830695
134 1156697134178041885547308211915
135 1885421278519299769800429466527
136 3073079011545306768405616170786
137 5008595591312664929345373553574
138 8162730502953995201948196132965
139 13302477295610742026630104011405
140 21677414900004842628112040877841
141 35323250498399771949612419947583
142 57556230802628907272128476617232
143 93778405008037159211015187414960
144 152789124921898839166821970674145
145 248920942748177251050789755581203
146 405517969599550115574242630389399
147 660600227095442644654615887596751
148 1076087413372182063615072923746350
149 1752818171892529289685486718729450
150 2855005333366805238102571955622349
151 4650053784786332994005868894884697
152 7573389145782230583128263384186493
153 12334003237724654394371765033283535
154 20086282718292068145757483705361820
155 32709736597957996525624336780749492
156 53264360292976521825134363816107241
157 86731888509602249490006331968956799
158 141222381397972959608140870487160035
159 229938194121637128530395008530312895
160 374370632329066195863783859793764986
161 609502807474221351551674655174565998
162 992277477636261682298202282595111157
163 1615378303966975195890116492246945445
164 2629657838292703175111302096946105065
165 4280636217805636829964641465774367263
166 6967896188333764760962149761405837544
167 11341734613920784805776220302446886776
168 18460435142271357537474005337804771505
169 30046176303990333528835289989470387435
170 48901422334076690222629994950445935279
171 79586416073680214093371048912305828207
172 129521466731185093814227507458312045318
173 210780328563906687747730783938567660850
174 343007869377561350900316982560389775325
175 558166717782978987826538685230417292657
176 908259181084520857243705277685776993621
177 1477889012632991312765584491542624068399
178 2404695901406984156221479907749800769780
179 3912595735494938922894595066440254328060
180 6365850166046358519235795779859284295481
181 10357015252140696336157642319116597311063
182 16849993297930889189540410377462169491707
183 27412705780414818753872276447882113375455
184 44595524188432775505733882855133917325010
185 72546752309277895050101579084109011730998
186 118013623948228038908652077750125544544389
187 191970246048453603102065692426210152794301
188 312265087238146679506846421579193909345985
189 507926420319012989248352801000237870666495
190 826163811831037412890768560977123800545984
191 1343753623456340852914131387369887500272192
192 2185553130867546460715479312137229150411393
193 3554605841210345959315200088689860329336515
194 5781093754544519260626848153800051007994055
195 9401933465107950706223806384645616544229647
196 15290195871472182293728581433574334287368926
197 24865531857752930813112072855504322773642874
198 40436298902217623246878266221491695738201325
199 65755804454135862013187636046693429131078025