#include<iostream> using namespace std; int f[55][55][13][14],w[55][55];//f[i][j][x][y]表示的是在(i,j)点拿x件物品最大价值为y的方案数。 int MOD= 1000000007; int main() { int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ cin>>w[i][j]; w[i][j]++; } f[1][1][1][w[1][1]]=1; f[1][1][0][0]=1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(i==1&&j==1)continue; for(int x=0;x<=k;x++) { for(int y=0;y<=13;y++) { int &s=f[i][j][x][y]; s=(s+f[i-1][j][x][y])%MOD; s=(s+f[i][j-1][x][y])%MOD; if(y==w[i][j]&&x!=0) { for(int r=0;r<y;r++) { s=(s+f[i-1][j][x-1][r])%MOD; s=(s+f[i][j-1][x-1][r])%MOD; } } } } } } int res=0; for(int i=0;i<=13;i++) { res=(res+f[n][m][k][i])%MOD; } cout<<res; }