#pragma GCC optimize("Ofast,unroll-loops,-finline")
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=1e9+7;
const int Inv2=5e8+4;
int n,k,a[60],c[100][100],cnt,f[100],ans[100];
void add(int &x,int y){x=(x+y)%MOD;}

int qpow(int x,int y){
	int res=1;
	while(y){
		if(y&1)res=res*x%MOD;
		x=x*x%MOD;y>>=1;
	}
	return res;
}

void insert(int x){
	for(int i=44;i>=0;i--)
		if((x>>i)&1){
			if(!a[i]){
				a[i]=x;
				cnt++;
				break;
			}
			x^=a[i];
		}
}

int arr[100],len;
void dfs(int col,int x){
	if(col==len+1){
		f[__builtin_popcountll(x)]++;
		return;
	}
	dfs(col+1,x);
	dfs(col+1,x^arr[col]);
}

signed main(){
	cin>>n>>k;
	for(int i=1,x;i<=n;i++)cin>>x,insert(x);
	if(!cnt){
		puts("0");
		return 0;
	}
	for(int i=0;i<=60;i++){
		c[i][0]=1;
		for(int j=1;j<=i;j++)c[i][j]=(c[i-1][j-1]+c[i-1][j])%MOD;
	}
	if(cnt<=22){
		for(int i=0;i<=44;i++)
			if(a[i])arr[++len]=a[i];
		dfs(1,0);
		int res=0;
		for(int i=0;i<=44;i++)add(res,f[i]*qpow(2,n-cnt)%MOD*qpow(i,k));
		cout<<res<<endl;
		return 0;
	}
	else{
		for(int i=43;i>=0;i--)
			if(!a[i]){
				int x=1ll<<i;
				for(int j=0;j<=44;j++)
					if((a[j]>>i)&1)x|=(1ll<<j);
				arr[++len]=x;
			}
		dfs(1,0);
		for(int i=0;i<=44;i++)f[i]=f[i]*qpow(Inv2,len)%MOD;
		for(int i=0;i<=44;i++)
			for(int j=0;j<=i;j++)
				for(int k=j;k-j<=44-i;k++)
					if(j&1)add(ans[k],-c[i][j]*c[44-i][k-j]%MOD*f[i]);
					else add(ans[k],c[i][j]*c[44-i][k-j]%MOD*f[i]);
		int res=0;
		for(int i=0;i<=44;i++)add(res,ans[i]*qpow(2,n-cnt)%MOD*qpow(i,k));
		cout<<(res+MOD)%MOD<<endl;
		return 0;
	}
}