#include <stdio.h>

using namespace std;

FILE *f,*s;

int n,i,v[1000000];

int main()
{
	f=fopen("kfib.in","r");
	s=fopen("kfib.out","w");
	
	fscanf(f,"%d",&n);
	
	v[1]=v[2]=1;
	for(i=3;i<=n;i++)
		v[i]=(v[i-1]+v[i-2])%666013;
 
	fprintf(s,"%d\n", v[n]);
	
	fclose(s);
	
	return 0;
}