// UUID: 607f2828-3e02-42c3-ac39-c04dc0859a34
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n; cin >> n;
	vector<int> dp(n + 1);
	dp[1] = 2; dp[2] = 11;
	int pref1 = 2, pref2 = 11, mod = 2023;
	for (int i = 3; i <= n; i ++) {
		dp[i] += 2 * dp[i - 1] + 7 * dp[i - 2];
		if (i % 2 == 0) {
			dp[i] += 4 * (pref1 - dp[i - 1]);
			dp[i] += 6 * (pref2 - dp[i - 2]);
			dp[i] %= mod;
			pref2 += dp[i];
			pref2 %= mod;
		}
		else {
			dp[i] += 4 * (pref2 - dp[i - 1]);
			dp[i] += 6 * (pref1 - dp[i - 2]);
			dp[i] %= mod;
			pref1 += dp[i];
			pref1 %= mod;
		}
	}
	cout << dp[n];
	return 0;
}