#include<stdio.h>
long long A[4],i,K;
int main()
{
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	scanf("%d",&K);
	A[1]=0;
	A[2]=1;
	i=2;
	printf("%d",K);
	while(i<=K)
	{
		A[3]=(A[2]%666013)+(A[1]%666013);
		A[1]=A[2];
		A[2]=A[3];
		i++;
	}
	printf("%d",A[3]);
	return 0;
}