#include <fstream>
using namespace std;
int main()
{
	ifstream fin("kfib.in");
	ofstream fout("kfib.out");
	int a, b, c, n, k;
	a=1;
	b=1;
	fin>>k;
	for(c=3; c<=k; c++)
	{
		n = (a+b)%666013;
		a = b;
		b = n;
	}
	fout<<(n%666013);
	return 0;
}