#include <fstream>
#define mod 666013
using namespace std;
int main()
{
	int k, nr3, nr2=1, nr1=0;
	ifstream f("kfib.in");
	ofstream g("kfib.out");
	f>>k;
	k=k%(2*(mod+1));
	while(k)
	{
		nr3=(nr2+nr1)%mod;
		nr1=nr2;
		nr2=nr3;
		k--;
	}
	g<<nr1;
}