#include <iostream>
#include <new>
#include <vector>
#include <algorithm>
#include <stdexcept>
#include <cmath>
#include <iomanip>
#include <string>

int **grbava(int n)
{
    int**a;
    try
    {
        a=new int*[n];
        for(int i=0;i<n;i++)
            a[i]=nullptr;
        for(int i=0;i<n;i++)
            a[i]=new int[i+1];

        a[0][0]=1;
        for(int i=1;i<n;i++)
        { a[i][0]=1;
            for(int j=1;j<i+1;j++)
            {
              if(j!=i) a[i][j]=a[i-1][j-1] + a[i-1][j];
              else a[i][j]=a[i-1][j-1];
            }
        }
    }
    catch(std::bad_alloc)
    {
        std::cout<<"Problem s memorijom";
    }
    return a;
}
int main ()
{
    std::cout<<"Unesi broj:"<<std::endl;
    int n; std::cin>>n;
    auto x(grbava(n));
    for(int i=0;i<n;i++)
        {
            for(int j=0;j<i+1;j++)
            {
              std::cout<<std::setw(6)<<x[i][j];
            }
            std::cout<<std::endl;
        }
        for(int i=0;i<n;i++)
            delete[] x[i];
        delete [] x;

        return 0;

}