#include <stdio.h>
int number(int a){
int ans=0;
if(a==0){
return 0;
}
else{
ans=number(a-1)*number(a-1)+1;
return ans;
}
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgkKaW50IG51bWJlcihpbnQgYSl7CglpbnQgYW5zPTA7CglpZihhPT0wKXsKCQlyZXR1cm4gMDsKCX0KCWVsc2V7CgkJYW5zPW51bWJlcihhLTEpKm51bWJlcihhLTEpKzE7CgkJcmV0dXJuIGFuczsKCX0KfQppbnQgbWFpbih2b2lkKSB7CglwcmludGYoIiVkXG4iLCBudW1iZXIoMSkpOwoJcHJpbnRmKCIlZFxuIiwgbnVtYmVyKDIpKTsKCXByaW50ZigiJWRcbiIsIG51bWJlcigzKSk7CglwcmludGYoIiVkXG4iLCBudW1iZXIoNCkpOwoJcHJpbnRmKCIlZFxuIiwgbnVtYmVyKDUpKTsKCXByaW50ZigiJWRcbiIsIG51bWJlcig2KSk7CglyZXR1cm4gMDsKfQo=