¿Cómo se desbloquean las puertas del gimnasio Veridian en Pokémon Rojo Fuego?

Las puertas del Veridian Gym se pueden desbloquear completando tu primera misión en el juego, que implica adquirir la Pokedex junto con 30 pokebolas de un científico en Pallet Town.