Combinatorics of the Heat Trace on Spheres