import java.util.Scanner;

public class fibo {

public static void main(String[] args) 

{

{  

Scanner s=new Scanner(System.in);  

       int n=s.nextInt();  

       int sum=f(n);  

       System.out.print(sum%10007); }

}   

   public static int f(int n) 

   {  

       if(n<3)  { return 1; }

      for(int i=3;i<=n;i++){

        return f(n-1)+f(n-2);

        }

      }

}