Abu Dawud Book 1, Hadith Number 56.

Chapter : Using toothstick after getting up during the night.

Narated By ‘Aisha, Ummul Mu’minin : The Prophet (PBUH) did not get up after sleeping by night or by day without using the tooth-stick before performing ablution.