#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
string s[404];
map<char,int> tr1[606],tr2[606];
string ind1[606],ind2[606];
int tot1=1,tot2=1;
bool nd1[606],nd2[606];
int dp[606][606];
void upd(int &a,int b)
{
	a+=b;
	if(a>=mod)
		a-=mod;
}
set<string> st;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,l;
	cin>>n>>l;
	for(int i=1;i<=n;i++)
	{
		cin>>s[i];
		st.insert(s[i]);
		int cur=1;
		string tmp;
		for(auto ch:s[i])
		{
			tmp+=ch;
			if(!tr1[cur].count(ch))
			{
				tr1[cur][ch]=++tot1;
				ind1[tot1]=tmp;
			}
			cur=tr1[cur][ch];
		}
		tmp.clear();
		nd1[cur]=1;
		cur=1;
		reverse(s[i].begin(),s[i].end());
		for(auto ch:s[i])
		{
			tmp+=ch;
			if(!tr2[cur].count(ch))
			{
				tr2[cur][ch]=++tot2;
				ind2[tot2]=tmp;
			}
			cur=tr2[cur][ch];
		}
		nd2[cur]=1;
	}
	dp[1][1]=1;
	for(int i=1;i<=l/2;i++)
	{
		static int ndp[606][606];
		memset(ndp,0,sizeof(ndp));
		for(int a=1;a<=tot1;a++)
			for(int b=1;b<=tot2;b++)
				if(dp[a][b])
					for(auto pr:tr1[a])
						if(tr2[b].count(pr.first))
							upd(ndp[pr.second][tr2[b][pr.first]],dp[a][b]);
		for(int a=1;a<=tot1;a++)
			for(int b=1;b<=tot2;b++)
				dp[a][b]=ndp[a][b];
		for(int a=1;a<=tot1;a++)
			for(int b=1;b<=tot2;b++)
			{
				if(nd1[a])
					upd(dp[1][b],ndp[a][b]);
				if(nd2[b])
					upd(dp[a][1],ndp[a][b]);
				if(nd1[a]&&nd2[b])
					upd(dp[1][1],ndp[a][b]);
			}
	}
	st.insert("");
	int ans=0;
	for(int a=1;a<=tot1;a++)
		for(int b=1;b<=tot2;b++)
		{
			string s1=ind1[a],s2=ind2[b];
			reverse(s2.begin(),s2.end());
			if(l%2==0)
			{
				if(st.count(s1+s2)) if(((a>1)^(b>1))==0)
					upd(ans,dp[a][b]);
			}
			else
			{
				for(char ch='a';ch<='z';ch++)
					if(st.count(s1+ch+s2))
						upd(ans,dp[a][b]);
			}
		}
	cout<<ans<<endl;
	return 0;
}