Musnad Ahmad 27:1297

Husayn narrated to us, Ayyub—meaning Ibn Utbah—narrated to us, from Yahya—meaning Ibn Abi Kathir—from Nafi, from Ibn Umar, who said: "I saw the Messenger of Allah, may Allah bless him and grant him peace, relieving himself upon two bricks, facing the Qibla."