Sunan an-Nasa'i, Volume 6, Book 47, Hadith 5007 (DarusSalam) ⓘ
It was narrated from Abu Hurairah that: The Prophet said: "Faith has seventy odd branches and modesty (Al-Haya') is a branch of faith."
أَخْبَرَنَا مُحَمَّدُ بْنُ عَبْدِ اللَّهِ بْنِ الْمُبَارَكِ، قَالَ حَدَّثَنَا أَبُو عَامِرٍ، قَالَ حَدَّثَنَا سُلَيْمَانُ، - وَهُوَ ابْنُ بِلاَلٍ - عَنْ عَبْدِ اللَّهِ بْنِ دِينَارٍ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم قَالَ " الإِيمَانُ بِضْعٌ وَسَبْعُونَ شُعْبَةً وَالْحَيَاءُ شُعْبَةٌ مِنَ الإِيمَانِ " .
also referenced under: Hadith 5004 (Reference) & Book 47, Hadith 20 (In-Book)