Musannaf Ibn Abi Shayba 1:585

Abu al-Ahwas narrated to us, from Abu Ishaq, from Yasar ibn Numayr, who said: When Umar would urinate, he would wipe his private part with a wall or with a stone, and he would not touch it with water.