#include <iostream>
#include <fstream>

using namespace std;

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

    int a = 1, b = 1, k;

    fin >> k;

    if (k <= 2) {
        fout << 1;
    } else {
        for (int i = 2; i < k; i++) {
            b = a + b;
            a = b - a;
            b %= 666013;
            a %= 666013;
        }

        fout << b;
    }

    fin.close();
    fout.close();
    return 0;
}