lsd3 15

def line(n, x):
    if n == 0:
        return

    print(x, end=" ")
    line(n - 1, x)


def triangle(n):
    if n == 0:
        return

    triangle(n - 1)
    line(n, n)
    print("")