OFFSET
0,2
COMMENTS
For a combinatorial formula see A112500, case k=4.
FORMULA
G.f.: 1/product((1-j*x)^(5-j), j=1..4) = 1/(((1-x)^4)*((1-2*x)^3)*((1-3*x)^2)*(1-4*x)).
a(n) = 7813/324 + (2251/432)*(n+1) + (31/36)*binomial(n+2, 2) +(1/12)*binomial(n+3, 3) +(-1344 -256*(n+1) - 64*binomial(n+2, 2))*2^n + (6561/4 - (6561/16)*(n+1))*3^n + (32768/81)*4^n, n>=0 (from partial fractions for g.f.).
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wolfdieter Lang, Oct 14 2005
STATUS
approved