from itertools import groupby, accumulate, product, permutations, combinations
def solve():
  N, K = map(int, input().split())
  A = list(map(int, input().split()))
  if K>10:
    return 0
  mod = 998244353
  lis = [0]*(1<<10)
  for a in A:
    lis[a] += 1
  dp = [[0]*(1<<10) for _ in range(11)]
  dp[0][0] = 1
  for i in range(1,1<<10):
    if lis[i]==0:
      continue
    for p in range(10):
      for j in range(1<<10):
        if i+j!=i^j:
          continue
        dp[p+1][i+j] += dp[p][j]*lis[i]
        dp[p+1][i+j] %= mod
  return sum(dp[K])%mod
print(solve())