def main():
    N, K = map(int, input().split())
    mod = 998244353
    A = list(map(int, input().split()))
    if K > 10:
        print(0)
        return
    else:
        cnt = [0 for i in range(1 << 10)]
        for x in A:
            cnt[x] += 1
        dp = [[[0]*(1 << 10) for j in range(11)]for i in range(1 << 10)]
        dp[0][0][0] = 1
        for number in range(1, 1 << 10):
            for used in range(11):
                for xor_value in range(1 << 10):
                    if (xor_value-number) & number == 0 and used > 0:
                        dp[number][used][xor_value] = (
                            dp[number - 1][used][xor_value] + dp[number - 1][used - 1][xor_value ^ number]*cnt[number]) % mod
                    else:
                        dp[number][used][xor_value] = dp[number - 1][used][xor_value]

        ans = sum(dp[(1 << 10) - 1][K][x] for x in range(1 << 10)) % mod
        print(ans)
        return


if __name__ == "__main__":
    main()