#include<stdio.h>
int n;
long long fibo(int k)
{
	long a=0,b=0,c=1;
	if(k==0)
		return 0;
	for(int i=2;i<=k;i++)
	{
		a=b;
		b=c;
		c=(a+b)%666013;
	}
	return c;
}
int main ()
{
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	scanf("%d",&n);
	printf("%d",fibo(n));
	return 0;
}