Print the first \(k\) perfect squares, beginning with \(0^2\).

Input

One positive integer \(k\).

The input satisfies:

• \(1 <= k <= 1000\)

Output

Print \(0^2,1^2,\ldots,(k-1)^2\) in order, separated by spaces.

Example

Input

10

Output

0 1 4 9 16 25 36 49 64 81