1,4
The total number of conjugacy classes of S_n is the partition function p(n) (sequence A000041) and the number of conjugacy classes that have odd number of elements is given in A060632 so a(n) = A000041(n) - A060632(n) for n >= 1
A000041, A060632.
Sequence in context: A161423 A133846 A175235 * A025077 A186773 A130759
Adjacent sequences: A060640 A060641 A060642 * A060644 A060645 A060646
nonn
Avi Peretz (njk(AT)netvision.net.il), Apr 17 2001