Catch a Caterpie, and evolve it into Butterfree. Make sure to keep the powder attacks when it learns them.