Abu Dawud Book 1, Hadith Number 55.

Chapter : Using toothstick after getting up during the night.

Narated By ‘Aisha, Ummul Mu’minin : Ablution water and tooth-stick were placed by the side of the Prophet (PBUH). When he got up during the night (for prayer), he relieved himself, then he used the tooth-stick.