Storm knocks out power for thousands