Hail Mary , Full of Grace , The Lord is with thee . Although he did not agree in Mary 's veneration , he did advocate the use of the first half of the Hail Mary ( that is , `` Hail Mary , full of grace , the Lord is with thee .