#include <stdio.h>
int hoge(int n){
if(n==0)
return 0;
else if (n==1)
return 1;
else return 4*hoge(n-1)+3*hoge(n-2);
}
int main(){
printf("%d",hoge(3));
return 0;
}