#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(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBuKXsKaWYobj09MCkKcmV0dXJuIDA7CmlmKG49PTEpCnJldHVybiAxOwppbnQgaTsKaW50IHhbbisxXTsKeFswXT0wOwp4WzFdPTE7CmZvcihpPTI7aTw9bjtpKyspCnsKCXhbaV09NCp4W2ktMV0rMyp4W2ktMl07Cn0KcmV0dXJuIHhbbl07Cn0KaW50IG1haW4oKXsKcHJpbnRmKCIlZCIsaG9nZSgzKSk7CnJldHVybiAwOwp9Cgo=