#include<iostream>
#include<fstream>
#define mod 666013

using namespace std;

int main()
{
	int k,i;
	long long a,b,c;
	ifstream fin("kfib.in");
	ofstream fout("kfib.out");
	
	fin>>k;
	a=b=1;
	for(i=3;i<=k;i++)
	{
		c=a+b;
		a=b;
		b=c;
	}
	fout<<c%mod;
	
	fin.close();
	fout.close();
	return 0;
}