def main(n) cnt = 0 (1..Float::INFINITY).each do |i| [*'a'..'z'].repeated_permutation(i) do |chars| puts "a#{chars.join}a" cnt += 1 return if cnt == n end end end n = gets.to_i main(n)