#include <iostream>
using namespace std;
int a[1000001];
int main()
{
    int mod=20210108,n; cin>>n;
    a[0]=0; a[1]=2; a[2]=4; a[3]=10;
    for(int i=4; i<=1000000; i++)
        {a[i]=2*(a[i-1]+a[i-3])%mod;}
    cout<<a[n];
    return 0;
}