#include <stdio.h>
int fuga(int x,int y){
	int xy=1,i;
	if(y==0){
		return 1;
	}
	for(i=0;i<y;i++){
		xy*=x;
	}
	return xy+fuga(x,y-1);
}
int main(void) {
	// your code goes here
	return 0;
}
 
				I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmdWdhKGludCB4LGludCB5KXsKCWludCB4eT0xLGk7CglpZih5PT0wKXsKCQlyZXR1cm4gMTsKCX0KCWZvcihpPTA7aTx5O2krKyl7CgkJeHkqPXg7Cgl9CglyZXR1cm4geHkrZnVnYSh4LHktMSk7Cn0KaW50IG1haW4odm9pZCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcHJpbnRmKCIlZCIsZnVnYSgyLDMpKTsKCXJldHVybiAwOwp9Cg==