#include <bits/stdc++.h>
using namespace std;
#define int long long
#define popcnt __builtin_popcountll
const int maxn=45;
const int mod=1e9+7;
inline int qpow(int a,int b)
{
	int res=1;
	while(b)
	{
		if(b&1)res=res*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return res;
}
int n,k,a[maxn],w[maxn],vis[maxn],seq[maxn],tot,u;//used
int f[maxn][(1ll<<20)+10],g[maxn];
vector<int> v;
inline int ins(int x)
{
	for(int i=43;i>=0;i--)
	{
		if(!(x&(1ll<<i)))continue;
		if(!w[i]){w[i]=x;return 1;}
		x^=w[i];
	}
	return 0;
}
inline void dfs(int stp,int x)
{
	if(stp==(int)v.size())
	{
		g[popcnt(x)]++;
		return;
	}
	dfs(stp+1,x);dfs(stp+1,x^v[stp]);
}
inline void rebuild()
{
	for(int i=0;i<=43;i++)
	{
		if(!w[i])continue;
		for(int j=i-1;j>=0;j--)if(w[i]&(1ll<<j))w[i]^=w[j];
	}
}
inline void Sub1()
{
	for(int i=0;i<=43;i++)if(w[i])v.push_back(w[i]);
	dfs(0,0);
}
inline void Sub2()
{
	rebuild();
	for(int i=0;i<=43;i++)if(w[i])seq[++tot]=i,vis[i]=1;
	int all=44-u;
	for(int i=1;i<=tot;i++)
	{
		int x=0;
		for(int j=seq[i];j>=0;j--)
		{
			if(vis[j])continue;
			x=x*2+((w[seq[i]]>>j)&1ll);
		}
		v.push_back(x);
	}
	f[0][0]=1;
	for(int i=0;i<v.size();i++)
	{
		int now=v[i];
		for(int j=i;j>=0;j--)
		{
			for(int st=0;st<all;st++)(f[j+1][st^now]+=f[j][st])%=mod;
		}
	}
	for(int i=0;i<=(int)v.size();i++)
	{
		for(int st=0;st<all;st++)(g[i+popcnt(st)]+=f[i][st])%=mod;
	}
}
signed main()
{
	scanf("%lld%lld",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		u+=ins(a[i]);	
	}	
	if(u<=24)Sub1();
	else Sub2();
	int ans=0;
	for(int i=0;i<=44;i++)(ans+=g[i]*qpow(i,k))%=mod;
	ans=ans*qpow(2,n-u)%mod;
	printf("%lld\n",(ans%mod+mod)%mod);
	return 0;
}