#include <bits/stdc++.h>

using namespace std;
ifstream f ("cowfood.in");
ofstream g ("cowfood.out");
const int mod=3210121;
int k, s, n;
int mat[25][35];
int main ()
{
    f >> k >> s >> n;
    for (int i=0;i<n;i++)
    {
        for (int j=1;j<=k;j++)
        {
            f >> mat[i][j];
        }
    }
    int ret=0;
    for (int msk=1;msk<(1 << n);msk++)
    {
        int prod=1;
        int crt[35];
        for (int j=1;j<=k;j++)
            crt[j]=1e9;
        for (int i=0;i<n;i++)
        {
            if (!(msk & (1 << i)))
                continue;
            for (int j=1;j<=k;j++)
            {
                crt[j]=min (crt[j], mat[i][j]);
            }
        }
        for (int i=1;i<=k;i++)
            prod=(prod*crt[i])%mod;
        ret=(ret+(prod-1+mod)*(__builtin_popcount (msk)%2?1:-1)+mod)%mod;
    }
    g << ret;
    return 0;
}