#include <iostream>

using namespace std;

void build(int **&tab)
{
    tab = new int *[30];

	for (int i = 0; i < 30; i++)
	{
		tab[i] = new int[i + 1];
		for(int j =0;j <= i; j++) tab[i][j] = 0;
		tab[i][0] = 1;
		tab[i][i] = 1;
	}



	for (int i = 2; i < 30; i++)
	{
		for (int j = 1; j < i ; j++)
		{
			tab[i][j] = tab[i - 1][j - 1] + tab[i-1][j];
		}
	}

    for (int i = 0; i < 30; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			cout << tab[i][j] << " ";
		}
		cout << endl;
	}
}



int main()
{
	int **tab;
	build(tab);
	for (int i = 0; i < 30; i++) delete[] tab[i];
	delete [] tab;
	return 0;
}