login
A073906
Number of conjugacy classes in the symmetric group S_n with distinct cardinality.
9
1, 1, 3, 4, 6, 7, 11, 16, 23, 30, 40, 58, 69, 95, 119, 151, 184, 240, 297, 361, 452, 554, 663, 817, 980, 1177, 1402, 1665, 1995, 2346, 2774, 3259, 3837, 4466, 5222, 6057, 7061, 8159, 9450, 10917, 12533, 14408, 16570, 18958, 21623, 24681, 28123, 32000, 36232
OFFSET
1,3
COMMENTS
a(n) is the number of distinct entries of row n in the triangle of refined rencontres numbers A181897. - Tilman Piesk, Apr 01 2012
MATHEMATICA
Map[Length, Map[Union, Table[f[list_]:=Total[list]!/Apply[Times, list]/Apply[Times, Table[Count[list, n]!, {n, 1, m}]]; Map[f, Partitions[m]], {m, 1, 30}]]] (* Geoffrey Critzer, Mar 25 2013 *)
CROSSREFS
Sequence in context: A374846 A240208 A349555 * A108797 A089161 A350475
KEYWORD
nonn
AUTHOR
Vladeta Jovovic, Sep 03 2002
EXTENSIONS
a(41)-a(49) from Alois P. Heinz, Feb 04 2014
STATUS
approved