#include<stdio.h>int main(){int n,f1=1,f2=1,f3=2,s=0;scanf("%d",&n);if(n>=1&&n<=1000000)for(s=3;s<=n;s++){f3=(f1+f2)%10007;f1=f2;f2=f3;}printf("%d",f3);}