#include<iostream>
#include<array>
#define MAX 20
using namespace std;
 
int main(int argc, char * argv[]){
    int h;
    cout<<"please give the height"<<endl;
    cin>>h;
 
    array<array<int, MAX>,MAX> pascal{};
    for(auto i=0;i<h; i++){
        pascal[i][i]=1;
        pascal[i][0]=1;
    }       
    for(auto i=2;i<h; i++)
        for(auto j=1;j<i; j++)
            pascal[i][j]=pascal[i-1][j-1]+pascal[i-1][j];
 
    for(auto i=0;i<h; i++){
        for(auto j=0;j<=i; j++)
            cout<<pascal[i][j]<<"\t";
        cout<<endl;
    }
    return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFycmF5PgojZGVmaW5lIE1BWCAyMAp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oaW50IGFyZ2MsIGNoYXIgKiBhcmd2W10pewogICAgaW50IGg7CiAgICBjb3V0PDwicGxlYXNlIGdpdmUgdGhlIGhlaWdodCI8PGVuZGw7CiAgICBjaW4+Pmg7CgogICAgYXJyYXk8YXJyYXk8aW50LCBNQVg+LE1BWD4gcGFzY2Fse307CiAgICBmb3IoYXV0byBpPTA7aTxoOyBpKyspewogICAgICAgIHBhc2NhbFtpXVtpXT0xOwogICAgICAgIHBhc2NhbFtpXVswXT0xOwogICAgfSAgICAgICAKICAgIGZvcihhdXRvIGk9MjtpPGg7IGkrKykKICAgICAgICBmb3IoYXV0byBqPTE7ajxpOyBqKyspCiAgICAgICAgICAgIHBhc2NhbFtpXVtqXT1wYXNjYWxbaS0xXVtqLTFdK3Bhc2NhbFtpLTFdW2pdOwogICAgCiAgICBmb3IoYXV0byBpPTA7aTxoOyBpKyspewogICAgICAgIGZvcihhdXRvIGo9MDtqPD1pOyBqKyspCiAgICAgICAgICAgIGNvdXQ8PHBhc2NhbFtpXVtqXTw8Ilx0IjsKICAgICAgICBjb3V0PDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

MTA=

10