MathNet 2012 Question 75

Is it possible to paint each cell of an $8 \times 8$ table with one of $16$ colors so that for each two colors there are two cells painted with these colors and having a common side?