#include<fstream>
#define M (1<<20)-1
using namespace std;

int v[]={1,2,6,12};

int solve (int x)
{
    int rez,i;
    if (x<=4)
        return v[x-1];
    for (i=5; i<=x; i++)
    {
        rez=(v[3]+v[1]+2*(i-2))&M;
        v[1]=v[2];
        v[2]=v[3];
        v[3]=rez;
    }
    return v[3];
}

int main ()
{
    int n;
    ifstream fin("12perm.in");
    ofstream fout("12perm.out");
    fin>>n;
    fout<<solve(n);
    return 0;
}