import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr =new int[1000000];
arr[1] = 1;
arr[2] = 1;
for(int i = 3;i <=n;i ++){
arr[i] = (arr[i-1] + arr[i-2])%10007;
}
System.out.print(arr[n]);
}
}