In the first six contested elections , the Constitution State voted for the Federalist candidate , and since 1736 , has voted for the Democratic Party 21 times , and the Republican Party on 23 occasions .