#include <bits/stdc++.h>
      
#define FOR(i,a,b) for(ll i = (a); i < (ll)(b); i++)
#define REP(i,n) FOR(i,0,n)
#define YYS(x,arr) for(auto& x:arr)
#define PW(x) (1LL<<(x))
#define SZ(x) ((ll)(x).size())

#define pb emplace_back
#define fi first
#define se second

using namespace std;

using ld = long double;
using ll = long long int;

const ll INF = (ll)1e9 + 10;
const ll INFLL = (ll)1e18 + 10;
const ll MOD = 1e9+7;
     
template<class T> T &chmin( T &a , const T &b ){ return a = min(a,b); }
template<class T> T &chmax( T &a , const T &b ){ return a = max(a,b); }
template<class T> void UNIQUE(vector<T> &a){ a.erase(unique(a.begin(), a.end()), a.end()); }

template<class S, class T> ostream& operator << (ostream& os, const pair<S, T> v){
  os << "(" << v.first << ", " << v.second << ")"; return os;
}
template<class T> ostream& operator << (ostream& os, const vector<T> v){
  for(int i = 0; i < v.size(); i++){if(i > 0){os << " ";} os << v[i];} return os;
}
template<class T> ostream& operator << (ostream& os, const vector<vector<T>> v){
  for(int i = 0; i < v.size(); i++){if(i > 0){os << endl;} os << v[i];} return os;
}

ll in(){long long int x; assert(scanf("%lld", &x) == 1); return x;}
ld fin(){double x; assert(scanf("%lf", &x) == 1); return x;}
char yuyushiki[1000010]; string stin(){assert(scanf("%s", yuyushiki) == 1); return yuyushiki;}

// head

struct Mod{
  unsigned n;
  Mod() : n(0){}
  Mod( ll x ){
    if( x < 0 ) n = x%MOD+MOD;
    else n = x%MOD;
  }
};
Mod operator + ( Mod a  , Mod b ){ return Mod( a.n + b.n ); }
Mod operator +=( Mod &a , Mod b ){ return a = a + b; }
Mod operator - ( Mod a ){ return Mod( MOD - a.n ); }
Mod operator - ( Mod a  , Mod b ){ return Mod( a.n + MOD - b.n ); }
Mod operator -=( Mod &a , Mod b ){ return a = a - b; }
Mod operator * ( Mod a  , Mod b ){ return Mod( (ll)a.n * b.n ); }
Mod operator *=( Mod &a , Mod b ){ return a = a * b; }
Mod modpow( Mod x , ll k ){
  Mod res = 1;
  while( k ){
    if( k & 1 ) res *= x;
    k /= 2;
    x *= x;
  }
  return res;
}
ll extgcd( ll a , ll b , ll &x , ll &y ){
  ll d = a;
  if( b != 0 ){
    d = extgcd( b , a % b , y , x );
    y -= a / b * x;
  } else {
    x = 1, y = 0;
  }
  return d;
}
Mod inv( Mod a ){ ll x, y; assert( extgcd( a.n , MOD , x , y ) == 1 ); return Mod( x ); }
Mod operator / ( Mod a  , Mod b ){ return Mod( (ll)a.n * inv(b).n ); }
Mod operator /=( Mod &a , Mod b ){ return a = a / b; }

typedef Mod scr;
typedef vector<scr> vec;
typedef vector<vec> mat;

inline mat zero_mat( int n , int m ){ return mat( n , vec( m , 0 ) ); }
inline mat zero_mat( int n ){ return zero_mat( n , n ); }
inline mat id_mat( int n ){
  mat res = zero_mat( n );
  REP( i , n ) res[i][i] = 1;
  return res;
}
mat transpose( mat a ){
  mat b = zero_mat( SZ(a[0]) , SZ(a) );
  REP( i , SZ(a) ) REP( j , SZ(a[i]) ) b[j][i] = a[i][j];
  return b;
}
mat operator +( mat a , mat b ){
  assert( SZ(a) == SZ(b) );
  assert( SZ(a[0]) == SZ(b[0]) );
  REP( i , SZ(a) ) REP( j , SZ(a[i]) ) a[i][j] += b[i][j];
  return a;
}
mat operator +=( mat &a , mat b ){
  return a = a + b;
}
mat operator -( mat a ){
  REP( i , SZ(a) ) REP( j , SZ(a[i]) ) a[i][j] = -a[i][j];
  return a;
}
mat operator -( mat a , mat b ){
  return a + ( - b );
}
mat operator -=( mat &a , mat b ){
  return a = a - b;
}
mat operator *( mat a , mat b ){
  assert( SZ(a[0]) == SZ(b) );
  mat c = zero_mat( SZ(a) , SZ(b[0]) );
  REP( i , SZ(c) ) REP( j , SZ(c[i]) ) REP( k , SZ(a[i]) ) c[i][j] = c[i][j] + a[i][k]*b[k][j];
  return c;
}
mat operator *=( mat &a , mat b ){
  return a = a * b;
}
mat operator *( scr a , mat b ){
  REP( i , SZ(b) ) REP( j , SZ(b[i]) ) b[i][j] *= a;
  return b;
}
mat AugmentedMatrix( mat A , vec b ){
  assert( SZ(A) == SZ(b) );
  REP( i , SZ(A) ){
    A[i].pb( b[i] );
  }
  return A;
}
mat matpow( mat x , ll k ){
  mat res = id_mat(x.size());
  while( k ){
    if( k & 1 ) res *= x;
    k /= 2;
    x *= x;
  }
  return res;
}

int main(){

  
  
  ll n = in();
  ll k = in();
  mat A = zero_mat(n);
  REP(i, n){
    REP(j, n){
      A[i][j] = in();
    }
  }
  A = matpow(A, k);
  Mod ans = 0;
  REP(i, n){
    REP(j, n){
      ans += A[i][j];
    }
  }
  cout << ans.n << endl;
  
  return 0;
}


Measured memory_bytes: 384