using namespace std;
#include<iostream>
#include<fstream>

int a[1000][1000],N,sum=0;
ofstream fout("12perm.out");
void solve()
{int i,j;

    for(i=2;i<=N;i++)
    {a[i][i]=(a[i-1][i-1]+a[i-1][i-2])&((1<<20)-1);
    a[i][1]=(a[i][1]+a[i][2])&((1<<20)-1);
    a[i][2]=(a[i][1]+a[i][2]+a[i][3])&((1<<20)-1);
    a[i][3]=(a[i][1]+a[i][2]+a[i][3]+a[i][4])&((1<<20)-1);
    for(j=4;j<i;j++)
      {
        a[i][j]=a[i][j-2]+a[i][j-1]+a[i][j]+a[i][j+1];


      }
    }
    for(i=1;i<=N;i++)
     sum=(sum+a[N][j])&((1<<20)-1);
    fout<<sum<<"\n";
}
void cit()
{
    ifstream fin("12perm.in");
    fin>>N;

    fin.close();

}

int main()
{

    cit();
    a[1][1]=1;
    solve();
    fout.close();
    return 0;
}