#include <bits/stdc++.h>

using namespace std;

const long long mod = 20200111;
vector<vector<long long>> dp;

int megold(int n, int kilog){
    if(n < 0){
        return 0;
    }
    if(n < kilog){
        return 0;
    }
    if(n == 0){
        return 1;
    }

    if(dp[n][kilog] != -1){
        return dp[n][kilog];
    }
    long long ki = 0;
    if(kilog == 0){
        // L betu mindket fele forditva
        ki += megold(n-1, 1) * 2;
        // I betu allitva
        ki += megold(n-1, 0);
        // 2*I betu fektetve
        ki += megold(n-2, 0);
    }
    else{
        // L betu
        ki += megold(n-2, 0);
        // I betu fektetve
        ki += megold(n-1, 1);
        // T betu
        ki += megold(n-2, 1);
    }
    ki %= mod;
    dp[n][kilog] = ki;
    return ki;
}

int main()
{
    int n;
    cin >> n;
    dp.assign(n+1, vector<long long>(2, -1));
    cout << megold(n, 0) << "\n";
}