간단하게 깔끔하게 n = int(input()) dp = [0 for i in range(1001)] dp[1] = 1 dp[2] = 3 for i in range(3, n + 1): dp[i] = dp[i - 1] % 10007 + 2 * dp[i - 2] % 10007 print(dp[n] % 10007)
