Abstract Algebra: Theory and Applications

Write a program to compute the number of conjugacy classes in $S_n\text{.}$ What is the largest $n$ for which your program will work?