#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[15][15]={0};
for(int i = 0;i<n;i++)
{
for(int j = 0;j<=i;j++)
{
if(j==0)
{
a[i][j] = 1;
}
else
{
a[i][j] = a[i-1][j] + a[i-1][j-1];
}
}
}
for(int i = 0;i<n;i++)
{
for(int j = 0;j<=i;j++)
{
cout<<a[i][j]<<" ";
}
cout<<endl;
}
}
/**************************************************************
Problem: 1275
User: wuyichen
Language: C++
Result: Accepted
Time:9 ms
Memory:2072 kb
****************************************************************/