#include<iostream>
#include<fstream>

using namespace std;
long long fib(long long f1,long long f2,long long k)
{
    //long long f3;
    if(k!=3)
        return fib(f2,f1+f2%666013,k-1);
    return f1+f2;

}

ifstream f("kfib.in");
ofstream g("kfib.out");
int main()
{

    long long k;
    f>>k;

    g<<fib(1,1,k)%666013;
    return 0;
}