#include <iostream>

using namespace std;

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