OFFSET
0,3
FORMULA
a(n) = 3^n * n! * Sum_{k=0..n} (-1)^k * k^(n-k) * binomial(-1/3,k)/(n-k)!.
a(n) == 1 (mod 9).
PROG
(PARI) a(n) = 3^n*n!*sum(k=0, n, (-1)^k*k^(n-k)*binomial(-1/3, k)/(n-k)!);
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Jan 13 2025
STATUS
approved