#include <iostream>
typedef long long int64;
size_t jardahossz = 100;
using namespace std;

int main()
{
    int64 osszes[jardahossz + 1];
    osszes[0] = 1;
    osszes[1] = 1;
    osszes[2] = 2;
    osszes[3] = 5;
    osszes[4] = 11;
    size_t idx = 5;
    cin >> jardahossz;
    do {
        osszes[idx] = (((osszes[idx - 1] * 2) % 20200111 + osszes[idx - 2]) % 20200111 - osszes[idx - 4]) % 20200111;
        osszes[idx] = osszes[idx] < 0 ? 20200111 + osszes[idx] : osszes[idx];
    } while (++idx <= jardahossz);
    cout << osszes[jardahossz] << "\n";
    return 0;
}