#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const long long mod=1e9+7;
int n,k;
long long a[105][10005];
long long sum[105][10005];
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++){
        scanf("%lld",&a[1][i]);
        sum[1][i]=1+sum[1][i-1];
    }
    sort(a[1]+1,a[1]+1+k);
    for(int i=2;i<=n;i++){
        for(int j=1;j<=k;j++){
            scanf("%lld",&a[i][j]);
        }
        sort(a[i]+1,a[i]+1+k);
        for(int j=1;j<=k;j++){
            int id=upper_bound(a[i-1]+1,a[i-1]+1+k,a[i][j])-a[i-1]-1;
            //cout<<"ID:"<<id<<endl;
            sum[i][j]=(sum[i][j-1]+sum[i-1][id])%mod;
        }
    }
    printf("%lld\n",sum[n][k]);
    return 0;
}