#include <fstream>
using namespace std;
int a,b,c,n,i,numar;
int main()
{
	ifstream f("12perm.in");
	ofstream g("12perm.out");
	f>>n;
	a=2;
	b=6;
	c=12;
	for(i=3;i<=n-2;i++)
	{
		numar=b;
		b=c;
		c=c+(a+2*i);
		a=numar;
		c=c&1048575;
	}
	g<<c<<'\n';
	g.close();
	return 0;
}