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