#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;
}
