#include<fstream>
#include<iostream>
using namespace std;
int main()
{
	fstream in("kfib.in",ios::in);
    fstream out("kfib.out",ios::out);
    int x=0,y=1,z,k;
    in>>k;
    k%=1332028;
    for(int i=0;i<k;i++)
    {
        z = (x+y)%666013;
        x = y;
        y = z;
    }
    cerr<<x<<endl;
    out<<x<<endl;
	return 0;
}