1 7803
2 29737
3 247252
4 1143174
5 5195288
6 17656505
7 54890203
8 150904540
9 390365827
10 928677156
11 2090553259
12 4473135405
13 9220179921
14 18291567088
15 35191833486
16 65909750009
17 120749865702
18 216723296865
19 382241803433
20 663962769116
21 1138430686670
22 1929254533050
23 3236421921308
24 5381328301152
25 8879436525806
26 14552289474891
27 23708478935789
28 38426287483050
29 62001228032419
30 99644993577402
31 159592288435930
32 254835729760028
33 405854104412887
34 644885357438648
35 1022644062431272
36 1618850034374740
37 2558739639495051
38 4038927238474500
39 6367947463886721
40 10029754057180343
41 15783172542129062
42 24817598131757669
43 38996783346975040
44 61240435413169104
45 96121470470523257
46 150800639830532620
47 236489071962704557
48 370736629012519935
49 581012108330108836
50 910304105732729975
51 1425882650039719756
52 2233004499012167097
53 3496350498792288757
54 5473555652583273477
55 8567651684276408698
56 13409086811623830799
57 20984000350255049580
58 32834832174436799542
59 51374050535368092324
60 80374772882715465516
61 125738006023401292161
62 196692449031806379373
63 307670708943038501856
64 481243235274821198136
65 752706215079779682839
66 1177255756162273953291
67 1841206209636450703735
68 2879532215573108949157
69 4503298953098109919844
70 7042554193821484346474
71 11013397289976565522678
72 17222852432857750270283
73 26932854392088327662741
74 42116664982522311208448
75 65859817721136659631120
76 102987051779219380502506
77 161042610003734247915784
78 251823067386621864990180
79 393774111180302089159975
80 615738217646913880626747
81 962814622619887332886019
82 1505522121258929325065788
83 2354126239985934614024657
84 3681041521726651682943886
85 5755860207796602108272709
86 9000123775732241401131922
87 14072964738079691603882074
88 22005017677361414972878644
89 34407804804073072394641127
90 53801134602310715515538342
91 84125027437861657411005810
92 131540170100826688191627451
93 205679518107726165372532719
94 321605318613257568396137237
95 502869138116264162262136900
96 786296562445697967897979473
97 1229468615787897928266465804
98 1922419802615413879109216482
99 3005929312033593469840668256
100 4700121369337482487790351263
101 7349185091363231688371668765
102 11491298985499765566457950390
103 17967965719975412478764746191
104 28094969244631599134716541962
105 43929685317764988908129280825
106 68689051304133786928292190004
107 107403108496494484418689001307
108 167936888259071868661476013806
109 262588244654971904048622426110
110 410586243355167792986395379170
111 641997670256276000306203256768
112 1003835291515163311491457038988
113 1569608796171751595456801096602
114 2454258754811253973257379141243
115 3837507520678145867784928428621
116 6000370953409280939457967837423
117 9382248547678326563240034751731
118 14670190178481993429207697183999
119 22938474551977506009992182628859
120 35866855582233066040779185281550
121 56081814785236742431635324012897
122 87690147206637871678295899570515
123 137113282133100841755487776852820
124 214391835945998562580859859941877
125 335225425007327051519724982920713
126 524162139030614961263298381789364
127 819585635930190578715293767478541
128 1281513016906501148776618687386074
129 2003787667662396492147182480071607
130 3133144115794039865503302438250374
131 4899018046345953851481969282640339
132 7660157561836408624351569197653079
133 11977505048165880621283245120097070
134 18728156041319435752579526873230371
135 29283546532482013554979203813497233
136 45788068547285046788925504131684022
137 71594716449822419321059323636549168
138 111946268169105532510862126792128096
139 175040387458667396488113254438215339
140 273695029193010894878588410740769248
141 427952484917410311118010130654987333
142 669151096343169743711534837961132187
143 1046291830148257850304122835557458141
144 1635993122471361226272839825320458523
145 2558056380293015064956488198337756714
146 3999804365956444494709447588447173138
147 6254136955626898225214510981935566153
148 9779035530398137440137362900506786806
149 15290604678869112997114709049635447090
150 23908553198715881068857377623739673795
151 37383669747150933212241978471660704451
152 58453506201514803365021396642147770811
153 91398527966895737263464301642632033345
154 142911716546522038740026152147335518101
155 223458289423179318498576316035734147374
156 349401772610787698446644246781680363856
157 546328350438391099683807294971465838154
158 854244854432071836638680139836065543869
159 1335706394331497955579894093731639958710
160 2088524808884423274617967625455353674112
161 3265639735443312010535178027630214804500
162 5106189226933193405481420648417113394058
163 7984092100880177676428951235171974089028
164 12484011819995563825024230363066610305348
165 19520134428371899103634719810796281041204
166 30521891002969274030274875339819636958937
167 47724355265239584780973741031343352215480
168 74622312392731458264012560968510627496830
169 116680245869581385499527873861119638891582
170 182442480519852039383134251834401790740202
171 285269014028346423481648236796838977896014
172 446049681672642837331937014037157634956005
173 697448053328178453328682784737371282291456
174 1090537236217044592721891563269351039833212
175 1705175687060746842985549639083049621260857
176 2666230942938963313329658518861768818567216
177 4168947220384428930860264734911980035305528
178 6518610464651565658989887233235299580987977
179 10192569044997379866680130936484336534273356
180 15937209977175257241918503576458303318655124
181 24919591982150623707515126210264330238660362
182 38964540558522712768341623688529600521168690
183 60925372373647310299269848797215006938150941
184 95263563886729544666673786762836199002154117
185 148955127407813539071542620531025675847238105
186 232907830397878449541413941117717802319428484
187 364177174724511214797210656472848767814316513
188 569431325527346038841413840444082083407988287
189 890368911051613208025121167364855170617266849
190 1392190352414565963211270942783560498038726211
191 2176843725434308847289919988554711962789080037
192 3403736131857903267200936623728264472548034062
193 5322118220934307337096034258626425568957066343
194 8321720973717864857725926493942513359446763077
195 13011931920596191682673344251210810531539100906
196 20345595921854077864826622070089480114612998866
197 31812591392286918866882156893038071770183788321
198 49742508156420078543574100216149920580993486059
199 77777917780250775075953323791114572256371551858
200 121614384123868882812979045650071940309760781196
201 190157551756389642058328321954846781861970542049
202 297332381777293377734089096538510836908939129353
203 464912092297527810999174573243353879535466024065
204 726941520032962927432985974176410993948279566180
205 1136653535802401795773094565867464311928205323320
206 1777283625775447685238083659632179796893605635543
207 2778979686380044059399655618884233741919201593067
208 4345242360480207352765464929718431980987637986383
209 6794267429818627594294930946289662695548718397621
210 10623589222021348566561851084574707350887902687841