1 0
2 1
3 68
4 621
5 2426
6 6955
7 16656
8 36578
9 76332
10 153813
11 303761
12 591012
13 1135722
14 2162149
15 4084667
16 7664486
17 14298612
18 26540583
19 49040949
20 90250160
21 165483166
22 302426113
23 551024879
24 1001197818
25 1814514216
26 3280781211
27 5918961481
28 10656911716
29 19151129426
30 34354855765
31 61526287171
32 110015980654
33 196432356380
34 350242296239
35 623670941405
36 1109185283096
37 1970344734854
38 3496194143401
39 6197089915415
40 10973393608802
41 19412228933776
42 34309160675395
43 60584661150961
44 106893094605132
45 188445772350522
46 331961220146301
47 584340564893547
48 1027862810529494
49 1806785720269700
50 3173889305575767
51 5571872123953541
52 9775630075384064
53 17140839832815214
54 30038076025509585
55 52610604295711551
56 92096616974520266
57 161135381336816888
58 281787840192216299
59 492543497347347609
60 860527005581968180
61 1502755233214854946
62 2623141936560704421
63 4576893657952433555
64 7982534041879978814
65 13916718992555117804
66 24252919570131606271
67 42250031739766793773
68 73575030440574167016
69 128079204821916128854
70 222882381694732452601
71 387726796330439474791
72 674268245144945559858
73 1172195669386513656672
74 2037190263163239586707
75 3539407495532866172481
76 6147525350502103056156
77 10674414113178005382154
78 18529545867919232138445
79 32156254312982486582715
80 55789044139930564985254
81 96764912473879458322516
82 167793470552222598282919
83 290886063619464016274645
84 504154841624976809052368
85 873575644498384226279486
86 1513334517155123037141281
87 2621014516160788626148239
88 4538435128286490951830682
89 7856826008544765878637512
90 13598607878754056227308603
91 23531522547571474196017641
92 40711373660867301789910276
93 70419585903279458943011570
94 121782513876935357276059637
95 210567761822847139714027491
96 364012230202487608435681806
97 629156718403802122509180348
98 1087231540969134182464728143
99 1878482336621942469983952253
100 3245006268988972270747694008
101 5604653358190325885110084646
102 9678502509421410725335546185
103 16710718795567264560215757495
104 28847685381432622669586291202
105 49791702932982073825878324784
106 85927940818530291367926839011
107 148266988093731131030040799121
108 255792819430891672770913129708
109 441232211552166047052499528666
110 760995648630608296363624693021
111 1312303644494754505104016512011
112 2262688459587247174495100935286
113 3900807279400144460125430963492
114 6723951104065600208287162704887
115 11588731670046643022448827207717
116 19970527665474242656552719968416
117 34410135724541128763069851869710
118 59282616206448240081726799971185
119 102120601039165016475521968313311
120 175891665864499743841826140172650
121 302917186104419237079499043377816
122 521615094153851446711126731076491
123 898100182092226246959854940264249
124 1546139269984540041409603296472788
125 2661475088019061752950980243261122
126 4580859023421759226995497659108421
127 7883569762688818430551015984288307
128 13565977598393620482391950253185246
129 23341683506400720305287013888005772
130 40157516744023876639541224413930911
131 69080550826706097610059567977020621
132 118822768420166610130311451301308296
133 204361518790773363157062362199529974
134 351442913684575613909413729610422169
135 604320455457531987626990009752555271
136 1039051900022552598782142969629037266
137 1786344526313772745941390827580532992
138 3070802072535796779095356571203254835
139 5278343084945920099664819143432192225
140 9072002321789361695526608067598930620
141 15590820948736801279080606906431675306
142 26791414578462774146214460010642089325
143 46034524351549153094046461033318255195
144 79092179697615893551898200616999771974
145 135876953684593136164672397244233419252
146 233410788541032200233747597956452757831
147 400921550761732354049357100623318573941
148 688591573315012296932747963403071729776
149 1182573922714921303811955063074299268062
150 2030764866584119437904608191612150625729
151 3487033995702060715433820830252278088751
152 5987125447683643976297959680063437159994
153 10278899080277129286405572487178974296424
154 17645799363812361281092705136809370700507
155 30290258351000541379688410483577702638729
156 51991450205176563100936551533842565742756
157 89233637869095709597425679386236154768018
158 153141667522616040792733204530446563002517
159 262800771709215738204719253034963731528835
160 450950393850547252272054720559013478379438
161 773749081619428681814885204132784227399516
162 1327520172606440997769548731212369971955439
163 2277466917483444232359013922780718073709597
164 3906909420981498235130067857274251262313304
165 6701704453811604460417368625944394008868806
166 11494979576570495928001106040525012726685161
167 19715258427938828418798712391925541446742871
168 33811809265738493382089460384530318428337058
169 57983754841822541474754825359454130098963408
170 99429800138826400257344455356756312021886339
171 170490198062228317843525980849319600577086001
172 292317750908495449257414366138336523868338316
173 501168986154578654630024467999464968860857210
174 859185045135763142906757632500569403633661373
175 1472865347088795587365879487045485998362486955
176 2524721510272036753719034470234662031747172886
177 4327512176141179275413498335073436527227018948
178 7417162207106685644374981201232112405828036247
179 12711950348707420929555116261096755455743368901
180 21785212493782405946429166677346260036880048192
181 37332483216741398039149099132467727502158847406
182 63971669112433505945829162734422568229729144849
183 109613606572360622939553344303459212690222931071
184 187809469468951079746786177575269215632173298442
185 321771063221571041858879104474354396284315224120
186 551255848883860177798916214488799014288358148651
187 944357428057144106490310077983642510196312676825
188 1617695557918953932318501423587851905184423869044
189 2770987840358438541897898504583914170133204907618
190 4746244547416412394363040635652244357179983932645
191 8129119211092059374756230888535396238817823035091
192 13922428171482843537820685109838825320284001611390
193 23843214781971901834548436658660170908328431501356
194 40831297729696123457440510954432685600914652434495
195 69919822196743397609963056551635677531934185665389
196 119725433023464835716436632466425823577865683781416
197 204998976732515285427676903534615131027781206261142
198 350991297638011160299876434945816627695752114637881
199 600925430951460043650912715104915046072156902309799
200 1028784932282881820632730870491318348180407639751794
201 1761199596578244500683381396875374368718874247579296
202 3014898686620384092074589369036264252653609467197651
203 5160802267846101547715686873155007097784019937864577
204 8833692044747038968432978210696186674931223457515100
205 15119868436230189907788865754143031732578899705803594
206 25878236187280082510922284058882741460824340980428301
207 44289666881507773690081601288407797026872723188985595
208 75796894573512549809611200733060833075087315276782822
209 129712503904249305949544943875104670272933042862168980
210 221969791982599540522897779387760223671212103283786727