#include <iostream>
using namespace std;

int main()
{
    long long n,elso=2,masodik=4,harmadik=10;
    cin>>n;
    switch (n)
    {
        case 1:cout<<2; break;
        case 2:cout<<4;break;
        case 3:cout<<10;break;
        default:
        {
            int seged;
            for(int i=n-3;i>=1;i--)
            {
                seged=(harmadik*2+elso*2)%20210108;
                elso=masodik%20210108;
                masodik=harmadik%20210108;
                harmadik=seged%20210108;
            }
            cout<<harmadik;
        }
    }
    
    return 0;
}