#include <cstdio>  
#define MOD 1048576  
  
long n;  
  
int T1, T2, T3, T4;  
  
int main()  
{  
  freopen("12perm.in","r",stdin);  
  freopen("12perm.out","w",stdout);  
  scanf("%ld\n",&n);  
    
  T1 = 1;  
  T2 = 2;  
  T3 = 6;  
  T4 = 12;  
    
  for(int i=5; i<=n; i++)  
  {  
    T1 = T2;  
    T2 = T3;  
    T3 = T4;
    T4 = (T3 + T1 + 2 * (i - 2) ) % MOD;   
      
      
  }  
      
  printf("%d\n",T4);  
  return 0;  
}