def Submultimi(k):
    global sub, n
    for i in range(sub[k - 1] + 1, n + 1):
        sub[k] = i
        Afisare(k)
        Submultimi(k + 1)

def Afisare(k):
    global sub, n
    for num in sub[1:k + 1]:
        print(num, end = ' ', file = out)
    print("", file = out)

with open('submultimi.in') as f:
    n = int(f.readline())

out = open('submultimi.out', 'w')
sub = [0] * (n + 1)
Submultimi(1)