Fifty-six percent of the homeless were born outside France, the largest number coming from Africa and Eastern Europe.