#include <fstream>
#define M 1048575

using namespace std;

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

int S[3];

int main() {
	int i,x,n;

	f>>n;

	S[0] = 2, S[1] = 6, S[2] = 12;
	for(i = 3; i < n-1; i++) {
		x = S[1];
		S[1] = S[2];
		S[2] = S[2] + S[0] + 2*i;
		S[0] = x;
		S[2] = S[2]&M;
	}

	g<<S[2];

	return 0;
}