using namespace std;
int main() {
int a, b, c, d, x;
cin >> x;
for (int i = 1000; i <= x; i++) {
d = i % 10;//个位
c = i / 10 % 10;//十位
b = i / 100 % 10;//百位
a = i / 1000 % 10;//千位
if ((a * 10 + b + c * 10 + d) * (a * 10 + b + c * 10 + d) == i) {
cout << i << endl;
}
}
return 0;
}