Get a Pidgey!
As a side question, are all of the pokemon in this game girls?
I just wondering because I've only seen only female pokemon (semi-quick glance)