#include<fstream>

using namespace std;

const char iname[]="12perm.in";
const char oname[]="12perm.out";
const int mod=(1<<20)-1;

ifstream f(iname);
ofstream g(oname);

int i,n,a[4];

int main()
{
    f>>n;
    a[0]=1;
    a[1]=2;
    a[2]=6;
    a[3]=12;
    if(n<5)
        g<<a[n]<<"\n";
    else
    {
        for(i=5;i<=n;++i)
            a[0]=a[1],a[1]=a[2],a[2]=a[3],a[3]=a[2]+a[0]+2*(i-2),a[3]&=mod;
        g<<a[3]<<"\n";
    }

    f.close();
    g.close();

    return 0;
}