#include<fstream>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long N,i,fib1,fib2;

int main()
{
    f>>N;
    if (N==0) g<<0;
    else if (N==1 || N==2) g<<1;
    else
    {
        fib1=fib2=1;
        for (i=3;i<=N;++i)
        {
            fib2=(fib1+fib2)%MOD;
            fib1=(fib2-fib1)%MOD;
        }
        g<<fib2%666013;
    }
    f.close();g.close();
    return 0;
}