#include <stdio.h>
int main()
{
  int triangle[20][20] = { 0 };
  int n;
  while (scanf("%d", &n) && n != 0) 
  {
    for (int i = 0; i < n; ++i)  //行      这两个for循环进行数组的处理
    {
      for (int j = 0; j <= i; j++)  //列
      {
        if (j == 0 || j ==i)
        {
          triangle[i][j] = 1;
        }
        else
        {
          triangle[i][j] = triangle[i - 1][j] + triangle[i - 1][j - 1];
        }
      }
    }
    for (int i = 0; i < n; i++)   //输出
    {
      int j = 0;
      for (j = 0; j<=i-1; j++)
      {
        printf("%d ", triangle[i][j]);
      }
      printf("%d\n", triangle[i][j]);//照顾到oj中的输出格式
    }
  }
  system("pause");

  return 0;
}