//输入一个数,输出小于它的四位数中满足(AB+CD)的平方等于ABCD的四位数的数,用回车隔开
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,d,m,n,s,x;
cin>>s;
for(int i=1000;i<=min(s,9999);i++)
{
x=i;
d=x%10;
x/=10;
c=x%10;
x/=10;
b=x%10;
x/=10;
a=x;
m=a*10+b;
n=c*10+d;
m+=n;
if(m*m==i)
{
cout<<i<<endl;
}
}
return 0;
}