Illegal migrant surge up to 500k a month