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

int main()
{
    int n;
    long long modul = 20200111;
            cin >> n;
            vector<long long> ans(101), nyitott(101, 1);
            ans[1] = 1;
            ans[2] = 2;
            ans[3] = 5;
            nyitott[3] = 2;
            nyitott[4] = 5;
            ans[4] = ans[3] + ans[2] + nyitott[3] * 2;
            for(int i = 5;i<=n;i++ ) {
                nyitott[i] = (nyitott[i-1] + nyitott[i-2] + ans[i-2])%modul;
                ans[i] = (ans[i-1] + ans[i-2] + nyitott[i-1]*2)%modul; 
            }
            
         cout << ans[n]%modul << endl;
    return 0;
}