MathNet 2016-part-05 — 184 problems (EN–VI) Question 6

How many ways are there to color the vertices of a square with $n$ colors $1, 2, \ldots, n$. (The colorings must be different so that we can't get one from the other by a rotation.)