Sunan an-Nasa'i #2976
The Book of Hajj 24:359
It was narrated that Kathir bin Jumhan said:
"I saw Ibn Umar walking between As-Safa and Al-Marwah. He said: 'I am walking because I saw the Messenger of Allah Walking, and I hasten because I saw the Messenger of Allah hasten.'"