#include<stdio.h>

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

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

  scanf("%ld",&n);

  f1 = 12;
  f2 = 6;
  f3 = 2;
  f4 = 1;
  for (i = 5; i <= n; i++)
  {
      f1=((f2%1048576)+(f4%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 if (n == 4) printf("")
  else  printf("%ld",f1);
  return 0;
}


//Ti = Ti-1 + Ti-3 + 2 * (i - 2)