#include<stdio.h>
#define modulo 666013

int main(){
	long long K, i;
	long long mult1, mult2, term, aux, auxK;

	FILE *pf, *pg;

	pf = fopen("kfib.in", "r");
	pg = fopen("kfib.out", "w");
	fscanf(pf,"%lld", &K);

	if(K == 1 || K == 2)
		term = 1;
	else
		if(K == 3)
			term = 2;
		else{
	
			mult1 = 1;
			mult2 = 2;
			auxK = 2 * (modulo + 1);
			K = K % auxK;
			for(i=4; i<=K; i++){
				aux = mult2 % modulo;
				mult2 = (mult1 + mult2) % modulo;
				mult1 = aux;
			}
			term = mult2;
		}

	fprintf(pg, "%lld\n", term);
	fclose(pf);
	fclose(pg);

	return 0;
}