#include <iostream>
#include <vector>

using namespace std;

int torony(int);

int main()
{
	cin.sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;
	/*
	for (int i = 1; i <= n; i++)
	{
		cout << i << "\t" << torony(i) << endl;
	}
	*/
	cout << torony(n) << endl;
}

int torony(int n) {
	int asd = 20210108;
	vector<unsigned long long> sorozat(n + 1);
	if (n == 1)
		return 2;
	else if(n == 2)
		return 4;
	else if(n == 3)
		return 10;
	else {
		sorozat[1] = 2;
		sorozat[2] = 4;
		sorozat[3] = 10;
		for (int i = 4; i < n + 1; i++)
		{
			sorozat[i] = (2*sorozat[i - 1] + 2*sorozat[i - 3])%asd;
		}
		return sorozat[n];
	}
}