Determinants & Inverses · Superchallenge problem

Let $A$ be the $4\times4$ matrix with entries $a_{ij} = \max(i,j)$ for $1 \le i,j \le 4$. Find the sum of all sixteen entries of $A^{-1}$.