#include <fstream>
using namespace std;

unsigned long k,a[10000000];

void lire()
{
	ifstream f("kfib.in");
	f >> k;
	f.close();
}

void ecrire(unsigned long long x)
{
	ofstream f("kfib.out");
	f << x;
	f.close();
}

void calc()
{
	a[1]=1;
	a[2]=1;
	for (unsigned long i=3; i<=k; i++)
	{
		a[i]=a[i-1]+a[i-2];
		a[i]=a[i] % 666013;
	}
	ecrire(a[k]);
}

int main()
{
	lire();
	calc();
	return 0;
}