#include <iostream>
#include<vector>

using namespace std;

int main()
{
   int n;
    cin >> n;
    vector<int>x (n);
    x[0] =3;
    x[1] = 10;
    for(int i=2; i<n; i++){
        x[i] = (x[i - 2] + 3 * x[i - 1]) % 20210108;
    }
    cout << x[n];
    return 0;
}