#include <iostream>

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

	int N;
	std::cin >> N;
	int a = 0, b = 0, c = 1;
	while (2 < N) {
		a = 2 * (a + c) % 20210108;
		b = 2 * (b + a) % 20210108;
		c = 2 * (c + b) % 20210108;
		N -= 3;
	}
	switch (N) {
	case 0:
		std::cout << c;
		return 0;
	case 1:
		std::cout << 2 * (a + c) % 20210108;
		return 0;
	case 2:
		std::cout << 2 * (b + 2 * (a + c)) % 20210108;
		return 0;
	}
}