MathNet 2012 Question 80

In how many ways one can color the cells of a $n \times n$ table, each with one of four colors, such that no cells that share a side have the same color and all four colors appear in every $2 \times 2$ square formed by neighboring cells?