#include <iostream>
#include <vector>

int torony(int n);

using namespace std;

int main() {
    int n;
    cin >> n;

    cout << torony(n) << endl;
}

int torony(int n) {
    int fasz = 20210108;
    if (n == 0) {
        return ((0)) % fasz;
    } else if (n < 3) {
        return (2 * n) % fasz;
    } else if (n == 3) {
        return (10) % fasz;
    } else {
        vector<int> viktorAVektor(n, 0);
        viktorAVektor[0] = 2 % fasz;
        viktorAVektor[1] = 4 % fasz;
        viktorAVektor[2] = 10 % fasz;
        for (int i = 3; i < n; i++) {
            viktorAVektor[i] = (2 * viktorAVektor[i - 1] + 2 * viktorAVektor[i - 3]) % fasz;
        }
        return viktorAVektor[n - 1];
    }
}