Performing Tayammum on a solid, clean stone with no loose dust on its surface is fully valid according to the Hanafi school.

Tayammum: The Eight Conditions of Validity and Valid Excuses