20,000 lose power amid powerful storms