#include <bits/stdc++.h>
using namespace std;
int main(){
	for(int i=1000;i<=9999;i++){
		if((i/100)*(i/100)+(i%100)*(i%100))cout<<i<<"\n";
	}
	return 0;
}

/**************************************************************
	Problem: 1085
	User: zhouhongyi
	Language: C++
	Result: Output Limit Exceed
****************************************************************/