I would probably start with one that evolves quickly or is close to evolving. The Pikachu gives one candy per kilometer so I figure I can probably evolve him in a few daysOoh, that's very cool! Sadly, I don't have a Pikachu yet. Is it best to go with a Pokemon you're going to trade in?
