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

Dry Ablution (التيمم): Validity Conditions & Permissible Earth