A377681 Expansion of e.g.f. (1 + x * (exp(x) - 1))^4.
1, 0, 8, 12, 160, 740, 5424, 37828, 262784, 1868868, 13200880, 89816804, 581630592, 3586158628, 21162503600, 120273982980, 662169758464, 3549104142980, 18595278255600, 95559668680612, 482965743234560, 2405973280450404, 11835507260403376, 57577781030368196
Offset: 0
Programs
-
PARI
a(n) = n!*sum(k=0, n\2, k!*binomial(4, k)*stirling(n-k, k, 2)/(n-k)!);
Formula
a(n) = n! * Sum_{k=0..floor(n/2)} k! * binomial(4,k) * Stirling2(n-k,k)/(n-k)!.