n = 4

dp = [0] * (n + 1)
dp[1] = 1
dp[2] = 2

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

print(dp[n])