Sunan an-Nasa'i, Book 24, Hadith 336 (Nasa'i 2959)

It was narrated that Ibn Umar said:

"Since I saw the Messenger of Allah touch it, I did not fail to touching the Stone whether it was easy or difficult."