Sunan An-Nasa'i
Hadith #5396
It was narrated from Ibn 'Abbas that:A man came to the Prophet [SAW] and said: ""My father is an old man, can I perform Hajj on his behalf?"" He said: ""Yes. Don't you think that if he owed a debt and you paid it off, that would suffice him?