// UUID: 394a59e9-03a4-411d-95ce-42591c83d998
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define F first
#define S second
#define pii pair<int, int>
#define pb push_back
#define srt(x) x.begin(),x.end()
const int INF = 1e9 + 7;

signed main() {
    ios::sync_with_stdio(false);cin.tie(nullptr);
	int n; cin >> n;
    vector<pii>dp(n+1);
    dp[0].F = 1;
    dp[1] = {2, 2};
    for(int i = 2; i <= n; i++)
    {
        dp[i].S = (dp[i-1].F * 2 + dp[i-1].S + dp[i-2].F * 2) % 2023;
        dp[i].F = (dp[i-1].F * 2 + dp[i-1].S * 2 + dp[i-2].F * 3) % 2023;
    }
    cout << dp[n].F;
}