#include <stdio.h>
int count=0;
int hoge(int n){
static int count1=0;
count=count+1;
if(n<0) return 1;
else {
count++;
return 4*hoge(n-1)+hoge(n-2);
}
}
int main(){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBjb3VudD0wOwppbnQgaG9nZShpbnQgbil7CglzdGF0aWMgaW50IGNvdW50MT0wOwoJY291bnQ9Y291bnQrMTsKaWYobjwwKSByZXR1cm4gMTsKZWxzZSB7Cgljb3VudCsrOwpyZXR1cm4gNCpob2dlKG4tMSkraG9nZShuLTIpOwp9Cn0KaW50IG1haW4oKXsKcHJpbnRmKCIlZC4iLCBob2dlKC0xMCkpOwpwcmludGYoIiVkIixjb3VudCk7CnJldHVybiAwOwp9