1 0
2 9
3 50
4 144
5 325
6 670
7 1316
8 2502
9 4654
10 8521
11 15412
12 27612
13 49085
14 86695
15 152282
16 266222
17 463487
18 803970
19 1390026
20 2396244
21 4119894
22 7066303
23 12093158
24 20654128
25 35209707
26 59919341
27 101806274
28 172716156
29 292607401
30 495074182
31 836609600
32 1412130066
33 2380974142
34 4010412901
35 6748418440
36 11345287716
37 19056798569
38 31983356131
39 53635842794
40 89879203898
41 150505112771
42 251851807914
43 421166271366
44 703864134912
45 1175606819814
46 1962383644987
47 3273890797082
48 5458988914360
49 9097807194423
50 15154652192393
51 25231769760338
52 41990329345320
53 69848584614349
54 116139315539182
55 193028063662748
56 320691229390110
57 532579868270926
58 884135369687617
59 1467216493344412
60 2433973645206252
61 4036345839013973
62 6691385884522975
63 11089275404871674
64 18371881869266246
65 30427853614147271
66 50380194980331858
67 83391679087247490
68 137994981290144364
69 228288889981444470
70 377563717219804279
71 624284683763834126
72 1031964833626354624
73 1705452537737723331
74 2817795845628477413
75 4654543410394516706
76 7686785311006240404
77 12691555889519232433
78 20950273063424638678
79 34575732709865869880
80 57050844758813475306
81 94116068302730470750
82 155230994338426000861
83 255981134301003774832
84 422040532582381219380
85 695694893041319949953
86 1146578057285945863579
87 1889340560263939967498
88 3112721612826657478418
89 5127377284098390550667
90 8444554262681812884090
91 13905483788811308801214
92 22894164684019739416728
93 37687228137394066232838
94 62029118933247483823219
95 102077573451787583589314
96 167957585297508158891848
97 276315139067157584611215
98 454513399038736774002689
99 747526855565806045251698
100 1229266710650240447290560
101 2021183466101349532123477
102 3322819122973999282837822
103 5461979151854163518680340
104 8977114090791897805181814
105 14752573645022224388480110
106 24240642284750144615700025
107 39825997235314292201828356
108 65423880059368244501963772
109 107461750178583867361617389
110 176490099385038712046332951
111 289825398357547571864760602
112 475886078170416400007380382
113 781305374999474665498196495
114 1282598263805805983757602850
115 2105296448899035954736523322
116 3455328766157415964359202692
117 5670478612312014746176496022
118 9304755795609704861348841775
119 15266723722458927379021517366
120 25046265716319622254149245264
121 41086300918281626303517658779
122 67392048745643702218334080733
123 110529563654474124714479037698
124 181262113335000729624262213548
125 297231617148201471922585490617
126 487352201643398293360063505446
127 799008485410403964917399350064
128 1309848110199270611501041791426
129 2147099226040296681290073525886
130 3519212215848475364675242513237
131 5767684318627469388523294590040
132 9451934483555534947231777696836
133 15488295187432443817739645249177
134 25377609757480145165973725166931
135 41577892728248483537078088082730
136 68114467419314115052781164286186
137 111578841239835693558693494704979
138 182763880124117529391140757146186
139 299340427735654892225177270758134
140 490238364950011804659272328165168
141 802816989215638595717534779706406
142 1314599820107462521755579633730219
143 2152478117184516823702493026508906
144 3524134568806439698586477750415832
145 5769460128467696793184529337850599
146 9444679132077433852852999548292217
147 15459981001738129226610883573695122
148 25304676534536916706773062745089880
149 41415515766827416775516116771565533
150 67779157246001134271633998210189198
151 110917586590018817632780208887846028
152 181499803073211190553445693075088590
153 296977633594976779649097159983285134
154 485896191669855417816711848570412337
155 794942547148341120273325191737927788
156 1300471390486197049744464400171085580
157 2127350208918966449442951245774307461
158 3479770594873335276462964951658228047
159 5691621040793563613765805559813779002
160 9308835910900737372719347874353996022
161 15224011476942468005349937257022032983
162 24896451244102682345294102109491212530
163 40711836171343332451117413057452649714
164 66570084846571683444362934518347349916
165 108846127092697414338542142190461754806
166 177960070763103722148808520929542111463
167 290943153265703264265843133782385256030
168 475630784091755400803465031676696156384
169 777514089170805974450558706994872611955
170 1270934967308565528482449813162424170709
171 2077377320848928162214991986082879820066
172 3395351047252968129338520345550974280644
173 5549213810757046212279550199653275714241
174 9068927879630671149918831821206742035318
175 14820347393723675362961801882347499827496
176 24218040057241145042615080420187184542874
177 39572911236177911928481635177263646114718
178 64659989219439465736813067064564240630733
179 105645764821761731659399844756030300998720
180 172602708345197332574595595850021913941076
181 281982646503841779530528495370153592126385
182 460655889168491561122646248282287394273291
183 752507004673984329633881601967708981122122
184 1229205065187468751964014930385014126362050
185 2007789639577302179662000182049701450542363
186 3279384543218707561982773618271042136337434
187 5356078617728095389026713443105071552149038
188 8747464558488219818794430473252121741375688
189 14285593159607512231995349721523905902648902
190 23328960374101435041802497425580478425191395
191 38095501599096630897045660947343654428251154
192 62206159395655325260223148181997690564294248
193 101572148609651555417066962280952116343202623
194 165843181870782268280753061743961916337675249
195 270771222915981995898546286320162637369778354
196 442068390871079538343243527823338772103267568
197 721703243045389880303680380243543460742561125
198 1178176219780869652929733744154671234972694494
199 1923288399209209627332309740860157709757974788
200 3139505833019407736454919242067205654008129830
201 5124612795683095555644365875218439740840498862
202 8364574511010487709525833589908499828062574377
203 13652426270322423285395786172097028379807719380
204 22282256249960290612892192106934030799467283484
205 36365702093095866127744475838321367929871343645
206 59348319147744176359642513522201486767105061255
207 96852012522145634698688446676878245529006989146
208 158049380422935331023056152945227481905149982542
209 257905740550288406395028253717574132658134211999
210 420836521569384934687768147390229304918449005506