#include<fstream>
#define MOD 666013

using namespace std;
 int n,a,b,c;

int main(){
	
	ifstream f("kfib.in");
	ofstream g("kfib.out");
	
	f>>n;
	n--;
	a=0;
	b=1;
	while( n-- ){
		c = (a+b)%MOD;
		a=b;
		b=c;
	}
	
	g<<c;

	
	return 0;
}