0 1
1 1
2 2
3 3
4 5
5 9
6 16
7 28
8 50
9 89
10 158
11 282
12 503
13 896
14 1598
15 2850
16 5082
17 9064
18 16166
19 28832
20 51424
21 91719
22 163588
23 291774
24 520407
25 928196
26 1655530
27 2952805
28 5266626
29 9393565
30 16754386
31 29883166
32 53299700
33 95065503
34 169559118
35 302426167
36 539408258
37 962090267
38 1715987248
39 3060640314
40 5458967819
41 9736632433
42 17366288736
43 30974568147
44 55246338896
45 98537546964
46 175751884370
47 313471623974
48 559108992826
49 997228591017
50 1778660110278
51 3172423872117
52 5658345384056
53 10092242958965
54 18000556882204
55 32105850938312
56 57264098618072
57 102136429800968
58 182170863495262
59 324920535908455
60 579529309076341
61 1033650332811144
62 1843622046009120
63 3288290189283972
64 5865004919176534
65 10460841568689289
66 18657990544465514
67 33278451726043064
68 59355553141877998
69 105866754793205377
70 188824283107178466
71 336787596451660170
72 600695436292518164
73 1071402305145329095
74 1910956584847010262
75 3408388288538200800
76 6079212273875113490
77 10842902492979777320
78 19339435633380966348
79 34493879370384513810
80 61523393783266823138
81 109733322308209925777
82 195720705317665950756
83 349088077206413502746
84 622634613184543361875
85 1110533091355729587117
86 1980750380529485619882
87 3532872726177013099676
88 6301243115767562535914
89 11238917414093865389109
90 20045769115739943828648
91 35753698033019227241745
92 63770410387126542984152
93 113741108323589168545486
94 202869005297950390992896
95 361837807958517763867942
96 645375073811474679877100
97 1151093049803453113540948
98 2053093252394304670449140
99 3661903704263317196269848
100 6531383181771837590774914
101 11649395973320364135225404
102 20777899989385961861483414
103 37059529005423104620817718
104 66099494694140358924748422
105 117895270557306086522916887
106 210278382370335415654306846
107 375053196648733735274928718
108 668946083429057924281954352
109 1193134378092460257456707516
110 2128078300255198667999189156
111 3795647275923273221502743876
112 6769928644775940729187477827
113 12074866425571486921139912891
114 21536770451473355252980859740
115 38413052793460054609238003606
116 68513644059952562082425352620
117 122201155102493230516212855324
118 217958371843664372729820895002
119 388751250484471238297781080238
120 693377976146930387356808051562
121 1236711180237908349649808295809
122 2205802024206983011906489714442
123 3934275559035236233507152295602
124 7017186494779271355750523501310
125 12515876319193935892162087924709
126 22323357110987962903140297098790
127 39816011280046837911511422799914
128 71015965312515483777372298897618
129 126664303307442445601493853180324
130 225918857284508269165658177104462
131 402949597826738960738304902036037
132 718702193966278585324057834585936
133 1281879536293871937906603847614986
134 2286364448813817850372975417949842
135 4077966957732378569272596548473356
136 7273474933965465213992016802778540
137 12972993200622146766400637337849355
138 23138672245568989904039668833257106
139 41270209966824661107998137075224633
140 73609678750342246842430554817683690
141 131290458906901428179600898909564581
142 234170083236569329328836415143185564
143 417666510876513606248825503931294422
144 744951327243319218871438046182363513
145 1328697574524137394604004601185716084
146 2369869251833268981340109656359786950
147 4226906391995337813071768875304076724
148 7539123786204577583684199974630722524
149 13446805344767695714473397687288976200
150 23983765104233895025716893912039921352
151 42777520297703461611088598985462481762
152 76298122286787799405228932968882877148
153 136085575413826659901685826895198984641
154 242722668404635217100399924161697358384
155 432920929189682895915790705591461239512
156 772159156630626868715999053169571760830
157 1377225546208889401743196253807260280848
158 2456423897641753594609243443203580136458
159 4381285535630269398572072006440968355102
160 7814474921511500526151812634860231166026
161 13937922512084692574050451502187628133728
162 24859723257682652135115614464720853364146
163 44339882067268915494143209889426517586066
164 79084755745691371986489734925975888395754
165 141055823781105059875858890033801542969495
166 251587619320050327336149696878125106792062
167 448732484050823955768316642883551607909658
168 800360696550283235209288494000854721339450
169 1427525903183559247740486393870109822456338
170 2546139775533078573148445822346793687140102
171 4541303062938562711234118484146471724756299
172 8099882696006858996355306206654358126588900
173 14446976733285445043449948713828581390112365
174 25767673997919123532648774464570003989291214
175 45959305917151604167390969660713109863304224
176 81973165313908522987362160307411072169213360
177 146207600343104409474734917879093214797468544
178 260776344505290572853419310903055680272522926
179 465121523737184298300797744025543549887938730
180 829592240254794577321978221947938008630190681
181 1479663378209621572723605661589932983825769057
182 2639132343068051122309101063503001533574462068
183 4707164904395665981267967481791693959050631750
184 8395714407946582264128499817576623119167538320
185 14974623122716263649861105976575702637776448860
186 26708785788990752217896818973549485455025282396
187 47637875923570978508257525669004211692237596551
188 84967068156462845092898895073328107564011592768
189 151547535047272725479885760556238176426408318561
190 270300669155870405155202050964565930569539643524
191 482109139705378233919566373437489024934539934818
192 859891406533767349352246920150722567237163554920
193 1533705068280770709244578688152456576487104003499
194 2735521274659641852073359260415550137435284090406
195 4879084511668059309539112789700952237740809128843
196 8702350770407026270147832578632319864216153158790
197 15521540721440160738728301094356320487249121455624
198 27684269770713565529439965455990570030061648026388
199 49377752279384094154041306211692662865225087452696
200 88070317200256684368392789319539053925540355348188
201 157082499986380028425399865181577486542063761071844
202 280172850358476574662730739366605526242666712235568
203 499717193734499013356028837051785637389588710966890
204 891297188126450000292619222057060175779927148797846
205 1589720520971685377287540961672044419639524076723328
206 2835430615584918198226885553195054161378965580030684
207 5057283132309432660478221238040611521978607053783470
208 9020186401233956978794951093653115119891668178613634
209 16088433371111427260544299637264829810601312716341933
210 28695381317317670699054075322388349941061628235868424
211 51181174074090712169924760556645827412804861209420086
212 91286906092497146547753603691433175802015613802442686
213 162819618242382857065535825376292915068908087791109568
214 290405592864913219553684853062352614205941455136380364
215 517968346060577836920299703486812598586218081735586418
216 923850001902444221739640290593511915657894460891345274
217 1647781823940506073930481858196805745548266946411015444
218 2938988941621949912027554696666550034713672862765011796
219 5241990094489582062009286727215445720405657905137696227
220 9349630330885922075662748732632987843393365760013141715
221 16676030619766697953072372791389127685047759978704534755
222 29743421653019101386798019640599640165835306668138541596
223 53050462175372421751307176794105160385786332791398141266
224 94620974340218510395764854457805658083172007765548557178
225 168766273053292914836501785426262299607793696957633981982
226 301012065442158159516326894452559625026994821794870077412
227 536886084538596655034880268706039224248798574383504740205
228 957591740875164430804591620928327701032735837966142621296
229 1707963697700208088135382290341268405186386722108546853194
230 3046329524517127262276777990157301805425084324764941086424
231 5433443102122448603318271030790506838412254195930603977148
232 9691106528825567084130458362331277335701416724079451356956
233 17285088660698189627712752696853969690276348437491124941071
234 30829739526597134178982350948640475563414815638989932144776
235 54988022215874108239430363325856546472080113978644306501528
236 98076812637515225428196770947867330718649673995465099371006
237 174930117314846916111692403516455027778826119285907065760395
238 312005917819571682351053356125664948015576835714469013178998
239 556494754869584068631379330596119069205422413963929188889792
240 992565828114982883079395545300005232465717679288509839173952
241 1770343591778259892991276927852200843905779749226351157694508
242 3157590503495835894632998495469525442953887554191806751556904
243 5631888540773107732873027969421175436262104562808593908888990
244 10045054449136321779429604703306693053840184278886969446742774
245 17916391305617371527629096643955644693218546061627514395590971
246 31955732947132129615615971891852340637887189311605934169051598
247 56996347689071528681314641206424290561360816273442908043193110
248 101658868387341240622645292801968602272121481528195925404764196
249 181319083429205563914529538665169560217795596916437745332541491
250 323401298255067601520864580629321599196394254702465311722044514
251 576819591931694319523205216099179859535268348002071363644246704
252 1028817272631442562681093233165879763355723923606283615313347424
253 1835001784388317135181495477759878227770906081517700676266241179
254 3272915063037209636718316556342141396806854420366203041230833940
255 5837581794737388054272094126834527843268221036784090978765685310
256 10411929596066624378575000862926889564664615063451248055293512848
257 18570750993361455922212024634014356420210162981446382269432935624
258 33122850983137661291043186359558815675973033928621895672037777440
259 59078023158209142748835026913219930533814572788155207106329773719
260 105371751424981802930131125443153706267433561352265731889085635436
261 187941393513356191042643395868366894315103838524979520607438142113
262 335212871742852920459936011788169125546437054998890000479360172424
263 597886752255590103747202341070304289427322589763016686502859112722
264 1066392727296454037952006231231700437760258059862094941041121134661
265 1902021485742222166082089965619391201036764832017445216491049671801
266 3392451617141743932913335643597428297516559383900802859532553952392
267 6050787575702177148069067976208610145280148266227368092498227324086
268 10792204110229496221014538745659083006365368940868023468641538323146
269 19249009835440838028423849970289234981063421457749511282112494621775
270 34332595627402280233618620208303963725195123881789713088938285484478
271 61235727582437859712992676730079135956096166974249464477763439501970
272 109220239950563401638753173442220684737140715541517501335577741777580
273 194805569980356508012349485131790059170656053685573769666392111221703
274 347455838886168089804436087494110508143932430873721347620654865539004
275 619723347685922573486176249990607192746600315293759263536423827388229
276 1105340548883019063651050439082866372657257295915911225113104652755886
277 1971488945135263857267577644996305129302431487366554154893938445875460
278 3516354000328908414119276988315328199987580056706864480714204600955442
279 6271780263409375417516590078098513860712927366807576250428825331592436
280 11186367376211861531341268703646504101837400251484463378764163005939004
281 19952040699773025869659369517397955465455559635348388417559394271445499
282 35586523729940825109435162196579013853810845890253672148195069104302558
283 63472237764433189612165734085259073863705134481805321133249450922936879
284 113209286678236550950880205376472264967828659170923607008622081336557492
285 201920446507036719585313944971716958035098012661865456988953864851128281
286 360145955459315649261649059745528065965169163007060129328871199255777580
287 642357480272228310709136886065305185054713240737393044632429042834862056
288 1145710860296746233660578309503616649633869900269299995919292467244978230
289 2043493561942508344284395269147266506255796753182649358823602067204203084
290 3644781665610558108501411320046417779117434089419097320790862575705653542
291 6500844258761906744839715620076630369523666515580650297814950831682266579
292 11594926652375559580779155363863909298365647217996360142010058993862002072
293 20680748333997743812018547054023418969895074852088189410376053000933409621
294 36886249001542840637952816096452069444744473871534667636011010838756506758
295 65790431923930622860887166255142090292957695892466805797038244304729024052
296 117344025209944944718162383152849466656330020070315609928392839976681098178
297 209295179402274614379946872712341977155221565308950982140270717911689839356
298 373299552684152107939451663344606782895347907177212134043922584647408784772
299 665818278434145222480992447624099280672545991127284425247119519133685796428
300 1187555615080245946034358746458546233668683096336797887700578076978637527644