// Galatan Tudor - Ion Luca Theoretical High School
// Husi, Romania, Su, August 30, 2015

#include <fstream>

#define M 666013

using namespace std;

ifstream in("kfib.in");
ofstream out("kfib.out");

int k, i, a1, a2, a3;

int main ()
{
	in >> k;
	k %= M*2+2;
	a1 = a2 = 1;
	for (i=3; i<=k; i++)
	{
		a3 = (a1+a2)%M;
		a1 = a2;
		a2 = a3;
	}
	out << a3;
	return 0;
}