#include<fstream>
#include<algorithm>

using namespace std;

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

int N,T5;

void solve()
{
	int i,T1,T2,T3,T4;
	T1 = 1; T2 = 2; T3 = 6; T4 = 12;
	for( i = 5 ; i <= N ; i++ )
		{
			T5 = (T4 + T2 + 2*(i-2) ) & ((1<<20)-1); 
			T2 = T3;
			T3 = T4;
			T4 = T5;
		}
}

int main ()
{
	f >> N;
	solve();
	g << T5 << '\n';
	f.close();
	g.close();
	return 0;
}