Abu Dawud Book 1, Hadith Number 40.
Chapter : Cleansing with stones.
Narated By ‘Aisha, Ummul Mu’minin : The Apostle of Allah (PBUH) 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.