Integrability and Combinatorics at Finite Temperature