The storm has killed more than 500 people in northern Vietnam, Laos, Thailand and Myanmar.