#include <iostream>
#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");


int main()
{
    long x1,x2,xr,n,ct;
    f>>n;
    ct=2;
    if(n==0)g<<0;
    if(n==1)g<<1;
    else if(n==2)g<<1;
    else{x1=1;x2=1;
    while(ct!=n){
        ct++;
        xr=(x1+x2)%666013;
        x1=x2%666013;
        x2=xr%666013;

    }
    g<<xr;
    }


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