0 1
1 1
2 2
3 3
4 5
5 13
6 18
7 31
8 49
9 80
10 4049
11 4129
12 8178
13 12307
14 20485
15 53277
16 73762
17 127039
18 200801
19 327840
20 16592801
21 16920641
22 33513442
23 50434083
24 83947525
25 218329133
26 302276658
27 520605791
28 822882449
29 1343488240
30 67997294449
31 69340782689
32 137338077138
33 206678859827
34 344016936965
35 894712733757
36 1238729670722
37 2133442404479
38 3372172075201
39 5505614479680
40 278652896059201
41 284158510538881
42 562811406598082
43 846969917136963
44 1409781323735045
45 3666532564607053
46 5076313888342098
47 8742846452949151
48 13819160341291249
49 22562006794240400
50 1141919500053311249
51 1164481506847551649
52 2306401006900862898
53 3470882513748414547
54 5777283520649277445
55 15025449555046969437
56 20802733075696246882
57 35828182630743216319
58 56630915706439463201
59 92459098337182679520
60 4679585832565573439201
61 4772044930902756118721
62 9451630763468329557922
63 14223675694371085676643
64 23675306457839415234565
65 61574288610049916145773
66 85249595067889331380338
67 146823883677939247526111
68 232073478745828578906449
69 378897362423767826432560
70 19176941599934219900534449
71 19555838962357987726967009
72 38732780562292207627501458
73 58288619524650195354468467
74 97021400086942402981969925
75 252331419698535001318408317
76 349352819785477404300378242
77 601684239484012405618786559
78 951037059269489809919164801
79 1552721298753502215537951360
80 78587101996944600586816732801
81 80139823295698102802354684161
82 158726925292642703389171416962
83 238866748588340806191526101123
84 397593673880983509580697518085
85 1034054096350307825352921137293
86 1431647770231291334933618655378
87 2465701866581599160286539792671
88 3897349636812890495220158448049
89 6363051503394489655506698240720
90 322049924806537373270555070484049
91 328412976309931862926061768724769
92 650462901116469236196616839208818
93 978875877426401099122678607933587
94 1629338778542870335319295447142405
95 4237553434512141769761269502218397
96 5866892213055012105080564949360802
97 10104445647567153874841834451579199
98 15971337860622165979922399400940001
99 26075783508189319854764233852519200
100 1319760513270088158718134092026900001
101 1345836296778277478572898325879419201
102 2665596810048365637291032417906319202
103 4011433106826643115863930743785738403
104 6677029916875008753154963161692057605
105 17365492940576660622173857067169853613
106 24042522857451669375328820228861911218
107 41408015798028329997502677296031764831
108 65450538655479999372831497524893676049
109 106858554453508329370334174820925440880
110 5408378261330896467889540238571165720049
111 5515236815784404797259874413392091160929
112 10923615077115301265149414651963256880978
113 16438851892899706062409289065355348041907
114 27362466970015007327558703717318604922885
115 71163785832929720717526696499992557887677
116 98526252802944728045085400217311162810562
117 169690038635874448762612096717303720698239
118 268216291438819176807697496934614883508801
119 437906330074693625570309593651918604207040
120 22163532795173500455323177179530545093860801
121 22601439125248194080893486773182463698067841
122 44764971920421694536216663952713008791928642
123 67366411045669888617110150725895472489996483
124 112131382966091583153326814678608481281925125
125 291629176977853054923763780083112435053846733
126 403760559943944638077090594761720916335771858
127 695389736921797693000854374844833351389618591
128 1099150296865742331077944969606554267725390449
129 1794540033787540024078799344451387619115009040
130 90826151986242743535017912192175935223475842449
131 92620692020030283559096711536627322842590851489
132 183446844006273027094114623728803258066066693938
133 276067536026303310653211335265430580908657545427
134 459514380032576337747325958994233838974724239365
135 1195096296091455986147863253253898258858106024157
136 1654610676124032323895189212248132097832830263522
137 2849706972215488310043052465502030356690936287679
138 4504317648339520633938241677750162454523766551201
139 7354024620555008943981294143252192811214702838880
140 372205548676089967833002948840359803015258908495201
141 379559573296644976776984242983611995826473611334081
142 751765121972734944609987191823971798841732519829282
143 1131324695269379921386971434807583794668206131163363
144 1883089817242114865996958626631555593509938650992645
145 4897504329753609653380888688070694981688083433148653
146 6780594146995724519377847314702250575198022084141298
147 11678098476749334172758736002772945556886105517289951
148 18458692623745058692136583317475196132084127601431249
149 30136791100494392864895319320248141688970233118721200
150 1525298247648464701936902549329882280580595783537491249
151 1555435038748959094801797868650130422269566016656212449
152 3080733286397423796738700417980012702850161800193703698
153 4636168325146382891540498286630143125119727816849916147
154 7716901611543806688279198704610155827969889617043619845
155 20069971548233996268098895695850454781059507050937155837
156 27786873159777802956378094400460610609029396667980775682
157 47856844708011799224476990096311065390088903718917931519
158 75643717867789602180855084496771675999118300386898707201
159 123500562575801401405332074593082741389207204105816638720
160 6250671846657859672447458814150908745459478505677730643201
161 6374172409233661073852790888743991486848685709783547281921
162 12624844255891520746300249702894900232308164215461277925122
163 18999016665125181820153040591638891719156849925244825207043
164 31623860921016702566453290294533791951465014140706103132165
165 82246738507158586953059621180706475622086878206657031471373
166 113870599428175289519512911475240267573551892347363134603538
167 196117337935333876472572532655946743195638770554020166074911
168 309987937363509165992085444131187010769190662901383300678449
169 506105275298843042464657976787133753964829433455403466753360
170 25615251702305661289224984283487874709010662335671556638346449
171 26121356977604504331689642260275008462975491769126960105099809
172 51736608679910165620914626543762883171986154104798516743446258
173 77857965657514669952604268804037891634961645873925476848546067
174 129594574337424835573518895347800774806947799978723993591992325
175 337047114332364341099642059499639441248857245831373464032530717
176 466641688669789176673160954847440216055805045810097457624523042
177 803688803002153517772803014347079657304662291641470921657053759
178 1270330491671942694445963969194519873360467337451568379281576801
179 2074019294674096212218766983541599530665129629093039300938630560
180 104971295225376753305384313146274496406616948792103533426213104801
181 107045314520050849517603080129816095937282078421196572727151735361
182 212016609745427602822987393276090592343899027213300106153364840162
183 319061924265478452340590473405906688281181105634496678880516575523
184 531078534010906055163577866681997280625080132847796785033881415685
185 1381218992287290562667746206769901249531341371330090248948279406893
186 1912297526298196617831324073451898530156421504177887033982160822578
187 3293516518585487180499070280221799779687762875507977282930440229471
188 5205814044883683798330394353673698309844184379685864316912601052049
189 8499330563469170978829464633895498089531947255193841599843041281520
190 430172342218342232739803626048448602786441547139377944309064665128049
191 438671672781811403718633090682344100875973494394571785908907706409569
192 868844015000153636458436716730792703662415041533949730217972371537618
193 1307515687781965040177069807413136804538388535928521516126880077947187
194 2176359702782118676635506524143929508200803577462471246344852449484805
195 5660235093346202393448082855700995820939995690853464008816584976916797
196 7836594796128321070083589379844925329140799268315935255161437426401602
197 13496829889474523463531672235545921150080794959169399263978022403318399
198 21333424685602844533615261615390846479221594227485334519139459829720001
199 34830254575077367997146933850936767629302389186654733783117482233038400
200 1762846153439471244390961954162229227944341053560222023675013571481640001