#include <stdio.h>
int hoge(int n){
int a[10000];
int i;
a[1]=1;
a[0]=0;
for(i=2;i<=n;i++){
a[i]=4*a[i-1]+3*a[i-2];
}
return a[n];}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBuKXsKaW50IGFbMTAwMDBdOwppbnQgaTsKYVsxXT0xOwphWzBdPTA7CmZvcihpPTI7aTw9bjtpKyspewphW2ldPTQqYVtpLTFdKzMqYVtpLTJdOwp9CnJldHVybiBhW25dO30KaW50IG1haW4oKXsKcHJpbnRmKCIlZCIsaG9nZSgzKSk7CnJldHVybiAwOwp9