#include<fstream>
using namespace std;
#define N (1332028)
#define Mod 666013
int K,x,y=1,z=0;
int main(){
ifstream f("kfib.in");
ofstream g("kfib.out");
f>>K;
K--;
for( ;K--%N;x=(y+z)%(Mod),z=y,y=x)
	g<<x;
f.close();g.close();
return 0;
}