Croatian Mathematical Olympiad 2015 Problem 2-2

Dan je prirodni broj $N$. U svakom polju tablice $N \times N$ na početku je upisana nula. U svakom potezu dozvoljeno je odabrati redak ili stupac, obrisati sve brojeve koji se nalaze u njemu i upisati brojeve od $1$ do $N$ proizvoljnim redom. Koliko maksimalno može iznositi zbroj svih brojeva u tablici?