Sayyiduna Harithah bin Wahb, or Wahb bin Harithah, (may Allah be pleased with him) said: "I prayed two rak'ahs with the Messenger of Allah (peace and blessings be upon him) in Makkah and at Mina, two rak'ahs with Abu Bakr (may Allah be pleased with him), two rak'ahs with Umar (may Allah be pleased with him), and two rak'ahs with Uthman (may Allah be pleased with him) in the early period of his caliphate."
Hadith Referenceالمعجم الكبير للطبراني / باب الحاء / 3238