Representable with sum of squares

Input

One positive integer $n$ (n \leq 10000).

Output

Print in one line, in increasing order, all numbers from $1$ to $n$ that can be represented as the sum of two squares of different positive integers.

Examples