//2^n
#include<fstream>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");

int main(){
	long long k , f0 , f1 , f2,i;
	f>>k;
	f0 = 0; f1 = 1;
	for (i=2;i<=k;i++) {
		f2 = (f0+f1)%MOD;
		f0 = f1;
		f1 = f2;
	}
	g<<f2;
	return 0;
}