#include <iostream>
#include <fstream>


using namespace std;

ifstream f("kfib.in");
ofstream g("kfib.out");

int f1;
int f2 = 1;
int f_nou;

int main()
{
	int N;
	f>>N;
	while(N)
	{
		f_nou = (f2 + f1) % 666013;
		f1 = f2;
		f2 = f_nou;
		N--;
	}
	g<<f1;
}