Squares of numbers

Print the squares of all positive integers not exceeding $n$ in ascending order.

Input

One positive integer $n(n\le 10^9)$.

Output

Print the list of squares of all positive integers not exceeding $n$ in ascending order.

Examples