Musannaf Ibn Abi Shayba 3:1906

Hafs ibn Ghiyath narrated to us, from Abu al-Duha, from Masruq, who said: The companions of Abdullah used to prostrate during the first [rak'ah].