#include<fstream>
using namespace std;
long long x=1,y=1,z;
void fib(long long k)
{
    long long i;
    for(i=3;i<=k;i++)
    {
        z=(x+y)%666013;
        x=y;
        y=z;
    }
}
int main()
{
    long long n;
    fstream f("kfib.in",ios::in);
    fstream g("kfib.out",ios::out);
    f>>n;
    fib(n);
    g<<z;
    f.close();
    g.close();
    return 0;
}