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

const int MOD = 666013;

int main() {
    int k, i, a, b, c;

    ifstream f("kfib.in");
    f >> k;
    f.close();

    ofstream g("kfib.out");
    a = 0, b = 1;
    if (k == 0)
        g << a;
    else if (k == 1)
        g << b;
    else {
        k -= 1;
        while (k > 0) {
            c = (a + b) % MOD;
            a = b;
            b = c;
            k--;
        }
        g << c;
    }
    g.close();

    return 0;   
}