$n = gets.to_i

$str = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j']

def go(strr, store)
	if strr.size != $n then
		store.each{ |s|
			go(strr + s, store)
		}
		go(strr + $str[store.size], store + [$str[store.size]])
	else
		puts str
	end
end

go('a', ['a'])
