#include <stdio.h>
int go(int n){
if(n<=0){
return 0;
}
int a,i;
a=n;
n=n*n;
for(i=10;i>a;i*=10){
if(n%i==a){
return n+go(n-1);
}else
return go(n-1);
}
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBnbyhpbnQgbil7CglpZihuPD0wKXsKCQlyZXR1cm4gMDsKCX0KCWludCBhLGk7CmE9bjsKbj1uKm47CmZvcihpPTEwO2k+YTtpKj0xMCl7CgoJCWlmKG4laT09YSl7CgkJcmV0dXJuIG4rZ28obi0xKTsKCQl9ZWxzZQoJCXJldHVybiBnbyhuLTEpOwoJCn0KCgl9CgppbnQgbWFpbih2b2lkKSB7CglwcmludGYgKCIlZCIsZ28oNikpOwoJcmV0dXJuIDA7Cn0K