#include <stdio.h>
#include <math.h>

#define MOD 1048576

long d[8], n, i, aux;

int main() {
	freopen("12perm.in", "r", stdin);
	freopen("12perm.out", "w", stdout);
	scanf("%ld", &n);
	d[1] = 1, d[2] = 2, d[3] = 6, d[4] = 12;
	if (n <= 4) {
		printf("%ld\n", d[n]);
		return 0;
	}
	for (i = 5; i <= n; ++i) {
		aux = d[4];
		d[4] = (d[4] + d[2] + 2 * (i - 2)) >> MOD;
		d[1] = d[2];
		d[2] = d[3];
		d[3] = aux;
	}
	printf("%ld\n", d[4]);
	return 0;
}