The shortest code I could write…

from itertools import *
s, k = input().split()
print('\n'.join(''.join(c) for r in range(int(k))
    for c in combinations(sorted(s), r + 1)))