def r(x):
    if int(x) > x:
        return int(x) - 1
    else:
        return int(x)


def F(N):
    if N == 1: return 1
    if N == 2: return 1
    if N == 3: return 2
    A = [0] * (N + 1)
    A[1] = 1
    A[2] = 1
    A[3] = 2
    for i in range(4, N + 1):
        if i % 2 == 1:
            A[i] = A[r(6 * i / 7)] + A[r(2 * i / 3)]
        else:
            A[i] = A[i - 1] + A[i - 3]
    return A[-1]

f = int(input())
print(F(f) % (2 ** 32))