OFFSET
0,2
FORMULA
a(n) = n! * Sum_{k=0..n} (3*n-3*k+1)^(k-1) * binomial(4*n-3*k,n-k)/k!.
PROG
(PARI) a(n, q=1, r=3, s=0, t=1, u=1) = q*n!*sum(k=0, n, (r*n+(s-r)*k+q)^(k-1)*binomial((r*u+1)*n+((s-r)*u+t-1)*k+q*u-1, n-k)/k!);
CROSSREFS
KEYWORD
nonn,new
AUTHOR
Seiichi Manyama, Feb 08 2025
STATUS
approved