#include<stdio.h>

int main() {

int n,a[10000007];

scanf("%d",&n);

a[1]=1,a[2]=1;

if(n= =1 || n= =2){printf("1");}

else {

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

{

a[i]=a[i-1]%10007+a[i-2]%10007;

}

printf("%d",a[n]%10007);

}

return 0;

}