1 0
2 10
3 56
4 98
5 176
6 310
7 537
8 922
9 1573
10 2672
11 4524
12 7640
13 12875
14 21658
15 36375
16 61006
17 102184
18 170954
19 285693
20 476954
21 795497
22 1325596
23 2207076
24 3671788
25 6103951
26 10139930
27 16833147
28 27926522
29 46302368
30 76725022
31 127066209
32 210326170
33 347966125
34 575400968
35 951049500
36 1571241536
37 2594764499
38 4283270554
39 7067773023
40 11658046054
41 19222559512
42 31684348466
43 52207391301
44 85995965978
45 141608066801
46 233112968500
47 383634680532
48 631170229972
49 1038141136663
50 1707070173722
51 2806306343619
52 4612230357650
53 7578485574800
54 12449518646278
55 20446755808425
56 33573828755866
57 55116890452789
58 90464579398304
59 148451635929228
60 243560241595304
61 399526069870427
62 655244530079386
63 1074443010909351
64 1761518170561918
65 2887464222003976
66 4732316062671770
67 7754616995314317
68 12705103438730522
69 20812727525427833
70 34089008436285772
71 55825920525224004
72 91410290997147580
73 149655758121519775
74 244980957753453338
75 400971171108907275
76 656201492731080746
77 1073756482942642304
78 1756791158645097454
79 2873964643661768433
80 4701005987352268954
81 7688637818133469117
82 12573561177650572856
83 20559783555068308476
84 33614846664167982608
85 54953716709969658851
86 89829151796320110490
87 146822543419205606127
88 239951958550624022422
89 392114440217843771128
90 640706600351580241922
91 1046801180400550603989
92 1710128122166369885210
93 2793529783812286119425
94 4562878728638260674148
95 7452229816355517093300
96 12170150671558352736676
97 19873243918383415098919
98 32449300146975888073754
99 52979313052862968679763
100 86491287744376642498754
101 141190044329281062430832
102 230463450150236941927126
103 376155056088138692607801
104 613902185923575559782298
105 1001842483305534865887301
106 1634813590208130964414160
107 2667510235786506982543212
108 4352246909246499637943672
109 7100534390557709463714923
110 11583481628580773635872922
111 18895493593439750477030199
112 30821153125098356024559790
113 50270302195917205790689000
114 81987288701472493016004458
115 133707079755225729296548125
116 218039690694991184003162906
117 355541581546345905480176009
118 579721405575759043354414204
119 945197931552655894886130468
120 1540994414893387838163160204
121 2512202368641567579023446447
122 4095281883495452163083377946
123 6675579374293040333977751451
124 10881041479905009834828827738
125 17734896198470588098445204576
126 28904393244764653200680356030
127 47106020353896834496170509697
128 76765600075712136161302138522
129 125093537817321212318968870093
130 203836241757796238606218503272
131 332128800827592582712631089884
132 541141167702626843232240804320
133 881645114899932579645706821875
134 1436337554089510598492173765018
135 2339909086846107507452941653375
136 3811724330279233610874402623686
137 6209037524325620952571692548824
138 10113643651148749902619730649554
139 16472967079218546028609406947173
140 26829778430655366443820756822554
141 43696199113906158158439766744337
142 71162598848881840800861745767316
143 115888872871140560843912337686676
144 188718167932695279727986130829428
145 307303811924861280539721341066551
146 500385447191254878318742391821850
147 814749497570839916877321525364707
148 1326558650550516871265956629588722
149 2159792092364502622232028659831888
150 3516258392946587403656628506701222
151 5724442079585803770136050888692169
152 9318999716838672828198716334833050
153 15170132635005471996988197885123925
154 24694122434731421878246381820995328
155 40195935991205166326947477968756300
156 65426729430292137709966225653427016
157 106491017347321125993398967748495739
158 173322769707792635164622823391910554
159 282087161911116954575764685256706503
160 459088329405092154619388032754905054
161 747127263958394867491896136234199752
162 1215845763791855345287028111317980986
163 1978554970820804294251411608103645101
164 3219612848111582044186671022301966618
165 5238961875501862824558801293837416601
166 8524580893681843759514422282451528620
167 13870342995821581960962892206032895492
168 22567730286209699988135933084540519772
169 36717679905375431593647112516373461183
170 59737823211635555493989951422770122522
171 97187522760405560644392256986799771179
172 158109778635486113607344307279082222730
173 257213753702731245277453856183050510400
174 418424417308501927379477554248813578638
175 680655508288357312177328093135713451025
176 1107198147844267947571881720875057237146
177 1800989215657158107284682570205150257629
178 2929441145273367610407113120765117271704
179 4764819702227000120777817276849556875708
180 7749903970568783689821500813178873270704
181 12604756137160674172321910091471918616067
182 20500335695162764182502573321658479479706
183 33340799884121635036906237831581574158351
184 54222519218515902221849727988698917293558
185 88180410793667236943278637074190531169976
186 143401405342444341852091953152258351837090
187 233197383157402481166856849569727826098677
188 379212830851398928077398650154634024400922
189 616639823381644416674191606500288640056353
190 1002696305957438457239976210863497300479172
191 1630409390436320993832489878348287366114164
192 2651022609215392683479174104404860728193860
193 4310422173570585029636694058930725581487175
194 7008351869526482297847606254706239858460698
195 11394671303756443264541068481185196475906675
196 18525827520682806084177180994810320919105826
197 30119200432498505807563523902462633015709744
198 48966533908640448872374485582658954140251254
199 79605941904657348119417064596974702982093913
200 129414189332275327411904385976872773153913754
201 210382052319428599390913341482939707993709157
202 341999876253177381082522454166143829036892976
203 555947484256575358612732413264507116777573676
204 903716550795195572114256211752405873450708248
205 1468998781021183141285286586954091497611495051
206 2387819268071233756376842104965430806081658010
207 3881256731316684151197725960115634246095820887
208 6308618617867040204087464639536110429599601422
209 10253856649887113905333684442302901995520212648
210 16665999186936665955982539498945215122366726922