#include <fstream>

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