#include <stdio.h>
#define MOD ((1 << 20) - 1)

int dp1[5], dp2[5];

int main()
{
    int i, N;

    freopen("12perm.in", "r", stdin);
    freopen("12perm.out", "w", stdout);

    scanf("%d", &N); N --;
    dp1[0] = 1; dp1[1] = 2; dp1[2] = 4; dp1[3] = 8;
    dp2[0] = 0; dp2[1] = 0; dp2[2] = 2; dp2[3] = 4;

    for (i = 4; i <= N; i ++)
    {
        dp1[i % 4] = (dp1[(i - 1) % 4] + dp1[(i - 3) % 4] + 2) & MOD;
        dp2[i % 4] = (dp2[(i - 1) % 4] + dp1[(i - 2) % 4]) & MOD;
    }

    printf("%d", (dp1[N % 4] + dp2[N % 4]) & MOD);
    return 0;
}