#include <stdio.h>
int hoge(int a){
	if(2<=a){
		int x=hoge(a-1);
		return x*x*hoge(a-2);
	}
	else{
		return 2;
	}
}
 
int main(void) {
    int x=hoge(3);
 
	return 0;
}
 
 
				I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBhKXsKCWlmKDI8PWEpewoJCWludCB4PWhvZ2UoYS0xKTsKCQlyZXR1cm4geCp4KmhvZ2UoYS0yKTsKCX0KCWVsc2V7CgkJcmV0dXJuIDI7Cgl9Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIGludCB4PWhvZ2UoMyk7CiAgICBwcmludGYoIiVkIix4KTsKICAgCglyZXR1cm4gMDsKfQoK