#include<iostream>
using namespace std;
int main()
{
    int n, m=1000, a, b, c, d, o;
    cin>>n;
    while(m<n)
    {
        a=m/1000;
        b=m/100-a*10;
        c=m/10-a*100-b*10;
        d=m-a*1000-b*100-c*10;
        o=(a*10+b+c*10+d)*(a*10+b+c*10+d);
        if(o==m)
            cout<<o<<endl;
        m++;
        }
}