11726.py

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

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

print(dp[n])