In Henry VIII's case it appears the exact figure may not be known , but those he were responsible for executing number in the hundreds including of course Ann Boleyn and her alleged lovers, Catherine of Aragon and three men and Thomas More as well as a number of monks and nuns, not to mention a number of his ministers who had to carry the blame while Henry partied on. There were a total of 81 executions for heresy. There were just 4 executions for heresy in the time of Elizabeth I. Also hanged during her reign (though with some reluctance on her part but persuaded by her ministers) were several involved or allegedly involved in plotting against her, including Mary Stuart snd the Earl of Essex.I cannot find any other executions, it seems she preferred other means of punishment but feel free to add any you can verify! Thanks for the question, I spend an interesting hour or so researching it, even though not a pleasant topic it was regarded as normal for the times and the above is just a summary of a long history of intrigue. Unfortunately my main source is no longer current on the web, I had to use cached copies of the pages.

Katherine of Aragon was not executed. Catherine Howard was for adultery.

Very difficult to find out the totals, but one can surmise from just two historic incidents. Under Henry VIII the "Pilgrimage of Grace" occurred when Catholics rose up to demand the restoration of their freedom to worship and have their (stolen) institutions restored, such as the monasteries. They amassed an army of nearly 10,000 at a time when Henry's entire army was smaller than that. He got them to withdraw by promising their safety and their rights. He then had more than 200 of the leaders executed. Under Elizabeth there was the "Northern Rising", once again by Catholics seeking their rights. The Queen signed about 700 death warrants for this incident alone, though the total number of executions may have been less than that. For these two sometime tyrants, the religious was the political, so they didn't necessarily record the executions as being for "heresy" but they were certainly about religious oppression. Whoever answered the question previously has no idea what he/she is talking about.