login
A289951
Number of permutations of [n] having exactly three nontrivial cycles.
2
15, 315, 4480, 56672, 703430, 8941790, 118685336, 1658897240, 24494859389, 382301179169, 6302039460704, 109568927676192, 2005758201911884, 38588518087076860, 778794884783432176, 16458419973887378416, 363578176719852275467, 8381709371219530604071
OFFSET
6,1
COMMENTS
A nontrivial cycle has size > 1.
LINKS
Wikipedia, Permutation
FORMULA
E.g.f.: (-log(1-x)-x)^3/3!*exp(x).
MATHEMATICA
Drop [Range[0, 30]! CoefficientList[Series[(-Log[1 - x] - x)^3 / 3! Exp[x], {x, 0, 30}], x], 6] (* Vincenzo Librandi, Jul 22 2017 *)
CROSSREFS
Column k=3 of A136394.
Sequence in context: A133766 A347980 A359404 * A112489 A062757 A088913
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Jul 16 2017
STATUS
approved