"The Messenger of Allah (s.a.w) had a leather cushion stuffed with palm fibres which he would lean on."
Jami` at-Tirmidhi Book 37, Hadith 55