/*
 * Copyright (c) Haja Florin-Gabriel
 * 
 * Fibonacci using function overriding in C++
 */

#include <fstream>

using namespace std;

constexpr int mod = 666013;

int fibonacci(int n, int i, int previous, int current) {
    if (i == n) {
        return current;
    } else if (n > i) {
        return fibonacci(n, i + 1, current, (current + previous) % mod);
    } else {
        return -1;
    }
}

int fibonacci(int n) {
    return fibonacci(n, 1, 0, 1);
}

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

    int n;
    f >> n;
    g << fibonacci(n);

    return 0;
}