Sunan an-Nasa'i #5396
The Book of the Etiquette of Judges 49:18
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?"