#include <cstdio>
using namespace std;
const int MOD = 1 << 20;
int T[15000005];
int main(){
  freopen("12perm.in", "r", stdin);
  freopen("12perm.out", "w", stdout);
  int n;
  scanf("%d", &n);
  T[1] = 1; T[2] = 2; T[3] = 6;
  for (int i = 4; i <= n; ++i)
    T[i] = (T[i - 1] + T[i - 3] + 2 * (i - 2)) % MOD;
  printf("%d\n", T[n]);
  return 0;
}