Cho số nguyên dương \(n\).

Yêu cầu: Liệt kê các số chính phương nằm trong phạm vi từ \(1\) đến \(n\).

Input

• Gồm một dòng chứa số nguyên \(n (1≤n≤10^{10} ).\)

Output

• Gồm một dòng ghi các số chính phương nằm trong phạm vi từ 1 đến \(n\) theo thứ tự từ bé đến lớn

Sample Input

28

Sample Output

1 4 9 16 25