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