A112499 Fourth column of second-order Eulerian triangle A008517 divided by 4.

6, 111, 1100, 8030, 48950, 265625, 1331540, 6310976, 28719094, 126814819, 547457452, 2323131730, 9729382150, 40335953245, 165915269268, 678306115284, 2759909133030, 11187839886855, 45220188014220, 182359367356230

Offset

4,1

Links

Table of n, a(n) for n=4..23.

Formula

G.f.: x^4*(6-9*x-70*x^2+163*x^3-42*x^4-72*x^5)/product((1-j*x)^(5-j), j=1..4). See the comment on column g.f.s under A008517.

a(n) = 4*a(n-1) + (n-2)*A112498(n-1), n>4, with a(4)=6.

a(n+4)= 6*b(n)-9*b(n-1)-70*b(n-2)+163*b(n-3)-42*b(n-4)-72*b(n-5), n>=0, with b(n):=A112503(n).

Crossrefs

Sequence in context: A243511 A199222 A260026 * A272391 A197765 A024273

Adjacent sequences: A112496 A112497 A112498 * A112500 A112501 A112502

Keyword

nonn,easy

Author

Wolfdieter Lang, Oct 14 2005

Status

approved