#include <stdio.h>
 #define mod 0xfffff

int main ()
{freopen("12perm.in","r",stdin);
 freopen("12perm.out","w",stdout);
 int i,n,a[4],k=3;
 scanf("%d",&n);
 a[0]=2;a[1]=6;a[2]=12;
 switch(n)
 {case 1:printf("1");return 0;
  case 2:printf("2");return 0;
  case 3:printf("6");return 0;
 }
 n--;
 for(k=3;k<n;k++)
 {a[k&3]=(a[(k-1)&3]+a[(k-3)&3]+2*(k))&mod;
 }
 printf("%d",a[(k-1)&3]);
 return 0;
}