#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=44;
const ll mod=1e9+7;
#define lowbit(i) (i&(-i))
namespace L_B{
    ll f[N];
    void insert(ll x){
        for(int i=N-1;~i;i--){
            if(x&(1ll<<i)){
                if(f[i]){
                    x^=f[i];
                }else{
                    f[i]=x;
                    break;
                }
            }
        }
    }
    int getsize(){
        int res=0;
        for(int i=0;i<N;i++){
            if(f[i]){
                ++res;
            }
        }
        return res;
    }
    void rebuild(){
        for(int i=0;i<N;i++){
            if(!f[i]){
                continue;
            }
            for(int j=i-1;~j;j--){
                if((f[i]&(1ll<<j))&&f[j]){
                    f[i]^=f[j];
                }
            }
        }
    }
}
using namespace L_B;
int popcount(ll x){
    int res=0;
    while(x){
        x-=lowbit(x);
        ++res;
    }
    return res;
}
ll qpow(ll b,ll p){
    if(!p){
        return 1;
    }
    if(!b){
        return 0;
    }
    ll res=qpow(b,p/2);
    res=res*res%mod;
    if(p&1){
        res=res*b%mod;
    }
    return res;
}
int n,m;ll k;
ll a[N],g[N+1];
void init(){
    for(int i=0;i<=N;i++){
        g[i]=qpow(i,k);
    }
}
ll solve1(){
    int p=0;
    for(int i=0;i<N;i++){
        if(f[i]){
            a[p++]=f[i];
        }
    }
    ll res=0;
    for(int S=0;S<1<<p;S++){
        ll val=0;
        for(int i=0;i<p;i++){
            if(S&(1<<i)){
                val^=a[i];
            }
        }
        res+=g[popcount(val)];
        res%=mod;
    }
    return res;
}
ll dp[N][1<<20];
ll solve2(){
    for(int i=0;i<N;i++){
        if(!f[i]){
            continue;
        }
        int p=0;
        for(int j=0;j<N;j++){
            if(f[j]){
                continue;
            }
            if(f[i]&(1ll<<j)){
                a[i]^=1<<p;
            }
            ++p;
        }
    }
    int sum=0;
    dp[0][0]=1;
    for(int i=0;i<N;i++){
        if(!f[i]){
            continue;
        }
        for(int j=sum;~j;j--){
            for(int S=0;S<1<<(n-m);S++){
                dp[j+1][S^a[i]]+=dp[j][S];
                dp[j+1][S^a[i]]%=mod;
            }
        }
        ++sum;
    }
    ll res=0;
    for(int i=0;i<=m;i++){
        for(int S=0;S<1<<(n-m);S++){
            res+=dp[i][S]*g[i+popcount(S)];
            res%=mod;
        }
    }
    return res;
}
int main(){
    scanf("%d%lld",&n,&k);
    init();
    for(int i=1;i<=n;i++){
        ll x;
        scanf("%lld",&x);
        insert(x);
    }
    m=getsize();
    rebuild();
    ll res=0;
    if(m<=24){
        res=solve1();
    }else{
        res=solve2();
    }
    for(int i=m+1;i<=n;i++){
        res*=2;
        res%=mod;
    }
    printf("%lld\n",res);
    return 0;
}