Matrices & Systems · Superchallenge problem

Let $A$ be the $2026\times 2026$ matrix with $a_{ij} = 1$ when $|i - j| = 1$ and $a_{ij} = 0$ otherwise (ones just above and just below the diagonal, zeros elsewhere). $A$ is invertible. Find the sum of all the entries of $A^{-1}$.