#include <fstream>
#define MOD 666013

using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");

int n,curent,prec,anteprec;

int main()
{
    f>>n;
    anteprec=0;
    prec=1;
    for (int i=2; i<=n; ++i)
    {
        curent=(anteprec+prec)%MOD;
        anteprec=prec;
        prec=curent;
    }
    g<<curent<<'\n';
    f.close();
    g.close();
    return 0;
}