Divide sequence of numbers 1,2,...,N^(2) into N subsequences with equal sums.
If there are several solutions, out any of them.
Input data format:
One integer number N between 1 and 200.
Output data format:
N lines, each line contains N increasing numbers, separated by spaces.
Order of output of subsequences is inessential.
Example:
+---------------------------------------------------------------------------+
| STDIN | STDOUT |
|--------------------------------------+------------------------------------|
|1 |1 |
|--------------------------------------+------------------------------------|
|2 |1 4 |
| | |
| |2 3 |
|--------------------------------------+------------------------------------|
|3 |1 5 9 |
| | |
| |2 6 7 |
| | |
| |3 4 8 |
+---------------------------------------------------------------------------+
|
