The tally of homeless people has risen 50% over the last 20 years.