#include<bits/stdc++.h>
using namespace std;
const int N=605,P=1e9+7;
int n,L,m,ln[N],p[N][N],f[N][N],g[N][N],ans,c1;
pair<int,int>pos[N];
char s[N][N];
inline void Add(int &x,int y){
	if((x+=y)>=P)x-=P;
}
int main(){
	scanf("%d%d",&n,&L);
	for(int i=1;i<=n;++i){
		scanf("%s",s[i]+1);
		ln[i]=strlen(s[i]+1);
		if(ln[i]==1)++c1;
		for(int j=1;j<=ln[i];++j)pos[++m]={i,j},p[i][j]=m;
	}
	f[0][0]=1;
	for(int t=0;t<L/2;++t){
		for(int i=0;i<=m;++i)for(int j=0;j<=m;++j)if(f[i][j]){
			int w=f[i][j];
			f[i][j]=0;
			vector<pair<int,int> >vk,vl;
			if(i)vk.emplace_back(pos[i].first,pos[i].second+1);
			else for(int k=1;k<=n;++k)vk.emplace_back(k,1);
			if(j)vl.emplace_back(pos[j].first,pos[j].second-1);
			else for(int l=1;l<=n;++l)vl.emplace_back(l,ln[l]);
			for(auto [ik,jk]:vk)for(auto [il,jl]:vl)if(s[ik][jk]==s[il][jl])
				Add(g[jk==ln[ik]?0:p[ik][jk]][jl==1?0:p[il][jl]],w);
		}
		swap(f,g);
	}
	for(int i=0;i<=m;++i)for(int j=0;j<=m;++j)if(f[i][j]){
		int a,b,c,d;
		tie(a,b)=pos[i],tie(c,d)=pos[j];
		if(!i){
			if(!j){
				if(!(L&1))Add(ans,f[i][j]);
				else Add(ans,1ll*c1*f[i][j]%P);
			}else if(d==(L&1)+1)Add(ans,f[i][j]);
		}else{
			if(!j){
				if(b+(L&1)==ln[a])Add(ans,f[i][j]);
			}else if(a==c&&b+1+(L&1)==d)Add(ans,f[i][j]);
		}
	}
	printf("%d\n",ans);
	return 0;
}