# K-ciferna cisla


def generuj_Kcif_cislo(K):
    ktice = [0]*K
    def generuj(od):
        if od == K-1:
            print("".join(map(str,ktice)))
            return
        for cifra in range(10):
            ktice[od] = cifra
            #vygeneruju zbytek
            generuj(od+1)

    for cifra in range(1,10):
            ktice[0] = cifra
            #vygeneruju zbytek
            generuj(1)

# generuj_Kcif_cislo(3)


def generuj_posloupnost(N):
    """Vypise vsechny rostouci posloupnosti tvorene cisly 1..N."""
    posloupnost = [0]*N
    def generuj(od, predchozi):
         for cislo in range(predchozi, N+1):
              posloupnost[od] = cislo
              print(posloupnost[:od+1])
              generuj(od+1, cislo+1)
    generuj(0,1)

generuj_posloupnost(3)




def generuj_posloupnost2(N):
    posloupnost = [0]*N
    def generuj(od, predchozi):
         for cislo in range(predchozi, N+1):
              posloupnost[od] = cislo
              yield posloupnost[:od+1]
              yield from generuj(od+1, cislo+1)
    yield from generuj(0,1)

for p in generuj_posloupnost2(3):
    print(p)