#include<fstream>
using namespace std;
const int MOD = 1048575;
int main(void){
    ifstream fin("12perm.in");
    ofstream fout("12perm.out");
    int N,i,a,b,c,x;
    fin>>N;
    a=2; b=6; c=12;
    for(i=3;i<N-1;++i)
      {
       x=b;
       b=c;
       c+=a+2*i;
       a=x;
       c&=MOD;                
      }
      fout<<c;   
 return 0;   
}