Sahih al-Bukhari 1616
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.
حَدَّثَنَا إِبْرَاهِيمُ بْنُ الْمُنْذِرِ، حَدَّثَنَا أَبُو ضَمْرَةَ، أَنَسٌ حَدَّثَنَا مُوسَى بْنُ عُقْبَةَ، عَنْ نَافِعٍ، عَنْ عَبْدِ اللَّهِ بْنِ عُمَرَ ـ رضى الله عنهما ـ أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم كَانَ إِذَا طَافَ فِي الْحَجِّ أَوِ الْعُمْرَةِ أَوَّلَ مَا يَقْدَمُ سَعَى ثَلاَثَةَ أَطْوَافٍ، وَمَشَى أَرْبَعَةً، ثُمَّ سَجَدَ سَجْدَتَيْنِ، ثُمَّ يَطُوفُ بَيْنَ الصَّفَا وَالْمَرْوَةِ‏.‏