#include <cstdio>

const char FIN[] = "12perm.in", FOU[] = "12perm.out";
const int MOD = 1048576;

int N, A[4] = {2, 6, 12};

int main()
{
    freopen(FIN, "r", stdin);
    freopen(FOU, "w", stdout);

    scanf("%d", &N);

    for (int i = 3; i < N; ++i)
         A[ i & 3 ] = ( A [ ( i + 3 ) & 3 ] + A [ ( i + 1 ) & 3 ] + ( i << 1 ) ) % MOD;

    printf( "%d", A [ ( N - 2 ) & 3 ] );

    return 0;
}