#include<fstream>
#include<iostream>
using namespace std;
#define mod 666013
int k,n[3][3];
int main()
{
	ifstream fin("kfib.in");
	fin>>k;
	fin.close();
	n[1][1]=0;//facem initializarile
	n[1][2]=n[2][1]=n[2][2]=1;
	while(k>1)
	{
		n[2][2]=(n[2][1]%mod+n[2][2]%mod)%mod;//smecherie
		n[2][1]=(n[1][1]%mod+n[1][2]%mod)%mod;
		n[1][1]=n[1][2]%mod;
		n[1][2]=n[2][1];
		--k;
	}
	FILE *fout=fopen("kfib.out","w");
	fprintf(fout,"%d",n[1][2]);
	fclose(fout);
	return 0;
}