I think he was going crazy with the pokéballs, and catched everything he saw, JUST so he could turn up and brag about it later.
I also think he meant 40 pokémon, and not 40 different pokémon types.
Even though you CAN catch 41-42 different kinds at that time, I don't think he did it. He was...