#include <iostream>
#include <cmath>
using namespace std;
bool check(int n)
{
 
	for (int i = 1; i * i < n; i++) // перебор всех i
	{	
		double j = sqrt (n - i * i);
		if ((j == floor(j)) and (j != i)) // проверка j целое или дробное 
			{
				return true; // комбинация найдена - возвращаем true
			}
	} 
	return false; // комбинация не найдена - возвращаем false
}
int main() {
	int n;
	cin >> n; // считываем число, до которого будем искать
	for (int k = 5; k <= n; k++) // проверка для каждого k
		if (check(k))
			cout << k << " ";
	return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgY2hlY2soaW50IG4pCnsKCQoJZm9yIChpbnQgaSA9IDE7IGkgKiBpIDwgbjsgaSsrKSAvLyDQv9C10YDQtdCx0L7RgCDQstGB0LXRhSBpCgl7CQoJCWRvdWJsZSBqID0gc3FydCAobiAtIGkgKiBpKTsKCQlpZiAoKGogPT0gZmxvb3IoaikpIGFuZCAoaiAhPSBpKSkgLy8g0L/RgNC+0LLQtdGA0LrQsCBqINGG0LXQu9C+0LUg0LjQu9C4INC00YDQvtCx0L3QvtC1IAoJCQl7CgkJCQlyZXR1cm4gdHJ1ZTsgLy8g0LrQvtC80LHQuNC90LDRhtC40Y8g0L3QsNC50LTQtdC90LAgLSDQstC+0LfQstGA0LDRidCw0LXQvCB0cnVlCgkJCX0KCX0gCglyZXR1cm4gZmFsc2U7IC8vINC60L7QvNCx0LjQvdCw0YbQuNGPINC90LUg0L3QsNC50LTQtdC90LAgLSDQstC+0LfQstGA0LDRidCw0LXQvCBmYWxzZQp9CmludCBtYWluKCkgewoJaW50IG47CgljaW4gPj4gbjsgLy8g0YHRh9C40YLRi9Cy0LDQtdC8INGH0LjRgdC70L4sINC00L4g0LrQvtGC0L7RgNC+0LPQviDQsdGD0LTQtdC8INC40YHQutCw0YLRjAoJZm9yIChpbnQgayA9IDU7IGsgPD0gbjsgaysrKSAvLyDQv9GA0L7QstC10YDQutCwINC00LvRjyDQutCw0LbQtNC+0LPQviBrCgkJaWYgKGNoZWNrKGspKQoJCQljb3V0IDw8IGsgPDwgIiAiOwoJcmV0dXJuIDA7Cn0K

MzA=

30