11727.java

import java.util.*;

public class Main {

 public static void main(String[] args) {

 Scanner sc = new Scanner(System.in);

 int n = sc.nextInt();

 if(n==1) {
 System.out.println(1);
 return;
 }

 int[] arr = new int[n+1];
 arr[1] = 1;
 arr[2] = 3;

 for(int i=3; i<n+1; i++) {
 arr[i] = (arr[i-1] % 10007) + (arr[i-2] % 10007) * 2;
 arr[i] %= 10007;
 }

 System.out.println(arr[n]);
 }
}