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

const int HELL = 666013;

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

int main(int argc, char const *argv[])
{
    int k;
    fin >> k;
    k = 2707124;
    long long a = 1, b = 0, aux;
    for (int i = 1; i < k; ++i) {
        aux = a + b;
        b = a;
        a = aux % HELL;
    }
    fout << a;
    return 0;
}