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