Purification (Kitab Al-Taharah)
Dawud :: Book 1 : Hadith 40
Narrated Aisha, Ummul Mu'minin:
The Apostle of Allah (peace_be_upon_him) said: When any of you goes to relieve himself, he should take with him three stones to cleans himself, for they will be enough for him.