Death toll from record rainfall in central China's Henan Province climbed to 71 as of 12 p.m. on Tuesday, local authorities said.