Vasya writes NxN natural numbers in order into the cells of the square table, first filling in the first row from left to right, then the second, and so on. (see picture on the left). Petya fills in the same table, placing the numbers first in the first column from top to bottom, then in the second column, and so on.
At the same time, it turned out that both Vasya and Petya wrote some numbers in the same cell (for example, the number 6 is written in the second line of the second column of both tables).
You need to write a program that outputs all numbers that are written in the same cells in both tables.
Input
One number is entered - the size of the table.
Imprint
The program should display all the numbers that are in the same place in both tables, in ascending order, separated by a space.
The size of the table is a natural number not exceeding 100.
Examples
| # |
Input |
Output |
| 1 |
4 |
1 6 11 16 |