A367886 Expansion of e.g.f. 1/(1 - x * (exp(3*x) - 1)).

1, 0, 6, 27, 324, 3645, 54918, 923643, 18061704, 394663833, 9607469130, 256997250279, 7502660832780, 237243300445125, 8079508278302958, 294800526215739315, 11473728720705019152, 474469344621574172721, 20774758472643152149650

Offset

0,3

Links

Table of n, a(n) for n=0..18.

Formula

a(0) = 1; a(n) = n * Sum_{k=2..n} 3^(k-1) * binomial(n-1,k-1) * a(n-k).

a(n) = n! * Sum_{k=0..floor(n/2)} 3^(n-k) * k! * Stirling2(n-k,k)/(n-k)!.

Prog

(PARI) a(n) = n!*sum(k=0, n\2, 3^(n-k)*k!*stirling(n-k, k, 2)/(n-k)!);

Crossrefs

Cf. A052848, A367885.

Cf. A337039, A351737.

Sequence in context: A047778 A290802 A360754 * A351735 A322233 A164985

Adjacent sequences: A367883 A367884 A367885 * A367887 A367888 A367889

Keyword

nonn

Author

Seiichi Manyama, Dec 04 2023

Status

approved