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