Sahih al-Bukhari, Book 25, Hadith 101 (Bukhari 1561)

Narrated `Abdullah bin `Umar:

When Allah's Messenger (ﷺ) performed Tawaf of the Ka`ba for Hajj or `Umra, he used to do Ramal during the first three rounds, and in the last four rounds he used to walk; then after the Tawaf he used to offer two rak`at and then performed Tawaf between Safa and Marwa.