#include <bits/stdc++.h>
using namespace std;
const int64_t inf = 1LL << 60;
template <class T>
inline void chmin(T& a, T b) {
  if (a > b) {
    a = b;
  }
}
template <class T>
inline void chmax(T& a, T b) {
  if (a < b) {
    a = b;
  }
}
vector<set<string>> s(11);
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int64_t N;
  cin >> N;
  s[1].insert("a");
  for (int i = 2; i <= N; i++) {
    string a;
    for (int64_t j = 0; j < i; j++) a += 'a' + j;
    s[i].insert(a);
    for (string b : s[i - 1]) {
      for (int64_t j = 0; j < i - 1; j++) {
        string c = "";
        c += b.substr(0, j + 1);
        c += b.substr(j);
        s[i].insert(c);
      }
    }
  }
  for (auto e : s[N]) {
    cout << e << "\n";
  }
}
