#!/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)

IyEvdXNyL2Jpbi9lbnYgcHl0aG9uCiMgLSotIGNvZGluZzogdXRmLTggLSotCmltcG9ydCBpdGVydG9vbHMKaW1wb3J0IHN5cwoKTiA9IGludChpbnB1dCgpKQpteV9udW0gPSBbXQoKd2hpbGUoMSk6CiAgICB0cnk6CiAgICAgICAgeCA9IGlucHV0KCkKICAgICAgICBteV9udW0uYXBwZW5kKGludCh4KSkKICAgIGV4Y2VwdCBFT0ZFcnJvcjoKICAgICAgICBicmVhawoKIyBO44GobXlfbnVt44Gu5q+U6LyD44KS44GZ44KLLgpjb3VudGVyID0gMApzdW1fbnVtID0gMApmb3IgaSBpbiByYW5nZSgxLGxlbihteV9udW0pKzEpOgogICAgbXlfbnVtX2NvbWIgPSBsaXN0KGl0ZXJ0b29scy5jb21iaW5hdGlvbnMobXlfbnVtLGkpKQogICAgZm9yIGJvZHkgaW4gbXlfbnVtX2NvbWI6CiAgICAgICAgZm9yIGJvZHlfbnVtIGluIGJvZHk6CiAgICAgICAgICAgIHN1bV9udW0gKz0gYm9keV9udW0KICAgICAgICBpZiBzdW1fbnVtID4gTjoKICAgICAgICAgICAgY291bnRlciArPSAxCiAgICAgICAgc3VtX251bSA9IDAKcHJpbnQoY291bnRlcik=

MzAwCjEKMgozCjQKNQo2CjcKOAo5CjEwCjExCjEyCjEzCjE0CjE1CjE2CjE3CjE4CjE5CjIwCjIxCjIyCjIzCjI0CjI1CjI2CjI3CjI4CjI5CjMw

300
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30