At least 589 people have died in an earthquake that devastated a Chinese village, officials said Wednesday, marking a sharp increase in the death toll.