#include<fstream>
#define Nmod 1048576
using namespace std;
ofstream out("12perm.out");
int main()
{
	ifstream in("12perm.in");
	int n;
	in>>n;
	int x1=1,x2=2,x3=6,x4=12;
	int x5;
	if(n==1)
		out<<x1;
	else
		if(n==2)
			out<<x2;
		else
			if(n==3)
				out<<x3;
			else
				if(n==4)
					out<<x4;
				else
				{
					
	for(int i=5;i<=n;i++)
	{
		x5=(x4+x2+2*(i-2))&(Nmod-1);
		x2=x3;
		x3=x4;
		x4=x5;
	}
	out<<x4;
				}
				
	return 0;
}