#include<set>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<bits/stdc++.h>
#define pr pair
#define f first
#define s second
#define ll long long
#define mp make_pair
#define pll pr<ll,ll>
#define pii pr<int,int>
#define piii pr<int,pii>
using namespace std;
const ll m=1e9+7;
ll vl[44];
bool hd[44];
int cnt=0;
void add(ll x)
{
	for(int i=43;i>=0;i--)
	{
		if(x&1ll<<i)
		{
			if(hd[i]) x^=vl[i];
			else
			{
				vl[i]=x;
				hd[i]=1;
				cnt++;
				return;
			}
		}
	}
}
ll pw(ll a,ll b)
{
	ll r=1;
	while(b)
	{
		if(b&1) r=r*a%m;
		a=a*a%m;
		b>>=1;
	}
	return r;
}
ll a[44];
int tv[1<<19][20];
int tx[20];
int ty[20];
ll ans[45];
int main()
{
	ios_base::sync_with_stdio(0);
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++) cin>>a[i],add(a[i]);
	ll tot=0;
	for(int i=0;i<1<<19;i++)
	{
		int fd=0;
		bool bd=0;
		for(int j=0;j<19;j++)
		{
			if(i&1<<j)
			{
				if(!hd[j]) bd=1;
				fd^=vl[j];
			}
		}
		if(bd) continue;
		tv[fd][0]++;
	}
	for(int i=0;i<19;i++) for(int j=0;j<1<<19;j++) if(j&1<<i)
	{
		int tj=j^1<<i;
		for(int k=0;k<=19;k++) tx[k]=tv[tj][k],ty[k]=tv[j][k];
		for(int k=1;k<=19;k++) tx[k]+=tv[j][k-1],ty[k]+=tv[tj][k-1];
		for(int k=0;k<=19;k++) tv[tj][k]=tx[k],tv[j][k]=ty[k];
	}
//	cerr<<"?"<<endl;
	for(int i=0;i<1<<23;i++)
	{
//		if(i%1000==0) cout<<"F "<<i<<endl;
		ll fd=0;
		bool bd=0;
		for(int j=0;j<23;j++)
		{
			if(i&1<<j)
			{
				if(!hd[j+19]) bd=1;
				fd^=vl[j+19];
			}
		}
		if(bd) continue;
		int ah=0;
		for(int j=19;j<44;j++) if(fd&1ll<<j) ah++;
		int r=fd%(1<<19);
		for(int j=0;j<=19;j++) ans[ah+j]+=tv[r][j];
	}
	for(int i=0;i<=44;i++) tot+=ans[i]%m*pw(i,k)%m;
	cout<<tot%m*pw(2,n-cnt)%m;
	return 0;
}