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);

? ? ? ? }

? ? ? }

}