#include <iostream>
#include <fstream>
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
int F[5];
double n;
void Fibo(double n)
{
    for(double i=1;i<=n;i++)
    {
        F[3]=(F[2]+F[1])%666013;
        F[1]=F[2];
        F[2]=F[3];
    }

}
int main()
{
    F[0]=1;
    in>>n;
    F[1]=1;
    F[2]=0;
    Fibo(n);
    out<<F[3];
    return 0;
}