The fate of 824 constituencies will be decided as counting begins across four states and one Union Territory.