Several states have never had capital punishment, the first being Michigan, which abolished it shortly after entering the Union.  When was Michigan's fifth Constitution ratified