#include<iostream>
#include<fstream>
#define Nmax 666013
using namespace std;
int k, i, c, d, a;
int main()
{
	ifstream f("kfib.in");
	ofstream h("kfib.out");
	f>>k;
	f.close();
	c=0;
	d=1;
	for (i=2; i<=k; i++)
	{
		a=(c+d)%Nmax;
		c=d;
		d=a;
	}
	h<<a;
	
	
	h.close();
	return 0;
}