#include <fstream>
#include <algorithm>
#define x 666013

using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");

int n,nr,pen,antepen;

int main()
{
    f>>n;
    if (n==0) g<<0<<'\n';
    else if (n==1) g<<1<<'\n';
    else
    {
        pen=1;
        antepen=0;
        for (int i=2; i<=n; ++i)
        {
            nr=(pen+antepen)%x;
            antepen=pen;
            pen=nr;
        }
        g<<nr<<'\n';
    }
    f.close();
    g.close();
    return 0;
}