def trianglePasc(n,m):
    matr=[]
    for i in range(n):
        row=[]
        for j in range(m):
           row+=[0]
        matr+=[row]
    for i in range(n):
        matr[i][0]=1
    for j in range(m):
        matr[0][j]=1 
    for i in range(1,n):
        for j in range(1,m):
            matr[i][j]=matr[i-1][j]+matr[i][j-1]
    return matr
 
z=trianglePasc(5,6)
for i in range(5):
    for j in range(6):
        print(z[i][j],end=' ')
    print()
 
 

ZGVmIHRyaWFuZ2xlUGFzYyhuLG0pOgogICAgbWF0cj1bXQogICAgZm9yIGkgaW4gcmFuZ2Uobik6CiAgICAgICAgcm93PVtdCiAgICAgICAgZm9yIGogaW4gcmFuZ2UobSk6CiAgICAgICAgICAgcm93Kz1bMF0KICAgICAgICBtYXRyKz1bcm93XQogICAgZm9yIGkgaW4gcmFuZ2Uobik6CiAgICAgICAgbWF0cltpXVswXT0xCiAgICBmb3IgaiBpbiByYW5nZShtKToKICAgICAgICBtYXRyWzBdW2pdPTEgCiAgICBmb3IgaSBpbiByYW5nZSgxLG4pOgogICAgICAgIGZvciBqIGluIHJhbmdlKDEsbSk6CiAgICAgICAgICAgIG1hdHJbaV1bal09bWF0cltpLTFdW2pdK21hdHJbaV1bai0xXQogICAgcmV0dXJuIG1hdHIKICAgIAp6PXRyaWFuZ2xlUGFzYyg1LDYpCmZvciBpIGluIHJhbmdlKDUpOgogICAgZm9yIGogaW4gcmFuZ2UoNik6CiAgICAgICAgcHJpbnQoeltpXVtqXSxlbmQ9JyAnKQogICAgcHJpbnQoKQogICAgCg==