#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;
       for(i=3;i<=k;i++)
    {
      t=(t1+t2)%666013;
     t1=t2;
     t2=t;

    }
    g<<t;
    f.close();
    g.close();
    return 0;
}