Rescuers in Indonesia recovered 16 bodies under tons of mud and rocks swept away in flash floods that hit mountainside villages in Sumatra, officials said.