Sahih Al Bukhari Hadith Number 1696

Narrated `Aisha: I twisted with my own hands the garlands for the Budn of the Prophet (peace be upon him) who garlanded and marked them, and then made them proceed to Mecca; Yet no permissible thing was regarded as illegal for him then.

25  Hajj (Pilgrimage)
Hadith number 1696
Volume no 2
Chapter: 106 (Marking and garlanding (the Hadi) at Dhul-Hulaifa and then assuming Ihram)