Beginning in 1978, Nike paid coaches to put their shoes on the team.