 The storm also resulted in one of the most prolific tropical cyclone related tornado outbreaks on record.A total of 81 tornadoes touched down across five states, three of which were rated as EF2.Damage from Fay was heavy, estimated at $560 million.