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