Who first used phrase Hail Mary?

The Roman Catholic Church, also called Ave Maria a prayer to the Virgin Mary based on the salutations of the Angel Gabriel (Luke 1:28)