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