#include<fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int k,F,FF,FFF,i;
int main()
{
    fin>>k;
    F=0;
    ///p=F;
    FF=1;
    ///S=FF;
    if(k==0)
    {
        fout<<F;
    }
    if(k==1)
    {
        fout<<FF;
    }
    for(i=2;i<=k;i++)
    {
        FFF=(F+FF)%666013;
        F=FF;
        FF=FFF;
    }
    fout<<FFF;
    fin.close();
    fout.close();
    return 0;
}