Exclusive: The record figures coincided with the first five months of the Tories’ emergency move to free prisoners early