#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int n,T,w[][],tot,id[][],mod=;

struct Matrix{

    int a[][];

    Matrix(){memset(a,,sizeof a);}

    Matrix operator * (const Matrix &y) const

    {

        Matrix x;

        for(int i=;i<=tot;i++)

            for(int k=;k<=tot;k++)

                for(int j=;j<=tot;j++)

                    (x.a[i][j]+=a[i][k]*y.a[k][j])%=mod;

        return x;

    }

    void init(){for(int i=;i<=tot;i++)a[i][i]=;}

}f,ans;

Matrix pw(Matrix x,int k)

{

    Matrix ret; ret.init();

    for(;k;k>>=,x=x*x)

        if(k&)ret=ret*x;

    return ret;

}

int main()

{

    scanf("%d%d",&n,&T);

    char ch[];

    for(int i=;i<n;i++)

    {

        scanf("%s",&ch);

        for(int j=;j<n;j++)

            w[i][j]=ch[j]-'';

    }

    for(int i=;i<n;i++)

        for(int j=;j<=;j++)

        {

            id[i][j]=++tot;

            if(j)f.a[tot-][tot]++;

        }

    for(int i=;i<n;i++)

        for(int j=;j<n;j++)

            if(w[i][j])f.a[id[i][w[i][j]-]][id[j][]]++;

    ans.a[][id[][]]=;

    Matrix fn=pw(f,T);

    ans=ans*fn;

    printf("%d",ans.a[][id[n-][]]);

    return ;

}