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