#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("kfib.in");
ofstream fout("kfib.out");

long long A[100000001];
long long N;

int Fibo(long long N , long long A[])
{
    int R;
    if(A[N] != NULL) return A[N];
    if(N == 1 || N == 2) R = 1;
    else
    {
        R = (Fibo(N - 1 , A) + Fibo(N - 2 , A)) % 666013;
    }
    A[N] = R;
    return R;

}

int main()
{
    fin >> N;
    fout << Fibo(N , A);
    return 0;
}