input: def sierpinski_triangle(n: int):
      """
      Generate the first n elements of the Sierpinski triangle.
      >>> sierpinski_triangle(6)
      Returns nothing, but prints out the first six rows of the Sierpinski triangle.
      """
output:     triangle = ["1"]
      for i in range(1, n):
          new_row = ["1"]
          for j in range(1, i):
              new_row.append(str(int(triangle[i-1][j-1]) + int(triangle[i-1][j])))
          new_row.append("1")
          triangle.append(" ".join(new_row))
      for row in triangle:
          print(row)