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