#include <iostream>
#include <fstream>
using namespace std;
ifstream f("12perm.in");
ofstream g("12perm.out");
const int mod = 1048576;
int main()
{
    int n;
    f>>n;
    int v[4]={1,2,6,12};
    if(n<=4)
        g<<v[n-1];
    else
    {
        for(int i=5;i<=n;i++)
        {int aux;
            aux=v[2];
            v[2]=v[3];
            v[3]=v[3]+v[1]+2*(i-2);
            v[3]%=mod;
            v[1]=aux;
        }
        g<<v[3];
    }
    return 0;
}