#include <cstdio>

#define file_in "kfib.in"
#define file_out "kfib.out"

#define Mod 666013
#define NewMod 2*(Mod+1)

int N,a,b,c;

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &N);
	N--;
	N%=NewMod;
	a=0;
	b=1;
	while(N--)
	{
		c=(a+b)%Mod;
		a=b;
		b=c;
	}
	
	printf("%d\n", c);
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}