You ll want to go through 3 so head there and work your way through the puzzle. You will need surf to enter the base. Route 123 magma hideout.