Problem 27696 --F. Be Good at Gaussing

27696: F. Be Good at Gaussing

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 35  Solved: 20
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

 Give you many positive integer N (N<=23), for each N, just output N*(N+1)/2 integers in a single line, separated by space. (Don't ask me why.) For each N, the output line contains integers from 1 to N, and each just once. Again, do not ask me why, thank you. I'm so busy. But I can tell you a secret, the output has relationship with number triangle. As:(N=3)

                   1

                   2   6

                   3   4   5

See the sample for more information.

Input

a positive integer N (N<=23). 

Output

For each N, output N*(N+1)/2 integers in a single line, separated by a blank space. 

Sample Input

3
4
2
6

Sample Output

1 2 6 3 4 5
1 2 9 3 10 8 4 5 6 7
1 2 3
1 2 15 3 16 14 4 17 21 13 5 18 19 20 12 6 7 8 9 10 11

HINT

Source

[Submit][Status]