#include <iostream>

using namespace std;

int** pascal(int n){

    int** p = new int* [ n ];

    for(int i = 0; i < n; i++){
        p[ i ] = new int[ n ];
        for(int j = 0; j < n; j++){
            if(j == 0 || i == j){
                p[ i ][ j ] = 1;
            }
            else{
                p[ i ][ j ] = 0;
            }
        }

        for(int k = 0; k < i; k++){
            p[ i ][ k+1 ] = p[ i - 1 ][ k ] + p[ i - 1 ][ k + 1 ];
        }
    }
    return p;
}

void show()
{
    int n;
    cout << "Podaj liczbe calkowita: ";
    cin >> n;
    int** pointer = pascal( n );
    cout << "Wypisanie trojkota: " << endl << endl;
    for(int i = 0 ; i < n; i++){
        for(int k = 0; k < (n - i - 1); k++){
                cout << " ";
            }
        for(int j = 0 ; j < n; j++){
            if(j <= i)
                cout << pointer[ i ][ j ]<< " ";
        }
        cout << endl;
    }
    delete[] pointer;
}


int main(int argc, char *argv[]) {

    show();
    return 0;
}