#include<fstream>
#define p 1048575

using namespace std;

long i,n,a,b,c,d,aux;

int main()
{
    ifstream f("12perm.in");
    ofstream g("12perm.out");
f>>n;
a=1; b=2; c=6; d=12;
if(n==1) g<<a;
else if(n==2) g<<b;
else if(n==3) g<<c;
else if(n==4) g<<d;
else {
    for(i=5;i<=n;i++)
        {
            aux=d;
            d=(d+b+2*(i-2))&p;
            c=aux;
            b=c;
            a=b;
        }
        g<<d;
}
return 0;
}