login
A289422
Number of Dyck paths of semilength n and height exactly 9.
2
1, 17, 168, 1267, 8099, 46305, 244412, 1215448, 5773812, 26457508, 117789057, 512231849, 2184870646, 9170250565, 37970054320, 155415748396, 629889111670, 2531276312305, 10097407871079, 40020455708541, 157723815500329, 618505879152961, 2414718498047580
OFFSET
9,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (17,-121,468,-1068,1461,-1163,496,-95,5).
FORMULA
G.f.: -x^9/((x^2-3*x+1)*(5*x^2-5*x+1)*(x^5-15*x^4+35*x^3-28*x^2+9*x-1)).
MATHEMATICA
LinearRecurrence[{17, -121, 468, -1068, 1461, -1163, 496, -95, 5}, {1, 17, 168, 1267, 8099, 46305, 244412, 1215448, 5773812}, 30] (* Harvey P. Dale, Sep 28 2018 *)
CROSSREFS
Column k=9 of A080936.
Sequence in context: A299551 A362537 A124299 * A157688 A155658 A121037
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Jul 06 2017
STATUS
approved