#include<stdio.h>
int main(){
bool isAutomorphicNumber(int m);
int i;
for(i=0;i<20000000;i++){
if(isAutomorphicNumber(i))
printf("%d\n",i);
}
return 0;
}
bool isAutomorphicNumber(int m)
{
if(m==0)
return true;
else
{
int sq=m*m;
while(m!=0)
{
if(m%10!=sq%10)
return false;
m/=10;
sq/=10;
}
return true;
}
}