#include <fstream>
using namespace std;

//int e_043_fibonacci()
int main()
{
	string in_file = "kfib.in";
	string out_file = "kfib.out";

	int mod = 666013;

	int K;

	ifstream ifs(in_file);
	ifs >> K; 
	ifs.close();

	int a = 0, b = 1, c;
	for (int k = 2; k <= K; k++) {
		c = (a + b) % mod;
		a = b;
		b = c;
	}

	int FK;
	if (K == 0) FK = 0;
	if (K == 1) FK = 1;
	if (K > 1) FK = b;

	ofstream ofs(out_file);
	ofs << FK;
	ofs.close();

	return 0;

}