#include <bits/stdc++.h>
using namespace std;

const long long MOD = 2023;

struct Mat {
    long long a[4][4];
    Mat() {
        memset(a, 0, sizeof(a));
    }
};

Mat mul(const Mat& A, const Mat& B) {
    Mat C;
    for (int i = 0; i < 4; i++) {
        for (int k = 0; k < 4; k++) {
            long long ak = A.a[i][k];
            if (ak == 0) continue;
            for (int j = 0; j < 4; j++) {
                C.a[i][j] = (C.a[i][j] + ak * B.a[k][j]) % MOD;
            }
        }
    }
    return C;
}

Mat mat_pow(Mat base, long long exp) {
    Mat R;
    for (int i = 0; i < 4; i++) R.a[i][i] = 1;
    while (exp > 0) {
        if (exp & 1) R = mul(R, base);
        base = mul(base, base);
        exp >>= 1;
    }
    return R;
}

int ways(int N) {
    if (N == 0) return 1;

    Mat T;
    int t[4][4] = {
        {2,2,2,3},
        {1,0,1,1},
        {1,1,0,1},
        {1,0,0,0}
    };
    for (int i=0;i<4;i++)
        for (int j=0;j<4;j++)
            T.a[i][j] = t[i][j];

    Mat M = mat_pow(T, N);
    return M.a[0][0];
}

int main() {
    int N;
    cin >> N;
    cout << ways(N) << "\n";
    return 0;
}