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

int main()
{
	iostream::sync_with_stdio(0);
	cin.tie(0);

	int n, x;
	cin >> n;

	vector<int> vec(n + 1);
	vec[1] = 3;
	vec[2] = 10;

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

	cout << vec[n];

	


}