n = gets.chomp.to_i
$result = []

def rec  (str, n)
  if str.size == n
    $result << str
    return
  end
  rec(str + str[-1], n)
  rec(str + (str[-1].ord + 1).chr , n)
end

rec("a", n)

$result.sort.each do |str|
  puts str
end