// UUID: 5c391b77-b9fb-4003-9c3b-750234bcd38d
#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n;
    cin >> n;

    vector<int> a(n + 1);
    vector<int> b(n + 1);

    a[0] = 1;
    a[1] = 2;
    b[1] = 1;

    for (int i = 2; i <= n; i++) {
        b[i] = (a[i-2] + a[i-1] + b[i-1]) % 2023;
        a[i] = (a[i-1] + 3*b[i-1] + b[i] + a[i-2] + a[n-2]) % 2023;
    }

    cout << a[n];
    return;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}