def triangle (size:int) ->list:
P=[]
for i in range(size+1):
row = [1] * (i+1)
for j in range (i+1):
if j !=0 and j !=i:
row[j] = P[i-1][j-1] + P[i-1][j]
P.append(row)
return P[-1]
print(triangle(4))