#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ld long double
#define endl '\n'
const int MAX = 9223372036854775807;
const int MIN = -9223372036854775807;
int n;
int a[21][20];
void solve()
{
	cin >> n;
	for (int i = 0;i <= n;i++)
		a[i][0] = 1;
	for (int i = 1;i <= n;i++)
	{
		for (int j = 1;j <= i;j++)
		{
			a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
			//cout << a[i][j] << ' ';
		}
		//cout << endl;
	}
	for (int i = 0;i < n;i++)
	{
		for (int j = 0;j <= i;j++)
			cout << a[i][j] << ' ';
		cout << endl;
	}
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	//取消同步流

	int t = 1;
	//cin >> t;
	while (t--)
	{
		solve();
	}
}

同样的代码o2优化不能过，不o2就能过了是为啥