Problem #192
Colorful Matrix
Consider a 2000*2000 matrix which is to be filled with 15 colors. Find the number of ways to color the matrix. Two colorings are same if rotating one of them along the axis perpendicular to the plane (in multiples of 90 degrees) gives the other. Give the answers modulo 10^9+7.