#include <stdio.h>
int hoge(int n){ if(n == 0) return 0;
    if(n == 1) return 1;

    return 4 * hoge(n - 1) + 3 * hoge(n - 2);

}
int main(){
printf("%d",hoge(3));
return 0;
}