A powerful earthquake and tsunami has hit Indonesia claiming dozens of victims, as rescuers race to reach the region.