#include <fstream>

using namespace std;
const int mod=1048576;
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)&(mod-1);
        a=b;
        b=c;
        c=d;
    }

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