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