A383913 - OEIS

A383913

Expansion of (1+x) * (1+2*x) * (1+3*x)/((1-x) * (1-2*x) * (1-3*x) * (1-4*x)).

1, 16, 136, 856, 4576, 22216, 101536, 446056, 1907776, 8009416, 33187936, 136233256, 555438976, 2253396616, 9108754336, 36721012456, 147743018176, 593550943816, 2381944320736, 9551006783656, 38273731365376, 153304069611016, 613843773807136, 2457257707146856

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

LINKS

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

Index entries for linear recurrences with constant coefficients, signature (10,-35,50,-24).

FORMULA

a(n) = 10*a(n-1) - 35*a(n-2) + 50*a(n-3) - 24*a(n-4).

a(n) = Sum_{k=0..4} |Stirling1(4,k)| * Stirling2(k+n,4).

a(n) = 35*4^n - 20*3^(n+1) + 15*2^(n+1) - 4.

PROG

(PARI) a(n) = 35*4^n-20*3^(n+1)+15*2^(n+1)-4;