#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()
{
	scanf("%d\n", &N);

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

		printf("%d\n", d);
		break;
	}
	return 0;
}