#include <iostream>
#include <fstream>

using namespace std;

ifstream in("12perm.in");
ofstream out("12perm.out");

const int MOD = 1048576;

int n;
int v[5] = {1, 2, 6, 12, 0};

int main()
{
  in >> n;
  for(int i = 5; i <= n; i++) {
    v[4] = (v[1] + v[3] + 2 * i - 4) % MOD;
    v[0] = v[1];
    v[1] = v[2];
    v[2] = v[3];
    v[3] = v[4];
  }

  out << v[3] << '\n';
  in.close();
  out.close();
  return 0;
}