15652

 

N, M = map(int, input().split())
ls = []

def dfs(cnt, idx):
    if cnt -1 == M:
        print(' '.join(map(str,ls)))
        return

    for i in range(idx, N+1):
        ls.append(i)
        dfs(cnt+1, i)
        ls.pop()
dfs(1,1)