#include <fstream>

using namespace std;

int main()
{
    int i,n,v[4]={1,2,6,12};
    ifstream fin("12perm.in");
    ofstream fout("12perm.out");
    fin>>n;
    if(n<5)
        fout<<v[n-1]<<"\n";
    else
    {
        for(i=5;i<=n;++i)
        {
            v[0]=v[1];
            v[1]=v[2];
            v[2]=v[3];
            v[3]=(v[2]+v[0]+2*i-4)%1048576;
        }
        fout<<v[3]<<"\n";
    }
    return 0;
}