#include<bits/stdc++.h>
#include <iostream>
 #include <string>

 using namespace std;

 int N;

 void dfs(string s, char mx){
 if(s.length() == N){
 printf("%s\n", s.c_str());
 } else {
 for(char c=’a’;c<=mx;c++){
 dfs(s + c, ((c == mx) ? (char)(mx + 1) : mx));
 }
 }
 }

 int main(void){
 cin >> N;
 dfs("", ’a’);
return 0;
 }