Como você desbloqueia as portas do ginásio Veridian no Pokémon Fire Red?

As portas do Veridian Gym podem ser destravadas completando sua primeira missão no jogo, que envolve adquirir a Pokedex junto com 30 pokébolas de um cientista na cidade de Pallet.