It was about a thousand or less. That means on average Mary executed about 60 people per year, and Elizabeth about 20.
Mary mostly executed people for heresy, only a small minority were for treason. With Elizabeth the majority were rebels and traitors.