蛇行矩阵

Description

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

Input

本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

Output

对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

Sample Input

5

Sample Output

1 3 6 10 152 5 9 144 8 137 1211

HINT

#include<stdio.h>
#define M 100
int main()
{  
 int a[M][M];
 int n,i,j;  
 while((scanf("%d",&n))!=EOF)
 {
  if(n <= 0)    
   return 0; 
  a[0][0] = 1;
  printf("%d",a[0][0]); 
  for(i=0;i<n-1;i++) 
  {   
   a[i+1][0] = a[i][0] + i + 1;
   for(j=0;j<n-i-1;j++)  
   {   
    a[i][j+1] = a[i][j] + j + i + 2;
    printf(" %d",a[i][j+1]);
   }      
   printf("\n%d",a[i+1][0]);
  }   
  printf("\n");
 }
    return 0;
}