#   H lottó (H számból N db számot húzunk)
#   összes lehetséges húzás megkeresése
H = int(input('Hány számból húzhatunk? '))
N = int(input('És hány darab számot? '))
x = [0] * N


def jó_eset(i):
    s = True
    for j in range(i):
        if x[j] >= x[j + 1]:
            s = False
    return s


def backtrack(i):
    global megoldas

    for j in range(1, H + 1):
        x[i] = j
        if jó_eset(i):
            if i < N - 1:  # indexelés miatt -1
                backtrack(i + 1)
            else:
                megoldas += 1
                for k in range(0, N):
                    print(x[k], end=' ')
                print()


megoldas = 0
backtrack(0)  # 0-val indítom indexelés miatt
print('Megoldások száma: ', megoldas)