Beat the Elite Four once and go to the S.S Aqua ship in Olivine City to get the National Dex.