#include <iostream>
#include <fstream>
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
int a,b,c,k;
int main()
{
    in>>k;
    a=0;
    b=1;
    if(k==0)out<<a;
    else
    {
        if(k==1)out<<b;
        else
        {
            for(int i=2;i<=k;++i)
            {
                c=(a+b)%666013;
                a=b;
                b=c;
            }
            out<<c;
        }
    }
    return 0;
}