#include <iostream>
#include <fstream>

using namespace std;

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

unsigned long long n , m1 = 0, m2 = 1, m3 = 1, m4 = 1, n1 = 0, n2 = 1, n3 = 1, n4 = 1, w1, w2, w3, w4;

int main()
{
    fin >> n;
    for(int i = 1; i < n - 1; i++)
    {
        w1 = m1 * n1 + m2 * n3;
        w2 = m1 * n2 + m2 * n4;
        w3 = m3 * n1 + m4 * n3;
        w4 = m3 * n2 + m4 * n4;
        n1 = w1;
        n2 = w2;
        n3 = w3;
        n4 = w4;
    }
    fout << n4 % 666013;
}