#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int n,m,i,j,k,l,prevForever,presNotForever,nextPie;

int main()
{
    f>>n;

    n--;
    prevForever=0;
    presNotForever=1;
    nextPie=1;
    while(n-->0)
    {
        nextPie=(prevForever+presNotForever)%666013;
        prevForever=presNotForever%666013;
        presNotForever=nextPie%666013;
    }

    g<<nextPie;

    return 0;
}