Pokémon Escarlata / Púrpura: Evolucion magikarp

Hola, 

Recién me estreno con mis 2 hijas en Pokemon, con el purpura, y no logramos evolucionar a MagiKarp a pesar de tenerlo a nivel 21 (habia leido que al 20 evolucionaba)

Es a mayor nivel el cambio? hace falta alguna piedra/material?

La verdad ando algo perdido, ya que la última vez que toque Pokemon fue hace 15-20 años en Game BOy

Gracias por vuestra ayuda!!!