Nested sampling for Potts models