a(n) is the maximal row sum in the character table of the symmetric group S_n.

Terms

a(0) =1a(1) =2a(2) =3a(3) =5a(4) =7a(5) =15a(6) =36a(7) =81a(8) =207a(9) =721a(10) =2376a(11) =7507a(12) =21738a(13) =73374a(14) =282743a(15) =1171196a(16) =4788339a(17) =16873326a(18) =67358487a(19) =254348771a(20) =1112160513a(21) =5501381580a(22) =28156192351a(23) =119664751353a(24) =562988633501