Sunan an Nasai
2953
Sahih+2

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

SahihAbu Ghuddah
SahihAl-Albani