#include <fstream>

using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int main()
{
    int x,y,aux,i,k;
    fin>>k;x=1;y=1;
    for(i=1;i<=k-1;i++)
    {
        aux=x%666013;
        x=(x+y)%666013;
        y=aux%666013;
    }
    fout<<y;
    return 0;
}