> 문제 <

https://www.acmicpc.net/problem/11726

> 풀이 <

> 코드 <

n = int(input())
dp = [0] * 1001

dp[1] = 1
dp[2] = 2

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


print(dp[n])