#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    freopen("12perm.in","r",stdin);
    freopen("12perm.out","w",stdout);
    int n,mod=(1<<20)-1;
    scanf("%d",&n);
    int t1,t2,t3,t4,t5;
    t1=1;t2=2;t3=6;t4=12;
    if(n==1) t5=t1;
    if(n==2) t5=t2;
    if(n==3) t5=t3;
    if(n==4) t5=t4;
    for(int i=5;i<=n;i++)
    {
        t5=(t4+t2+2*(i-2))&mod;
        t1=t2;t2=t3;t3=t4;t4=t5;
    }
    printf("%d\n",t5);
    return 0;
}