MOD = 10**9 + 7

n = int(input())

if n == 1:
    print(1)
elif n == 2:
    print(1)
elif n == 3:
    print(3)
else:
    # Compute Fib(n-4) using fast matrix exponentiation
    def fib(k):
        if k == 0:
            return 0
        a, b = 0, 1
        for _ in range(k-1):
            a, b = b, (a + b) % MOD
        return b
    print(fib(n-4) % MOD)