#include <iostream>

using namespace std;

long long N, i, a, b, c, d;
long long const P = 20210108;

int main()
{
	cin >> N;
	if (N == 1) cout << 0;
	else if (N == 2) cout << 2;
	else if (N == 3) cout << 2;
	else
	{
		a = 0;
		b = 2;
		c = 2;
		for (i = 4; i <= N; ++i)
		{
			d = (2 * (a + b)) % P;
			a = b;
			b = c;
			c = d;
		}

		cout << d;
	}

	cout << '\n';

	return 0;
}