#include<fstream>
#define modd 666013
using namespace std;
int main()
{
	ifstream in("kfib.in");
	ofstream out("kfib.out");
	int n;
	in>>n;
	int t1,t2,rez;
	t1=t2=1;
	for(int i=3;i<=n;i++)
	{
		rez=(t1+t2)%modd;
		t1=t2;
		t2=rez;
	}
	out<<t2;
return 0;
}