#include<bits/stdc++.h>
#define int long long
#define pos(x,y) x*n+y
#define p 2009
#define N 1005
using namespace std;
int n,t,x;
struct Matrix
{
int a[N][N];
inline void clear()
{
memset(a,0,sizeof(a));
}
inline void build()
{
for(int i=1;i<=n;i++) a[i][i]=1;
}
inline void read()
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
scanf("%lld",&a[i][j]);
}
}
}
inline void print()
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
printf("%lld ",a[i][j]);
}
putchar('\n');
}
}
Matrix operator * (const Matrix &x)
{
Matrix T;
T.clear();
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
for(int k=1;k<=n;k++)
{
T.a[i][j]=(T.a[i][j]+x.a[i][k]*a[k][j])%p;
}
}
}
return T;
}
Matrix operator ^ (int k)
{
Matrix ans,a=*this;
ans.clear();
ans.build();
while(k)
{
if(k&1) ans=ans*a;
a=a*a,k>>=1;
}
return ans;
}
}f;
signed main()
{
cin>>n>>t,n*=9;
for(int i=1;i*9<=n;i++)
{
for(int j=1;j<9;j++) f.a[pos(i,j)][pos(i,j-1)]=1;
for(int j=1;j*9<=n;j++)
{
scanf("%lld",&x);
if(x) f.a[i][pos(j,x-1)]=1;
}
}
printf("%lld",(f^t).a[1][n]);
return 0;
}