Thirteen city departments grew by over 100 employees in the past 20 years.