Hadith #58
Jami' al-Tirmidhi
Anas narrated that : "The Prophet would perform wudu for every Salat, whether he was in state of purity or not in a state of purity."