#include<fstream>
using namespace std;

int main()
{
	long long k,i, a,b,c;
	ifstream f ("kfib.in");
	ofstream g ("kfib.out");
	f>>k;
	a=1;
	b=1;
	for (i=3;i<=k;i++)
	{
		c=b;
		b=(a+b)%666013;
		a=c;
		
	}
	if (k==0)
		g<<0;
	else
		if (k==1)
			g<<1;
		else
			if (k==2)
				g<<2;
			else
				g<<b;
	f.close();
	g.close();
	return 0;
}