#include <stdio.h>

int main() {
    int a[20]={0,1,1},n;
    scanf("%d",&n);
    if(n>=3)
    {
        for(int b=3;b<n;b++)
        {
            a[b]=a[b-3]+2*a[b-2]+a[b-1];
        }
    }
    printf("%d",a[n-1]);
    return 0;
}