#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
#include <map>
#include <climits>
#include <queue>
#include <fstream>
#include <sstream>
#include <math.h>
#include <list>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int size;
    cin >> size;

    vector<int> noStep(size + 1, 0);
    vector<int> step(size + 1, 0);
    noStep[0] = 1;
    noStep[1] = 2;
    step[1] = 2;

    for (int i = 2; i <= size; i++)
    {
        int stepNext = 2 * noStep[i - 2] + 2 * noStep[i - 1] + step[i - 1];
        int noStepNext = noStep[i - 1] + noStep[i - 2] + step[i - 1] + stepNext - noStep[i - 1];
        clog << noStepNext << " " << stepNext << "\n";
        noStep[i] = noStepNext % 2023;
        step[i] = stepNext % 2023;
    }

    cout << noStep[noStep.size() - 1] << "\n";
}