n = int(input())

v = []

for i in range(2, n + 1):
    prime = True

    for j in range(2, i):
        if i % j == 0:
            prime = False
    if prime:
        v.append(i)

d = [0] * len(v)
d[0] = 1

for i in range(1, len(v)):
    for j in range(i - 1, -1, -1):
        if v[i] - v[j] > 14:
            break
        d[i] += d[j]

print(d[-1])