Eigenvalues · Challenge problem

The $4$-dimensional cube graph has the $16$ binary strings of length $4$ as vertices, two strings being joined when they differ in exactly one position. Let $A$ be its $16\times 16$ adjacency matrix. Find $\operatorname{tr}(A^6)$.