#include <iostream>
using namespace std;

int** pascal(int n){
    n++;
    int** ret = new int*[n];
    for (int i = 0; i < n; i++) {
        int* add = new int[i+1];
        for (int j = 0; j < i+1; j++) {
            if(j == 0 || j == i){
                add [j] = 1;
            } else
                add [j] = ret[i-1][j] + ret[i-1][j-1];
        }
        ret[i] = add;
    }
    return ret;
}

void usun(int n, int** pas){
    for (int i = 0; i < n; ++i) {
        delete [] pas[i];
    }
    delete [] pas;
}

int main(void){
    int size = 6, licz = size;
    int** ret = pascal(size);
    for (int k = 0; k < size+1; k++) {
        for (int j = 0; j < licz; ++j) {
            cout<<" ";

        }
        licz--;
        for (int i = 0; i < k+1; i++) {
            cout<<ret[k][i]<<" ";
        }
        cout<<endl;
    }
    usun(6,ret);
}