#include<fstream>

using namespace std;

int main()
{
    unsigned int t,i,t1,t2,k;
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    f>>k;
    t1=0;
    t2=1;
    t=1;
    for(i=3;i<=k;i++)
    {t1=t2;
    t2=t;
    t=(t1+t2)%666013;
    }
    g<<t;
    f.close();
    g.close();
    return 0;
}