Sayyiduna Abdullah (may Allah be pleased with him) narrates that when the Prophet (peace and blessings of Allah be upon him) intended to relieve himself, he said: "Bring me three stones." I found two stones and a piece of dung for him. The Prophet (peace and blessings of Allah be upon him) took the two stones and threw away the piece of dung, and said: "This is impure."
Hadith Referenceصحيح ابن خزيمه / جماع أبواب الآداب المحتاج إليها في إتيان الغائط والبول إلى الفراغ منها / 70
Hadith Takhrij«صحيح بخاري: كتاب الوضوء ، باب لا يستنحىٰ بروث ، رقم الحديث: 156 ، سنن ترمذي: رقم: 17 ، سنن نسائي: 42 ، سنن ابن ماجه: 314 ، مسند احمد: 418/1»