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.'"
حَدَّثَنَا أَبُو بَكْرِ بْنُ خَلاَّدٍ الْبَاهِلِيُّ، حَدَّثَنَا يَحْيَى بْنُ سَعِيدٍ الْقَطَّانُ، عَنْ زُهَيْرٍ، عَنْ أَبِي إِسْحَاقَ، - قَالَ لَيْسَ أَبُو عُبَيْدَةَ ذَكَرَهُ وَلَكِنْ عَبْدُ الرَّحْمَنِ بْنُ الأَسْوَدِ - عَنِ الأَسْوَدِ، عَنْ عَبْدِ اللَّهِ بْنِ مَسْعُودٍ، أَنَّ رَسُولَ اللَّهِ ـ صلى الله عليه وسلم ـ أَتَى الْخَلاَءَ فَقَالَ " ائْتِنِي بِثَلاَثَةِ أَحْجَارٍ " . فَأَتَيْتُهُ بِحَجَرَيْنِ وَرَوْثَةٍ فَأَخَذَ الْحَجَرَيْنِ وَأَلْقَى الرَّوْثَةَ وَقَالَ " هِيَ رِجْسٌ " .
IbnMaja
The Book of Purification and its Sunnah • Hadith 314