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