def pascal(n):
    triangle = [[1]]
    for i in range(n):
        prev_row = triangle[-1]
        cur_row = [1] + [prev_row[j] + prev_row[j + 1] for j in range(i)] + [1]
        triangle.append(cur_row)
    return triangle

print(pascal(5))