1 2 3 4 5
5

3

nums = list(map(int, input().split()))
target = int(input())
count = [0]
def dfs(idx, current):
    if idx == len(nums):
        if current == target:
            count[0] += 1
        return
    dfs(idx+1, current + nums[idx])
    dfs(idx+1, current)
dfs(0, 0)
print(count[0])