#include <stdio.h>

FILE *F = fopen("12perm.in", "r");
FILE *G = fopen("12perm.out", "w");

int n, perm[4] = {1, 2, 6, 12};

void Citire()
{
    fscanf(F, "%d", &n);
    fclose(F);
}

void Permutari()
{
    if (n <= 4)
        perm[3] = perm[n - 1];
    else
    {
        for (int i = 1; i <= 5; i++)
        {
            perm[0] = perm[1];
            perm[1] = perm[2];
            perm[2] = perm[3];
            perm[3] = (perm[2]+perm[0]+2*i-4)&1048575;
        }
    }
}

void Afisare()
{
    fprintf(G, "%d", perm[3]);
    fclose(G);
}

int main()
{
    Citire();
    Permutari();
    Afisare();
}