#include<fstream>

using namespace std;

int main() {
	ifstream ifs("kfib.in");
	ofstream ofs("kfib.out");

	int k;
	ifs >> k;

	int a = 0;
	int b = 1;
	int fib;

	if (k == 0) {
		ofs << 0;
	}
	else if (k == 1) {
		ofs << 1;
	}
	else {
		for (int i = 2; i <= k; i++) {
			fib = (a + b)% 666013;
			a = b;
			b = fib;
		}

		ofs << fib;
	}


	return 0;
}