#include <bits/stdc++.h>
using namespace std;
template <class T>
bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  } else
    return false;
}
template <class T>
bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  } else
    return false;
}
int main(void) {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n;
  cin >> n;
  vector<string> ans;
  for (int i = 0; i < (1 << (n - 1)); i++) {
    int j = 0;
    int cnt = 0;
    string s = "";
    while (j < n) {
      s += (char)('a' + cnt);
      if ((i >> j) & 1) {
        cnt ^= 1;
      }
      j++;
    }
    ans.push_back(s);
  }
  sort((ans).begin(), (ans).end());
  for (auto i : ans) cout << i << '\n';
  return 0;
}
