OFFSET
0,5
FORMULA
a(n) = n! * Sum_{k=0..floor(n/4)} (n-2*k+1)^(k-1) * Stirling2(n-3*k,k)/(6^k * (n-3*k)!).
PROG
(PARI) a(n) = n!*sum(k=0, n\4, (n-2*k+1)^(k-1)*stirling(n-3*k, k, 2)/(6^k*(n-3*k)!));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Sep 06 2022
STATUS
approved