11727.py

n = int(input())
dp = { 1: 1, 2: 3 }

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

print(dp[n])