A289421 Number of Dyck paths of semilength n and height exactly 8.

1, 15, 133, 912, 5358, 28405, 140049, 654588, 2937932, 12776589, 54190390, 225253075, 921000186, 3714710824, 14812754293, 58500857880, 229151753951, 891294490555, 3445626506596, 13249653746017, 50712356284429, 193300937950441, 734118443975314, 2778953915499832

Offset

8,2

Links

Alois P. Heinz, Table of n, a(n) for n = 8..1000

Index entries for linear recurrences with constant coefficients, signature (15,-92,297,-541,553,-296,70,-5).

Formula

G.f.: x^8/((x-1)*(x^2-3*x+1)*(5*x^2-5*x+1)*(x^3-9*x^2+6*x-1)).

Crossrefs

Column k=8 of A080936.

Sequence in context: A369416 A236259 A348212 * A201138 A230659 A228583

Adjacent sequences: A289418 A289419 A289420 * A289422 A289423 A289424

Keyword

nonn

Author

Alois P. Heinz, Jul 06 2017

Status

approved