1 0
2 676
3 3838
4 7064
5 13446
6 23216
7 37462
8 57468
9 87252
10 135112
11 211998
12 333400
13 526832
14 834536
15 1322878
16 2100904
17 3340468
18 5310496
19 8440806
20 13411668
21 21294588
22 33787028
23 53571622
24 84875628
25 134369192
26 212570368
27 336041114
28 530858836
29 838067520
30 1322215592
31 2084777702
32 3285220108
33 5174009384
34 8144380604
35 12813490990
36 20149529824
37 31670808288
38 49757514692
39 78139653842
40 122660566060
41 192471392012
42 301899098964
43 473367139634
44 741960838124
45 1162561826168
46 1820994487308
47 2851436625842
48 4463608569128
49 6985223197560
50 10928248735104
51 17092320839610
52 26726098583200
53 41778982387756
54 65293723380716
55 102018670229494
56 159362353371480
57 248881563348620
58 388600683499460
59 606626021524506
60 946777288335952
61 1477360599038780
62 2304833385689512
63 3595085795474026
64 5606578944940836
65 8741938633630924
66 13628271537636304
67 21242176726261382
68 33104299084016048
69 51582070134424240
70 80360737035076976
71 125176136602673726
72 194954523662776608
73 303585359686862916
74 472678229825304616
75 735849717180227894
76 1145388540952729324
77 1782617230733621884
78 2773998733875966684
79 4316170546128880358
80 6714850676106476420
81 10445295952439095608
82 16246242503461715528
83 25265856867015120842
84 39288472097619978380
85 61086791067055434848
86 94968935656154613264
87 147628058121758242598
88 229461739491606583812
89 356620763316799171928
90 554190199798035382852
91 861128190337732238558
92 1337933017639722101976
93 2078544664565955167296
94 3228818091182100284108
95 5015194728556487621714
96 7789198744606642512740
97 12096487134580481365468
98 18783994973977600429180
99 29166181017043712108354
100 45282954481940621270276
101 70299815373227813136280
102 109128578109210950821876
103 169390213047653171284242
104 262908267998733716761504
105 408025097337089809607560
106 633193996639840478367592
107 982549727577587121158858
108 1524546503776107208433496
109 2365351739310898179944396
110 3669612652904176585521172
111 5692652342998651928982070
112 8830382925551123111791216
113 13696680718217362024541372
114 21243326166910094021325516
115 32945913306139118019829674
116 51091997481829092111441384
117 79227681487205524729150972
118 122849720535332187760514320
119 190478067768567974484943914
120 295317896553258585351733244
121 457834946816108307856006844
122 709745888325641559247433848
123 1100200869251284532908201046
124 1705362098725718730729414024
125 2643243162235247484051119248
126 4096697259470863677597734264
127 6349027614988135910399625054
128 9839147959198925552300195352
129 15247022115887226300275900020
130 23625997729665672375297068976
131 36607763152229656663733067238
132 56719768188114783506449054724
133 87876798403335665285097931548
134 136142219980111032844771317924
135 210906782437953017397449769478
136 326713941495425994730643840284
137 506086172318714920507673374312
138 783901028450097969290894478864
139 1214166441649213590351711075930
140 1880510265404688526361397168196
141 2912419585408543718332259906208
142 4510380513893813109415008530424
143 6984795176105443581210240662982
144 10816223829073431746921398751612
145 16748634042366788691821591948584
146 25933736397572127052110107724620
147 40154386273974459453451167895022
148 62170351095246378241909038570064
149 96253448072118699140093698083776
150 149015738079391044019505982478164
151 230691216643990311864631075947058
152 357119256857557195485810535202844
153 552813923320943567002870459720268
154 855713476862198543052129082974756
155 1324529588740963531314591791029426
156 2050118879104632557696669201355420
157 3173077680803160214827243301570264
158 4910964897286984894906993698799196
159 7600420241671220256289685174641874
160 11762326035289595339008741825493144
161 18202616935104953136985918128911928
162 28168234640590208974770716102923472
163 43588385685537722679458643037140282
164 67447749631457132187238435558141840
165 104363787753914095154667312943339404
166 161479744679744721385194799988635580
167 249845934978624995769121727366813910
168 386556242930352425718429249811439368
169 598052651386716061965864230226995852
170 925236219933725042640595384927759444
171 1431371803352337075788300908965963418
172 2214313275449227871808810540039096320
173 3425410214061252964666051818659746780
174 5298746882335186158714784598446668024
175 8196358785283884989883694127971224650
176 12678155863028219801750471248920754516
177 19610049367190689045630298255990037836
178 30331151298541932826763229783774671520
179 46912312673698568371627833794819291526
180 72555887661757796056339741713388002016
181 112213852330847852170188152308300405904
182 173543521394655398223776154896034838272
183 268385212507692939695699458973197667550
184 415046854677054150279246018716000111760
185 641836123110527463119902963545041880644
186 992521190467719953967515209541733760952
187 1534772957788599375396319090210036151798
188 2373216297498959759844830571977298567580
189 3669606116951380988078403913236308501724
190 5674017044746991692890292582201154329836
191 8773057710256732964341434997226679507846
192 13564400646240838044539694717562093056308
193 20971988452984367849094340257213468111416
194 32424112205053430881139880936487003047256
195 50128667757601032694339953947656413127754
196 77498610964225670932310918594721040110460
197 119809556577642737830124250325657470688512
198 185216165097511898540070229766027106605408
199 286323040143850444724796185068002935587014
200 442612609998095394199572303687481036888180
201 684197432830139778949142779914020324374680
202 1057619287253169134220717204347291395069652
203 1634811333913516189680725082285533375185502
204 2526948342018735534086476039178691178154568
205 3905850558537404526966315393027684298531424
206 6037060172726823228974762054716834602414172
207 9330955018008004780570228389251648138489458
208 14421734026667487333865901787272971752359252
209 22289470246539151686188490324562927016591196
210 34448710800407090839988681615936066027428172