#314. i and i to the power 2
You get n. For each i from 1 to n, print `i` and `i**2` separated by a space, one pair on each line.
### Input
One integer n (1 ≤ n ≤ 20).
### Output
n lines.
Examples
Input
15
Output
1 1 2 4 3 9 4 16 5 25 6 36 7 49 8 64 9 81 10 100 11 121 12 144 13 169 14 196 15 225
Input
6
Output
1 1 2 4 3 9 4 16 5 25 6 36
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.