#include<fstream>
using namespace std;

#define N (1332028)
#define Mod 666013

int K,z,a = 1,b = 0;

int main()
{
	ifstream f("kfib.in");
	ofstream g("kfib.out");
	f >> K;
	K --;
	for(;K--%N;z = (a+b)%(Mod), b = a , a = z);
	g << z;	
}