The tiny state of Andorra has the highest percentage of foreign-born residents in Europe, with 77 percent of its 82,000 people born outside the country.