#include <iostream>
using namespace std;
 
int c[10][10];
 
int main ()
{
    c[0][0] = 1;
    for (int n = 1; n <= 9; n++)
    {
        c[n][0] = 1;
        for (int k = 1; k <= n; k++)
            c[n][k] = c[n-1][k - 1] + c[n-1][k];
    }
 
    for (int n = 0; n <= 9; n++)
    {
        for (int k = 0; k <= n; k++)
        {
            cout << c[n][k] << " ";
        }
        cout << endl;
    }
}