Cho dãy số \(1, 4, 9, 16, 25, \dots\). Nhập vào số tự nhiên \(n\). Hãy in ra \(n\) số hạng đầu tiên của dãy số trên.

Input

• Một số tự nhiên \(n\) (\(n \le 10^6\)).

Output

• In ra \(n\) số hạng đầu tiên của dãy, mỗi số cách nhau một khoảng trắng.

Example

5

1 4 9 16 25