a,b=gets.split.map &:to_i
puts [*0..a-1].combination(b).map{|_|"%0#{a}b"%(eval ([p]+_)*"+2**")}.sort