import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner s=new Scanner(System.in);
int n=s.nextInt();
int a=1,b=1,c=0,ans;
if(n<=2) ans=1;
else
{
for(int i=3;i<=n;i++)
{
c=(a+b)%10007;
a=b;b=c;
}
ans=c;
}
System.out.println(ans);
}
}