#include<stdio.h>

long long n, f1,f2,f3,f4,i;

int main()
{
  freopen("12perm.in","r",stdin);
  freopen("12perm.out","w",stdout);

  scanf("%lld",&n);

  f2=1;
  f3=2;
  f4=6;
  for (i=4; i<=n; i++)
    {
      f1=((f4%1048576)+(f3%1048576)+((2*(i-1))%1048576))%1048576;
      if (i==n) break;
      f4=f3;
      f3=f2;
      f2=f1;
    }
  if (n==1) printf("1");
    else if (n==2) printf("2");
	  else if (n==3) printf("6");
	  else
  printf("%lld",f1);
  return 0;
}