Musannaf Ibn Abi Shayba 16:871

Abu Bakr narrated to us, he said: Mu'adh narrated to us, from Ash'ath, from Muhammad and al-Hasan, they both said: The engraving of the seal of the Prophet, may Allah bless him and grant him peace, was "Muhammad is the Messenger of Allah."