What stone does beldum evolve with?

Beldum evolves into Metang at level 20. It doesn't require any specific stone to evolve.

However, Metang then evolves into Metagross at level 45, again without needing a specific stone.