#include <fstream>

using namespace std;
ifstream f("12perm.in");
ofstream g("12perm.out");
int N,a,b,c,d;
void rezolvare()
{
    int i;
    a=2;
    b=6;
    c=12;
    for(i=5;i<=N;i++)
    {
        d=(c+2*(i-1)+a)&(1048576-1);
        a=b;
        b=c;
        c=d;
    }

    g<<c;
}
int main()
{
    f>>N;
    rezolvare();
    return 0;
}