N,W = map(int,input().split())
A = list(map(int,input().split()))
ans = set()
for j in range(1<<N):
    B = A[:]
    for k in range(N):
        if (j>>k)&1:
            B[k] = B[k]//2
    for i in range(1<<N):
        cnt = 0
        for k in range(N):
            if (i>>k)&1:
                cnt += B[k]
        if cnt==W:
            ans.add(i)
print(len(ans))