#include <fstream>

using namespace std;

int n, sol;

inline void Read()
{
	ifstream f("12perm.in");
	f>>n;
	f.close();
}

inline void Solve()
{
	int nr1, nr2, nr3, mod = 1048575;
	nr1 = 2;
	nr2 = 6;
	nr3 = 12;
	int nr, i;
	for (i=5; i<=n; i++)
	{
		nr = (nr3 + nr1 + 2*(i-2)) & (mod);
		nr1 = nr2;
		nr2 = nr3;
		nr3 = nr;
	}
	ofstream g("12perm.out");
	g<<nr3<<"\n";
	g.close();
}

int main()
{
	Read();
	Solve();
	return 0;
}