// torony.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>;
using namespace std;

long fibonacci(int);

int main()
{
    int n;
    cin >> n;
    cout << fibonacci(n);

}

long fibonacci(int n)
{
    if (n > 0)
    {
        vector<long> lista(n + 1);
        lista[0] = 0;
        lista[1] = 2;
        lista[2] = 4;
        lista[3] = 10;
        for (size_t i = 4; i < n + 1; i++)
        {
            lista[i] = (2*(lista[i - 3] + lista[i - 1])) % 20210108;
        }
        return lista[n];
    }
    else
    {
        return 0;
    }
}
// lefed(n) = lefed(n-1) +lefed(n-1) + lefed(n-3) + lefed(n-3)