using System;
using System.Collections;
namespace QueueYanghui
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
class Class1
{
/// <summary>
/// 应用程序的主入口点。
/// </summary>
[STAThread]
static void Main(string[] args)
{
int n = Convert.ToInt32(Console.ReadLine());
Queue q = new Queue();
q.Clear();
q.Enqueue(1);q.Enqueue(1);
int s = 0;
for(int i=1;i<=n;i++)
{
Console.WriteLine("");
q.Enqueue(0);
for(int j=1;j<=i+2;j++)
{
int t=(int)q.Dequeue();
q.Enqueue(s+t);
s=t;
if(j!=i+2)
Console.Write(s.ToString()+" ");
}
}
}
}
}