#include <fstream>
using namespace std;

int N,A[4],MOD=(1<<20)-1,Sol=3;

int main() {
	
	int i;
	ifstream in("12perm.in");
	ofstream out("12perm.out");
	
	in>>N;
	
	A[1]=2;
	A[2]=6;
	A[3]=12;
	
	if(N<=4)
		Sol=N-1;
	
	for(i=4;i<N;i++) {
		
		A[0]=A[2];
		A[2]=A[3];
		A[3]=(A[3]+A[1]+2*i-2)&MOD;
		A[1]=A[0];
		
		}
	
	out<<A[Sol]<<'\n';
	
	
	
	return 0;

}