Combinatorics, Bethe Ansatz, and representations of the symmetric group