Trees · Medium problem

A caterpillar-shaped tree has vertices $1$ through $8$ with cables $13, 23, 34, 45, 56, 57, 58$. Find the sum of all the entries in this tree's Prufer code.