def gen_numbers(N:int, M:int, prefix = None):
    """Генерирует все числа в системе счисления N,
       колво позиций M, prеfix - полученное число, тип список
    """
    prefix = prefix or []
    if M==0:
        print(prefix)
    else:
        for digit in range(N):
            prefix.append(digit)
            gen_numbers(N, M-1, prefix)
            prefix.pop()

         for digit in range(N):
            gen_numbers(N, M-1, prefix.append(digit))

 def gen_numbers(N:int, M:int, prefix = ""):
    """Генерирует все числа в системе счисления N,
       колво позиций M, prеfix - полученное число
    """
    if M==0:
        print(prefix)
    else:
        for digit in range(N):
            gen_numbers(N, M-1, prefix + str(digit))
           

 prefix.append(digit)

 gen_numbers(N, M-1, prefix.append(digit))

 gen_numbers(N, M-1, None)

 prefix.append(digit)

 prefix.append(digit)