Musannaf Ibn Abi Shayba 8:1340

Abu Muhammad Abdullah ibn Yunus narrated to us, he said: Abu Abd al-Rahman Baqi ibn Makhlad narrated to us, he said: Abu Bakr Abdullah ibn Muhammad ibn Abi Shaybah narrated to us, he said: Isma'il ibn 'Ulayyah narrated to us, from Ali ibn Zayd ibn Jud'an, from Abu Nadrah, from Imran ibn Husayn, who said: I performed Hajj with the Messenger of Allah (may Allah bless him and grant him peace), and he did not pray except two rak'ahs until he returned to Medina. I performed Hajj with Abu Bakr, and he did not pray except two rak'ahs until he returned to Medina. I performed Hajj with Umar, and he did not pray except two rak'ahs until he returned to Medina. I performed Hajj with Uthman for seven years of his leadership, and he would not pray except two rak'ahs, then he prayed them as four in Mina.