#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    for(int n=1000;n<t;n++)
    {
        int ge=n%10;
        int shi=(n%100)/10;
        int bai=(n/100)%10;
        int qian=n/1000; //计算四位数的个位、十位、百位、千位
        int ab=10*qian+bai;
        int cd=10*shi+ge;
        if((ab+cd)*(ab+cd)==n)//检测是否通过条件
            cout<<n<<endl;
        continue;
    }
    return 0;
}