Över 400 000 evakuerade • 39 personer uppges ha dött under stormens framfart.