#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int H,W,K; cin >> H >> W >> K; vector> S(H, vector(W, 0)); set>> st; int ans = 0; function dfs = [&](int n) -> void { if(n == H * W) { set col; rep(i,H)rep(j,W) col.insert(S[i][j]); if(int(col.size()) != K) return; for(int dH = 0; dH < H; dH++) { for(int dW = 0; dW < W; dW++) { vector> T(H, vector(W, 0)); rep(i,H)rep(j,W) T[i][j] = S[(i + dH) % H][(j + dW) % W]; if(st.count(T)) return; } } st.insert(S); } else { int i = n / W, j = n % W; for(int k = 1; k <= K; k++) { S[i][j] = k; dfs(n + 1); S[i][j] = 0; } } }; dfs(0); cout << st.size() << endl; }