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