#include <fstream>
const std::string programName = "kfib";
std::ifstream f(programName + ".in");
std::ofstream g(programName + ".out");
int Fibonacci(int);
const int constant = 666013;
int main() {
    int k;
    f >> k;
    int first = 1;
    int second = 1;
    for (int i = 3; i <= k; ++i) {
        int aux = (first + second) % constant;
        first = second;
        second = aux;
    }
    g << second;
    return 0x0;
}
int Fibonacci(int k) {
    int first = 1;
    int second = 1;
    for (int i = 3; i <= k; ++i) {
        int aux = (first + second) % constant;
        first = second;
        second = aux;
    }
    return second;
}