OFFSET
0,4
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..454
FORMULA
a(n) = n! * Sum_{k=1..floor(n/3)} (k-1)! * Stirling2(n-2*k,k)/(2^k * (n-2*k)!).
a(0) = a(1) = a(2) = 0; a(n) = n*(n-1)/2 + Sum_{k=3..n-1} k*(k-1)/2 * binomial(n-1,k) * a(n-k). - Seiichi Manyama, Jan 22 2025
PROG
(PARI) a(n) = n!*sum(k=1, n\3, (k-1)!*stirling(n-2*k, k, 2)/(2^k*(n-2*k)!));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Dec 14 2023
STATUS
approved