Storms knock out power across region