#!/usr/bin/env python
# -*- coding: utf-8 -*-
import itertools
import sys

N = int(input())
my_num = []

while(1):
    try:
        x = input()
        my_num.append(int(x))
    except EOFError:
        break

# Nとmy_numの比較をする.
counter = 0
sum_num = 0
for i in range(1,len(my_num)+1):
    my_num_comb = list(itertools.combinations(my_num,i))
    for body in my_num_comb:
        for body_num in body:
            sum_num += body_num
        if sum_num > N:
            counter += 1
        sum_num = 0
print(counter)