(47) The Book Of Faith and its Signs
كتاب الإيمان وشرائعه
(16) Chapter: Mentioning the Branches of Faith
(16) باب ذِكْرِ شُعَبِ الإِيمَانِ ‏‏
Sunan an-Nasa'i 5004 
It was narrated from Abu Hurairah that:
The Prophet (ﷺ) said: "Faith has seventy odd branches and modesty (Al-Haya') is a branch of faith."
أَخْبَرَنَا مُحَمَّدُ بْنُ عَبْدِ اللَّهِ بْنِ الْمُبَارَكِ، قَالَ حَدَّثَنَا أَبُو عَامِرٍ، قَالَ حَدَّثَنَا سُلَيْمَانُ، - وَهُوَ ابْنُ بِلاَلٍ - عَنْ عَبْدِ اللَّهِ بْنِ دِينَارٍ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، عَنِ النَّبِيِّ صلى الله عليه وسلم قَالَ ‏ "‏ الإِيمَانُ بِضْعٌ وَسَبْعُونَ شُعْبَةً وَالْحَيَاءُ شُعْبَةٌ مِنَ الإِيمَانِ ‏"‏ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Sunan an-Nasa'i 5004
In-book reference : Book 47, Hadith 20
English translation : Vol. 6, Book 47, Hadith 5007