#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MOD = 20210108;

int megold(int aktMagassag){
    if(aktMagassag == 0){
        return 1;
    }

    ll vissza = megold(aktMagassag - 1) * 3;

    if(aktMagassag >= 2){
        vissza += megold(aktMagassag - 2);
    }

    vissza %= MOD;

    return vissza;
}

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

    vector<ll> megoldas(n + 1, 0);
    megoldas[0] = 1;
    megoldas[1] = 3;

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

    cout << megoldas[n] << "\n";
}