#include <fstream>

using namespace std;

ifstream in("kfib.in");
ofstream out("kfib.out");

int prod[3][3],fibonaci[3];

int main()
{
    int i,k,a,b,c,d,p,l;
    prod[1][1]=0;
    prod[1][2]=1;
    prod[2][1]=1;
    prod[2][2]=1;
    //fibonaci[1]=0;
    //fibonaci[2]=1;

    in>>k;

    for(i=1;i<k-1;i++)
    {
        a=prod[1][1] % 666013;
        b=prod[1][2] % 666013;
        c=prod[2][1] % 666013;
        d=prod[2][2] % 666013;
        prod[1][1]=(a*0+b*1) % 666013;
        prod[1][2]=(a*1+b*1) % 666013;
        prod[2][1]=(c*0+d*1) % 666013;
        prod[2][2]=(c*1+d*1) % 666013;
        //out<<prod[1][1]<<" "<<prod[1][2]<<"\n";
        //out<<prod[2][1]<<" "<<prod[2][2]<<"\n";
        //out<<"Apoi"<<"\n";
    }
    out<<prod[2][2] % 666013;
    in.close();
    out.close();
    return 0;
}