#include <fstream>


std :: ifstream fin ("kfib.in");
std :: ofstream fout("kfib.out");

const int MOD = 666013;


int fib(int x) {
	int f1 = 0, f2 = 1, faux;

	if (x == 0)
		return f1;

	if (x == 1)
		return f2;

	for (int i = 2;i <= x;i ++) {
		faux = (f1 + f2) % MOD;
		f1 = f2;
		f2 = faux;
	} 

	return faux;
}

int main() {
	int k;

	fin >> k;

	fout << fib(k);

	return 0;
}