#include<stdio.h>
int main()
{
int n;
do
{
scanf("%d",&n);
}while(n<1||n>1000000);
if(n<=2)
printf("1");
else{
int i,b;
int a[n];
a[0]=a[1]=1;
for(i=2;i<n;i++)
{
a[i]=(a[i-1]+a[i-2])%10007;
b=a[i];
}
printf("%d",b);
}
return 0;
}