//http://www.infoarena.ro/problema/kfib
#include <fstream>
using namespace std;
long k,a=1,b=1;

int main(){
	ifstream in("kfib.in");
	ofstream out("kfib.out");
	in >> k;
	if (k == 0){
		out << 0;
		return 0;
	}
	if (k == 1){
		out << 1;
		return 0;
	}
	if (k == 2){
		out << 1;
		return 0;
	}
	for (int i = 2; i < k; i++){
		b += a;
		a -= b;
		a *= -1;
		b %= 666013;
	}
	out << b;
}