#include <fstream>

std::ifstream in("kfib.in");
std::ofstream out("kfib.out");

int main()
{
    int a = 0, b = 1, c = 1, k;
    in >> k;
    for (int i = 2; i < k; ++i)
    {
        a = b;
        b = c;
        c = (a + b) % 666013;
    }

    out << c;
    return 0;
}