#include <bits/stdc++.h>

using namespace std;

int dyn[4],n,k=0;

ifstream f("12perm.in");
ofstream g("12perm.out");

int main()
{
    f>>n;
    dyn[1]=12;dyn[2]=6;dyn[3]=2;
    if(n==1)
        g<<1;
    else if(n<=4)
        g<<dyn[5-n];
    else
    {
       for(int i=5; i<=n; i++)
        {
            k=(dyn[1]+dyn[3]+2*(i-2))&((1<<20)-1);
            dyn[3]=dyn[2];
            dyn[2]=dyn[1];
            dyn[1]=k;
        }
        g<<k;
    }
}