#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] + x[i-1]*3;
    }
    cout << x[n-1]%20210108;
    return 0;
}