3967 - F. Be Good at Gaussing
Time Limit : 1 秒
Memory Limit : 128 MB
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.
Examples
Input Format
3 4 2 6
Output Format
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