%I #10 Jun 18 2024 10:01:30
%S 1,1,2,7,36,240,1930,17990,189840,2233000,28949200,410009600,
%T 6297999400,104275571400,1851050401200,35065930299400,705993054166400,
%U 15051593241484800,338705933426660800,8021585392026606400,199416162740963168000,5191567315003621552000
%N Expansion of e.g.f. exp(x^3 / (6 * (1 - x)^2)) / (1 - x).
%F a(n) = n! * Sum_{k=0..floor(n/3)} binomial(n-k,n-3*k)/(6^k * k!).
%F From _Vaclav Kotesovec_, Jun 18 2024: (Start)
%F Recurrence: 6*a(n) = 6*(3*n-2)*a(n-1) - 6*(n-1)*(3*n-4)*a(n-2) + 3*(n-2)*(n-1)*(2*n-3)*a(n-3) - (n-3)*(n-2)*(n-1)*a(n-4).
%F a(n) ~ 3^(-1/3) * exp(19/72 - 3^(-2/3)*n^(1/3) + 3^(2/3)*n^(2/3)/2 - n) * n^(n + 1/6). (End)
%o (PARI) a(n) = n!*sum(k=0, n\3, binomial(n-k, n-3*k)/(6^k*k!));
%Y Cf. A130906, A361597, A373772.
%Y Cf. A361596, A361598.
%Y Cf. A373757.
%K nonn
%O 0,3
%A _Seiichi Manyama_, Jun 18 2024