#include <iostream>
#include <vector>

using namespace std;

#define MOD 20210108

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

    vector<int> dp(n + 1);

    dp[0] = 1;

    for (int i = 1; i <= n; i++) {
        dp[i] = (dp[i - 1] * 2) % MOD;

        if (i >= 3) {
            dp[i] += (dp[i - 3] * 2) % MOD;
        }
    }

    cout << dp[n] << endl;
}