First Go to Route 103 and start searching until you find it (it will work better early in the game).