Learning the symmetric group: large from small