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