#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  for (int flag = 0; flag < (1 << n) / 2; flag++) {
    string tmp = "";
    for (int i = 0; i < n; i++) {
      if (!((flag >> i) & 1))
        tmp += 'a';
      else
        tmp += 'b';
    }
    reverse(tmp.begin(), tmp.end());
    cout << tmp << endl;
  }
  return 0;
}
