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