#include <fstream>

using namespace std;
ifstream f ("kfib.in");
ofstream g ("kfib.out");
int main()
{
    int a,b,i=0,n,aux;
    f>>n;
    n=n%(666013*2+2);
    i=2;
    a=0;
    b=1;
    while (i<=n)
    {
        aux=a+b;
        a=b;
        b=aux%666013;
        i++;
    }
    g<<b;
    f.close();
    g.close();
    return 0;
}