#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long func(int a){
	if(a<=1)
		return a;
	else 
		return (func(a-1)%666013+func(a-2)%666013)%666013;
}
int main(){
	int k;
	f>>k;
	g<<func(k);
	return 0;
}