#include <fstream>

std :: ifstream cin("kfib.in");
std :: ofstream cout("kfib.out");

#define NMAX 10000000
#define Modulo 666013;
long n, result[NMAX];

void fib(long n){

	result[0] = 0;
	result[1] = 1;
	result[2] = 2;

	for(long i = 3; i < n; i++){
		result[i] = (result[i - 1] + result[i - 2]) % Modulo;
	}

	cout << result[n - 1];

}

int main(){

	cin >> n;
	fib(n);

	return 0;
}