// 1 2 6 12
#include<fstream>
#define Nmax 15000005
#define mod 1048576
using namespace std;
ifstream fin("12perm.in");
ofstream fout("12perm.out");
int main()
{   int n,v,d[6],i;
    fin>>n;
    d[0]=2;d[1]=6;d[2]=12;
    for(i=5;i<=n;++i)
    {
        d[3]=(d[2]+2*(i-2)+d[0]) & (mod-1);
        d[0]=d[1];
        d[1]=d[2];
        d[2]=d[3];
    }

fout<<d[3];
}