#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int a1 = 0 , a2 = 1 , a3 = 1 , a4;
    if(n == 0)
        printf("%d",0);
    else if(n == 2 || n == 3)
        printf("%d",0);
    for(int i = 4 ; i <= n ; i++)
    {
        a4 = a1 + 2 * a2 + a3;
        a1 = a2;
        a2 = a3;
        a3 = a4;
    }
    printf("%d",a4);
    return 0;
}