#include<fstream>
#define mod 1048576
using namespace std;
ifstream f("12perm.in");
ofstream g("12perm.out");
int n,t1,t2,t3,t4,t5,i;
int main()
{
    f>>n;
    if(n==1)
      g<<1;
    else if(n==2)
      g<<2;
    else if(n==3)
      g<<6;
    else if(n==4)
      g<<12;
    else
    {
        t1=1;
        t2=2;
        t3=6;
        t4=12;
        for(i=5;i<=n;i++)
        {
            t5=(t4+2+(2*(i-2)))%mod;
            t1=t2;
            t2=t3;
            t3=t4;
            t4=t5;
        }
        g<<t5;
    }
    return 0;
}