#include <bits/stdc++.h>
using namespace std;
int n,m,k,f[55][55],dp[55][55][55][55];
long long ans;
long long dfs(int x,int y,int nm,int t)
{
	if(x>n||y>m)return 0;
	if(dp[x][y][nm][t]!=-1)return dp[x][y][nm][t];
	if(x==n&&y==m)
	{
		if(t==k||(t+1==k&&f[x][y]>nm))
		{
			return 1;
		}
		return 0;
	}
	long long res=0;
	if(nm<f[x][y])
	{
		res+=dfs(x,y+1,f[x][y],t+1);
		res+=dfs(x+1,y,f[x][y],t+1);
	}
	res+=dfs(x,y+1,nm,t);
	res+=dfs(x+1,y,nm,t);
	dp[x][y][nm][t]=res%1000000007;
	return res%1000000007;
}
int main()
{
	cin>>n>>m>>k;
	memset(dp, -1, sizeof(dp));
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>f[i][j];
		}
	}
	cout<<dfs(1,1,-1,0);
}