OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..floor(n/3)} (n-3*k)^k * binomial(n-k+1,n-3*k)/( (n-k+1)*k! ).
PROG
(PARI) a(n) = n!*sum(k=0, n\3, (n-3*k)^k*binomial(n-k+1, n-3*k)/((n-k+1)*k!));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Aug 31 2023
STATUS
approved