//sirul lui Fibonacci
#include<stdio.h>
#define N 666013

int main()
{
	FILE *inputFile, *outputFile;
	inputFile=fopen("kfib.in", "r");
	outputFile=fopen("kfib.out", "w");

	int n,i;
	int fib0=0, fib1=1, fib2;
	fscanf(inputFile, "%d", &n);

	if(n == 0)
		fprintf(outputFile, "%d", fib0);
	if(n == 1)
		fprintf(outputFile, "%d", fib1);
	for(i=1; i<n; i++)
	{
		fib2=(fib0+fib1) % N;
		fib0=fib1;
		fib1=fib2;
	}
	fprintf(outputFile, "%d", fib2);
	return 0;
}