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: A077858 A126116 A133846 this_sequence A025077 A130759 A038890

Adjacent sequences: A060640 A060641 A060642 this_sequence A060644 A060645 A060646

nonn

Avi Peretz (njk(AT)netvision.net.il), Apr 17 2001