#include <bits/stdc++.h>
using namespace std;
int n;
char a[10001], p;
void dfs(int x, int y) {
  if (x == n) {
    for (int i = 0; i < p; i++) cout << a[i];
    cout << endl;
    return;
  }
  for (int i = 0; i < n - x; i++) {
    a[p++] = 'a' + y;
    dfs(x + 1, y + i);
    a[p--] = ' ';
  }
  return;
}
int main() {
  cin >> n;
  dfs(0, 0);
  return 0;
}
