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