#include <iostream>

using namespace std;

int x[101],f[101];
int i,n;
int main()
{
    x[1]=1;
    x[2]=2;
    f[2]=2;


    cin>>n;


    for(i=3;i<=n;++i)
    {
        x[i]=(((x[i-1]+x[i-2])%20200111)+f[i-1])%20200111;
        f[i]=(((((x[i-2]+f[i-2])%20200111)+f[i-1])%20200111)+x[i-2])%20200111;

    }

    cout<<x[n];
}