MathNet 2012 Question 20

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?