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