MathNet 2012 Question 78

$M$ is an $8 \times 8$ matrix. For $1 \leq i \leq 8$, all entries in row $i$ are at least $i$, and all entries on column $i$ are at least $i$. What is the minimum possible sum of the entries of $M$?