#include <iostream>
using namespace std;

int main() {
	int n, i;
	long long dp[100002][4] = { 0 };
	cin >> n;
	dp[1][0] = 1; dp[1][1] = 1; dp[1][2] = 1;

	for (i = 2; i <= n; i++) {
		dp[i][0] = dp[i - 1][0] % 9901 + dp[i - 1][1] % 9901 + dp[i - 1][2] % 9901;
		dp[i][1] = dp[i - 1][0] % 9901 + dp[i - 1][2] % 9901;
		dp[i][2] = dp[i - 1][0] % 9901 + dp[i - 1][1] % 9901;
	}
	cout << (dp[n][0] + dp[n][1] + dp[n][2]) % 9901 << '\n';

	return 0;
}