This is up by more than 1,000 in the past three months alone, with officials blaming the Government's changes to sentencing rules.