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

int rota()
{
    int i=0,x=0,y=1,z=0;
    for(i=2;i<=n;i++)
    {
        z=x+y;
        if(z>=666013)
            z%=666013;
        x=y;
        y=z;
    }
    return z;
}

int main()
{
    int x;
    f>>n;
    x=rota();
    fout<<x;
    f.close();
    fout.close();
    return 0;
}