#include <stdio.h>
int one(int num){
    if(num==1){
        return 0;
    }else if(num==2||num==3){
        return 1;
    }
        return one(num-1)+2*one(num-2)+one(num-3);
}
int main() {
    int n;
    scanf("%d",&n);
    if(n>=1&&n<=20){
        printf("%d",one(n));
    }
    return 0;
}