It was narrated that Ibn 'Abbas said:
"The Messenger of Allah used to pray in the night (Qiyamul-Lail) two Rak'ah by two, then when he finished he would use the tooth stick." (TH)
English reference (TH): Vol. 1, Book 1, Hadith 288 (TH)
Arabic reference (TH): Book 1, Hadith 303 (TH)