#include <iostream>

int main() {
    int n;
    std::cin >> n;
    if (n <= 2) {
        std::cout << (1 << n) << '\n';
        return 0;
    }

    int sor[4] { 1, 2, 4 };
    int e = 0, v = 2;

    --n;
    while (--n) {
        const auto kov = (v + 1) & 3;
        sor[kov] = ((sor[v] + sor[e]) << 1) % 20210108;
        v = kov;
        e = (e + 1) & 3;
    }

    std::cout << sor[v] << '\n';
    return 0;
}