#include <stdio.h>
int main()
{
long long a=1,b=1,n,i,t,F;
scanf("%lld",&n);
if(n<3){F=1%10007;
}
for(i=3;i<=n;i++)
{
t=a+b;F=(a+b)%10007;
b=a;a=t;}
printf("%lld",F);
return 0;
}