#undef _GLIBCXX_DEBUG
#pragma GCC optimize("Ofast,inline")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")

#include <stdio.h>
#include <stdint.h>

using namespace std;

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

int main()
{
#pragma warning(suppress : 4996)
	scanf("%d\n", &N);

	switch (N)
	{
	case 1:printf("%d\n", 2);break;
	case 2:printf("%d\n", 4);break;
	case 3:printf("%d\n", 10);break;
	default:
		a = 2;
		b = 4;
		c = 10;
		for (i = 4; i <= N; ++i)
		{
			d = (2 * (a + c)) % P;
			a = b;
			b = c;
			c = d;
		}
		printf("%d\n", d % P);
		break;
	}
	return 0;
}