#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int i,j,n,t=0;
int a[10]={0};
for (i=1000;i<=3162;++i)
{
n=i*i;
if (n>1000000&&n<10000000) {
for (j=0;j<10;j++) a[j]=0;
do
{
j=n%10;
n=n/10;
a[j]++;
}
while (n>0);
for (j=0;j<10;++j)
if (a[j]>1) break;
if (j==10) {
t++;
if (t %10==0) cout<<" "<<i*i<<endl;
else if (t %10==1) cout<<i*i;
else cout<<" "<<i*i;
}
}
}
cout<<endl;
return 0;
}
/**************************************************************
Problem: 2097
User: linmiaoling
Language: C++
Result: Accepted
Time:5 ms
Memory:2072 kb
****************************************************************/