Question 55
Let $n$ be any natural number. Find the least natural number $k$ such that it is possible to write a natural number from $1$ through $k$ into every cell of an $n \times n$ table in such a way that the sum of every two cells with a common side differs from all other such sums. The numbers in different cells do not have to be distinct.