11727-2*n타일링2.py

import sys
input = sys.stdin.readline

n = int(input().rstrip())

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

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

print(dp[n]%10007)