#include<cstdio>
using namespace std;
FILE *f,*g;
int a,b,i,c,n;
int main()
{f=fopen("kfib.in","r");
g=fopen("kfib.out","w");
fscanf(f,"%d",&n);
a=1;
b=1;
for(i=2;i<n;++i)
{c=(a+b)%666013;
a=b;
b=c;
}
fprintf(g,"%d\n",b);
fclose(f);
fclose(g);
return 0;
}