#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);
    vector<int> singleStep(size + 1, 0);
    noStep[0] = 1;
    noStep[1] = 2;
    singleStep[1] = 2;

    for (int i = 2; i <= size; i++)
    {
        int stepNext = step[i - 1] + 2 * noStep[i - 2] + singleStep[i - 1];
        int singleStepNext = 2 * noStep[i - 1];
        int noStepNext = noStep[i - 2] + noStep[i - 1] + step[i - 1] + stepNext + singleStepNext / 2 + singleStep[i - 1];
        step[i] = stepNext % 2023;
        noStep[i] = noStepNext % 2023;
        singleStep[i] = singleStepNext % 2023;
    }

    for (int i = 0; i <= size; i++)
    {
        clog << noStep[i] << " " << step[i] << " " << singleStep[i] << "\n";
    }

    cout << noStep[size] << "\n";
}