eolymp
bolt
Try our new interface for solving problems
Problems

Squares of numbers

Squares of numbers

Time limit 1 second
Memory limit 128 MiB

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

Input data

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

Output data

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

Examples

Input example #1
10
Output example #1
1 4 9 
Input example #2
20
Output example #2
1 4 9 16