I think the very first champions were the 10 with the Recommended tag, but its just a wild guess, but after the beta, the game were released with 40 champions as Stillhart mentioned it.