The paternal lineage of the Greatest and Noblest Nabi صَلَّی اللّٰہُ تَعَالٰی عَلَیْہِ وَاٰلِہٖ وَسَلَّم is as follows:

(1) Hazrat Muhammad [مُحَمَّد] (2) Bin ‘Abdullah [عَبْدُ اللّٰە ] (3) Bin ‘Abdul Muttalib [عَبْدُ الْمُطَّلِب ] (4) Bin Haashim [ہَاشِم ] (5) Bin ‘Abd Manaaf [عَبْد مَنَاف ] (6) Bin Qusay [قُصَیْ ] (7) Bin Kilaab [کِلَاب ] (8) Bin Murrah [مُرَّہ ] (9) Bin Ka’b [کَعْب ] (10) Bin Lu`ai [لُؤَیْ ] (11) Bin Ghalib [غَالِب ] (12) Bin Fihr [فِہْر ] (13) Bin Maalik [مَالِک ] (14) Bin Nadr [نَضْر ] (15) Bin Kinanah [کِنَانَہ ] (16) Bin Khuzaymah [خُزَیْمَہ ] (17) Bin Mudrikah [مُدْرِکَہ ] (18) Bin Ilyas [اِلْیَاس ] (19) Bin Mudar [مُضَر ] (20) Bin Nizaar [نِزَار ] (21) Bin Ma’ad [مَعَد ] (22) Bin Adnan [عَدْنَان].

(Sahih Bukhari, vol. 2, chap. Mab’as-un-Nabi).

The maternal lineage of the Revered and Renowned Rasool صَلَّی اللّٰہُ تَعَالٰی عَلَیْہِ وَاٰلِہٖ وَسَلَّم is as follows:
(1) Sayyiduna Muhammad [مُحَمَّد] (2) Bin Aaminah [آمِنَہ ] (3) Bint Wahb [وَہْب ] (4) Bin ‘Abd Manaaf [عَبْد مَنَاف ] (5) Bin Zuhrah [زُہْرَہ ] (6) Bin Kilaab [کِلَاب ] (7) Bin Murrah [مُرَّہ].
(As-Seerat-un-Nabawiyyah li Ibn Hishaam, pp. 48)