#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long k,x,y,aux;
int i;
int main ()
{
	f>>k;
	k=k%(2*666013+2);
x=1;y=1;
	for (i=3;i<=k;i++)
	{
		aux=x;
		x=y;
		y=(aux +x)%666013;
	}
g<<y<<'\n';
return 0;
}