Trees · Challenge problem

Among the $6^4 = 1296$ labeled trees on vertices $1, \ldots, 6$, how many are paths (every vertex has degree at most $2$)?