Sam:

Normally what I do in the situation is add a 1 as the first character

1000
1001
1002
1020
1021
1100
1101

In this way all departments are 4 characters (best practice for Adagio) and the new department numbers are intuitive for the users.