#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int a, b, n, aux,i=0;
int main(){
	f>>n;
	n=n%(666013*2+2);
	i=1;
	a=0;
	b=1;
	while(i<=n){
		aux=a+b;
		a=b;
		b=aux%666013;
		i++;
	}
	g<<b<<'\n';
	g.close();
	return 0;
}