Sunan Ibn Majah
354
Sahih+3

It was narrated that 'Aishah said:"I never saw the Messenger of Allah come out of the toilet without first (cleansing himself) with water

SahihAl-Albani
SahihMuhammad Fouad Abd al-Baqi