#include <bits/stdc++.h>
using namespace std;
int arr[] = {1, 1, 1, 2, 1, 2, 1, 5,  2, 2, 1, 5, 1, 2, 1, 14,
             1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51};
int main() {
  long long n;
  cin >> n;
  long long f = pow(2, n - 1);
  for (int i = 0; i <= f - 1; i++) {
    string s = "";
    for (int j = n - 1; j >= 0; j--) {
      if ((i >> j) & 1)
        s += "b";
      else
        s += "a";
    }
    cout << s << "\n";
  }
}
