import sys
input = sys.stdin.readline
from collections import *

N, K = map(int, input().split())
A = list(map(int, input().split()))

if K>10:
    print(0)
    exit()
    
cnt = Counter(A)
A = list(set(A))
dp = [[[0]*(K+1) for _ in range(1024)] for _ in range(len(A)+1)]
dp[0][0][0] = 1
MOD = 998244353

for i in range(len(A)):
    for j in range(1024):
        for k in range(K+1):
            dp[i+1][j][k] += dp[i][j][k]
            
            if j&A[i]==0 and k+1<=K:
                dp[i+1][j^A[i]][k+1] += cnt[A[i]]*dp[i][j][k]
                dp[i+1][j^A[i]][k+1] %= MOD

ans = 0

for i in range(1024):
    ans += dp[-1][i][K]
    ans %= MOD

print(ans)