In an table, all integers from 1 to are placed, one in each cell. In each row, the numbers increase from left to right, and in each column, the numbers increase from bottom to top. Prove that the smallest possible sum of the numbers on the main diagonal, going from the top left to the bottom right, is .