31 states have voted for gay marriages. Of those 31 states, 31 do not allow them.
or did you mean that 31 states have VOTED ON gay marriage?