Baekjoon #11727

import sys

def input():
    return sys.stdin.readline().rstrip()

MOD = 10007
N = int(input())
dp = [0] * (N+2)
dp[1] = 1
dp[2] = 3

for i in range(3,N+1):
    dp[i] = (dp[i-1] + dp[i-2] * 2) % MOD

print(dp[N] % MOD)