It was narrated from 'Abdullah bin Mas'ud:
"The Messenger of Allah went to the toilet and said: 'Bring me three stones.' So I brought him two stones and a piece of dung. He took the two stones and threw the dung away, saying: 'It is impure.'" (TH)
English reference (TH): Vol. 1, Book 1, Hadith 314 (TH)
Arabic reference (TH): Book 1, Hadith 335 (TH)