BAEKJOON 11727

import java.io.*;

public class Main {

	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int[] dp = new int[1001];
		dp[1] = 1;
		dp[2] = 3;
		for (int i = 3; i <= 1000; i++) {
			dp[i] = ((dp[i-2]*2) + dp[i-1])%10007; 
		}
		System.out.println(dp[Integer.parseInt(br.readLine())]);
	}
}