Pokémon Diamond and Pearl/Celestic Town

Once you get here go to where the galatic grunt and battle him.