#include <bits/stdc++.h>
using namespace std;
using vi = vector<int>;
using ii = pair<int, int>;
using vii = vector<ii>;
void print_strings(string second, int n, int m, int k) {
  if (k < n) {
    if (m == 0)
      cout << second << '\n';
    else {
      print_strings(second + char('a' + k), n, m - 1, k);
      if (m > 1) print_strings(second + char('a' + k), n, m - 1, k + 1);
    }
  }
}
int main() {
  ios_base ::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int n;
  cin >> n;
  print_strings("", n, n, 0);
  return 0;
}
