About 3,163 sex offenders were required to report to police across the state last year – a figure authorities say increases by at least 100 every year.