#include<cstdio>


using namespace std;

const int nmax=15000005;
const int mod=1<<20;

int last[10];

int main()
{
    freopen("12perm.in","r",stdin);
    freopen("12perm.out","w",stdout);
    int n,i,j,m;
    scanf("%d",&n);
    last[1]=1;
    last[2]=2;
    last[3]=6;
    last[4]=12;
    for(i=5;i<=n;++i)
    {
        last[1]=last[2];
        last[2]=last[3];
        last[3]=last[4];
        last[4]=last[3]+last[1]+2*(i-2);
        last[4]%=mod;
    }
    printf("%d",last[4]);
}