#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;

int main()
{
    ifstream in ("kfib.in");
    ofstream out ("kfib.out");

    int i;

    in >> i;

    out << (int)(pow((1 + sqrt(5)), i) / ( pow (2, i) * sqrt(5)) - pow((1 - sqrt(5)), i) / ( pow (2, i) * sqrt(5))) % 666013;
    return 0;
}