#include <fstream>
#include <iostream>
using namespace std;

int n;
const int MOD = 1048576;
int a[5];

void read() {
	ifstream f("12perm.in");
	f >> n;
	f.close();
}

void solve() {
	int i, aux;
	a[1] = 1, a[2] = 2, a[3] = 6, a[4] = 12;
	for (i = 5; i <= n; i++) {
		aux = a[4];
		a[4] = (1LL * a[4] + a[2] + 2 * (i - 2)) % MOD;
		a[1] = a[2];
		a[2] = a[3];
		a[3] = aux;
	}
}

void output() {
	ofstream g("12perm.out");
	g << a[4];
	g.close();
}

int main() {
	read();
	solve();
	output();
	return 0;
}