#include <fstream>

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