#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
const long long inf = 3e18 + 5;
int add(int a, int b) { return (a += b) < mod ? a : a - mod; }
int mul(int a, int b) { return 1LL * a * b % mod; }
int sub(int a, int b) { return (a -= b) < 0 ? a + mod : a; }
int ctz(int x) { return __builtin_ctz(x); }
int clz(int x) { return __builtin_clz(x); }
int n;
vector<string> res;
void f(string s) {
  if (int(s.size()) == n) {
    res.push_back(s);
    return;
  }
  s += 'a';
  f(s);
  s.pop_back();
  s += 'b';
  f(s);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  string x;
  x += 'a';
  f(x);
  for (auto& y : res) {
    cout << y << "\n";
  }
}
